Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?
Giải bởi Vietjack
Hướng dẫn giải
Đáp án đúng là: A
Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là: Tuần tự, rẽ nhánh và lặp.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
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 như sau:
(1) Cho rau vào chậu và xả nước ngập rau.
(2) Dùng tay đảo rau trong chậu.
(3) Vớt rau ra rổ, đổ hết nước trong chậu đi.
(4) Lặp lại bước (1) đến bước (3) cho đến khi rau sạch thì kết thúc.
Điều kiện để dừng việc rửa rau là gì?
Đoạn văn sau mô tả công việc rửa rau: “Em hãy cho rau vào chậu và xả nước ngập rau. Sau đó em dùng tay đảo rau trong chậu. Cuối cùng em vớt rau ra rổ và đổ hết nước trong chậu đi”.
Đoạn văn bản trên thể hiện cấu trúc điều khiển nào?
Cho các bước:
a. Bắn trúng hồng tâm
b. Chưa trúng hồng tâm?
c. Đúng
d. Sai
e. Dừng lại
Lần lượt các bước điền vào chỗ chấm là:
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 như sau:
(1) Cho rau vào chậu và xả nước ngập rau.
(2) Dùng tay đảo rau trong chậu.
(3) Vớt rau ra rổ, đổ hết nước trong chậu đi.
(4) Lặp lại bước (1) đến bước (3) cho đến khi rau sạch thì kết thúc.
Các bước nào của thuật toán được lặp lại?
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh
a. Cấu trúc tuần tự
Cấu trúc tuần tự thực hiện lần lượt các lệnh theo trình tự từ bắt đầu đến kết thúc.
b. Cấu trúc dạng rẽ nhánh
- Cấu trúc rẽ nhánh dạng thiếu: Nếu Điều kiện đúng thì thực hiện Lệnh.
- Cấu trúc rẽ nhánh dạng đủ: Nếu Điều kiện đúng thì thực hiện Lệnh 1, nếu sai thì thực hiện Lệnh 2.
2. Cấu trúc lặp
- Cấu trúc lặp dùng để mô tả các bước của thuật toán được thực hiện lặp lại nhiều lần.
- Trong cấu trúc lặp, bao giờ cũng có bước kiểm tra điều kiện kết thúc quá trình lặp.
- Ba cấu trúc tuần tự, rẽ nhánh và lặp là đủ để mô tả mọi thuật toán.
