Bài Kiểm tra giữa kì Tin 6 23_24

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 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ụ

Em hãy chọn các câu đúng.

• Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• Thuật toán có đầu ra là các dữ liệu ban đầu.

Em hãy sắp xếp các phần được đánh số trong Hình dưới đây để được thuật toán tính trung bình cộng của hai số a và b.

• 1-2-3-4-5-6

• 1-3-2-4-6-5

• 1-3-2-4-5-6

• 1-3-4-2-6-5

Em hãy quan sát sơ đồ khối Hình dưới đây và cho biết sơ đồ khối mô tả thuật toán gì?

•    Thuật toán tính giá trị 2 số

• Thuật toán tính Trung bình cộng của 2 số

• Thuật toán tính Tổng của 2 số

• Thuật toán tính Ước chung của 2 số

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 ngôn ngữ tự nhiên và sơ đồ khối

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

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

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

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải

• Trình tự thực hiện các bước trong thuật toán không quan trọng

• Một thuật toán có thể không có đầu vào và đầu ra

• Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra

Trong các ví dụ sau, ví dụ nào là thuật toán?

• Một bản hướng dẫn về cách nướng bánh với các bước cần làm

• Một bức tranh đầy màu sắc

• Một bản nhạc hay

• Một bài thơ lục bát

Bạn Thành viết một thuật toán mô tả việc đánh răng. Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện

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

• 1-2-3-4

• 4-2-1-3

• 4-1-3-2

• 4-3-2-1

Sơ đồ khối là gì?

• Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán

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

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên

• Một biểu đồ hình cột

Em hãy tìm đầu vào, đầu ra của Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.

• Input: hai số tự nhiên a và b; Output: hai số tự nhiên a và b

• Input: hai số tự nhiên a và b; Output: Tổng của hai số tự nhiên a và b.

• Input: hai số tự nhiên a và b; Output: Trung bình cộng của hai số tự nhiên a và b.

• Input: hai số tự nhiên a và b; Output: ước chung lớn nhất của hai số tự nhiên a và b.