TopStudy

Đáp án và lời giải

Bài 1. Khái niệm thuật toán

Về trang đề

Câu 1

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

1) Chưa. Vì đầu vào, đầu ra chưa cụ thể, rõ ràng.

2) Bổ sung cụ thể địa chỉ nhà em, địa chỉ trường em, phương tiện đi lại là có thể nêu quy trình thực hiện.

Câu 2

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

1) Thiếu sót: "các việc" cần thay bằng "các bước"; cần thêm "có chỉ rõ trình tự thực hiện".

2) Thiếu sót: "các việc" cần thay bằng "các bước"; "có đánh số thứ tự" cần thay bằng "có chỉ rõ trình tự thực hiện".

3) Thiếu sót: cần thêm "có chỉ rõ trình tự thực hiện".

Câu 3

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

1) Chưa. Các bước chưa đủ xác định rõ ràng: Thế nào là chỗ thích hợp? Khi nào thì an toàn?

2) Bước 1: Quan sát đèn giao thông

Bước 2: Nếu đèn giao thông chuyển màu xanh thì sang đường. Ngược lại chuyển sang bước 3.

Bước 3: dừng và quay về bước 1

Câu 4

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

1) Trung bình điểm tổng kết tất cả các môn đạt cao nhất.

2) Đầu vào: Danh sách lớp kèm trung bình điểm tổng kết tất cả các môn của mỗi học sinh.

Đầu ra: họ và tên người có điểm trung bình cao nhất.

3) Quy trình:

Bước 1. Tìm số lớn nhất trong cột "trung bình điểm tổng kết".

Bước 2. Đánh dấu dòng ứng với số lớn nhất vừa tìm được.

Bước 3. Trả về "họ và tên" trên dòng vừa đánh dấu.

Câu 5

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

1) Sai.

2) Đúng.

3) Đúng.

4) Sai. Đầu ra của bài toán là yêu cầu tìm lời giải. Đầu ra của thuật toán là lời giải.

Câu 6

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

Ví dụ minh họa: Trong thuật toán Các bước rửa tay, Bước 2 được mô tả rõ ràng cụ thể là "Chà lòng bàn tay này lên mu bàn tay kia và ngược lại". Nếu thiếu "và ngược lại" thì nhiều người cũng biết cần phải đảo tay, tuy nhiên, một số người có thể quên đảo tay, dẫn đến một mu bàn tay có thể bị bỏ sót, không được rửa sạch.

Câu 7

Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý

Trả lời:

Vì chương trình máy tính là một tập hợp các hướng dẫn cho việc thực hiện nhiệm vụ của máy tính. Một máy tính đòi hỏi các chương trình phải hoạt động và thường thực hiện các lệnh chương trình ở bộ phận xử lí trung tâm. Một chương trình máy tính được viết bằng ngôn ngữ lập trình.

Ví dụ minh họa: Hình 1 trang 83 SGK là bản mô tả bằng ngôn ngữ lập trình Sratch của thuật toán điều khiển hoạt động của chú mèo mỗi khi nháy chuột vào lá cờ.

Hình minh hoạ