OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE
  • 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.

    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

    Hãy trả lời câu hỏi trước khi xem đáp án và lời giải

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

ADSENSE/
QUẢNG CÁO
 

 

CÂU HỎI KHÁC

NONE
OFF