Trắc nghiệm Kết nối ôn tập Tin học khoa học máy tính 11 giữa học kì 2

1. Trong lập trình Python, cấu trúc dữ liệu nào được sử dụng để lưu trữ một tập hợp các phần tử không theo thứ tự, không cho phép trùng lặp và có thể thực hiện các phép toán tập hợp như hợp, giao, hiệu?

A. List (Danh sách)

B. Tuple (Bộ)

C. Set (Tập hợp)

D. Dictionary (Từ điển)

2. Khái niệm Polymorphism (Đa hình) trong lập trình hướng đối tượng đề cập đến khả năng gì?

A. Cho phép một lớp kế thừa nhiều lớp khác.

B. Cho phép các đối tượng thuộc các lớp khác nhau phản ứng theo cách giống nhau với cùng một thông điệp (message).

C. Gom dữ liệu và phương thức vào một lớp.

D. Ẩn đi chi tiết triển khai của một phương thức.

3. Khi nói về thuật toán Quick Sort, pivot (chốt) là gì?

A. Phần tử lớn nhất trong mảng.

B. Phần tử nhỏ nhất trong mảng.

C. Một phần tử được chọn làm mốc để phân chia mảng thành hai phần nhỏ hơn.

D. Số lượng phần tử trong mảng.

4. Độ phức tạp thời gian O(n^2) có nghĩa là gì đối với một thuật toán?

A. Thời gian thực thi tăng tuyến tính theo kích thước đầu vào.

B. Thời gian thực thi tăng theo bình phương của kích thước đầu vào.

C. Thời gian thực thi không thay đổi theo kích thước đầu vào.

D. Thời gian thực thi giảm khi kích thước đầu vào tăng.

5. Thuật toán tìm kiếm nào hiệu quả nhất để tìm kiếm một phần tử trong một mảng đã được sắp xếp?

A. Linear Search (Tìm kiếm tuyến tính)

B. Binary Search (Tìm kiếm nhị phân)

C. Depth-First Search (Tìm kiếm theo chiều sâu)

D. Breadth-First Search (Tìm kiếm theo chiều rộng)

6. Cấu trúc dữ liệu nào phù hợp nhất để mô hình hóa một cây thư mục (file system hierarchy)?

A. Mảng (Array)

B. Danh sách liên kết (Linked List)

C. Cây (Tree)

D. Hàng đợi (Queue)

7. Trong ngôn ngữ C++, toán tử `sizeof` được sử dụng để làm gì?

A. So sánh kích thước của hai biến.

B. Trả về kích thước (tính bằng byte) của một kiểu dữ liệu hoặc một biến.

C. Tính toán dung lượng bộ nhớ trống.

D. Kiểm tra xem biến có bằng 0 hay không.

8. Trong thuật toán tìm kiếm theo chiều rộng (BFS), cấu trúc dữ liệu nào thường được sử dụng để quản lý các đỉnh cần thăm?

A. Ngăn xếp (Stack)

B. Hàng đợi (Queue)

C. Cây (Tree)

D. Bảng băm (Hash Table)

9. Trong lập trình Python, từ khóa `def` được sử dụng để làm gì?

A. Định nghĩa một lớp (class).

B. Định nghĩa một biến toàn cục.

C. Định nghĩa một hàm (function) hoặc phương thức (method).

D. Bắt đầu một khối lệnh điều kiện.

10. Trong lập trình hướng đối tượng (OOP), tính đóng gói (Encapsulation) có nghĩa là gì?

A. Một lớp kế thừa tất cả các thuộc tính và phương thức từ một lớp khác.

B. Gom dữ liệu (thuộc tính) và các phương thức xử lý dữ liệu đó vào trong một đơn vị duy nhất (lớp), đồng thời ẩn đi các chi tiết triển khai bên trong.

C. Cho phép nhiều lớp có cùng tên phương thức nhưng hành vi khác nhau.

D. Tạo ra các đối tượng mới từ một đối tượng hiện có.

11. Trong lập trình hướng đối tượng, kế thừa (Inheritance) cho phép một lớp con (subclass) thực hiện điều gì?

A. Che giấu các thuộc tính của lớp cha.

B. Tạo ra các phiên bản khác nhau của cùng một lớp.

C. Truy cập và sử dụng các thuộc tính và phương thức của lớp cha.

D. Thay đổi hoàn toàn cấu trúc của lớp cha.

12. Trong cơ sở dữ liệu quan hệ, khóa chính (Primary Key) có vai trò gì?

A. Liên kết hai bảng với nhau.

B. Xác định duy nhất mỗi bản ghi trong một bảng và không được phép rỗng.

