1. Việc sử dụng biểu đồ luồng (flowchart) để mô tả thuật toán có ưu điểm gì?
A. Chỉ dành cho những người không biết đọc.
B. Trình bày một cách trực quan luồng logic của thuật toán bằng các ký hiệu đồ họa.
C. Luôn luôn tạo ra mã nguồn chính xác nhất.
D. Làm cho thuật toán trở nên khó hiểu hơn.
2. Việc lựa chọn cấu trúc dữ liệu phù hợp cho một bài toán ảnh hưởng như thế nào đến hiệu quả của thuật toán?
A. Không ảnh hưởng gì, chỉ cần thuật toán đúng logic là đủ.
B. Có thể làm tăng hoặc giảm đáng kể tốc độ xử lý và lượng bộ nhớ sử dụng.
C. Chỉ ảnh hưởng đến cách hiển thị kết quả ra màn hình.
D. Làm cho thuật toán trở nên khó hiểu hơn.
3. Đâu là một ví dụ về bài toán con trong việc giải bài toán tìm số lớn nhất trong một dãy số?
A. So sánh hai số bất kỳ trong dãy.
B. Tìm số lớn nhất trong toàn bộ dãy số.
C. Đếm số lượng các phần tử trong dãy.
D. Sắp xếp lại dãy số theo thứ tự tăng dần.
4. Khi gặp một bài toán tin học phức tạp, chiến lược chia để trị giúp ích như thế nào?
A. Làm cho bài toán trở nên khó hiểu hơn do có quá nhiều phần nhỏ.
B. Giúp tập trung giải quyết từng phần nhỏ, dễ quản lý và kiểm soát hơn.
C. Yêu cầu phải có nhiều người cùng làm việc.
D. Chỉ áp dụng khi bài toán có nhiều lỗi.
5. Đâu là một ví dụ về cấu trúc lựa chọn (ví dụ: câu lệnh if-then-else) trong thuật toán?
A. Thực hiện một hành động lặp đi lặp lại cho đến khi một điều kiện đúng.
B. Chọn thực hiện một trong hai hoặc nhiều hành động dựa trên một điều kiện cụ thể.
C. Thực hiện tuần tự một chuỗi các hành động.
D. Dừng thuật toán.
6. Tại sao việc làm rõ yêu cầu của bài toán lại quan trọng trước khi bắt đầu thiết kế thuật toán?
A. Để có lý do trì hoãn công việc.
B. Đảm bảo rằng thuật toán được thiết kế sẽ giải quyết đúng vấn đề mà người dùng mong muốn.
C. Làm cho thuật toán trở nên phức tạp hơn.
D. Chỉ cần thiết cho các bài toán có đầu vào phức tạp.
7. Khi phân tích bài toán, việc xác định điều kiện ràng buộc có ý nghĩa gì?
A. Chỉ là các yêu cầu về hình thức của bài toán.
B. Xác định các giới hạn, quy tắc hoặc điều kiện mà lời giải phải tuân thủ.
C. Quyết định ngôn ngữ lập trình nào sẽ được sử dụng.
D. Làm cho bài toán trở nên dễ dàng hơn.
8. Nguyên tắc Chia để trị (Divide and Conquer) trong giải thuật có ý nghĩa như thế nào?
A. Chia bài toán thành nhiều phần, mỗi phần được giải quyết độc lập và sau đó kết hợp lại.
B. Ưu tiên giải quyết những phần khó nhất trước.
C. Loại bỏ hoàn toàn các phần dễ của bài toán.
D. Chỉ áp dụng cho các bài toán có dữ liệu lớn.
9. Khi mô tả thuật toán, việc sử dụng ngôn ngữ tự nhiên (tiếng Việt) có ưu điểm gì?
A. Chỉ phù hợp với người mới bắt đầu học lập trình.
B. Giúp người đọc dễ hiểu ý tưởng mà không cần biết chi tiết kỹ thuật lập trình.
C. Luôn đảm bảo tính chính xác tuyệt đối về mặt logic.
D. Là phương pháp duy nhất để mô tả thuật toán.
10. Trong quá trình giải quyết vấn đề, việc chia nhỏ bài toán lớn thành các bài toán con đơn giản hơn nhằm mục đích gì?
A. Làm cho bài toán trở nên phức tạp hơn và khó giải quyết hơn.
B. Giúp dễ dàng quản lý, phân tích và tìm ra lời giải cho từng phần nhỏ.
C. Yêu cầu nhiều thời gian và công sức hơn để hoàn thành.
D. Chỉ áp dụng cho các bài toán có độ khó trung bình.
11. Khi phân tích một bài toán, việc xác định đầu vào (input) và đầu ra (output) có ý nghĩa gì?
A. Chỉ là các thông tin phụ, không quan trọng bằng các bước xử lý.
B. Giúp xác định rõ dữ liệu cần thiết để bắt đầu và kết quả mong muốn sau khi xử lý.
C. Quyết định loại ngôn ngữ lập trình sẽ sử dụng.
D. Đảm bảo chương trình có giao diện đẹp mắt.
12. Khi đánh giá một thuật toán, yếu tố tính hiệu quả thường đề cập đến điều gì?
A. Số lượng dòng lệnh trong thuật toán.
B. Thời gian thực thi và lượng bộ nhớ mà thuật toán sử dụng.
C. Độ phức tạp của các phép toán được sử dụng.
D. Khả năng hiển thị kết quả đẹp mắt.
13. Đâu là một ví dụ về cấu trúc tuần tự trong thuật toán?
A. Thực hiện một hành động lặp đi lặp lại.
B. Chọn một trong hai hành động dựa trên điều kiện.
C. Thực hiện các hành động theo một trình tự nhất định, từ đầu đến cuối.
D. Dừng thuật toán.
14. Đâu là bước cuối cùng trong quy trình giải quyết vấn đề tin học theo cách tiếp cận hệ thống?
A. Phân tích bài toán.
B. Thiết kế thuật toán.
C. Kiểm thử và bảo trì (hoặc tối ưu hóa).
D. Viết chương trình.
15. Tại sao việc kiểm thử (testing) lại là một bước quan trọng sau khi đã xây dựng xong thuật toán hoặc chương trình?
A. Để làm chậm quá trình hoàn thành dự án.
B. Để đảm bảo thuật toán/chương trình hoạt động đúng như mong đợi và phát hiện các lỗi.
C. Chỉ cần thiết khi có yêu cầu từ khách hàng.
D. Để làm cho chương trình trông chuyên nghiệp hơn.
16. Pseudocode (mã giả) là gì và được sử dụng để làm gì trong quá trình giải quyết vấn đề?
A. Là mã máy được biên dịch từ một ngôn ngữ lập trình.
B. Là một cách biểu diễn thuật toán bằng ngôn ngữ tự nhiên kết hợp với các cấu trúc điều khiển lập trình, giúp dễ dàng chuyển đổi sang mã nguồn.
C. Chỉ là một hình thức ghi chú cá nhân của lập trình viên.
D. Là một công cụ để kiểm tra lỗi cú pháp của chương trình.
17. Đâu là một ví dụ về cấu trúc lặp trong thuật toán?
A. Nếu điều kiện A đúng thì thực hiện hành động X, ngược lại không làm gì.
B. Thực hiện một chuỗi hành động nhiều lần cho đến khi một điều kiện nào đó được thỏa mãn.
C. Chọn một trong hai hành động tùy thuộc vào một điều kiện.
D. Dừng thuật toán tại một điểm nhất định.
18. Khi so sánh hai thuật toán để giải cùng một bài toán, yếu tố nào thường được ưu tiên hàng đầu để đánh giá?
A. Số lượng dòng lệnh.
B. Độ phức tạp về thời gian và không gian (hiệu quả).
C. Dễ đọc và dễ hiểu.
D. Số lượng biến được sử dụng.
19. Tại sao việc lựa chọn thuật toán phù hợp lại quan trọng đối với các bài toán xử lý lượng dữ liệu lớn?
A. Để chương trình chạy chậm lại, dễ theo dõi hơn.
B. Vì thuật toán kém hiệu quả có thể làm cho chương trình không thể hoàn thành trong thời gian hợp lý.
C. Chỉ để làm cho bài toán trông phức tạp hơn.
D. Thuật toán phù hợp chỉ quan trọng với bài toán nhỏ.
20. Đâu là đặc điểm quan trọng nhất của một thuật toán tốt?
A. Phải sử dụng nhiều lệnh phức tạp để thể hiện sự uyên bác.
B. Có khả năng hoạt động trên mọi loại máy tính.
C. Phải có tính dừng, tính xác định và tính hiệu quả.
D. Cần có nhiều dòng mã để dễ dàng sửa đổi.
21. Thuật toán là gì trong bối cảnh giải quyết vấn đề tin học?
A. Một thiết bị phần cứng dùng để thực thi các lệnh.
B. Một chuỗi các thao tác, quy tắc để giải quyết một bài toán hoặc một công việc cụ thể.
C. Một ngôn ngữ lập trình được sử dụng để viết mã.
D. Một chương trình ứng dụng đã được cài đặt sẵn.
22. Tại sao tính xác định là một đặc tính quan trọng của thuật toán?
A. Để thuật toán có thể thay đổi kết quả cho cùng một đầu vào.
B. Đảm bảo rằng mỗi bước của thuật toán đều rõ ràng, không mơ hồ, dẫn đến một kết quả duy nhất cho cùng một đầu vào.
C. Giúp thuật toán chạy nhanh hơn.
D. Chỉ quan trọng khi sử dụng ngôn ngữ tự nhiên.
23. Khi phân tích một bài toán tin học, bước đầu tiên và quan trọng nhất là gì để đảm bảo hiểu rõ vấn đề cần giải quyết?
A. Viết chương trình máy tính để giải bài toán.
B. Tìm kiếm thuật toán đã có sẵn trên mạng.
C. Xác định rõ ràng yêu cầu của bài toán và các điều kiện ràng buộc.
D. Thảo luận với bạn bè để tìm ra cách giải nhanh nhất.
24. Trong việc giải quyết vấn đề, việc mô tả bài toán bao gồm những yếu tố nào?
A. Chỉ cần biết tên của bài toán.
B. Xác định rõ yêu cầu, dữ liệu đầu vào, kết quả đầu ra và các điều kiện ràng buộc.
C. Tìm hiểu lịch sử ra đời của bài toán.
D. Ước lượng thời gian cần thiết để giải quyết.
25. Trong bước Thiết kế thuật toán, mục tiêu chính là gì?
A. Viết ra mã nguồn cuối cùng của chương trình.
B. Phác thảo các bước logic và cấu trúc để giải quyết bài toán.
C. Tìm kiếm các thuật toán có sẵn.
D. Kiểm tra lỗi của bài toán.
