TRẮC NGHIỆM

Câu 1: Thuật toán là gì?

• A. Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

• B. Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

• C. Một ngôn ngữ lập trình.
• D. Một thiết bị phần cứng lưu trữ dữ liệu.

Câu 2 : Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?

• A. Đánh răng.                                           
• B. Thay quần áo.
• C. Đi tắm.                                                  

• D. Ra khỏi giường

Câu 3: Hãy sắp xếp các bước Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc như hình bên dưới. Biết Rô-bốt chỉ thực hiện được các hành động quay trái, quay phải và tiến 1 bước, lùi 1 bước. Ban đầu Rô-bốt đứng ở ô bắt đầu và quay mặt theo hướng mũi tên.

1. Bắt đầu.

2. Tiến 1 bước.

3. Quay phải.                                                              

4. Kết thúc.

5. Tiến 1 bước.

• A. 1- 2-3-4-5                
• B. 1-3-2-5-4                      
• C. 5-4-3-2-1                     

• D. 1-5-2-3-4

Câu 4: Cho biết đầu vào, đầu ra của các thuật toán tìm số lớn hơn trong hai số a,b

• A. Hai số a, b.

• B. a.
• C. b.
• D. x.

Câu 5: Hãy xác định đầu vào, đầu ra của thuật toán trong chương trình Scratch dưới đây?

• A. Đầu vào: hai số x, y; Đầu ra: hiệu hai số.
• B. Đầu vào: số x ; Đầu ra: tổng hai số.
• C. Đầu vào: mình cùng làm toán nhé; Đầu ra: tổng hai số.

• D. Đầu vào: hai số x, y; Đầu ra: tổng hai số.

Câu 6: Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?

• A. Tuần tự, rẽ nhánh và lặp.

• B. Tuần tự, rẽ nhánh và gán.
• C. Rẽ nhánh, lặp và gán.
• D. Tuần tự, lặp và gán.

Câu 7: Cấu trúc tuần tự là gì?

• A. Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.

• B. Là cấu trúc xác định thứ tự các bước được thực hiện.

• C. Là cấu trúc lựa chọn bước thực hiện tiếp theo.
• D. 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.

Câu 8: Cấu trúc rẽ nhánh có mấy loại?

• A. 1.                     

• B. 2.                            

• C. 3.                             
• D. 4.

Câu 9: Phát biểu nào sau đây là sai?

• A. Cấu trúc lặp có số lần lặp luôn được xác định trước.

• B. Cấu trúc lặp bao giờ cũng có điều kiện để vồng lặp kết thúc.
• C. 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.
• D. 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 10: 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 sau?

D

Câu 11: Đ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?

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

• B. Cấu trúc rẽ nhánh dạng thiếu.
• C. Cấu trúc lặp.                                        
• D. Cấu trúc rẽ nhánh dạng đủ.

Câu 12: Câu: “Nếu bạn Hoa ố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?

• A. Cấu trúc rẽ nhánh dạng đủ.

• B. Cấu trúc rẽ nhánh dạng thiếu.

• C. Cấu trúc lặp.                                        
• D. Cấu trúc tuần tự.

Câu 13: Bạn Hoàng 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 tảng đá), 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 Hoàng nên dùng loại cấu trúc điều khiển nào?

• A. Cấu trúc tuần tự.                                  
• B. Cấu trúc rẽ nhánh dạng thiếu.
• C. Cấu trúc lặp.                                         

• D. Cấu trúc rẽ nhánh dạng đủ.

Câu 14: 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?

• A. Cấu trúc rẽ nhánh dạng đủ.
• B. Cấu trúc rẽ nhánh dạng thiếu.

• C. Cấu trúc lặp.                                         

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

Câu 15: 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ì?

• A. Vớt rau ra rổ.
• B. Đổ hết nước trong chậu đi.

• C. Rau sạch.

• D. Rau ở trong chậu.

Câu 16: 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?

• A. Chỉ bước 1 và 2.                                           
• B. Chỉ bước 2 và 3.

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

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

Câu 17: Cho sơ đồ khối. Hãy cho biết sơ đồ cho ta biết gì?

• A. Nhóm tuổi dưới lao động: từ sơ sinh đến 14 tuổi, nhóm tuổi lao động: từ 15 đến 55 tuổi, nhóm tuổi ngoài lao động: từ 56 tuổi trở lên.

• B. Nhóm tuổi dưới lao động: từ sơ sinh đến 14 tuổi, nhóm tuổi lao động: từ 16 đến 55 tuổi, nhóm tuổi ngoài lao động: từ 55 tuổi trở lên.
• C. Nhóm tuổi dưới lao động: từ sơ sinh đến 15 tuổi, nhóm tuổi lao động: từ 15 đến 55 tuổi, nhóm tuổi ngoài lao động: từ 56 tuổi trở lên.
• D. Nhóm tuổi dưới lao động: từ sơ sinh đến 14 tuổi, nhóm tuổi lao động: từ 15 đến 54 tuổi, nhóm tuổi ngoài lao động: từ 55 tuổi trở lên.

Câu 18: 

Sơ đồ trên thể hiện cấu trúc:

• A. Cấu trúc lặp.
• B. cấu trúc rẽ nhánh dạng thiếu.

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

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

Câu 19: Câu lệnh được mô tả như sau: “ Nếu Điều kiện đúng thực hiện Lệnh, nếu sai thì dừng” là câu lệnh gì?

• A. Cấu trúc lặp.

• B. cấu trúc rẽ nhánh dạng thiếu.

• C. Cấu trúc rẽ nhánh dạng đủ.
• D. Cấu trúc tuần tự.

Câu 20: 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, nếu không em sẽ ở nhà.” thể hiện cấu trúc điều khiển nào?

• A. Cấu trúc rẽ nhánh dạng đủ.

• B. Cấu trúc rẽ nhánh dạng thiếu.
• C. Cấu trúc lặp.
• D. Cấu trúc tuần tự.