1. Khái niệm cấu trúc rẽ nhánh (conditional statement) trong lập trình dùng để làm gì?
A. Thực hiện một khối lệnh một cách tuần tự.
B. Cho phép chương trình thực hiện các khối lệnh khác nhau dựa trên việc kiểm tra một điều kiện nào đó.
C. Lặp lại một khối lệnh nhiều lần.
D. Kết thúc chương trình.
2. Trong bài toán tìm số lớn nhất trong ba số a, b, c, bước đầu tiên của thuật toán là gì?
A. So sánh a với b và chọn số lớn hơn.
B. So sánh số lớn hơn với c để tìm ra số lớn nhất.
C. Nhận ba số a, b, c làm đầu vào.
D. In ra kết quả là số lớn nhất.
3. Đâu là một ví dụ về hoạt động nhập (input) trong một chương trình?
A. Hiển thị kết quả lên màn hình.
B. Đọc giá trị từ bàn phím người dùng.
C. Thực hiện một phép tính toán học.
D. Lưu dữ liệu vào tệp tin.
4. Đâu là một cách phổ biến để biểu diễn thuật toán?
A. Chỉ bằng ngôn ngữ tự nhiên.
B. Chỉ bằng mã máy.
C. Bằng ngôn ngữ tự nhiên, sơ đồ khối (flowchart) hoặc mã giả (pseudocode).
D. Chỉ bằng các phép toán số học.
5. Quá trình chuyển đổi một chương trình viết bằng ngôn ngữ lập trình bậc cao thành ngôn ngữ máy được gọi là gì?
A. Phân tích thuật toán.
B. Biên dịch (Compilation) hoặc Thông dịch (Interpretation).
C. Gỡ lỗi (Debugging).
D. Kiểm tra tính xác định.
6. Tại sao việc sử dụng ngôn ngữ lập trình giúp chương trình chính xác và dễ quản lý hơn so với chỉ dùng ngôn ngữ tự nhiên?
A. Ngôn ngữ lập trình có nhiều từ vựng phong phú hơn.
B. Ngôn ngữ lập trình có cú pháp chặt chẽ, rõ ràng, giảm thiểu sự mơ hồ và sai sót.
C. Ngôn ngữ lập trình luôn được cập nhật liên tục.
D. Ngôn ngữ lập trình có khả năng biểu diễn hình ảnh tốt hơn.
7. Một chương trình máy tính được xây dựng dựa trên nguyên tắc nào?
A. Tất cả các bước đều được thực hiện ngẫu nhiên.
B. Sự kết hợp của các bước xử lý, điều kiện rẽ nhánh và vòng lặp dựa trên một thuật toán.
C. Chỉ bao gồm các lệnh nhập và xuất dữ liệu.
D. Tự động học hỏi và thay đổi thuật toán trong quá trình chạy.
8. Ngôn ngữ lập trình được sử dụng để làm gì?
A. Mô tả thuật toán dưới dạng hình ảnh.
B. Biên dịch thuật toán thành mã máy mà máy tính có thể hiểu và thực thi.
C. Kiểm tra lỗi cú pháp trong sơ đồ khối.
D. Giao tiếp giữa người dùng và hệ điều hành.
9. Khái niệm vòng lặp (loop) trong lập trình thường được dùng để làm gì?
A. Thực hiện một khối lệnh chỉ một lần duy nhất.
B. Lặp đi lặp lại một khối lệnh nhiều lần cho đến khi một điều kiện nhất định được thỏa mãn hoặc không thỏa mãn.
C. Ngừng thực thi chương trình ngay lập tức.
D. Biểu diễn một phép toán logic.
10. Mã giả (pseudocode) là gì?
A. Mã máy được viết bằng các ký hiệu đặc biệt.
B. Một cách mô tả thuật toán bằng ngôn ngữ gần với ngôn ngữ tự nhiên, không tuân thủ chặt chẽ cú pháp của ngôn ngữ lập trình nào.
C. Một ngôn ngữ lập trình mới được phát triển.
D. Sơ đồ khối được viết bằng văn bản.
11. Đâu là một yếu tố quan trọng cần xem xét khi chọn ngôn ngữ lập trình để triển khai một thuật toán?
A. Màu sắc của cú pháp mã.
B. Mục đích của chương trình, hiệu năng yêu cầu và hệ sinh thái hỗ trợ.
C. Sự phổ biến của ngôn ngữ trên mạng xã hội.
D. Kích thước của tệp tin trình biên dịch.
12. Tại sao việc sử dụng sơ đồ khối (flowchart) có thể hữu ích trong việc hiểu thuật toán?
A. Nó cung cấp mã máy chi tiết.
B. Nó biểu diễn trực quan luồng logic và các bước của thuật toán bằng các ký hiệu chuẩn.
C. Nó tự động sinh ra mã nguồn hoàn chỉnh.
D. Nó là ngôn ngữ lập trình duy nhất được chấp nhận.
13. Đâu là một ví dụ về hoạt động xuất (output) trong một chương trình?
A. Nhận giá trị từ người dùng.
B. Hiển thị kết quả hoặc thông báo lên màn hình.
C. Đọc dữ liệu từ tệp tin.
D. Thực hiện so sánh hai giá trị.
14. Đâu là một ví dụ về ngôn ngữ lập trình bậc cao?
A. Ngôn ngữ máy (Machine Language).
B. Ngôn ngữ Assembly.
C. Python.
D. Mã nhị phân (Binary Code).
15. Khi nói đến độ phức tạp thuật toán, chúng ta thường quan tâm đến yếu tố nào nhất?
A. Số lượng từ khóa trong mã nguồn.
B. Số lượng dòng code.
C. Thời gian thực thi và bộ nhớ sử dụng khi kích thước đầu vào tăng lên.
D. Độ dài của tên biến.
16. Đâu là đặc điểm KHÔNG phải của một thuật toán?
A. Tính hữu hạn: thuật toán phải kết thúc sau một số hữu hạn các bước.
B. Tính xác định: mọi thao tác trong thuật toán phải được xác định rõ ràng.
C. Tính phi logic: các bước của thuật toán không nhất thiết phải tuân theo một trật tự logic.
D. Tính hiệu quả: thuật toán phải giải quyết được bài toán trong thời gian và bộ nhớ hợp lý.
17. Nếu một thuật toán có tính hữu hạn, điều đó có nghĩa là gì?
A. Thuật toán có thể chạy vô thời hạn.
B. Thuật toán sẽ kết thúc sau một số bước đếm được và hữu hạn.
C. Thuật toán yêu cầu một lượng bộ nhớ hữu hạn.
D. Thuật toán chỉ hoạt động trên các đầu vào hữu hạn.
18. Trình thông dịch (Interpreter) có chức năng chính là gì?
A. Dịch toàn bộ mã nguồn thành một tệp tin thực thi duy nhất.
B. Thực thi từng câu lệnh của chương trình ngay khi đọc được.
C. Tạo ra một biểu đồ luồng dữ liệu cho chương trình.
D. Kiểm tra tính hữu hạn của thuật toán.
19. Khi một thuật toán được viết bằng ngôn ngữ lập trình, nó trở thành gì?
A. Một sơ đồ khối.
B. Một chương trình máy tính.
C. Một tài liệu kỹ thuật.
D. Một thuật ngữ khoa học.
20. Nếu có hai thuật toán khác nhau cùng giải quyết một bài toán, tiêu chí nào sau đây thường được ưu tiên để đánh giá thuật toán tốt hơn?
A. Độ dài của mã nguồn chương trình.
B. Số lượng dòng chú thích trong chương trình.
C. Hiệu quả về thời gian thực thi và bộ nhớ sử dụng.
D. Sự phức tạp của cú pháp ngôn ngữ lập trình.
21. Ngôn ngữ máy (machine language) có đặc điểm gì?
A. Dễ đọc, dễ viết đối với con người.
B. Gồm các lệnh trực tiếp mà bộ xử lý của máy tính có thể hiểu và thực thi.
C. Sử dụng các từ khóa tiếng Anh.
D. Cần trình biên dịch để chuyển đổi từ mã nguồn.
22. Trong lập trình, thuật toán được hiểu là gì?
A. Một tập hợp các câu lệnh máy tính đơn giản để thực hiện một tác vụ.
B. Một chuỗi các bước hữu hạn, được xác định rõ ràng để giải quyết một bài toán hoặc thực hiện một công việc.
C. Một sơ đồ khối mô tả logic của một chương trình máy tính.
D. Một ngôn ngữ lập trình bậc cao dùng để viết mã nguồn.
23. Việc gỡ lỗi (debugging) trong lập trình liên quan đến việc gì?
A. Viết mã nguồn mới hoàn toàn.
B. Tìm kiếm, xác định và sửa các lỗi trong chương trình.
C. Tối ưu hóa thuật toán để chạy nhanh hơn.
D. Thiết kế giao diện người dùng.
24. Trong quá trình phát triển phần mềm, bước thiết kế thuật toán đóng vai trò gì?
A. Là bước cuối cùng trước khi giao sản phẩm.
B. Xác định logic và trình tự các bước để giải quyết vấn đề một cách rõ ràng trước khi viết mã.
C. Chỉ tập trung vào giao diện người dùng.
D. Kiểm tra hiệu năng của phần cứng.
25. Trình biên dịch (Compiler) có chức năng chính là gì?
A. Giúp người lập trình viết mã nguồn dễ dàng hơn.
B. Dịch toàn bộ mã nguồn của chương trình thành mã máy trước khi chạy.
C. Thực thi từng dòng lệnh của chương trình một cách tuần tự.
D. Tìm và sửa lỗi logic trong thuật toán.
