1. Khi phân tích bài toán, việc xác định ràng buộc (constraints) có ý nghĩa gì?
A. Các giới hạn hoặc điều kiện mà giải pháp phải tuân thủ.
B. Các tính năng tùy chọn của chương trình.
C. Các phương án thay thế cho thuật toán.
D. Các yêu cầu về giao diện người dùng.
2. Đâu là mục đích chính của việc xây dựng thuật toán trước khi lập trình?
A. Để máy tính có thể chạy ngay lập tức.
B. Để đảm bảo logic giải quyết bài toán rõ ràng và hiệu quả.
C. Để tìm lỗi sai trong quá trình tính toán.
D. Để trang trí cho mã nguồn chương trình.
3. Nếu một thuật toán yêu cầu người dùng nhập vào hai số nguyên và tính tổng của chúng, thì tổng đó thuộc về loại thành phần nào của bài toán?
A. Dữ liệu đầu vào
B. Thuật toán
C. Dữ liệu đầu ra
D. Ngôn ngữ lập trình
4. Câu lệnh Cho đến khi (Until) hoặc Trong khi (While) trong thuật toán thể hiện loại cấu trúc điều khiển nào?
A. Cấu trúc tuần tự
B. Cấu trúc rẽ nhánh
C. Cấu trúc lặp
D. Cấu trúc kết thúc
5. Trong quá trình giải quyết bài toán, bước thực thi và kiểm tra (execution and testing) giúp đảm bảo điều gì?
A. Chương trình có giao diện đẹp.
B. Chương trình hoạt động đúng như mong đợi và không có lỗi nghiêm trọng.
C. Thuật toán được viết bằng ngôn ngữ dễ hiểu nhất.
D. Tăng tốc độ xử lý của máy tính.
6. Yếu tố nào sau đây là quan trọng nhất khi đánh giá tính hiệu quả của một thuật toán?
A. Độ dài của mã nguồn.
B. Số lượng dòng lệnh.
C. Thời gian thực thi và bộ nhớ sử dụng.
D. Số lượng biến được sử dụng.
7. Tại sao việc xác định đầu ra của bài toán lại quan trọng trong giai đoạn phân tích?
A. Để máy tính biết phải in ra bao nhiêu dòng.
B. Để xác định rõ kết quả cuối cùng mà chương trình cần đạt được.
C. Để quyết định ngôn ngữ lập trình sẽ sử dụng.
D. Để làm cho bài toán phức tạp hơn.
8. Khi một bài toán có nhiều cách giải, việc lựa chọn thuật toán nào phụ thuộc vào yếu tố nào?
A. Sở thích cá nhân của người lập trình.
B. Độ phức tạp của ngôn ngữ lập trình.
C. Yêu cầu về hiệu quả, tài nguyên và tính dễ đọc của thuật toán.
D. Tên gọi của bài toán.
9. Trong các cách biểu diễn thuật toán, cách nào thường sử dụng các câu lệnh tự nhiên của ngôn ngữ con người để mô tả các bước?
A. Sơ đồ khối
B. Mã giả (Pseudocode)
C. Bảng tính
D. Biểu đồ Venn
10. Bước nào trong quy trình giải quyết bài toán liên quan đến việc chuyển đổi ý tưởng thành một chuỗi các lệnh máy tính có thể hiểu được?
A. Phân tích bài toán
B. Thiết kế thuật toán
C. Lập trình (Viết mã)
D. Kiểm tra và gỡ lỗi
11. Bước Kiểm tra và gỡ lỗi (Testing and Debugging) trong quy trình giải quyết bài toán nhằm mục đích gì?
A. Tăng tốc độ xử lý của chương trình.
B. Tìm kiếm và sửa các lỗi sai trong thuật toán hoặc chương trình.
C. Viết thêm các tính năng mới cho chương trình.
D. Đảm bảo thuật toán hoạt động trên mọi hệ điều hành.
12. Sơ đồ khối (Flowchart) biểu diễn thuật toán bằng cách sử dụng các loại hình khối khác nhau để thể hiện các thao tác gì?
A. Các phép tính toán học.
B. Các phép toán logic và điều khiển.
C. Các thao tác nhập, xuất, xử lý và điều kiện rẽ nhánh.
D. Tất cả các loại thao tác trong máy tính.
13. Câu lệnh Nếu... thì... Nếu không... (If... then... Else...) trong thuật toán dùng để làm gì?
A. Thực hiện một nhóm lệnh lặp lại.
B. Đưa ra một quyết định và thực hiện các hành động khác nhau tùy theo điều kiện.
C. Kết thúc chương trình.
D. Nhập dữ liệu từ bàn phím.
14. Việc chia một bài toán lớn thành các bài toán nhỏ hơn, độc lập và dễ quản lý hơn được gọi là gì?
A. Tích hợp hệ thống.
B. Phân rã bài toán (Decomposition).
C. Tối ưu hóa hiệu năng.
D. Kiểm thử đơn vị.
15. Trong một thuật toán, biến được sử dụng để làm gì?
A. Lưu trữ kết quả cuối cùng của chương trình.
B. Đánh dấu vị trí bắt đầu của thuật toán.
C. Lưu trữ và thay đổi các giá trị dữ liệu trong quá trình thực hiện.
D. Quyết định xem có nên lặp lại một lệnh hay không.
16. Việc sử dụng biến đếm (counter variable) thường thấy trong cấu trúc nào của thuật toán?
A. Cấu trúc rẽ nhánh (If-Else).
B. Cấu trúc tuần tự.
C. Cấu trúc lặp có xác định số lần (For loop).
D. Cấu trúc nhập/xuất dữ liệu.
17. Trong quá trình thiết kế thuật toán, việc xác định điều kiện dừng cho vòng lặp là rất quan trọng để tránh điều gì?
A. Chương trình chạy quá nhanh.
B. Chương trình bị lặp vô hạn (infinite loop).
C. Lãng phí bộ nhớ.
D. Kết quả sai lệch nhỏ.
18. Trong quá trình phân tích bài toán, việc mô hình hóa giúp ích gì?
A. Để làm cho bài toán trông phức tạp hơn.
B. Để đơn giản hóa và tập trung vào các yếu tố cốt lõi của bài toán.
C. Để thay thế hoàn toàn việc lập trình.
D. Để trang trí giao diện người dùng.
19. Đâu là một ví dụ về dữ liệu đầu vào khi giải bài toán tính diện tích hình chữ nhật?
A. Công thức tính diện tích: Chiều dài x Chiều rộng
B. Giá trị của chiều dài và chiều rộng hình chữ nhật.
C. Kết quả diện tích hình chữ nhật.
D. Tên của hình chữ nhật.
20. Trong quy trình giải quyết bài toán bằng máy tính, bước nào sau đây thường được thực hiện sau khi đã xác định bài toán?
A. Lập trình
B. Thiết kế thuật toán
C. Kiểm tra và gỡ lỗi
D. Xác định lại bài toán
21. Đâu là một ví dụ về thuật toán để pha trà?
A. Uống trà.
B. Nước sôi, túi trà, cốc.
C. 1. Đun nước. 2. Cho túi trà vào cốc. 3. Rót nước sôi vào cốc. 4. Chờ 3 phút. 5. Lấy túi trà ra.
D. Trà ngon.
22. Khi phân tích bài toán, yếu tố nào sau đây KHÔNG được coi là thông tin đầu vào cần thiết?
A. Các dữ kiện đã cho
B. Các ràng buộc của bài toán
C. Mục tiêu cần đạt được
D. Tên của người lập trình
23. Việc sử dụng cấu trúc lặp với số lần xác định trước (ví dụ: lặp 10 lần) phù hợp nhất khi nào?
A. Khi không biết chính xác cần lặp bao nhiêu lần.
B. Khi cần lặp lại một hành động một số lần cụ thể đã biết.
C. Khi cần đưa ra quyết định để lặp.
D. Khi cần dừng chương trình.
24. Một thuật toán tốt cần đảm bảo tính chất nào sau đây?
A. Càng phức tạp càng tốt.
B. Chỉ chạy được trên một loại máy tính nhất định.
C. Có thể thực hiện vô hạn bước.
D. Mỗi bước phải rõ ràng, hữu hạn và cho kết quả đúng.
25. Khi nào thì việc sử dụng vòng lặp trong thuật toán là cần thiết?
A. Khi cần thực hiện một hành động duy nhất.
B. Khi cần thực hiện một nhóm lệnh lặp đi lặp lại nhiều lần.
C. Khi cần đưa ra một quyết định.
D. Khi muốn kết thúc chương trình.
