1. Khái niệm "tính đa hình" (polymorphism) trong OOP nghĩa là gì?
A. Khả năng của các đối tượng khác nhau phản ứng theo cách riêng của chúng với cùng một thông điệp (lời gọi phương thức).
B. Khả năng một lớp có nhiều tên gọi.
C. Khả năng một đối tượng có nhiều thuộc tính.
D. Khả năng một chương trình chạy trên nhiều hệ điều hành.
2. Trong lập trình, "đệ quy" (recursion) là kỹ thuật mà một hàm:
A. Tự gọi lại chính nó để giải quyết các trường hợp con nhỏ hơn của cùng một vấn đề.
B. Chỉ được gọi một lần duy nhất trong chương trình.
C. Gọi một hàm khác để thực hiện nhiệm vụ.
D. Nhận đầu vào và trả về một giá trị cố định.
3. Một "hàm" (function) trong lập trình có vai trò chính là gì?
A. Tổ chức mã thành các khối có thể tái sử dụng và thực hiện một nhiệm vụ cụ thể.
B. Lưu trữ tạm thời dữ liệu mà không cần khai báo biến.
C. Chỉ dùng để in kết quả ra màn hình.
D. Tạo giao diện người dùng đồ họa cho ứng dụng.
4. Khái niệm "mảng" (array) trong khoa học máy tính dùng để làm gì?
A. Lưu trữ một tập hợp các phần tử cùng kiểu dữ liệu, có thể truy cập bằng chỉ số.
B. Lưu trữ các cặp khóa-giá trị độc lập.
C. Biểu diễn mối quan hệ phức tạp giữa các đối tượng.
D. Thực hiện các phép toán logic.
5. Cấu trúc dữ liệu "cây" (tree) thường được sử dụng cho mục đích gì?
A. Biểu diễn dữ liệu có cấu trúc phân cấp hoặc mối quan hệ cha-con.
B. Lưu trữ một chuỗi các phần tử có độ dài cố định.
C. Thực hiện các phép toán toán học phức tạp.
D. Tạo các kết nối mạng ngẫu nhiên.
6. Khái niệm "đa luồng" (multithreading) cho phép một chương trình làm gì?
A. Thực hiện đồng thời nhiều phần của chương trình (các luồng) trong cùng một tiến trình.
B. Chạy nhiều chương trình độc lập trên cùng một máy tính.
C. Tạo ra các bản sao của chương trình.
D. Chia sẻ dữ liệu giữa các máy tính khác nhau.
7. Khái niệm "thuật toán" (algorithm) trong khoa học máy tính là gì?
A. Một tập hợp các bước hoặc quy tắc rõ ràng, hữu hạn để giải quyết một vấn đề hoặc thực hiện một tác vụ.
B. Ngôn ngữ mà máy tính hiểu trực tiếp.
C. Phần cứng của máy tính.
D. Giao diện người dùng của một ứng dụng.
8. Cấu trúc dữ liệu "danh sách liên kết" (linked list) khác với mảng ở điểm nào cơ bản nhất?
A. Các phần tử trong danh sách liên kết không lưu trữ liền kề trong bộ nhớ và mỗi phần tử chứa con trỏ đến phần tử tiếp theo.
B. Danh sách liên kết chỉ lưu trữ được một phần tử duy nhất.
C. Mảng có khả năng tự mở rộng kích thước, còn danh sách liên kết thì không.
D. Danh sách liên kết sử dụng chỉ số để truy cập phần tử, còn mảng thì không.
9. Cấu trúc dữ liệu "hàng đợi" (queue) hoạt động theo nguyên tắc nào?
A. Vào trước, ra trước (First-In, First-Out - FIFO).
B. Vào sau, ra trước (Last-In, First-Out - LIFO).
C. Truy cập ngẫu nhiên theo giá trị.
D. Truy cập theo cặp khóa-giá trị.
10. Trong ngôn ngữ lập trình, "kiểu dữ liệu" (data type) xác định điều gì?
A. Loại giá trị mà một biến có thể giữ và các phép toán có thể thực hiện trên giá trị đó.
B. Tên duy nhất của một biến trong chương trình.
C. Số lượng biến có thể khai báo trong một chương trình.
D. Cách thức mà biến được lưu trữ trong bộ nhớ vật lý.
11. Cấu trúc dữ liệu "ngăn xếp" (stack) hoạt động theo nguyên tắc nào?
A. Vào sau, ra trước (Last-In, First-Out - LIFO).
B. Vào trước, ra trước (First-In, First-Out - FIFO).
C. Truy cập ngẫu nhiên theo chỉ số.
D. Cấu trúc phân cấp.
12. Trong lập trình, "debug" là quá trình gì?
A. Tìm kiếm, xác định và sửa lỗi (bug) trong mã nguồn chương trình.
B. Viết mã nguồn mới cho một tính năng.
C. Tối ưu hóa hiệu suất của chương trình.
D. Thiết kế giao diện người dùng.
13. Trong lập trình, "mảng hai chiều" (2D array) thường được dùng để biểu diễn cấu trúc dữ liệu nào?
A. Bảng hoặc ma trận, nơi dữ liệu được tổ chức theo hàng và cột.
B. Một danh sách các phần tử theo một chiều duy nhất.
C. Các cặp khóa-giá trị.
D. Cấu trúc cây phân cấp.
14. Trong lập trình hướng đối tượng (OOP), "lớp" (class) là gì?
A. Một bản thiết kế hoặc khuôn mẫu để tạo ra các đối tượng, định nghĩa các thuộc tính và hành vi chung.
B. Một thể hiện cụ thể của một đối tượng đã được tạo ra.
C. Một biến toàn cục của chương trình.
D. Một hàm dùng để xử lý dữ liệu.
15. Khi nói đến "độ phức tạp thời gian" (time complexity) của thuật toán, chúng ta quan tâm đến yếu tố nào?
A. Thời gian thực thi của thuật toán tăng lên như thế nào khi kích thước đầu vào tăng lên.
B. Tổng thời gian để viết mã cho thuật toán.
C. Thời gian cần thiết để gỡ lỗi thuật toán.
D. Thời gian mà thuật toán cần để hoàn thành trên một loại phần cứng cụ thể.
16. Cấu trúc "vòng lặp for" (for loop) trong lập trình thường được sử dụng khi nào?
A. Khi cần thực hiện một khối lệnh một số lần xác định trước.
B. Khi cần thực hiện một khối lệnh cho đến khi một điều kiện nào đó không còn đúng.
C. Khi cần thực hiện một khối lệnh chỉ một lần.
D. Khi cần xử lý các trường hợp lỗi phát sinh trong chương trình.
17. Trong lập trình, khái niệm "biến" (variable) được sử dụng để làm gì?
A. Lưu trữ dữ liệu có thể thay đổi trong quá trình thực thi chương trình.
B. Định nghĩa cấu trúc dữ liệu cố định cho toàn bộ chương trình.
C. Thực hiện các phép toán số học phức tạp.
D. Kiểm soát luồng thực thi của chương trình dựa trên điều kiện.
18. Cấu trúc điều kiện "if-else" được sử dụng để làm gì trong lập trình?
A. Thực hiện các khối lệnh khác nhau dựa trên việc một điều kiện có đúng hay không.
B. Lặp lại một khối lệnh nhiều lần.
C. Nhập dữ liệu từ người dùng.
D. Định nghĩa một biến mới.
19. Khi phân tích thuật toán, "độ phức tạp không gian" (space complexity) đề cập đến yếu tố nào?
A. Lượng bộ nhớ mà thuật toán sử dụng để thực thi, tính theo kích thước đầu vào.
B. Thời gian mà thuật toán cần để hoàn thành.
C. Số lượng dòng mã trong thuật toán.
D. Tốc độ xử lý của CPU.
20. Cấu trúc dữ liệu "bảng băm" (hash table) ưu việt hơn danh sách liên kết hoặc mảng trong việc gì?
A. Truy cập dữ liệu nhanh chóng dựa trên khóa (key), thường với độ phức tạp trung bình O(1).
B. Lưu trữ dữ liệu theo thứ tự thêm vào.
C. Biểu diễn cấu trúc phân cấp.
D. Đảm bảo tính liền kề của các phần tử trong bộ nhớ.
21. Trong thuật toán, "điều kiện dừng" (stopping condition) đóng vai trò gì?
A. Quyết định khi nào một thuật toán hoặc vòng lặp nên kết thúc.
B. Xác định bước tiếp theo trong quá trình xử lý.
C. Kiểm tra tính hợp lệ của dữ liệu đầu vào.
D. Đảm bảo tính bảo mật của thuật toán.
22. Khái niệm "tính kế thừa" (inheritance) trong OOP cho phép điều gì?
A. Một lớp con (subclass) có thể nhận và sử dụng các thuộc tính và phương thức của lớp cha (superclass).
B. Một lớp có thể có nhiều bản sao.
C. Các đối tượng thuộc các lớp khác nhau có thể giao tiếp với nhau.
D. Một lớp có thể tự động thay đổi hành vi của mình.
23. Trong lập trình, "hằng số" (constant) là gì?
A. Một định danh đại diện cho một giá trị không thể thay đổi trong suốt quá trình thực thi chương trình.
B. Một biến có thể thay đổi giá trị nhiều lần.
C. Một hàm được gọi tự động khi chương trình bắt đầu.
D. Một cấu trúc dữ liệu chỉ chứa các giá trị nguyên.
24. Khái niệm "tính đóng gói" (encapsulation) trong OOP có ý nghĩa gì?
A. Gom các dữ liệu (thuộc tính) và phương thức (hành vi) xử lý dữ liệu đó vào một đơn vị duy nhất (đối tượng) và kiểm soát việc truy cập từ bên ngoài.
B. Cho phép một lớp kế thừa các thuộc tính và phương thức từ một lớp khác.
C. Biểu diễn một đối tượng dưới dạng đơn giản hóa.
D. Kết hợp nhiều đối tượng thành một đối tượng lớn hơn.
25. Trong hệ điều hành, "tiến trình" (process) là gì?
A. Một chương trình đang được thực thi, bao gồm mã chương trình, dữ liệu, trạng thái và tài nguyên hệ thống.
B. Một đoạn mã nhỏ thực hiện một nhiệm vụ cụ thể.
C. Một tệp tin lưu trữ dữ liệu.
D. Một giao diện kết nối mạng.