C. Lưu trữ dữ liệu bổ sung cho một bản ghi.

D. Cho phép truy cập dữ liệu được bảo mật.

13. Nguyên tắc cơ bản của Đệ quy (Recursion) trong khoa học máy tính là gì?

A. Một hàm gọi trực tiếp một hàm khác.

B. Một hàm tự gọi lại chính nó, với các tham số thay đổi để tiến tới trường hợp cơ sở.

C. Một vòng lặp thực hiện nhiều lần.

D. Chia một bài toán thành hai bài toán con giống hệt.

14. Khái niệm Stack Overflow trong lập trình thường ám chỉ hiện tượng gì?

A. Vượt quá giới hạn lưu trữ của ổ cứng.

B. Tốn quá nhiều bộ nhớ RAM cho một biến.

C. Một hàm đệ quy gọi quá sâu, làm tràn bộ nhớ cấp phát cho ngăn xếp (stack).

D. Lỗi cú pháp nghiêm trọng trong mã nguồn.

15. Hệ thống số nào được sử dụng phổ biến trong máy tính để biểu diễn dữ liệu?

A. Hệ thập phân (Decimal System)

B. Hệ nhị phân (Binary System)

C. Hệ thập lục phân (Hexadecimal System)

D. Hệ bát phân (Octal System)

16. Thuật toán sắp xếp nào có độ phức tạp thời gian trung bình là O(n log n) và thường được sử dụng trong các hệ thống thực tế?

A. Bubble Sort

B. Insertion Sort

C. Merge Sort

D. Selection Sort

17. Trong hệ nhị phân, giá trị thập phân 13 được biểu diễn như thế nào?

A. 1010

B. 1101

C. 1001

D. 1110

18. Trong các ngôn ngữ lập trình hiện đại, Garbage Collection là một cơ chế dùng để làm gì?

A. Tự động biên dịch mã nguồn.

B. Tự động giải phóng bộ nhớ đã được cấp phát nhưng không còn được sử dụng.

C. Tự động kiểm tra lỗi cú pháp.

D. Tự động tối ưu hóa thuật toán.

19. Cấu trúc dữ liệu nào phù hợp để triển khai hàng đợi (Queue) với nguyên tắc First-In, First-Out (FIFO)?

A. Ngăn xếp (Stack)

B. Danh sách liên kết (Linked List)

C. Cây nhị phân tìm kiếm (Binary Search Tree)

D. Mảng (Array) với con trỏ đầu và cuối.

20. Khái niệm Overfitting trong Machine Learning đề cập đến tình huống nào?

A. Mô hình học quá ít dữ liệu và không nắm bắt được quy luật.

B. Mô hình học quá kỹ dữ liệu huấn luyện, bao gồm cả nhiễu và chi tiết không quan trọng, dẫn đến hiệu suất kém trên dữ liệu mới.

C. Mô hình không thể hội tụ về một lời giải.

D. Dữ liệu huấn luyện có quá nhiều thuộc tính không liên quan.

21. Ngôn ngữ lập trình nào được coi là ngôn ngữ máy cấp thấp, gần gũi nhất với phần cứng máy tính?

A. Python

B. Java

C. C++

D. Assembly Language (Ngôn ngữ Lắp ráp)

22. Khi phân tích độ phức tạp thuật toán, ký hiệu O lớn (Big O notation) dùng để biểu diễn điều gì?

A. Thời gian thực thi chính xác của thuật toán.

B. Giới hạn trên về thời gian hoặc không gian mà thuật toán yêu cầu khi kích thước đầu vào tăng lên.

C. Số lượng bước thực tế mà thuật toán thực hiện.

D. Tốc độ xử lý của máy tính chạy thuật toán.

23. Trong mạng máy tính, địa chỉ IP v4 có độ dài bao nhiêu bit?

A. 32 bit

B. 64 bit

C. 128 bit

D. 16 bit

24. Khái niệm Hash Table (Bảng băm) trong khoa học máy tính chủ yếu dựa vào nguyên tắc nào để truy cập dữ liệu nhanh chóng?

A. Duy trì thứ tự của các phần tử.

B. Sử dụng hàm băm (hash function) để ánh xạ khóa tới một chỉ số (index) trong mảng.

C. Lưu trữ dữ liệu theo cấu trúc cây.

D. Sắp xếp dữ liệu theo thứ tự bảng chữ cái.

25. Trong Python, hàm `print()` dùng để làm gì?

A. Đọc dữ liệu từ người dùng.

B. Thực hiện phép tính toán học.

C. Hiển thị thông tin ra màn hình console.

D. Lưu trữ dữ liệu vào biến.