Cho 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)
: 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?
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ì?
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?
Cú pháp lệnh lặp với số lần chưa biết trước ra sao?
Bài toán “Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng; cho biết chiều dài, chiều rộng hình chữ nhật”.

1. Tính diện tích hình chữ nhật S1 = ab.
2. Tính diện tích hai hình bán nguyệt ở hai chiều rộng với bán kính r = b/2, S2 = πr2
3. Tính S = S1 + S2.
Các bước mô tả thuật toán bằng cách liệt kê là:
Thao tác nào không phải là thao tác định dạng văn bản?
Trong các câu sau đây, câu nào đúng về sơ đồ tư duy?
.jpg)