Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 19 Bài toán tìm kiếm giúp bạn nhận biết điểm mạnh và điểm yếu của bản thân thông qua các câu hỏi được chọn lọc kỹ lưỡng. Các câu hỏi được xây dựng theo lộ trình giúp bạn học mà không cảm thấy áp lực. Đặc biệt phù hợp với học sinh muốn cải thiện điểm số. Thông qua quá trình làm bài, bạn có thể biết được nội dung nào cần ôn lại. Điều này giúp việc học trở nên hiệu quả hơn.
Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 19 Bài toán tìm kiếm
⏱ 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: Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân là gì?
- - Danh sách phải có ít hơn 10 phần tử
- - Danh sách phải chứa toàn số nguyên dương
- - Danh sách đã được sắp xếp theo một thứ tự nhất định
- - Danh sách không được chứa các giá trị trùng nhau
Câu 2: Với danh sách đã sắp xếp có 1000 phần tử, tìm kiếm nhị phân cần tối đa khoảng bao nhiêu lần so sánh?
- - 10 lần
- - 100 lần
- - 500 lần
- - 1000 lần
Câu 3: Tìm kiếm một từ trong cuốn từ điển giấy là ví dụ thực tế gần nhất với thuật toán nào?
- - Tìm kiếm tuần tự
- - Tìm kiếm nhị phân
- - Sắp xếp chọn
- - Sắp xếp nổi bọt
Câu 4: Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân được ký hiệu là gì?
- - O(log n)
- - O(n)
- - O(1)
- - O(n bình phương)
Câu 5: Tại sao tìm kiếm nhị phân lại nhanh hơn tìm kiếm tuần tự trên các tập dữ liệu lớn?
- - Vì nó bỏ qua các phần tử không cần thiết bằng cách chia đôi phạm vi
- - Vì nó sử dụng các phép toán nhân chia thay vì cộng trừ
- - Vì nó luôn kiểm tra nhiều phần tử cùng một lúc
- - Vì nó không cần so sánh giá trị phần tử
Câu 6: Khi nào thuật toán tìm kiếm tuần tự đạt hiệu quả tốt nhất (ít lần so sánh nhất)?
- - Khi giá trị x nằm ở giữa danh sách
- - Khi giá trị x nằm ở cuối danh sách
- - Khi giá trị x nằm ở đầu danh sách
- - Khi danh sách đã được sắp xếp
Câu 7: Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự được ký hiệu là gì?
- - O(1)
- - O(log n)
- - O(n)
- - O(n log n)
Câu 8: Đầu vào (Input) của bài toán tìm kiếm thường bao gồm những yếu tố nào?
- - Một danh sách A và giá trị cần tìm x
- - Chỉ một danh sách các số nguyên
- - Chỉ một giá trị x duy nhất
- - Hai danh sách đã được sắp xếp
Câu 9: Với danh sách có n phần tử, số lần so sánh tối đa trong thuật toán tìm kiếm tuần tự là bao nhiêu?
- - n
- - n chia 2
- - log2 của n
- - n bình phương
Câu 10: Nếu không tìm thấy giá trị x trong danh sách, các thuật toán tìm kiếm thường trả về giá trị quy ước nào?
- - 0
- - 1
- - -1
- - n
Câu 11: Điều gì sẽ xảy ra nếu ta áp dụng tìm kiếm nhị phân trên một danh sách chưa được sắp xếp?
- - Thuật toán vẫn hoạt động bình thường nhưng chậm hơn
- - Thuật toán có thể trả về kết quả sai hoặc không tìm thấy
- - Máy tính sẽ báo lỗi ngay lập tức
- - Danh sách sẽ tự động được sắp xếp lại trước khi tìm
Câu 12: Trong thuật toán tìm kiếm tuần tự, nếu tìm thấy giá trị x tại chỉ số i, thuật toán sẽ trả về giá trị nào?
- - Giá trị x
- - Chỉ số i
- - Giá trị True
- - Số lượng phần tử trong danh sách
Câu 13: Trong Python, để kiểm tra sự tồn tại của x trong danh sách A, cú pháp đơn giản nhất là gì?
- - if x in A
- - if x existing in A
- - if A contains x
- - if search(x, A)
Câu 14: Trong tình huống nào tìm kiếm tuần tự được ưu tiên sử dụng?
- - Khi danh sách rất lớn và đã được sắp xếp
- - Khi danh sách nhỏ hoặc dữ liệu thường xuyên thay đổi chưa kịp sắp xếp
- - Khi cần tốc độ tìm kiếm tối đa trên dữ liệu tĩnh
- - Khi tìm kiếm trong hệ thống quản lý cơ sở dữ liệu khổng lồ
Câu 15: Thuật toán tìm kiếm nhị phân dựa trên chiến lược thiết kế thuật toán nào?
- - Quy hoạch động
- - Tham lam
- - Chia để trị
- - Duyệt toàn bộ
Câu 16: Cho dãy A = [3, 5, 8, 12, 15, 18, 20]. Nếu tìm x = 12 bằng tìm kiếm nhị phân, phần tử ở giữa đầu tiên được so sánh là gì?
- - 8
- - 12
- - 15
- - 5
Câu 17: Ưu điểm lớn nhất của thuật toán tìm kiếm tuần tự so với tìm kiếm nhị phân là gì?
- - Tốc độ tìm kiếm luôn nhanh hơn
- - Áp dụng được cho mọi danh sách mà không cần sắp xếp
- - Tiết kiệm bộ nhớ máy tính hơn
- - Sử dụng ít phép toán so sánh hơn
Câu 18: Trong thuật toán tìm kiếm tuần tự, ta bắt đầu tìm kiếm từ vị trí nào?
- - Phần tử cuối cùng của danh sách
- - Phần tử ở chính giữa danh sách
- - Một phần tử ngẫu nhiên trong danh sách
- - Phần tử đầu tiên của danh sách
Câu 19: Trong thuật toán tìm kiếm nhị phân, nếu giá trị x lớn hơn phần tử ở giữa (A[mid]), bước tiếp theo ta sẽ làm gì?
- - Dừng tìm kiếm vì không tìm thấy
- - Tiếp tục tìm kiếm ở nửa bên trái danh sách
- - Tiếp tục tìm kiếm ở nửa bên phải danh sách
- - Kiểm tra lại từ đầu danh sách
Câu 20: Trong thuật toán tìm kiếm nhị phân, điều kiện lặp lại 'left <= right' có ý nghĩa gì?
- - Đảm bảo phạm vi tìm kiếm vẫn còn ít nhất một phần tử
- - Đảm bảo danh sách đã được sắp xếp
- - Để giới hạn số lần lặp không vượt quá n
- - Để kiểm tra xem phần tử giữa có hợp lệ không
Câu 21: Sự khác biệt cơ bản về cách duyệt giữa tìm kiếm tuần tự và tìm kiếm nhị phân là gì?
- - Tuần tự duyệt từng bước, nhị phân duyệt bằng cách nhảy quãng
- - Tuần tự duyệt từ giữa, nhị phân duyệt từ đầu
- - Tuần tự chỉ dùng cho số, nhị phân dùng cho chữ
- - Tuần tự luôn nhanh hơn nhị phân với danh sách ngắn
Câu 22: 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 phạm vi từ 'left' đến 'right' là gì?
- - mid = (left + right) * 2
- - mid = (left + right) // 2
- - mid = right - left
- - mid = (left * right) // 2
Câu 23: Nếu một danh sách có 16 phần tử, số lần chia đôi tối đa trong tìm kiếm nhị phân là bao nhiêu?
- - 2
- - 4
- - 8
- - 16
Câu 24: Mục tiêu chính của bài toán tìm kiếm trong một danh sách là gì?
- - Sắp xếp các phần tử theo thứ tự tăng dần
- - Tìm vị trí của một giá trị x cho trước trong danh sách
- - Xóa các phần tử trùng lặp trong danh sách
- - Tính tổng tất cả các phần tử trong danh sách
Câu 25: Nhược điểm chính của thuật toán tìm kiếm nhị phân là gì?
- - Tốn nhiều bộ nhớ hơn tìm kiếm tuần tự
- - Đòi hỏi danh sách phải được duy trì trạng thái sắp xếp
- - Không thể tìm kiếm được các giá trị dạng chuỗi ký tự
- - Khó cài đặt hơn rất nhiều so với các thuật toán khác