Giải SBT Tin 9 Chân trời sáng tạo Bài 12 . Bài toán trong tin học

Điền các thông tin đầu vào (input) và đầu ra (output) tương ứng với mỗi bài toán dưới đây:

Hãy đánh dấu ü vào ô trống để lựa chọn Đúng, Sai trong mỗi phát biểu dưới đây.

Trong bảng dưới đây, nhiệm vụ nào là hoặc không là bài toán trong tin học ?

Tại sao? Xác định đầu vào, đầu ra của mỗi nhiệm vụ là bài toán trong tin học?

Điển các cụm từ (cấu trúc tuần tự: cấu trúc rẽ nhánh; cấu trúc lặp) vào các chỗ được đánh số tại Hình 2 và Hình 3 cho phù hợp.

a)

b)

Chọn phương án đúng. Một nhiệm vụ có thể trở thành bài toán trong tin học khi

A. thông tin số hoá được.

B, thông tin số hoá được đồng thời có quy tắc xử lí dữ liệu rõ ràng, cụ thể, chính xác.

C. xác định được đầu vào (input) và đầu ra (output).

D, có quy tắc xử lí dữ liệu rõ ràng, cụ thể, chính xác.

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

A. Nhiệm vụ có thể giao cho máy tính thực hiện là bài toán trong tin học.

B. Bài toán trong tin học được xác định bởi hai yếu tố là đầu vào và đầu ra.

C. Để máy tính thực hiện được nhiệm vụ, ta cần mô tả các thao tác cắn thực hiện, trong đó không cần quan tâm đến trình tự thực hiện các thao tác.

D. Kết quả mô tả thuật toán là một dãy hữu hạn thao tác cụ thể, được sắp xếp theo một trình tự nhất định và khi thực hiện dãy thao tác này thì từ input ta thu được output.

Điền vào chỗ chấm để hoàn thành mô tả thuật toán tính và đưa ra lời khuyên theo chỉ số BMI bằng phương pháp liệt kê các bước.

Gợi ý: Nhập biến Trả lời Tiếp tục ß"Có"/"Không"; cho đến khi Trả lờiß  "Không"; Trả lời ß"Có”; Nhập số đo chiều cao h (m), cân nặng m (kg): Kết thúc; Nếu 18,5 s BMI 5 24,9 thì đưa ra lời khuyên "Không cần gặp cán bộ tư vấn" rồi chuyển đến Bước 2.4; Tỉnh chỉ số BMI theo công thức BMI ß m/h².

Bước 1. ………………….

Bước 2. Lặp…………………..

2.1…………………………….

2.2…………………………….

2.3. Đưa ra lời khuyên theo chỉ số BMI:

……………………………………………………………………………………….

– Nếu BM1 < 18,5 hoặc BMI > 24,9 thì đưa ra lời khuyên "Cần gặp cán bộ tư vấn".

2.4 ……………………………

Hết lặp.

Bước 3………………………..

Điền vào chỗ chấm để hoàn thành mô tả thuật toán tìm ƯCLN của 2 số nguyên dương a, b bằng sơ đồ ở Hình 4,

Gợi ý: a > b; Nhập 2 số nguyên dương a, b; Kết thúc; a = b; Bắt đầu.

Điền vào chỗ chấm để hoàn thành mô tả thuật toán của bài toán hỗ trợ quản lí mượn sách bằng phương pháp liệt kê các bước.

Gợi ý: Thông báo Vị trí của cuốn sách; Tên sách muốn mượn (sachmuon) = ?; Kết thúc; thông báo "Cuốn sách đã được mượn hết"; Trả lời ß"Có” ; soluong ßsoluong -1.

Bước 1. Nhập bảng theo dõi mượn sách (Tên sách, Số lượng. Vị trí).

Bước 2……………………

Bước 3. Lặp đến khi Trả lời = "Không”

3.1………………………………

3.2. Nếu số lượng (soluong) của sachmuon trong bảng theo dõi mượn sách bằng 0 thì………………………………….. không thì:

- ……………………………………..

- ……………………………………..

3.3. Tiếp tục (Trả lời) = ?.

 Hết lặp.

Bước 4. ………………….

Điền vào chỗ trống để hoàn thành mô tả thuật toán của bài toán hỗ trợ quản lí mượn sách bằng sơ đó khối ở Hình 5.

Gợi ý: Trả lời = "Có"; Soluong[i] ß Soluong[i] – I; Thông báo vị trí cuốn sách là Vị tri]; Thông báo "Cuốn sách đã được mượn hết"; Trả lời ß "Có".

Lưu ý: Khi nhập vào máy tính, dữ liệu trong bảng theo dõi mượn sách của thư viện được nhập vào 3 bảng

- Bảng Tên sách: Lưu trữ danh sách tên sách của thư viện và được đánh số thứ tự bắt đầu từ 0.

- Bảng Số lượng: Lưu trữ số lượng mỗi tên sách hiện có trong thư viện theo danh sách có thứ tự tương ứng với bảng Tên sách.

– Bảng Vị trí: Lưu trữ thông tin vị trí mỗi tên sách theo danh sách có thể tự tương ứng với bảng Tên sách.