G6.F1. Thuật toán

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp” ?

• Đầu vào: vị trí chỗ ngồi của hai bạn a, b trong lớp. Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.

• Đầu vào: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi. Đầu ra: vị trí chỗ ngồi của hai bạn a,b trong lớp.

• Đầu vào: vị trí chỗ ngồi của hai bạn a,b ngoài lớp học. Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.

• Tất cả đều sai.

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.

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

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

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.

• Đầu vào: tên cuốn sách cần tìm trên giá sách. Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• Đầu vào: Tác giả cuốn sách cần tìm trên giá sách Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách

• Đầu vào: Giá tiền cuốn sách cần tìm, giá sách Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách

• Tất cả đều đúng.

Câu 8: Trong các ví dụ sau, ví dụ nào là thuật toán?

• A. Một bản nhạc hay.

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

• C. 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.

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

Câu 9: Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước 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. Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện

• A. 4 → 3 → 2 →1.

• B. 2 → 4 → 3 →1.

• C. 1 → 2 → 3 →4.

• D. 4 → 1 → 2→3.

Câu 10: Chương trình Scratch Hình 16 thực hiện thuật toán gì?

• A. Chương trình thực hiện thuật toán tính tích hai số.

• B. Chương trình thực hiện thuật toán tính tổng hai số.

• C. Chương trình thực hiện thuật toán tính thương hai số.

• D. Chương trình thực hiện thuật toán tính hiệu hai số.

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

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

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

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

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

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

• Đánh răng.

• Thay quần áo.

• Đi tắm.

• Ra khỏi giường.

Câu 13: 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- 2-3-4-5

• 1-3-2-5-4

• 5-4-3-2-1

• 1-5-2-3-4

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

• Đầu vào: hai số x, y; Đầu ra: hiệu hai số.

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

• Đầu vào: mình cùng làm toán nhé; Đầu ra: tổng hai số.

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