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 giữa 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 giữa 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 giữa học kì 2 Số câu25Quiz ID44004 Làm bài Câu 1 Nguyên lý hoạt động của thuật toán sắp xếp chèn (Insertion Sort) giống với hành động nào trong thực tế? A Xếp hàng người theo chiều cao từ thấp đến cao B Sắp xếp các lá bài trên tay khi chơi bài C Chọn quả táo to nhất trong rổ đặt sang rổ khác D So sánh hai món đồ cạnh nhau để đổi chỗ Câu 2 Để sắp xếp kết quả truy vấn SQL theo thứ tự từ lớn đến nhỏ, ta sử dụng từ khóa nào sau đây? A ASC B DESC C ORDER D GROUP Câu 3 Độ phức tạp thời gian O(log n) là đặc trưng của thuật toán nào sau đây? A Tìm kiếm tuần tự B Tìm kiếm nhị phân C Sắp xếp nổi bọt D Sắp xếp chèn Câu 4 Trong tìm kiếm nhị phân, sau mỗi lần so sánh mà không tìm thấy, phạm vi tìm kiếm sẽ thay đổi như thế nào? A Giảm đi 1 phần tử B Giảm đi một nửa C Không thay đổi D Tăng lên gấp đôi Câu 5 Phép toán 'Chọn' (Select) trong lý thuyết cơ sở dữ liệu quan hệ tương ứng với việc gì? A Lấy ra tất cả các cột của bảng B Lấy ra các dòng thỏa mãn một điều kiện cho trước C Kết hợp hai bảng thành một bảng mới D Đổi tên các trường dữ liệu Câu 6 Phép toán 'Chiếu' (Project) trong cơ sở dữ liệu quan hệ được dùng để thực hiện việc gì? A Chọn ra các dòng thỏa mãn điều kiện B Sắp xếp dữ liệu trong bảng C Chọn ra một số cột nhất định từ bảng D Xóa bỏ các bản ghi trùng lặp Câu 7 Trong thuật toán sắp xếp nổi bọt, sau khi kết thúc lượt duyệt đầu tiên, phần tử nào chắc chắn ở đúng vị trí? A Phần tử nhỏ nhất ở đầu dãy B Phần tử lớn nhất ở cuối dãy C Phần tử ở giữa dãy D Tất cả các phần tử đều ở đúng vị trí Câu 8 Ý tưởng chính của thuật toán sắp xếp chọn (Selection Sort) là gì? A Chia dãy thành hai nửa rồi trộn lại B Chèn phần tử vào đúng vị trí trong dãy đã sắp xếp C Hoán đổi liên tục các phần tử kề nhau D Tìm phần tử nhỏ nhất và đưa về vị trí đầu của phần chưa sắp xếp Câu 9 Trong mô hình dữ liệu quan hệ, mỗi 'dòng' trong bảng dữ liệu được gọi là gì? A Thuộc tính B Trường C Bản ghi D Kiểu dữ liệu Câu 10 Thuật toán tìm kiếm tuần tự sẽ kết thúc ngay lập tức khi nào? A Khi đã duyệt được nửa dãy B Khi gặp phần tử đầu tiên lớn hơn giá trị cần tìm C Khi tìm thấy phần tử có giá trị bằng giá trị cần tìm D Khi danh sách đầu vào là danh sách rỗng Câu 11 Trong thuật toán tìm kiếm nhị phân, nếu 'x' nhỏ hơn giá trị tại vị trí 'mid', tìm kiếm sẽ tiếp tục tại đoạn nào? A Đoạn từ 'mid + 1' đến cuối dãy B Đoạn từ đầu dãy đến 'mid - 1' C Bỏ qua phần tử 'mid' và tìm lại toàn bộ dãy D Dừng và thông báo không tìm thấy Câu 12 Thành phần nào sau đây được dùng để phân biệt duy nhất các bản ghi trong một bảng của cơ sở dữ liệu quan hệ? A Khóa ngoài B Trường dữ liệu C Khóa chính D Chỉ mục Câu 13 Từ khóa WHERE trong câu lệnh SQL có chức năng gì? A Xác định các cột cần hiển thị trong kết quả B Xác định tên bảng cần truy vấn dữ liệu C Sắp xếp kết quả theo một thứ tự nhất định D Xác định điều kiện để lọc các bản ghi Câu 14 Trong thuật toán tìm kiếm nhị phân, điều kiện tiên quyết đối với dãy đầu vào là gì? A Dãy có độ dài là số chẵn B Dãy đã được sắp xếp theo một thứ tự C Dãy không chứa các giá trị trùng nhau D Dãy chỉ chứa các số nguyên dương Câu 15 Trong Python, nếu danh sách 'a' có n phần tử, chỉ số của phần tử cuối cùng được xác định như thế nào? A n B n + 1 C n - 1 D 0 Câu 16 Một bảng trong cơ sở dữ liệu quan hệ có tối đa bao nhiêu khóa chính (Primary Key)? A Không giới hạn B 2 C 1 D Tùy thuộc vào số lượng bản ghi Câu 17 Công thức tính chỉ số giữa 'mid' trong thuật toán tìm kiếm nhị phân với đoạn từ 'low' đến 'high' là gì? A mid = low + high B mid = (low + high) / 2 C mid = (low + high) // 2 D mid = high - low Câu 18 Trong thuật toán sắp xếp nổi bọt (Bubble Sort), hai phần tử kề nhau được hoán đổi khi nào nếu 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 Phần tử đứng trước bằng phần tử đứng sau D Hai phần tử có cùng giá trị tuyệt đối Câu 19 Trong trường hợp xấu nhất, thuật toán tìm kiếm tuần tự trên dãy n phần tử phải thực hiện bao nhiêu lần so sánh? A 1 B n C log2(n) D n/2 Câu 20 Trong ngôn ngữ SQL, câu lệnh nào được sử dụng để lấy dữ liệu từ một bảng? A GET B FIND C SELECT D EXTRACT Câu 21 Lợi ích chính của việc chuẩn hóa cơ sở dữ liệu (Database Normalization) là gì? A Làm cho cơ sở dữ liệu có dung lượng lớn hơn B Giảm thiểu dư thừa dữ liệu và tránh các lỗi logic C Giảm số lượng các bảng có trong hệ thống D Làm cho việc viết truy vấn SQL trở nên phức tạp hơn Câu 22 Trong Python, vòng lặp nào thường được sử dụng để duyệt qua từng phần tử của danh sách trong thuật toán tìm kiếm tuần tự? A Vòng lặp for hoặc while B Chỉ sử dụng vòng lặp for C Chỉ sử dụng vòng lặp while D Vòng lặp if-else Câu 23 Nếu độ phức tạp của một thuật toán là O(n bình phương), khi n tăng lên 3 lần thì thời gian thực hiện tăng lên khoảng bao nhiêu lần? A 3 lần B 6 lần C 9 lần D 27 lần Câu 24 Mục đích của việc sử dụng khóa ngoài (Foreign Key) trong cơ sở dữ liệu là gì? A Để tăng tốc độ truy cập dữ liệu trong bảng B Để thiết lập mối liên kết giữa hai bảng dữ liệu C Để đảm bảo một trường không bao giờ có giá trị rỗng D Để tự động tăng giá trị khi thêm bản ghi mới Câu 25 Phương thức nào trong Python được dùng để thêm một phần tử vào cuối danh sách hiện có? A add() B insert() C append() D extend() Trắc nghiệm ôn tập Tin học ứng dụng 11 cánh diều cuối học kì 1 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
