Trắc nghiệm Tin học 11 cánh diềuTrắc nghiệm ôn tập Tin học khoa học máy tính 11 cánh diều cuối học kì 2 Đăng vào 3 Tháng 5, 2026 bởi admin Trắc nghiệm ôn tập Tin học khoa học máy tính 11 cánh diều cuối học kì 2 Trắc nghiệm ôn tập Tin học khoa học máy tính 11 cánh diều cuối học kì 2 Số câu25Quiz ID44005 Làm bài Câu 1 Đặc điểm chính của thuật toán sắp xếp chọn (Selection Sort) là gì? A Chia mảng thành nhiều phần bằng nhau B Luôn tìm phần tử nhỏ nhất trong phần chưa sắp xếp để đưa về đầu C Chỉ thực hiện hoán đổi các phần tử ở hai đầu mảng D Sử dụng thêm một mảng phụ để lưu trữ kết quả Câu 2 Trong ngôn ngữ truy vấn SQL, từ khóa nào được sử dụng để lọc các bản ghi thỏa mãn một điều kiện cụ thể? A ORDER BY B FROM C SELECT D WHERE Câu 3 Ưu điểm lớn nhất của tìm kiếm nhị phân so với tìm kiếm tuần tự trên một mảng lớn đã được sắp xếp là gì? A Dễ cài đặt mã nguồn hơn B Số lần so sánh ít hơn rất nhiều C Có thể áp dụng cho mọi kiểu dữ liệu chưa sắp xếp D Không tốn bộ nhớ đệm Câu 4 Khi thiết kế một bảng dữ liệu, việc chọn khóa chính cần đảm bảo quy tắc nào? A Phải là một cột có kiểu dữ liệu văn bản dài B Giá trị của khóa chính có thể giống nhau giữa hai bản ghi khác nhau C Phải duy nhất cho mỗi bản ghi và không được chứa giá trị Null D Chỉ có thể có tối đa một cột trong một bảng làm khóa Câu 5 Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán sắp xếp chèn (Insertion Sort) là bao nhiêu? A O(log n) B O(n) C O(n log n) D O(n^2) Câu 6 Phát biểu nào sau đây về đệ quy là đúng? A Đệ quy luôn chạy nhanh hơn vòng lặp thông thường B Đệ quy là việc một hàm tự gọi lại chính nó với các tham số mới C Mọi bài toán toán học đều phải giải bằng đệ quy D Hàm đệ quy không thể trả về giá trị kiểu số Câu 7 Thuật toán tìm kiếm tuần tự (Linear Search) có độ phức tạp thời gian trung bình là bao nhiêu? A O(1) B O(log n) C O(n) D O(n^2) Câu 8 Trong một hàm đệ quy, nếu thiếu trường hợp cơ sở hoặc điều kiện dừng không bao giờ đạt tới, hiện tượng gì sẽ xảy ra? A Hàm trả về kết quả 0 B Lỗi tràn bộ nhớ ngăn xếp (Stack Overflow) C Hệ thống tự động sửa lỗi và dừng chương trình D Chương trình chạy nhanh hơn do không phải kiểm tra điều kiện Câu 9 Mối quan hệ giữa bảng 'Lớp' và bảng 'Học sinh' trong một trường học thường là mối quan hệ gì? A Một - Một B Nhiều - Nhiều C Một - Nhiều D Không có mối quan hệ Câu 10 Trong thuật toán đệ quy, thành phần nào đóng vai trò quyết định để thuật toán không rơi vào trạng thái lặp vô hạn? A Lời gọi đệ quy B Cấu trúc vòng lặp for C Trường hợp cơ sở D Biến toàn cục Câu 11 Câu lệnh SQL nào được dùng để cập nhật giá trị của một cột trong một bảng dữ liệu? A MODIFY B CHANGE C UPDATE D ALTER Câu 12 Trong câu lệnh SQL: 'SELECT HoTen FROM SinhVien WHERE Diem BETWEEN 8 AND 10', từ khóa 'BETWEEN' có tác dụng gì? A Chọn các giá trị nằm ngoài khoảng từ 8 đến 10 B Chọn các giá trị nằm trong đoạn từ 8 đến 10, bao gồm cả 8 và 10 C Chỉ chọn các giá trị bằng đúng 8 hoặc bằng đúng 10 D Sắp xếp các giá trị nằm giữa 8 và 10 Câu 13 Khi thực hiện câu lệnh 'SELECT DISTINCT' trong SQL, kết quả trả về sẽ như thế nào? A Tất cả các dòng bao gồm cả các dòng trùng lặp B Chỉ các dòng có giá trị khác nhau, loại bỏ các dòng trùng lặp C Các dòng được sắp xếp theo thứ tự bảng chữ cái D Các dòng có giá trị rỗng trong cột được chọn Câu 14 Mục đích chính của việc thiết lập khóa ngoài trong cơ sở dữ liệu quan hệ là gì? A Để tăng tốc độ truy vấn dữ liệu B Để thiết lập mối liên kết giữa hai bảng dữ liệu C Để đảm bảo dữ liệu trong bảng không bao giờ bị xóa D Để tự động đánh số thứ tự cho các bản ghi Câu 15 Thuật toán tìm kiếm nhị phân yêu cầu danh sách đầu vào phải thỏa mãn điều kiện gì để hoạt động chính xác? A Danh sách phải có ít hơn 100 phần tử B Danh sách phải đã được sắp xếp theo một thứ tự nhất định C Danh sách chỉ chứa các số nguyên dương D Danh sách không được chứa các giá trị trùng nhau Câu 16 Thuật toán sắp xếp nhanh (Quick Sort) dựa trên nguyên lý thiết kế giải thuật nào? A Tham lam (Greedy) B Chia để trị (Divide and Conquer) C Quy hoạch động (Dynamic Programming) D Duyệt toàn bộ (Brute Force) Câu 17 Trong SQL, để sắp xếp kết quả truy vấn theo thứ tự giảm dần của cột 'Diem', ta thêm mệnh đề nào? A ORDER BY Diem DESC B SORT BY Diem DESC C ORDER BY Diem ASC D GROUP BY Diem DOWN Câu 18 Trong SQL, hàm nào được sử dụng để đếm số lượng bản ghi trong một bảng? A SUM() B TOTAL() C COUNT() D NUMBER() Câu 19 Trong thuật toán sắp xếp nổi bọt (Bubble Sort), hai phần tử kề nhau sẽ được hoán đổi khi nào (giả sử sắp xếp tăng dần)? A Phần tử đứng trước lớn hơn phần tử đứng sau B Phần tử đứng trước nhỏ hơn phần tử đứng sau C Hai phần tử có giá trị bằng nhau D Một trong hai phần tử là giá trị nhỏ nhất của mảng Câu 20 Cho mảng A = [5, 2, 9, 1]. Nếu sử dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, sau bước đầu tiên (tìm phần tử nhỏ nhất và hoán đổi), mảng sẽ trở thành gì? A [1, 2, 9, 5] B [2, 5, 9, 1] C [1, 5, 9, 2] D [1, 2, 5, 9] Câu 21 Khái niệm 'Truy vấn' (Query) trong cơ sở dữ liệu dùng để chỉ công việc gì? A Thay đổi cấu trúc phần cứng của máy chủ B Yêu cầu hệ quản trị cơ sở dữ liệu tìm kiếm và trích xuất dữ liệu C Cài đặt hệ điều hành cho máy tính D Thiết kế giao diện người dùng cho ứng dụng web Câu 22 Để kết hợp dữ liệu từ hai bảng dựa trên một cột chung, ta sử dụng phép toán nào trong SQL? A UNION B JOIN C GROUP BY D INTERSECT Câu 23 Trong mô hình dữ liệu quan hệ, thuộc tính hoặc tập hợp các thuộc tính dùng để phân biệt duy nhất mỗi bản ghi trong một bảng được gọi là gì? A Khóa ngoài B Khóa chính C Trường dữ liệu D Bản ghi Câu 24 Sắp xếp trộn (Merge Sort) hoạt động bằng cách chia danh sách thành các phần nhỏ cho đến khi mỗi phần chỉ còn một phần tử, sau đó thực hiện thao tác gì? A Xóa bỏ các phần tử trùng lặp B Trộn các phần đã sắp xếp lại với nhau theo đúng thứ tự C Hoán đổi phần tử đầu và cuối D Chèn các phần tử vào một cây nhị phân Câu 25 Để xóa một bảng có tên 'GiaoVien' khỏi cơ sở dữ liệu, ta sử dụng câu lệnh SQL nào sau đây? A DELETE TABLE GiaoVien B REMOVE TABLE GiaoVien C DROP TABLE GiaoVien D CLEAR TABLE GiaoVien Trắc nghiệm ôn tập Tin học khoa học máy tính 11 cánh diều giữa học kì 2 Trắc nghiệm ôn tập Tin học ứng dụng 11 cánh diều giữa học kì 2
