30 câu hỏi
Trong các ví dụ sau, đâu là câu có thể biểu diễn bằng cấu trúc lặp:
Nếu sáng mai trời mưa, em sẽ mang theo áo mưa.
Nếu được nghỉ ba ngày vào dịp Tết Dương lịch thì gia đỉnh em sẽ đi du lịch, còn không sẽ có kế hoạch khác.
Nếu vẫn chưa làm hết bài tập, em phải làm bài tập đến khi nào hết.
Cả ba đáp án trên đều đúng
Công việc không hoạt động theo cấu trúc rẽ nhánh dạng đủ là:
Nếu trời mưa em sẽ ở nhà đọc truyện, ngược lại em sẽ đi đá bóng.
Nếu một số chia hết cho 2 thì nó là số chẵn, ngược lại là số lẻ.
Nếu cuối tuần trời không mưa cả nhà em sẽ đi picnic, ngược lại cả nhà sẽ ở nhà xem phim.
Nếu mai trời vẫn mưa, đường vẫn ngập nước, em được nghỉ học ở nhà.
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ì?
Vớt rau ra rổ.
Rau sạch.
Đổ hết nước trong chậu đi.
Rau ở trong chậu.
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?
Ba bước 1, 2 và 3.
Chỉ bước 2 và 3.
Chỉ bước 1 và 2.
cả bốn bước 1, 2, 3 và 4.
Sơ đồ khối thể hiện cấu trúc điều khiển nào?
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc tuần tự.
Bạn An được 8 điểm. Theo em, bạn nhận được thông báo gì?
Không nhận được thông báo.
“Chúc mừng bạn!".
“Bạn cố gắng hơn nhé!".
“Chúc mừng bạn! Bạn cố gắng hơn nhé!".
Câu: “Nếu bạn Hải ốm phải nghỉ học, em sẽ chép bài giúp bạn" thể hiện cấu trúc điều khiển nào?
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc tuần tự.
Đ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?
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc tuần tự.
Bạn Hải đã viết một chương trình điều khiển chú mèo di chuyển liên tục trên sân khấu cho đến khi chạm phải chú chó. Bạn Hải nên dùng loại cấu trúc điều khiển nào để thực hiện yêu cầu di chuyển liên tục của chú mèo?
Cấu trúc rẽ nhánh dạng đủ.
cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc tuần tự.
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à:
a – d – c – b – e
b – d – c – a – e
b – d – c – e – a
b – c – d – a – e
Bạn Hải xây dựng thuật toán cho nhân vật di chuyển trên sân khấu với quy luật như sau:
Nếu nhân vật gặp chướng ngại vật (chẳng hạn cái ghế), thì nhân vật sẽ đổi hướng trước khi tiếp tục di chuyển về phía trước. Nếu nhân vật không gặp phải chướng ngại vật, thì nhân vật tiếp tục tiến về phía trước.
Bạn Hải nên dùng loại cấu trúc điều khiển nào?
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc lặp.
Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?
Tuần tự, rẽ nhánh và lặp.
Tuần tự, rẽ nhánh và gán.
Rẽ nhánh, lặp và gán.
Tuần tự, lặp và gán.
Cấu trúc tuần tự là gì?
Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.
Là cấu trúc lựa chọn bước thực hiện tiếp theo.
Là cấu trúc xác định thứ tự các bước được thực hiện.
Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.
Điểm giống nhau giữa cấu trúc rẽ nhánh và cấu trúc lặp là:
Các bước của thuật toán được thực hiện lặp lại nhiều lần.
Đều có bước quan trọng nhất là kiểm tra điều kiện.
Thực hiện lần lượt các bước từ bắt đầu đến kết thúc.
Cả ba đáp án trên đều sai.
Trong các sơ đồ khối sau, sơ đồ khối nào thể hiện cấu trúc lặp kiểm tra điều kiện:
Hình 1
Hình 2
Hình 4
Hình 3
Thuật toán dưới đây thuộc cấu trúc:
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc tuần tự.
Thuật toán dưới đây thuộc cấu trúc:
Cấu trúc lặp
Cấu trúc tuần tự
Cấu trúc rẽ nhánh dạng đủ
Cấu trúc rẽ nhánh dạng thiếu
Sơ đồ dưới đây là sơ đồ khối biểu diễn cấu trúc gì?
Tuần tự
Rẽ nhánh đầy đủ
Rẽ nhánh dạng thiếu
Lặp
“Nếu trời không mưa thì em đi chơi” có chứa cấu trúc nào?
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc tuần tự
Cấu trúc rẽ nhánh dạng đủ
Cấu trúc lặp
Trong cấu trúc lặp bao giờ cũng có:
Khâu đặt điều kiện rẽ nhánh
Khâu kết thúc tuần tự
Khâu kiểm tra điều kiện kết thúc quá trình lặp
Khâu kiểm tra điều kiện rẽ nhánh
Câu nào dưới đây là đúng?
“Nếu trời mưa thì em sẽ không đi chơi được” có chứa cấu trúc lặp.
“Nếu trời không mưa thì em đi đá bóng” có chứa cấu tuần tự.
“Nếu vẫn chưa làm xong bài tập về nhà môn Tin, em phải làm bài tập cho đến khi nào xong thì dừng” có chứa cấu trúc rẽ nhánh.
“Nếu được nghỉ lễ 30-4 thì gia đình em sẽ đi du lịch tại Đà Nẵng, còn không sẽ có kế hoạch khác” có chứa cấu trúc rẽ nhánh.
Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là:
Tuần tự, lặp và gán.
Rẽ nhánh, lặp và gán.
Tuần tự, rẽ nhánh và gán.
Tuần tự, rẽ nhánh và lặp
Cấu trúc tuần tự là gì?
Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.
Là cấu trúc xác định thứ tự các bước thực hiện.
Là cấu trúc lựa chọn bước thực hiện tiếp theo
Là cấu trúc xác định số lần lặp lại một bước của thuật toán.
Cấu trúc rẽ nhánh có mấy loại?
1
2
3
4
Phát biểu nào sau đây là sai?
Cấu trúc lặp có loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau.
Cấu trúc lặp có hai loại là lặp với số lần biết trước và lặp với số lần không biết trước.
Cấu trúc lặp bao giờ cũng có điều kiện để vòng lặp kết thúc.
Cấu trúc lặp có số lần lặp luôn được xác định trước.
Cấu trúc lặp là gì?
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.
Mô tả các bước lặp lại 2 lần
Mô tả lần lượt các bước thực hiện.
Mô tả các bước lặp lại 3 lần.
Cấu trúc rẽ nhánh dạng thiếu: Nếu điều kiện đúng thì ...
Kết thúc
Thực hiện lệnh.
Không thực hiện lệnh.
Bỏ qua.
Cấu trúc rẽ nhánh dạng đủ, nếu điều kiện đúng thì:
Thực hiện lệnh 2.
Thực hiện cả 2 lệnh.
Thực hiện lệnh 1.
Không thực hiện lệnh nào.
Cấu trúc rẽ nhánh dạng đủ, nếu điều kiện sai thì:
Thực hiện lệnh 2.
Thực hiện cả 2 lệnh.
Thực hiện lệnh 1.
Không thực hiện lệnh nào.
Bạn Hải gọi điện cho bạn Hoàng, nhưng bạn Hoàng không nhấc máy. Bạn Hải sẽ gọi điện cho đến khi nào bạn Hoàng nhấc máy nghe thì dừng lại.
Hoạt động trên thuộc cấu trúc điều khiển nào?
Cấu trúc rẽ nhánh.
Cấu trúc tuần tự.
Cấu trúc lặp.
Cả 3 ý trên.