Câu hỏi Đáp án 3 năm trước 18

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

Đáp án chính xác ✅

Lời giải của giáo viên

verified 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:

: 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 1: Trắc nghiệm

Cấu trúc một sơ đồ tư duy gồm những thành phần nào?

Xem lời giải » 3 năm trước 32
Câu 2: Trắc nghiệm

Chọn câu sai về quá trình soạn thảo văn bản:

Xem lời giải » 3 năm trước 30
Câu 3: Trắc nghiệm

Em hãy cho biết chủ đề chính trong sơ đồ dưới đây

Xem lời giải » 3 năm trước 27
Câu 4: Trắc nghiệm

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?

Xem lời giải » 3 năm trước 27
Câu 5: Trắc nghiệm

Tính đúng đắn của thuật toán có nghĩa là gì?

Xem lời giải » 3 năm trước 26
Câu 6: Trắc nghiệm

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ì?

Xem lời giải » 3 năm trước 26
Câu 7: Trắc nghiệm

Thuật toán có thể được mô tả theo hai cách nào?

Xem lời giải » 3 năm trước 26
Câu 8: Trắc nghiệm

Mục đích của định dạng văn bản là gì?

Xem lời giải » 3 năm trước 26
Câu 9: Trắc nghiệm

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?

Xem lời giải » 3 năm trước 26
Câu 10: Trắc nghiệm

Chọn câu gõ đúng quy tắc gõ văn bản trong Word

Xem lời giải » 3 năm trước 25
Câu 11: Trắc nghiệm

Cú pháp lệnh lặp với số lần chưa biết trước ra sao?

Xem lời giải » 3 năm trước 25
Câu 12: Trắc nghiệm

Tổ hợp phím nào sau đây căn thẳng hai bên lề?

Xem lời giải » 3 năm trước 25
Câu 13: Trắc nghiệm

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à:

Xem lời giải » 3 năm trước 24
Câu 14: Trắc nghiệm

Thao tác nào không phải là thao tác định dạng văn bản?

Xem lời giải » 3 năm trước 24
Câu 15: Trắc nghiệm

Trong các câu sau đây, câu nào đúng về sơ đồ tư duy?

Xem lời giải » 3 năm trước 23

📝 Đề thi liên quan

Xem thêm »
Xem thêm »

❓ Câu hỏi mới nhất

Xem thêm »
Xem thêm »