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.
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: Mục tiêu chính của bài toán tìm kiếm trong một dãy đối tượng là gì?
- - Sắp xếp lại các đối tượng theo thứ tự tăng dần
- - Xác định vị trí của một giá trị khóa cho trước trong dãy
- - Loại bỏ các phần tử trùng lặp trong dãy
- - Tính tổng giá trị của tất cả các đối tượng trong dãy
Câu 2: Trong mã nguồn Python của tìm kiếm nhị phân, biến 'mid' thường được tính bằng công thức nào (với 'low' là chỉ số đầu, 'high' là chỉ số cuối)?
- - mid = low + high / 2
- - mid = (low + high) // 2
- - mid = (low + high) / 2
- - mid = high - low // 2
Câu 3: Điều kiện bắt buộc để có thể áp dụng thuật toán tìm kiếm nhị phân là gì?
- - Dãy số phải có số lượng phần tử là số chẵn
- - Dãy số phải bao gồm toàn số nguyên dương
- - Dãy số phải được sắp xếp theo một thứ tự xác định
- - Dãy số phải có ít nhất 100 phần tử
Câu 4: Trong bài toán tìm kiếm, mục tiêu chính là gì?
- - Sắp xếp lại các phần tử trong danh sách theo thứ tự tăng dần
- - Xác định vị trí của một giá trị K cho trước trong danh sách A
- - Tính tổng tất cả các phần tử có trong danh sách A
- - Loại bỏ các phần tử trùng lặp khỏi danh sách cho trước
Câu 5: Trong Python, từ khóa nào thường được dùng để duyệt qua từng phần tử của danh sách trong tìm kiếm tuần tự?
- - while hoặc for
- - if
- - def
- - return
Câu 6: Tại sao tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuần tự trên các tập dữ liệu lớn đã được sắp xếp?
- - Vì nó bỏ qua được nhiều phần tử không cần thiết sau mỗi lần so sánh
- - Vì nó thực hiện so sánh ít dữ liệu hơn trong mỗi bước
- - Vì nó không yêu cầu bộ nhớ đệm
- - Vì nó có thể chạy song song trên nhiều máy tính dễ dàng hơn
Câu 7: Hoạt động nào sau đây tương ứng với bài toán tìm kiếm trong thực tế?
- - Tính tổng hóa đơn trong siêu thị
- - Tra cứu nghĩa của một từ trong từ điển
- - Sắp xếp các học sinh theo chiều cao
- - In danh sách các số chẵn từ 1 đến 100
Câu 8: Sử dụng tìm kiếm tuần tự khi nào là hợp lý nhất?
- - Khi danh sách đã được sắp xếp rất cẩn thận
- - Khi danh sách nhỏ hoặc chưa được sắp xếp
- - Khi cần tốc độ tìm kiếm nhanh nhất trên dữ liệu lớn
- - Khi danh sách chỉ toàn các số nguyên dương
Câu 9: 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 10: 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 11: Giả sử danh sách A = [2, 4, 6, 8, 10, 12, 14]. Nếu dùng tìm kiếm nhị phân để tìm K = 4, lần so sánh đầu tiên diễn ra với giá trị nào?
- - 2
- - 8
- - 14
- - 6
Câu 12: Nếu danh sách có 8 phần tử, số lần so sánh tối đa của tìm kiếm nhị phân là bao nhiêu?
- - 8
- - 4
- - 3
- - 2
Câu 13: Tại sao trong thực tế, người ta thường sắp xếp dữ liệu trước khi thực hiện nhiều lần tìm kiếm?
- - Để tiết kiệm không gian lưu trữ
- - Để có thể sử dụng tìm kiếm nhị phân giúp tăng tốc độ
- - Để danh sách trông đẹp mắt hơn
- - Vì thuật toán sắp xếp luôn nhanh hơn thuật toán tìm kiếm
Câu 14: 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 15: Đ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 16: Khi thực hiện tìm kiếm nhị phân trên dãy tăng dần, nếu A[mid] < x, ta cần cập nhật chỉ số 'low' như thế nào?
- - low = mid - 1
- - low = mid + 1
- - low = mid
- - low = 0
Câu 17: Cho dãy A = [2, 4, 6, 8, 10, 12]. Nếu sử dụng tìm kiếm nhị phân để tìm x = 8, bước đầu tiên chỉ số 'mid' sẽ là bao nhiêu (giả sử chỉ số bắt đầu từ 0)?
- - 2
- - 3
- - 4
- - 1
Câu 18: 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 19: Đầ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 20: Khi tìm kiếm một tên học sinh trong sổ liên lạc đã được sắp xếp theo bảng chữ cái ABC, thuật toán nào thường được con người mô phỏng một cách tự nhiên hơn?
- - Tìm kiếm tuần tự
- - Tìm kiếm ngẫu nhiên
- - Tìm kiếm nhị phân
- - Sắp xếp chọn
Câu 21: Phát biểu nào sau đây đúng về sự khác biệt giữa hai thuật toán tìm kiếm?
- - Tìm kiếm tuần tự nhanh hơn nhị phân khi dãy đã sắp xếp
- - Tìm kiếm nhị phân chỉ tìm được số nguyên, tuần tự tìm được cả chuỗi
- - Tìm kiếm tuần tự duyệt qua từng phần tử, nhị phân chia đôi phạm vi
- - Cả hai thuật toán đều yêu cầu dãy phải được sắp xếp
Câu 22: Cho dãy A = [10, 20, 30, 40, 50]. Nếu tìm x = 60 bằng tìm kiếm tuần tự, số lần so sánh là bao nhiêu?
- - 5
- - 4
- - 1
- - 0
Câu 23: Phát biểu nào sau đây là SAI về tìm kiếm tuần tự?
- - Có thể áp dụng cho mọi loại danh sách
- - Luôn nhanh hơn tìm kiếm nhị phân với mọi kích thước danh sách
- - Độ phức tạp tỉ lệ thuận với số phần tử n
- - Dễ hiểu và dễ cài đặt
Câu 24: Trong các thuật toán tìm kiếm, khái niệm 'khóa' (key) dùng để chỉ điều gì?
- - Chỉ số của phần tử trong mảng
- - Độ dài của dãy cần tìm
- - Giá trị cụ thể mà chúng ta đang muốn tìm kiếm
- - Vị trí lưu trữ dữ liệu trên ổ cứng
Câu 25: 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