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