-
Câu hỏi:
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 tham khảo:
Đáp án đúng: D
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.
Đáp án D
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Vòng lặp While – do kết thúc khi nào
- Tính đúng đắn của thuật toán có nghĩa là gì?
- Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?
- 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?
- Trong máy tính các phép toán số học trên số thực cho kết quả là gì?
- Cho 4 số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?
- Trong tin học, bài toán là gì?
- Tính chất của thuật toán là gì?
- Trong bài toán Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là gì?
- Trong bài toán “Cho N và dãy a1, a2,…, aN. Tìm giá trị lớn nhất trong dãy”. Input của bài toán là?
