ĐỀ KIỂM TRA CUỐI KỲ 2 TIN 6-NH2023-2024

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 xác định thứ tự các bước đượ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 số bước của thuật toán

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 3
  

• Hình 4
  

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 nhánh dạng thiếu

• Cấu trúc nhánh dạng đủ

“Nếu trời không mưa thì em đi đá bóng” có chứa cấu trúc nào?

• Cấu trúc tuần tự

• Cấu trúc nhánh dạng thiếu

• Cấu trúc nhánh dạng đủ

• Cấu trúc lặp

Câu nào dưới đây là đúng?

• “Nếu trời mưa thì em sẽ không đi dã ngoại với các bạn” có chứa cấu

  trúc lặp

• “Nếu được nghỉ bốn ngày vào dịp Quốc khánh mồng 2 – 9 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

• “Nếu vẫn chưa làm xong bài tập về nhà môn Toán, 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 trời không mưa thì em đi đá bóng” có chứa cấu tuần tự

Trong các ví dụ sau, đâu là câu nào 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 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

• 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

• Cả ba đáp án trên đều đúng

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 (4) đế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ổ

• Đổ hết nước trong chậu đi

• Rau sạch

• 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 (4) đế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?

• Chỉ bước 1 và 2

• Chỉ bước 2 và 3

• Ba bước 1, 2 và 3

• cả bốn bước 1, 2, 3 và 4

Sơ đồ khối sau 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 rẽ nhánh dạng thiếu

• Cấu trúc tuần tự