1. Nếu một bài toán không thể được mô tả rõ ràng các bước để giải quyết, nó có thể được coi là:
A. Một bài toán đã được tối ưu hóa.
B. Một bài toán khó.
C. Một bài toán chưa được xác định rõ ràng.
D. Một bài toán đã có thuật toán sẵn.
2. Khi so sánh hai thuật toán cùng giải quyết một bài toán, tiêu chí nào sau đây thường được dùng để đánh giá thuật toán nào tốt hơn?
A. Độ dài của mã nguồn.
B. Số lượng người dùng của thuật toán.
C. Thời gian thực thi và lượng bộ nhớ sử dụng.
D. Số lượng các câu lệnh if-else.
3. So sánh bài toán sắp xếp một danh sách các số theo thứ tự tăng dần và bài toán tạo ra một bức tranh đẹp mắt, bài toán nào có khả năng được mô tả bằng thuật toán một cách dễ dàng và chính xác hơn?
A. Tạo ra một bức tranh đẹp mắt.
B. Cả hai bài toán đều như nhau.
C. Sắp xếp một danh sách các số theo thứ tự tăng dần.
D. Không thể so sánh được.
4. Khái niệm bài toán trong tin học có liên quan mật thiết đến lĩnh vực nào?
A. Nghệ thuật thị giác.
B. Âm nhạc và sáng tác.
C. Toán học và logic.
D. Văn học và ngôn ngữ học.
5. Trong quá trình giải bài toán, nếu một thuật toán không dừng lại sau một số bước hữu hạn, thuật toán đó được coi là:
A. Hiệu quả.
B. Chính xác.
C. Vô hạn (không hữu hạn).
D. Dễ hiểu.
6. Tại sao việc phân tích bài toán trước khi lập trình lại quan trọng?
A. Để làm cho chương trình chạy nhanh hơn.
B. Để đảm bảo chương trình hoạt động đúng và đáp ứng yêu cầu.
C. Để giảm thiểu số lượng dòng mã cần viết.
D. Để chọn được giao diện người dùng đẹp nhất.
7. Yếu tố nào sau đây KHÔNG phải là thành phần chính của một bài toán trong tin học?
A. Dữ liệu vào (input data).
B. Thuật toán giải bài toán.
C. Yêu cầu và điều kiện xác định của bài toán.
D. Cấu trúc dữ liệu trung gian không cần thiết.
8. Trong các bài toán sau, bài toán nào có thể được coi là rõ ràng và dễ xác định nhất?
A. Tìm hiểu về trí tuệ nhân tạo.
B. Thiết kế một website đẹp mắt.
C. Tính tổng của hai số nguyên cho trước.
D. Phân tích tâm lý con người.
9. Một thuật toán tốt cần có những tính chất nào sau đây?
A. Phức tạp, khó hiểu, chỉ người tạo ra mới hiểu.
B. Chính xác, hữu hạn, hiệu quả và có khả năng nhận đầu vào.
C. Chỉ hoạt động trên một loại máy tính duy nhất.
D. Sử dụng nhiều bộ nhớ nhất có thể.
10. Phát biểu nào sau đây về dữ liệu vào (input data) của một bài toán là đúng nhất?
A. Là kết quả cuối cùng của quá trình xử lý.
B. Là thông tin cần thiết để máy tính thực hiện việc giải bài toán.
C. Là các quy tắc được sử dụng để giải bài toán.
D. Là các lỗi phát sinh trong quá trình lập trình.
11. Nếu một bài toán có nhiều cách giải khác nhau, người lập trình nên ưu tiên cách giải nào?
A. Cách giải có ít bước nhất.
B. Cách giải dễ hiểu nhất đối với người lập trình.
C. Cách giải hiệu quả nhất về thời gian và bộ nhớ, đồng thời đáp ứng yêu cầu.
D. Cách giải sử dụng nhiều câu lệnh phức tạp nhất.
12. Trong tin học, khái niệm bài toán được hiểu là gì?
A. Một tập hợp các lệnh máy tính được thực thi tuần tự.
B. Một vấn đề cần được giải quyết bằng cách sử dụng máy tính, bao gồm các yêu cầu và điều kiện xác định.
C. Một thuật toán được viết bằng một ngôn ngữ lập trình cụ thể.
D. Một thiết bị phần cứng được thiết kế để xử lý thông tin.
13. Trong ngữ cảnh tin học, các ràng buộc của một bài toán là gì?
A. Là các chức năng phụ của chương trình.
B. Là các giới hạn hoặc điều kiện mà giải pháp phải tuân thủ.
C. Là các lỗi có thể xảy ra trong quá trình thực thi.
D. Là các lựa chọn mà người dùng có thể thực hiện.
14. Ví dụ nào sau đây minh họa rõ nhất cho khái niệm bài toán có thể giải được bằng thuật toán?
A. Dự đoán tương lai của con người.
B. Tìm đường đi ngắn nhất trên bản đồ giữa hai điểm.
C. Hiểu được ý định của người khác mà không có thông tin rõ ràng.
D. Tạo ra một tác phẩm nghệ thuật độc đáo hoàn toàn mới.
15. Để xác định một bài toán, điều gì là quan trọng nhất cần làm rõ về kết quả mong đợi?
A. Nó phải trông đẹp mắt.
B. Nó phải được biểu diễn dưới dạng văn bản.
C. Nó phải rõ ràng, cụ thể và có thể kiểm chứng được.
D. Nó phải tạo ra sự ngạc nhiên cho người dùng.
16. Trong tin học, dữ liệu vào có thể là gì?
A. Chỉ là các con số.
B. Chỉ là văn bản.
C. Có thể là số, văn bản, hình ảnh, âm thanh, hoặc bất kỳ thông tin nào có thể biểu diễn được.
D. Chỉ là các lệnh điều khiển máy tính.
17. Khả năng nhận đầu vào (input) của một thuật toán có nghĩa là gì?
A. Thuật toán có thể tự tạo ra dữ liệu cho nó.
B. Thuật toán có thể nhận các giá trị từ bên ngoài để xử lý.
C. Thuật toán chỉ hoạt động khi có người dùng nhập liệu.
D. Thuật toán có thể đọc dữ liệu từ mạng internet.
18. Khi một bài toán yêu cầu xử lý một lượng lớn dữ liệu, điều gì cần được xem xét kỹ lưỡng?
A. Số lượng người dùng dự kiến.
B. Hiệu quả của thuật toán về thời gian và bộ nhớ.
C. Ngôn ngữ lập trình được sử dụng.
D. Độ phức tạp của giao diện người dùng.
19. Đâu là bước đầu tiên và quan trọng nhất khi tiếp cận một bài toán trong tin học?
A. Viết mã chương trình.
B. Lựa chọn ngôn ngữ lập trình.
C. Xác định rõ yêu cầu và điều kiện của bài toán.
D. Kiểm thử chương trình.
20. Khi xác định bài toán, thông tin nào sau đây là cần thiết?
A. Cấu hình máy tính sẽ chạy chương trình.
B. Tên của người lập trình.
C. Dữ liệu vào, dữ liệu ra và các ràng buộc (điều kiện).
D. Phiên bản hệ điều hành.
21. Khi một bài toán có các điều kiện hoặc ràng buộc phức tạp, điều này ảnh hưởng đến:
A. Chỉ ảnh hưởng đến giao diện người dùng.
B. Chỉ ảnh hưởng đến tốc độ xử lý.
C. Cả thuật toán và cách xử lý dữ liệu.
D. Không ảnh hưởng đến quá trình giải bài toán.
22. Khái niệm thuật toán trong tin học là gì?
A. Một tập hợp các câu lệnh lặp lại.
B. Một quy trình gồm một hữu hạn các bước được xác định rõ ràng để giải quyết một bài toán.
C. Một loại phần mềm được cài đặt trên máy tính.
D. Một giao diện đồ họa người dùng.
23. Việc phân loại bài toán giúp ích gì cho người lập trình?
A. Giúp chọn màu sắc cho giao diện chương trình.
B. Giúp lựa chọn các thuật toán và cấu trúc dữ liệu phù hợp.
C. Giúp quyết định tên biến trong chương trình.
D. Giúp định dạng văn bản trong tài liệu.
24. Khi nói đến tính hữu hạn của thuật toán, điều này có nghĩa là gì?
A. Thuật toán phải được viết bằng ngôn ngữ có giới hạn ký tự.
B. Thuật toán phải kết thúc sau một số bước xác định.
C. Thuật toán chỉ được sử dụng một lần.
D. Thuật toán chỉ hoạt động với một số lượng dữ liệu hữu hạn.
25. Phát biểu nào sau đây về dữ liệu ra (output data) của một bài toán là đúng nhất?
A. Là thông tin ban đầu được cung cấp cho bài toán.
B. Là các bước logic để giải quyết bài toán.
C. Là kết quả cuối cùng sau khi bài toán được giải quyết.
D. Là các điều kiện ràng buộc của bài toán.
