Câu hỏi tự luận Tin học 9 chân trời Bài 12: Bài toán trong tin học

CHỦ ĐỀ 5. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 12: BÀI TOÁN TIN HỌC

(12 CÂU)

1. NHẬN BIẾT (5 CÂU)

Câu 1: Bài toán trong tin học là gì? 

Trả lời: 

- Bài toán trong tin học là một vấn đề cụ thể mà chúng ta muốn máy tính giải quyết. Đó có thể là một phép tính đơn giản, một bài toán logic phức tạp, hay một vấn đề thực tế cần được tự động hóa.

Câu 2: Hãy nêu ví dụ về một bài toán trong tin học đơn giản.

Trả lời: 

Câu 3: Dữ liệu vào và dữ liệu ra của một bài toán là gì? Lấy ví dụ minh hoạ. 

Trả lời: 

Câu 4: Các bước cơ bản để giải quyết một bài toán trên máy tính là gì?

Trả lời:

Câu 5: Hiệu quả của một thuật toán được đánh giá dựa trên những tiêu chí nào?

Trả lời:

2. THÔNG HIỂU (4 CÂU)

Câu 1: Vì sao cần sử dụng các cấu trúc điều khiển trong lập trình?

Trả lời: 

- Cấu trúc điều khiển cho phép chương trình thực hiện các khối lệnh khác nhau tùy thuộc vào giá trị của các biến hoặc điều kiện.

- Các cấu trúc lặp giúp thực hiện một khối lệnh nhiều lần, tiết kiệm thời gian và công sức viết code.

- Xử lý các tình huống phức tạp

Câu 2: Nhiệm vụ có thể giao cho máy tính thực hiện được gọi là gì?

Trả lời: 

Câu 3: Viết thuật toán tìm số lớn nhất trong một dãy số.

Trả lời:

Câu 4: Viết thuật toán kiểm tra xem một số có phải là số nguyên tố hay không.

Trả lời:

3. VẬN DỤNG (2 CÂU)

Câu 1: Thiết kế một thuật toán tìm đường đi ngắn nhất trong một mê cung.

Trả lời: 

Một trong những thuật toán phổ biến để giải quyết bài toán này là thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS).

- Bắt đầu từ điểm xuất phát, đánh dấu điểm này đã được thăm.

- Thêm các ô kề với điểm xuất phát vào hàng đợi.

- Lặp đi lặp lại cho đến khi hàng đợi rỗng hoặc tìm thấy đích đến:

+ Lấy một ô ra khỏi đầu hàng đợi.

+ Kiểm tra xem ô này có phải là đích đến không. Nếu đúng, trả về đường đi.

+ Nếu không, đánh dấu ô này đã được thăm và thêm các ô kề chưa được thăm vào hàng đợi.

Câu 2: Hãy mô tả thuật toán tìm số lớn nhất trong dãy số đó.

Trả lời: 

4. VẬN DỤNG CAO (1 CÂU)

Câu 1: Nêu một số ví dụ về các thuật toán sắp xếp phổ biến và so sánh ưu nhược điểm của chúng.

Trả lời: (tham khảo)

- Bubble Sort: 

• Ưu điểm: Dễ hiểu, dễ cài đặt.
• Nhược điểm: Hiệu suất thấp, đặc biệt với dãy số lớn.

- Selection Sort: 

• Ưu điểm: Đơn giản.
• Nhược điểm: Hiệu suất thấp.

- Insertion Sort: 

• Ưu điểm: Hiệu quả với dãy số gần như đã sắp xếp, dễ cài đặt.
• Nhược điểm: Hiệu suất kém với dãy số lớn và không sắp xếp.

------------------------------

---------------- Còn tiếp -------------------