-
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:
.jpg)
.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 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
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Nếu không có công cụ Tìm kiếm trong phần mềm Soạn thảo văn bản
- Chọn câu gõ đúng quy tắc gõ văn bản trong Word
- Chọn câu sai về quá trình soạn thảo văn bản:
- Tổ hợp phím nào sau đây căn thẳng hai bên lề
- Thao tác nào không phải là thao tác định dạng văn bản
- Một số thuộc tính định dạng kí tự cơ bản gồm có gì?
- Để căn lề chính giữa cho bài thơ ta thực hiện chọn toàn bộ bài thơ, sau đó ta thực hiện thao tác gì?
- Để tìm kiếm từ Học tập” trong văn bản ta cần thực hiện ra sao
- Trình bày trang văn bản là thay đổi các yêu cầu cơ bản nào
- Phát biểu nào trong các phát biểu sau là sai khi nói về bảng?
- Nội dung của các ô trong bảng có thể chứa các yếu tố nào?
- 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?
- Để định dạng đoạn văn bản trong Word 2010 em sử dụng các lệnh 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
- Mục đích của định dạng văn bản là
- Cấu trúc một sơ đồ tư duy gồm những thành phần nào?
- Phần mềm nào giúp chúng ta tạo được sơ đồ tư duy một cách thuận tiện
- Hãy sắp xếp các bước tạo sơ đồ tư duy
- Trong các câu sau đây, câu nào đúng về sơ đồ tư duy?
- Em hãy cho biết chủ đề chính trong sơ đồ dưới đây
- Chủ đề nhánh trong sơ đồ dưới đây là:
- Thông tin trong sơ đồ tư duy thường được tổ chức thành dạng gì?
- Nhược điểm của việc tạo sơ đồ tư duy theo cách thủ công là gỉ
- Phát biểu nào sai về việc tạo được sơ đồ tư duy tốt
- Output là gì
- Input là gì
- Thuật toán có thể được mô tả theo hai cách nào sau đây
- 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
- 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ì
- Tính đúng đắn của thuật toán có nghĩa là gì
- Cho thuật toán mô tả như sau
- Trong ngôn ngữ lập trình Pascal, về mặt cú pháp cách viết các câu lệnh ghép nào sau đây là đúng
- Trong ngôn ngữ lập trình Pascal, muốn kiểm tra đồng thời cả ba giá trị của A. B. C
- Thuật toán thực hiện công việc rửa rau được mô tả bằng cách liệt kê các bước
- Pascal sử dụng câu lệnh lặp nào sau đây để lặp với số lần chưa biết trước
- Cú pháp lệnh lặp với số lần chưa biết trước ra sao?
- Hãy chọn trong các cụm từ: hình tròn, hình chữ nhật, hình thoi, mũi tên cụm từ thích hợp để điền vào chỗ chấm (...)
- Cho sơ đồ khối tìm ước chung lớn nhất của hai số a và b như hình bên dướiĐầu vào, đầu ra của thuật toán
- Trong các tên sau đây, đâu là tên của một ngôn ngữ lập trình
- Câu Nếu Tết năm nay Covid được kiểm soát em sẽ đi chúc tết bà con, họ hàng
