1. Mục tiêu của việc phân tích bài toán là gì?
A. Tạo ra mã nguồn chương trình.
B. Hiểu rõ bản chất của vấn đề, xác định dữ liệu đầu vào, đầu ra và các yêu cầu.
C. Tối ưu hóa hiệu suất của máy tính.
D. Thiết kế giao diện người dùng đẹp mắt.
2. Phát biểu nào sau đây mô tả sai về bài toán trong tin học?
A. Mọi bài toán đều có thể được giải quyết bằng máy tính.
B. Một bài toán cần có đầu vào và đầu ra rõ ràng.
C. Một bài toán cần có thể được giải quyết bằng một thuật toán.
D. Phân tích bài toán là bước đầu tiên để tìm ra lời giải.
3. Ví dụ nào sau đây mô tả một bài toán trong tin học?
A. Cảm giác buồn khi trời mưa.
B. Tìm đường đi ngắn nhất từ nhà đến trường trên bản đồ số.
C. Thế nào là tình yêu.
D. Vẻ đẹp của một bức tranh.
4. Một bài toán được coi là có thể giải quyết (solvable) trong tin học khi nào?
A. Khi nó có thể được giải thích bằng lời.
B. Khi có một thuật toán xác định để giải quyết nó.
C. Khi có thể tìm thấy thông tin về nó trên internet.
D. Khi nó liên quan đến các phép tính toán học.
5. Trong bối cảnh bài toán tin học, kết quả là gì?
A. Là các bước trung gian mà thuật toán thực hiện.
B. Là các thông tin ban đầu được cung cấp cho bài toán.
C. Là lời giải của bài toán, những thông tin thu được sau khi xử lý dữ liệu đầu vào.
D. Là các yêu cầu về mặt giao diện người dùng.
6. Một trong những yếu tố quan trọng để hình thành thuật toán là gì?
A. Ngôn ngữ lập trình cụ thể.
B. Phần cứng của máy tính.
C. Tính dừng của thuật toán (algorithm termination).
D. Giao diện người dùng đồ họa.
7. Tại sao việc xác định dữ liệu đầu ra lại quan trọng khi phân tích bài toán?
A. Để biết cần sử dụng bao nhiêu bộ nhớ.
B. Để biết chương trình sẽ hiển thị thông báo lỗi gì.
C. Để biết kết quả cuối cùng cần đạt được là gì, làm cơ sở cho việc thiết kế thuật toán.
D. Để xác định ngôn ngữ lập trình phù hợp.
8. Khi xem xét tính hiệu quả của thuật toán, chúng ta thường quan tâm đến yếu tố nào nhất?
A. Số dòng mã nguồn.
B. Số lượng người dùng có thể sử dụng thuật toán.
C. Thời gian thực thi và lượng bộ nhớ tiêu thụ.
D. Tính thẩm mỹ của cách trình bày thuật toán.
9. Đâu là ví dụ về dữ liệu đầu vào cho bài toán sắp xếp một danh sách các số nguyên?
A. Danh sách các số đã được sắp xếp.
B. Một thuật toán sắp xếp như Bubble Sort.
C. Danh sách các số nguyên chưa được sắp xếp.
D. Thời gian thực hiện thuật toán.
10. Trong tin học, một bài toán được hiểu là gì?
A. Một tập hợp các lệnh máy tính để thực hiện một nhiệm vụ cụ thể.
B. Một vấn đề cần giải quyết mà con người hoặc máy tính có thể thực hiện được.
C. Một chương trình máy tính viết bằng ngôn ngữ bậc cao.
D. Một thuật toán phức tạp với nhiều bước logic.
11. Việc xác định các ràng buộc (constraints) trong một bài toán tin học là gì?
A. Là các yêu cầu về giao diện đồ họa.
B. Là các giới hạn hoặc điều kiện mà giải pháp phải tuân theo.
C. Là các bước để viết mã.
D. Là các dữ liệu đầu ra mong muốn.
12. Tại sao tính dừng là một yêu cầu thiết yếu đối với thuật toán?
A. Để đảm bảo chương trình không bị treo.
B. Để máy tính có thể hiểu được thuật toán.
C. Để đảm bảo thuật toán kết thúc sau một số hữu hạn bước và đưa ra kết quả.
D. Để giảm thiểu dung lượng bộ nhớ sử dụng.
13. Khi giải một bài toán, việc mô tả các bước một cách chi tiết, không mơ hồ được gọi là tính chất nào của thuật toán?
A. Tính hiệu quả.
B. Tính đúng đắn.
C. Tính rõ ràng.
D. Tính có thể lập trình.
14. Nếu một bài toán có thể được giải quyết bằng nhiều thuật toán khác nhau, yếu tố nào thường được xem xét để chọn thuật toán tối ưu?
A. Độ dài của mã nguồn.
B. Số lượng câu lệnh trong thuật toán.
C. Hiệu quả sử dụng tài nguyên (thời gian, bộ nhớ).
D. Số lượng người lập trình tham gia.
15. Trong một bài toán tin học, việc mô tả đầu vào và đầu ra giúp ích gì cho việc thiết kế thuật toán?
A. Nó chỉ mang tính hình thức, không ảnh hưởng đến thuật toán.
B. Nó xác định phạm vi và giới hạn của bài toán, làm cơ sở để xây dựng các bước xử lý.
C. Nó quyết định ngôn ngữ lập trình sẽ sử dụng.
D. Nó giúp làm đẹp giao diện người dùng.
16. Trong các phát biểu sau, phát biểu nào mô tả đúng vai trò của thuật toán?
A. Thuật toán là tập hợp các dữ liệu được xử lý.
B. Thuật toán là một phương pháp, một dãy các bước để giải quyết một bài toán cụ thể.
C. Thuật toán là kết quả cuối cùng của quá trình xử lý.
D. Thuật toán là phần cứng thực thi chương trình.
17. Phân biệt bài toán và thuật toán là gì?
A. Bài toán là quy trình giải quyết, thuật toán là vấn đề cần giải quyết.
B. Bài toán là vấn đề cần giải quyết, thuật toán là quy trình các bước để giải quyết vấn đề đó.
C. Bài toán và thuật toán là hai khái niệm hoàn toàn giống nhau.
D. Bài toán là dữ liệu đầu vào, thuật toán là dữ liệu đầu ra.
18. Đâu là đặc điểm quan trọng nhất để xác định một vấn đề có thể coi là bài toán trong tin học?
A. Vấn đề đó phải liên quan đến máy tính.
B. Vấn đề đó phải có thể được mô tả rõ ràng bằng ngôn ngữ tự nhiên.
C. Vấn đề đó phải có thể được giải quyết bằng một thuật toán xác định.
D. Vấn đề đó phải có thể được giải quyết bằng máy tính.
19. Khi phân tích một bài toán, bước đầu tiên thường là gì?
A. Viết mã chương trình.
B. Xác định rõ bài toán cần giải quyết và các yêu cầu của nó.
C. Thực hiện thuật toán trên máy tính.
D. Thiết kế giao diện người dùng.
20. Yếu tố nào sau đây **không** phải là đặc điểm của một thuật toán tốt?
A. Tính rõ ràng (clarity).
B. Tính hiệu quả (efficiency).
C. Tính phức tạp (complexity).
D. Tính dừng (finiteness).
21. Đâu là ví dụ về bài toán không thể giải quyết hiệu quả bằng máy tính hiện nay?
A. Tính toán căn bậc hai của một số.
B. Sắp xếp một danh sách lớn các phần tử.
C. Dự đoán chính xác hoàn toàn diễn biến tâm lý con người trong mọi tình huống phức tạp.
D. Tìm kiếm thông tin trên internet.
22. Phát biểu nào sau đây mô tả đúng vai trò của phân tích yêu cầu trong quá trình giải quyết bài toán tin học?
A. Là bước cuối cùng để kiểm tra sản phẩm.
B. Là bước xác định những gì người dùng mong đợi từ giải pháp.
C. Là bước viết mã chương trình.
D. Là bước tối ưu hóa thuật toán.
23. Phát biểu nào sau đây mô tả đúng nhất dữ liệu đầu vào của một bài toán tin học?
A. Các kết quả cuối cùng mà chương trình cần đưa ra.
B. Các thông tin, sự kiện, đối tượng ban đầu cần thiết để giải quyết bài toán.
C. Các bước xử lý mà máy tính sẽ thực hiện.
D. Các câu lệnh trong một ngôn ngữ lập trình.
24. Việc chia nhỏ một bài toán lớn thành các bài toán con đơn giản hơn được gọi là gì?
A. Tối ưu hóa.
B. Phân rã bài toán (problem decomposition).
C. Kiểm thử.
D. Gỡ lỗi.
25. Trong tin học, thuật ngữ tính đúng đắn (correctness) của một thuật toán có nghĩa là gì?
A. Thuật toán phải có thể viết bằng nhiều ngôn ngữ lập trình khác nhau.
B. Thuật toán phải luôn cho ra kết quả đúng với mọi dữ liệu đầu vào hợp lệ.
C. Thuật toán phải chạy nhanh nhất có thể.
D. Thuật toán phải dễ hiểu đối với mọi người.
