1. Khi phát biểu bài toán Đổi một nhiệt độ từ độ C sang độ F, đâu là dữ liệu đầu vào?
A. Độ F.
B. Công thức chuyển đổi.
C. Độ C.
D. Kết quả đổi.
2. Trong bài toán Tìm kiếm một số trong một danh sách, danh sách các số thuộc nhóm nào?
A. Kết quả đầu ra.
B. Thuật toán.
C. Dữ liệu đầu vào.
D. Điều kiện ràng buộc.
3. Một bài toán được coi là có thể giải được khi nào?
A. Khi có thuật toán để giải nó.
B. Khi có thể tìm ra lời giải trong một khoảng thời gian hợp lý.
C. Khi có thể xác định được dữ liệu đầu vào và kết quả đầu ra.
D. Khi máy tính có thể thực thi được.
4. Đâu là ví dụ về dữ liệu đầu vào trong bài toán tìm số lớn nhất trong ba số a, b, c?
A. Số lớn nhất tìm được.
B. Giá trị của a, b, và c.
C. Phép so sánh giữa các số.
D. Thông báo kết quả.
5. Một thuật toán hiệu quả cần đảm bảo những tiêu chí nào?
A. Chỉ cần đúng.
B. Đúng và nhanh chóng, sử dụng ít tài nguyên.
C. Chỉ cần dễ hiểu.
D. Chỉ cần chạy được trên mọi hệ điều hành.
6. Khi phát biểu bài toán Tính chu vi hình chữ nhật khi biết chiều dài và chiều rộng, điều gì được coi là yêu cầu cần đạt được?
A. Chiều dài và chiều rộng của hình chữ nhật.
B. Công thức tính chu vi hình chữ nhật.
C. Giá trị chu vi của hình chữ nhật.
D. Thực hiện phép nhân và cộng.
7. Phân tích bài toán Sắp xếp một danh sách các số theo thứ tự tăng dần bao gồm những yếu tố nào?
A. Chỉ xác định danh sách các số.
B. Xác định danh sách số đầu vào và danh sách số đã sắp xếp theo thứ tự tăng dần là đầu ra.
C. Chỉ xác định danh sách số đã sắp xếp.
D. Xác định số lượng phần tử trong danh sách.
8. Nếu một bài toán có yêu cầu rõ ràng về thời gian xử lý hoặc bộ nhớ sử dụng, thì đây là yếu tố thuộc về:
A. Dữ liệu đầu vào.
B. Kết quả đầu ra.
C. Thuật toán.
D. Các ràng buộc và điều kiện.
9. Phát biểu nào sau đây mô tả đúng nhất khái niệm bài toán trong tin học?
A. Là một chương trình máy tính đã viết.
B. Là một tập hợp các thao tác thực hiện tuần tự để giải quyết một vấn đề cụ thể.
C. Là một thuật toán bất kỳ được lưu trữ trong máy tính.
D. Là một lỗi xuất hiện trong quá trình thực thi chương trình.
10. Bài toán Xác định xem một số có phải là số nguyên tố hay không có dữ liệu đầu vào là gì?
A. Số nguyên tố.
B. Một số tự nhiên.
C. Kết quả Có hoặc Không.
D. Các ước số của số đó.
11. Nếu ta có bài toán Tìm giá trị trung bình của một dãy số, bước phân tích bài toán cần làm rõ điều gì về dãy số?
A. Cách tính giá trị trung bình.
B. Độ dài của dãy số và các giá trị cụ thể của các phần tử trong dãy.
C. Thuật toán để tính tổng các phần tử.
D. Dữ liệu đầu ra là giá trị trung bình.
12. Bài toán Tìm kiếm xem một phần tử có tồn tại trong một tập hợp hay không thuộc loại bài toán nào?
A. Bài toán tính toán.
B. Bài toán xử lý văn bản.
C. Bài toán tìm kiếm.
D. Bài toán sắp xếp.
13. Đâu là ví dụ về kết quả đầu ra trong bài toán tìm số lớn nhất trong ba số a, b, c?
A. Ba số a, b, c.
B. Phép so sánh.
C. Số lớn nhất trong ba số a, b, c.
D. Biến đếm.
14. Trong quá trình giải quyết bài toán bằng máy tính, phân tích bài toán đóng vai trò gì?
A. Là bước cuối cùng để kiểm tra kết quả.
B. Là bước đầu tiên để hiểu rõ vấn đề và xác định cách giải.
C. Chỉ là bước phụ trợ, không quan trọng.
D. Là bước để viết mã nguồn.
15. Khi phân tích bài toán Đếm số lần xuất hiện của một ký tự trong một chuỗi văn bản, đâu là dữ liệu đầu vào?
A. Số lần ký tự xuất hiện.
B. Chuỗi văn bản và ký tự cần đếm.
C. Kết quả đếm.
D. Vòng lặp để duyệt chuỗi.
16. Phát biểu nào sau đây là một bài toán tin học?
A. Máy tính là một thiết bị điện tử.
B. Tìm ra một thuật toán hiệu quả để sắp xếp một mảng lớn.
C. Bạn cần học lập trình.
D. Internet kết nối toàn cầu.
17. Kết quả đầu ra của bài toán Xác định xem một số có phải là số nguyên tố hay không là gì?
A. Số tự nhiên cần kiểm tra.
B. Các ước số của số đó.
C. Thông báo Có hoặc Không (số đó có phải số nguyên tố hay không).
D. Số lượng ước số.
18. Khi phân tích bài toán Tìm đường đi ngắn nhất giữa hai điểm trên bản đồ, điều gì là quan trọng nhất để xác định?
A. Tốc độ di chuyển của phương tiện.
B. Các lựa chọn đường đi có thể và độ dài tương ứng của chúng.
C. Tên của hai điểm.
D. Màu sắc của bản đồ.
19. Yếu tố nào sau đây KHÔNG phải là đặc điểm của một bài toán tin học được phát biểu rõ ràng?
A. Các điều kiện ban đầu (dữ liệu đầu vào).
B. Các yêu cầu cần đạt được (kết quả đầu ra).
C. Các bước thực hiện chi tiết của thuật toán.
D. Các ràng buộc và điều kiện của bài toán.
20. Việc chia một bài toán lớn thành các bài toán nhỏ hơn để giải quyết gọi là gì?
A. Tối ưu hóa.
B. Phân rã bài toán.
C. Kiểm thử.
D. Gỡ lỗi.
21. Khái niệm thuật toán liên quan mật thiết đến phần nào của bài toán tin học?
A. Phát biểu bài toán.
B. Dữ liệu đầu vào.
C. Giải pháp để giải bài toán.
D. Kết quả đầu ra.
22. Trong tin học, khi một vấn đề được đặt ra cần giải quyết bằng máy tính, bước đầu tiên và quan trọng nhất là gì?
A. Viết chương trình máy tính.
B. Xác định yêu cầu và phân tích bài toán.
C. Thực hiện thuật toán đã có.
D. Kiểm tra lỗi chương trình.
23. Kết quả đầu ra của bài toán Đổi một nhiệt độ từ độ C sang độ F là gì?
A. Độ C.
B. Độ F.
C. Công thức chuyển đổi.
D. Phép tính.
24. Trong quá trình phân tích bài toán, việc xác định các điều kiện ràng buộc giúp ích gì cho việc tìm thuật toán?
A. Giúp làm bài toán phức tạp hơn.
B. Giúp giới hạn phạm vi các giải pháp khả thi và định hướng thuật toán hiệu quả.
C. Giúp bỏ qua các bước không cần thiết.
D. Chỉ làm tăng thời gian xử lý.
25. Bài toán Tính tổng của n số tự nhiên đầu tiên có bao nhiêu dữ liệu đầu vào?
A. 1 (là số n).
B. n (là các số tự nhiên).
C. n+1 (là số n và các số tự nhiên).
D. 0 (không có dữ liệu đầu vào).
