Đề cương ôn tập Tin 6 (học kì 2)

Thuật toán là gì?

• Một ngôn ngữ lập trình.

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

• Một thiết bị phần cứng lưu trữ dữ liệu.

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

Thuật toán có thể được mô tả bằng những cách nào?

• Ngôn ngữ viết.

• Ngôn ngữ logic toán học.

• Ngôn ngữ kí hiệu.

• Liệt kê các bước hoặc sơ đồ khối.

Trong sơ đồ thuật toán, biểu tượng dưới đây có nghĩa là gì?

• Bước xử lí.

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

• Kiểm tra điều kiện.

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

Trong sơ đồ thuật toán, biểu tượng dưới đây có nghĩa là gì?

• Bước xử lí.

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

• Kiểm tra điều kiện.

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

Trong sơ đồ thuật toán, biểu tượng dưới đây có nghĩa là gì?

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

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

• Kiểm tra điều kiện.

• Bước xử lí.

Trong sơ đồ thuật toán, biểu tượng dưới đây có nghĩa là gì?

• Bước xử lí.

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

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

• Kiểm tra điều kiện.

Trong các ví dụ sau, đâu là thuật toán:

• Một bài văn tả cảnh hoàng hôn ở biển.

• Một bài hát mang âm điệu dân gian.

• Một bản nhạc tình ca.

• Một dãy các bước hướng dẫn tính diện tích của hình thang cân.

Bạn Khoa viết một thuật toán mô tả hoạt động đánh răng và ghi các bước của thuật toán như sau:

(1) Rửa sạch bàn chải.

(2) Súc miệng.

(3) Chải răng.

(4) Cho kem đánh răng vào bàn chải.

Theo em, trật tự sắp xếp đúng là:

• (1) -> (2) -> (3) -> (4)

• (2) -> (3) -> (1) -> (4)

• (4) -> (2) -> (1) -> (3)

• (4) -> (3) -> (2) -> (1)

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à gán.

• Tuần tự, lặp và gán.

• Rẽ nhánh, lặp và gán.

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

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

• 1

• 3

• 4

• 2