Bài 1. Các bước giải bài toán bằng máy tính

Câu 1

Chọn phương án đúng khi liệt kê tuần tự các bước của quy trình giao bài toán cho máy tính giải quyết. Giải thích vì sao không chọn những phương án còn lại.

A. Phát biểu bài toán; Mô tả thuật toán; Chạy chương trình; Đánh giá kết quả.

B. Phát biểu bài toán; Xây dựng giải pháp; Viết chương trình; Chạy chương trình.

C. Xác định Input và Output; Tìm thuật toán; Viết chương trình; Chạy chương trình để sửa lỗi và chạy chương trình để nhận kết quả.

D. Phát biểu bài toán; Xác định Input và Output; Mô tả thuật toán bằng liệt kê các bước; Tìm cấu trúc điều khiển phù hợp để viết chương trình; Sửa lỗi chương trình; Chạy chương trình để lấy kết quả.

Lời giải chi tiết:

Đáp án: C.

Những phương án còn lại không chọn được do:

- Phương án A: Bước đầu tiên sai; Phải là xác định bài toán, tức là từ phát biểu bài toán đưa ra Input và Output của bài toán; Bước thứ hai cũng sai, phải là Tìm thuật toán vì để cho máy tính thực hiện được bài toán thì phải có giải thuật, bước giải kết quả hoặc bước trung gian này như thế nào mới giúp đưa ra kết quả. Viết chương trình là công việc mà máy tính có thể thực hiện được.

- Phương án B: Bước đầu tiên sai; Bước thứ hai cũng sai, bởi phải là Viết chương trình.

- Phương án D: Bước đầu tiên sai; Bước thứ hai sai; Bước ba phải là Viết chương trình, bởi sau đó phải thực hiện chương trình đó để các điều khiển khác nhau giúp đưa ra kết quả.

Câu 2

Trong các câu dưới đây, những câu nào là phát biểu một bài toán tin học?

1.Giải một phương trình bậc hai ax²+bx+c=0.

2.Tổng kết kết quả học tập Học kì I của học sinh lớp 9A.

3.Thực hiện một thí nghiệm trong môn Hóa học.

4.Viết chương trình máy tính để tạo một đoạn hoạt hình.

Lời giải chi tiết:

Đáp án: 1, 2, 4

Câu 3

Hãy ghép đúng các cụm từ ở bảng 1 với nội dung giải thích ở bảng 2.

Lời giải chi tiết:

Đáp án: 1-H, 2-A, 3-D, 4-G

Câu 4

Xét bài toán sau: Cho bảng điểm thi Học kì I môn Tin học của học sinh trong lớp, hãy cho biết trung bình cộng điểm thi của cả lớp.

Mỗi phát biểu sau đây về bài toán là đúng hay sai?

- Có thể gọi bài toán này là một bài toán tin học.

- Output là trung bình cộng điểm thi của cả lớp.

- Input: Từ bảng điểm thi Học kì I môn Tin học của lớp.

- Khi kiểm tra thấy rằng chương trình thực hiện đúng nhưng không chạy thử được thì vẫn chấp nhận được.

Lời giải chi tiết:

Đáp án: Phát biểu 1 đúng vì có thể viết chương trình cho máy tính tính giúp trung bình cộng điểm thi của cả lớp.

Câu 5

Bài toán: Cho một số NNN nguyên dương. Hãy tìm ra các ước số thực sự của NNN (các ước số dương khác 1 và chính nó).

Hãy thử phát biểu một bài toán tương tự nhưng không cần tìm thuật giải quyết.

Lời giải chi tiết:

Xác định bài toán:

Tìm thuật toán:

Bước 1: Nhập giá trị của NNN.

Bước 2: Lặp với i từ 2 đến N/2:

        Nếu (N chia hết cho i): Thông báo i là một ước số thực sự.

        Hết nhánh.

    Hết lặp

Chạy thử để sửa lỗi và chạy chương trình để nhận kết quả: Có thể điều chỉnh để có dấu cách trước cụm từ "là một ước số thực sự" trong thông báo.

Kết quả, ví dụ:

Câu 6

Hãy giải thích vì sao khi giao một bài toán cho máy tính giải quyết, phải thực hiện 4 bước: Xác định bài toán; Tìm thuật toán; Viết chương trình; Chạy thử để sửa lỗi và chạy chương trình để nhận kết quả.

Lời giải chi tiết:

Xác định bài toán cần để hiểu đúng bài toán cần giải quyết (đã biết giá trị đầu vào, cần xác định đầu ra và chương trình cần đưa ra gì).

Tìm thuật toán không thể thiếu được khi giải bài toán (không viết bài giải bài toán chỉ thể hiện được bằng mô tả hay tính thực hiện được).

Viết chương trình để máy tính hiểu được thuật toán, thực hiện đúng.

Chạy thử để sửa lỗi cần thiết và chạy chương trình đến khi không còn lỗi; Chạy thử để nhận kết quả rõ ràng cần máy tính thực hiện chương trình tốt mà cho ra được kết quả.