Ôn Tập Cuối Kỳ I - Tin 9

Bước đầu tiên khi giải một bài toán trên máy tính là gì?

• Viết chương trình.

• Xác định bài toán.

• Lựa chọn thuật toán.

• Kiểm thử chương trình.

Input của một bài toán là gì?

• Kết quả đầu ra của bài toán.

• Dữ liệu đưa vào để giải bài toán.

• Các lệnh điều khiển trong chương trình.

• Thuật toán của bài toán.

Tại sao phải xác định rõ input và output của bài toán trước khi viết chương trình?

• Để chọn ngôn ngữ lập trình phù hợp.

• Để thiết kế giao diện người dùng.

• Để xác định rõ mục tiêu của bài toán và cách giải quyết.

• Để tính toán thời gian chạy của chương trình.

Khi nào chúng ta nên lựa chọn thuật toán sắp xếp nhanh (quick sort)?

• Khi dữ liệu đầu vào đã được sắp xếp gần như hoàn toàn.

• Khi dữ liệu đầu vào có dung lượng rất lớn.

• Khi cần sắp xếp một danh sách liên kết đơn.

• Khi cần sắp xếp một mảng các số nguyên ngẫu nhiên.

Cho bài toán tính tổng các số từ 1 đến N và các bước giải quyết bài toán. Em hãy chọn các bước sắp xếp để giải bài toán:

• 1-2-3-4

• 2-1-3-4

• 3-2-1-4

• 4-3-2-1

Sơ đồ thuật toán sau giải quyết bài toán tin học nào?

• Tìm giá trị lớn nhất của các số khác 0.

• Tìm giá trị nhỏ nhất của các số nhỏ hơn 0.

• Tìm giá trị lớn nhất của các số nhỏ hơn 0.

• Tìm giá trị nhỏ nhất của các số khác 0.

Giải quyết vấn đề là gì?

• Là quá trình tìm ra nguyên nhân của một sự việc.

• Là quá trình đưa ra một quyết định.

• Là quá trình tìm kiếm và áp dụng các giải pháp để đưa m

Giải quyết vấn đề là gì?

• Là quá trình tìm ra nguyên nhân của một sự việc.

• Là quá trình đưa ra một quyết định.

• Là quá trình tìm kiếm và áp dụng các giải pháp để đưa một tình huống từ trạng thái hiện tại (có vấn đề) về trạng thái mong muốn (vấn đề được giải quyết).

• Là quá trình đánh giá kết quả của một hành động.

Mục tiêu cuối cùng của việc giải quyết vấn đề là gì?

• Tìm ra nguyên nhân của vấn đề.

• Đưa ra nhiều giải pháp nhất có thể.

• Đưa vấn đề về trạng thái ban đầu.

• Đưa vấn đề về trạng thái mong muốn.

Bạn bị mất chìa khóa nhà. Hãy cho biết bước đầu tiên bạn sẽ làm gì để giải quyết vấn đề này?

• Làm lại chìa khóa mới.

• Gọi thợ sửa khóa.

• Kiểm tra lại tất cả các nơi mình đã đi qua.

• Bỏ cuộc và chờ người khác giúp đỡ.