1. Phát biểu nào sau đây là đúng về mối quan hệ giữa thuật toán và chương trình máy tính?
A. Chương trình máy tính là thuật toán, còn thuật toán không phải là chương trình máy tính.
B. Thuật toán là bản mô tả ý tưởng giải quyết vấn đề, còn chương trình máy tính là hiện thực hóa ý tưởng đó bằng một ngôn ngữ lập trình.
C. Thuật toán và chương trình máy tính là hai khái niệm hoàn toàn độc lập và không liên quan đến nhau.
D. Chương trình máy tính luôn luôn có thuật toán đi kèm.
2. Khi phân tích một bài toán, việc xác định rõ ràng mục tiêu cần đạt được là bước đầu tiên và quan trọng nhất vì:
A. Để làm cho chương trình đẹp hơn.
B. Để biết chính xác vấn đề cần giải quyết và kết quả mong muốn, từ đó định hướng xây dựng thuật toán phù hợp.
C. Để giảm thiểu số lượng câu lệnh trong chương trình.
D. Để máy tính có thể hiểu ý định của người lập trình mà không cần chỉ dẫn rõ ràng.
3. Trình biên dịch (Compiler) có chức năng chính là gì?
A. Thực thi trực tiếp mã nguồn.
B. Biên dịch mã nguồn từ ngôn ngữ lập trình bậc cao sang ngôn ngữ máy hoặc mã trung gian mà máy tính có thể hiểu được.
C. Tìm lỗi cú pháp trong thuật toán.
D. Tạo ra giao diện đồ họa cho chương trình.
4. Cấu trúc rẽ nhánh (branching) hoặc điều kiện (conditional statement) trong lập trình dùng để làm gì?
A. Để thực hiện một khối lệnh duy nhất.
B. Để lặp lại một khối lệnh vô số lần.
C. Để lựa chọn thực thi một trong các khối lệnh khác nhau dựa trên một điều kiện.
D. Để khai báo một biến mới.
5. Khi một thuật toán được viết ra bằng ngôn ngữ lập trình, nó trở thành:
A. Một bài toán
B. Một chương trình máy tính
C. Một thuật ngữ
D. Một dữ liệu
6. Đâu là ví dụ về một thuật toán đơn giản?
A. Công thức tính diện tích hình tròn: Pi * r^2
B. Quy trình pha một ly cà phê: Cho cà phê vào phin, đổ nước sôi, đợi cà phê chảy xuống.
C. Cách sử dụng Facebook.
D. Tất cả các phương án trên.
7. Đâu là một ví dụ về hoạt động của lặp với số lần chưa xác định?
A. Lặp lại việc đếm từ 1 đến 10.
B. Lặp lại việc thực hiện phép tính cộng hai số 3 lần.
C. Lặp lại việc yêu cầu người dùng nhập một số cho đến khi họ nhập số 0.
D. Lặp lại việc in ra màn hình tên của bạn 7 lần.
8. Trong thuật toán, đầu vào (input) có ý nghĩa là gì?
A. Kết quả cuối cùng của thuật toán.
B. Các dữ liệu hoặc thông tin ban đầu cần thiết để thuật toán bắt đầu xử lý.
C. Các bước trung gian trong quá trình thực hiện thuật toán.
D. Các lệnh điều khiển luồng thực thi của thuật toán.
9. Ngôn ngữ lập trình bậc thấp có đặc điểm gì nổi bật so với ngôn ngữ lập trình bậc cao?
A. Dễ đọc, dễ viết và ít phụ thuộc vào phần cứng.
B. Gần gũi với ngôn ngữ tự nhiên của con người.
C. Yêu cầu hiểu biết sâu về cấu trúc và hoạt động của máy tính.
D. Thường có tốc độ thực thi chậm hơn.
10. Đâu là một ví dụ về hoạt động của lặp với số lần xác định?
A. Lặp lại việc đổ nước vào cốc cho đến khi đầy.
B. Lặp lại việc đọc tin tức trên mạng xã hội cho đến khi mệt.
C. Lặp lại việc in ra màn hình dòng chữ Xin chào đúng 5 lần.
D. Lặp lại việc tưới cây cho đến khi đất ẩm.
11. Phát biểu nào sau đây mô tả đúng nhất về vòng lặp (loop) trong lập trình?
A. Là một câu lệnh chỉ thực thi đúng một lần.
B. Là một cấu trúc cho phép lặp lại việc thực thi một khối lệnh nhiều lần dựa trên một điều kiện nhất định.
C. Là một cách để lưu trữ dữ liệu cố định.
D. Là một phép toán số học cơ bản.
12. Ngôn ngữ lập trình có vai trò gì trong việc tạo ra chương trình máy tính?
A. Ngôn ngữ lập trình dùng để giao tiếp trực tiếp với phần cứng mà không cần thuật toán.
B. Ngôn ngữ lập trình là công cụ để biểu diễn thuật toán dưới dạng các câu lệnh mà máy tính có thể hiểu và thực thi.
C. Ngôn ngữ lập trình chỉ dùng để lưu trữ dữ liệu.
D. Ngôn ngữ lập trình giúp máy tính tự động tạo ra thuật toán.
13. Đâu là một ví dụ về ngôn ngữ lập trình bậc cao?
A. Assembly
B. C++
C. Máy (Machine Code)
D. Ngôn ngữ máy (Machine Language)
14. Thuật toán sắp xếp nổi bọt (bubble sort) hoạt động dựa trên nguyên tắc nào?
A. Chia danh sách thành hai nửa và sắp xếp đệ quy.
B. So sánh các cặp phần tử liền kề và đổi chỗ chúng nếu sai thứ tự, lặp lại cho đến khi danh sách được sắp xếp.
C. Tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đưa nó về vị trí đầu tiên.
D. Sử dụng cấu trúc dữ liệu hàng đợi để sắp xếp.
15. Thuật toán tìm kiếm tuyến tính (linear search) hoạt động như thế nào?
A. Chia đôi danh sách và kiểm tra phần tử ở giữa.
B. So sánh từng phần tử của danh sách với giá trị cần tìm, bắt đầu từ phần tử đầu tiên.
C. Duyệt qua danh sách theo thứ tự ngẫu nhiên.
D. Sử dụng cấu trúc dữ liệu cây để tìm kiếm.
16. Khi chúng ta viết một chương trình bằng ngôn ngữ Python, thì Python được gọi là gì?
A. Hệ điều hành
B. Ngôn ngữ lập trình
C. Trình duyệt web
D. Thuật toán
17. Trong lập trình, khái niệm nào dùng để chỉ một dãy các lệnh hoặc chỉ dẫn cụ thể, tuần tự để giải quyết một bài toán hay thực hiện một nhiệm vụ nhất định?
A. Ngôn ngữ lập trình
B. Trình biên dịch
C. Thuật toán
D. Biến
18. Yếu tố nào sau đây là quan trọng nhất để một thuật toán có thể được máy tính thực thi?
A. Thuật toán phải được viết bằng ngôn ngữ tự nhiên.
B. Thuật toán phải được biểu diễn dưới dạng một chương trình máy tính bằng một ngôn ngữ lập trình cụ thể.
C. Thuật toán phải có nhiều vòng lặp.
D. Thuật toán phải sử dụng nhiều biến phức tạp.
19. Trong thuật toán, đầu ra (output) có ý nghĩa là gì?
A. Các dữ liệu hoặc thông tin ban đầu cần thiết để thuật toán bắt đầu xử lý.
B. Các bước trung gian trong quá trình thực hiện thuật toán.
C. Kết quả cuối cùng mà thuật toán tạo ra sau khi xử lý đầu vào.
D. Các câu lệnh được viết bằng ngôn ngữ tự nhiên.
20. Tại sao việc phân tích bài toán trước khi xây dựng thuật toán lại quan trọng?
A. Để máy tính chạy nhanh hơn.
B. Để đảm bảo thuật toán giải quyết đúng vấn đề và hiệu quả.
C. Để chương trình có nhiều chức năng hơn.
D. Để làm cho mã nguồn phức tạp hơn.
21. Trình thông dịch (Interpreter) khác với trình biên dịch (Compiler) ở điểm nào cơ bản nhất?
A. Trình thông dịch thực thi mã nguồn từng dòng, còn trình biên dịch dịch toàn bộ mã nguồn trước.
B. Trình thông dịch tạo ra tệp thực thi độc lập, trình biên dịch thì không.
C. Trình thông dịch chỉ làm việc với ngôn ngữ bậc thấp, trình biên dịch làm việc với cả hai.
D. Trình biên dịch cần nhiều tài nguyên hơn trình thông dịch.
22. Trong ngôn ngữ lập trình, hàm (function) hay thủ tục (procedure) thường được sử dụng để làm gì?
A. Để lưu trữ tất cả các biến của chương trình.
B. Để nhóm các lệnh liên quan thành một khối có thể tái sử dụng và đặt tên.
C. Để máy tính tự động phát hiện và sửa lỗi.
D. Để tạo ra giao diện đồ họa cho chương trình.
23. Khi viết một chương trình, việc sử dụng biến (variable) là để làm gì?
A. Để lưu trữ các câu lệnh của thuật toán.
B. Để biểu diễn các giá trị dữ liệu có thể thay đổi trong quá trình chương trình chạy.
C. Để định nghĩa cấu trúc của chương trình.
D. Để tạo ra các vòng lặp.
24. Đâu không phải là đặc điểm cơ bản của một thuật toán?
A. Tính dừng (mọi thuật toán phải kết thúc sau hữu hạn bước)
B. Tính rõ ràng (mỗi lệnh phải được xác định rõ ràng, không mơ hồ)
C. Tính vô hạn (thuật toán có thể chạy mãi mãi)
D. Tính đúng đắn (mọi bước của thuật toán đều phải chính xác)
25. Chương trình máy tính là gì?
A. Là một dãy các câu lệnh được viết bằng ngôn ngữ tự nhiên của con người.
B. Là một tập hợp các lệnh được viết bằng một ngôn ngữ lập trình cụ thể, cho phép máy tính thực hiện các nhiệm vụ.
C. Là một thiết bị phần cứng dùng để xử lý thông tin.
D. Là một bản vẽ kỹ thuật mô tả cấu trúc máy tính.
