Bài ôn Giữa kì II_Tin 6

Thuật toán là gì?

• Một dãy các cách giải quyết một nhiệm vụ

• Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ

• Một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được các vấn đề hoặc nhiệm vụ đã cho.

• Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.

Thuật toán dưới đây thuộc cấu trúc nào?

• 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 trúc tuần tự

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 Scratch, câu lệnh ở hình dưới đây thể hiện cấu trúc điều khiển nào?

• 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     

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

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

• 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 bao giờ cũng có điều kiện để vòng lặp kết thú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.   

• 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 6. Cấu trúc rẽ nhánh có mấy dạng?

• 1. 

• 2.    

• 3.   

• 4.

Con người chỉ dẫn cho máy tính thực hiện công việc như thế nào?

• Thông qua một từ khóa    

• Thông qua các tên

• Thông qua các lệnh  

• Thông qua một lệnh

Trong sơ đồ khối mô tả thuật toán, biểu tượng dưới đây quy ước gì?

 

• Bắt đầu hoặc Kết thúc     

• Đầu vào hoặc Đầu ra

• Bước xử lí   

• Chỉ hướng thực hiện tiếp theo

Thuật toán có thể được mô tả theo hai cách nào?

 

• Sử dụng các biến và dữ liệu.  

• Sử dụng đầu vào và đầu ra.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.    

• Sử dụng phần mềm và phần cứng.

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, 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.