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?
Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án
Lời giải:
Báo saiVớ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:
: 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
Đề thi HK2 môn Tin học 6 Cánh diều năm 2021-2022
Trường THCS Lý Thái Tổ