Lý Thuyết Lớp 12
Lý thuyết lớp 11
Lý thuyết lớp 10
Lý thuyết lớp 9
Lý thuyết lớp 8
Lý thuyết lớp 7
Lý thuyết lớp 6
Lý thuyết lớp 5
Lý thuyết lớp 4
Lý thuyết lớp 3
Lý thuyết lớp 2
Lý thuyết lớp 1
Thi vào lớp 10
Đại học
Thư viện câu hỏi
Thi Online
Hỏi bàiCho thuật toán mô tả như sau:
B1: Nhập M, N;
B2: Nếu M = N thì UCLN=M;
B3: Nếu M>N thì thay M=M-N, quay B2;
B4: Thay N=N-M rồi quay lại B2;
B5: Gán UCLN=M và kết thúc.
Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?
A. 6
B. 8
C. 4
D. 7
Lời giải của giáo viên
ToanVN.com
Với M=25 và N = 10, khi kết thúc thuật toán có 7 phép so sánh đã được thực hiện.
Ta có sơ đồ khối của thuật toán:
.jpg)
.jpg)
: Kí hiệu thao tác so sánh
- Lần so sánh 1: 25 không bằng 10 nên sai
- Lần so sánh 2: 25 > 10 đúng nên M= M - N = 25 -10 = 15
- Lần so sánh 3: 15 không bằng 10 nên sai
- Lần so sánh thứ 4: 15 > 10 đúng nên M= M - N = 15 -10 = 5
- Lần so sánh thứ 5: 5 không bằng 10 nên sai
- Lần so sánh thứ 6: 5 < 10 sai nên N= N - M = 10 - 5 = 5
- Lần thứ 7: 5 = 5 đúng → Đưa ra kết quả UCLN (25, 10) = 5 kết thúc.
Đáp án: D
CÂU HỎI CÙNG CHỦ ĐỀ
Cấu trúc một sơ đồ tư duy gồm những thành phần nào?
Trong các thao tác dưới đây, thao tác nào không phải là thao tác định dạng đoạn văn bản?
.jpg)
Trong bảng biểu, muốn đẩy các ký tự bên phải điểm chèn qua phải một khoảng Tab, ta thực hiện ra sao?
Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tả thuật toán là gì?
Cú pháp lệnh lặp với số lần chưa biết trước ra sao?
Thao tác nào không phải là thao tác định dạng văn bản?
Trong ngôn ngữ lập trình Pascal, về mặt cú pháp cách viết các câu lệnh ghép nào sau đây là đúng:
Phần mềm nào giúp chúng ta tạo được sơ đồ tư duy một cách thuận tiện?
