Bài tập trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 giới thiệu phương pháp tìm kiếm thông minh với tốc độ vượt trội dựa trên chiến lược chia đôi không gian dữ liệu đã được sắp xếp. Đơn vị kiến thức nằm trong Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính, làm sáng tỏ vẻ đẹp tối ưu của thuật toán trong khoa học máy tính. Đào sâu Bài 15: Thuật toán tìm kiếm nhị phân, học sinh hiểu rõ điều kiện tiên quyết là danh sách phải được sắp xếp trước, nắm vững thao tác so sánh giá trị cần tìm với phần tử ở vị trí giữa. Hệ thống trắc nghiệm tin học 7 thuộc sách Kết nối tri thức phân tích cơ chế thu hẹp một nửa phạm vi tìm kiếm sau mỗi bước lặp và chứng minh ưu thế vượt bậc của thuật toán nhị phân so với tuần tự.
Trang web khảo thí thông minh dethitracnghiem hỗ trợ học sinh học tập tự giác trong năm học 2026–2027 với ngân hàng câu hỏi đổi mới toàn diện. Chuyên trang đề thi trắc nghiệm lớp 7 cung cấp các đề thi, bài tập trực tuyến giúp ôn thi dễ dàng, củng cố năng lực vẽ bảng mô phỏng từng bước thu hẹp danh sách tìm kiếm nhị phân. Hệ thống luôn duy trì việc cập nhật thường xuyên các đề kiểm tra bám sát định hướng đánh giá năng lực của Bộ Giáo dục và Đào tạo. Học sinh thỏa sức rèn luyện cùng quy trình chấm điểm nhanh gọn miễn phí, theo dõi sát tiến trình nhận thức qua từng lần làm bài. Việc ôn luyện nghiêm túc Bài tập trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án và lời giải chi tiết sẽ tạo điểm tựa kiến thức vững chắc, giúp các em đạt kết quả cao.
Câu 1: Đ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ì?
A. Danh sách chỉ chứa các số chẵn đều.
B. Danh sách phải có độ dài là số lẻ.
C. Danh sách phải có ít hơn mười phần tử.
D. Danh sách đã được sắp xếp thứ tự.
Câu 2: Ý tưởng cốt lõi của thuật toán tìm kiếm nhị phân là gì?
A. Kiểm tra lần lượt từ đầu đến cuối dãy.
B. Luôn chia đôi vùng tìm kiếm mỗi bước.
C. Đổi chỗ hai phần tử liền kề nhau liên tục.
D. Chọn phần tử nhỏ nhất đưa lên đầu dãy.
Câu 3: Trong thuật toán tìm kiếm nhị phân, giá trị cần tìm trước tiên được so sánh với:
A. Phần tử ở vị trí giữa vùng tìm kiếm.
B. Phần tử ở vị trí đầu tiên của danh sách.
C. Phần tử ở vị trí cuối cùng danh sách.
D. Phần tử bất kì được chọn ngẫu nhiên ra.
Câu 4: Vị trí giữa của vùng tìm kiếm từ vị trí đầu $d$ đến vị trí cuối $c$ được tính:
A. Công thức: $(d + c) \times 2$ lấy nguyên.
B. Công thức: $c – d$ chia cho hai lấy dư.
C. Phần nguyên của $(d + c) / 2$ phép tính.
D. Công thức: $(d \times c) / 2$ lấy nguyên.
Câu 5: Nếu giá trị cần tìm bằng giá trị của phần tử ở giữa vùng tìm kiếm thì:
A. Thu hẹp vùng tìm kiếm sang nửa sau dãy.
B. Kết luận tìm thấy và kết thúc thuật toán.
C. Tiếp tục chia đôi danh sách thêm lần nữa.
D. Bỏ qua phần tử giữa và xét phần tử đầu.
Câu 6: Trong danh sách xếp tăng dần, nếu giá trị cần tìm nhỏ hơn giá trị ở giữa thì:
A. Thu hẹp vùng tìm kiếm về nửa phía sau.
B. Kết luận ngay là không tìm thấy kết quả.
C. Hoán đổi vị trí hai nửa danh sách lại.
D. Thu hẹp vùng tìm kiếm về nửa phía trước.
Câu 7: Trong danh sách xếp tăng dần, nếu giá trị cần tìm lớn hơn giá trị ở giữa thì:
A. Thu hẹp vùng tìm kiếm về nửa phía sau.
B. Thu hẹp vùng tìm kiếm về nửa phía trước.
C. Kết luận ngay là đã tìm thấy kết quả.
D. Dừng thuật toán báo lỗi không tìm được.
Câu 8: Cho dãy số đã sắp xếp: 2, 4, 6, 8, 10, 12, 14. Vị trí giữa ban đầu là số nào?
A. Số 4 nằm ở vị trí thứ hai.
B. Số 6 nằm ở vị trí thứ ba.
C. Số 8 nằm ở vị trí thứ tư.
D. Số 10 nằm ở vị trí thứ năm.
Câu 9: Dựa vào dãy số ở câu 8, nếu cần tìm số 8, thuật toán kết thúc sau mấy lần lặp?
A. Sau hai lần lặp chia đôi dãy.
B. Sau ba lần lặp chia đôi dãy.
C. Sau bốn lần lặp chia đôi dãy.
D. Tìm thấy ngay lần lặp đầu tiên.
Câu 10: Dựa vào dãy số câu 8, nếu cần tìm số 4, sau lần lặp 1 vùng tìm kiếm còn lại là:
A. Nửa dãy trước gồm các số: 2, 4, 6.
B. Nửa dãy sau gồm các số: 10, 12, 14.
C. Toàn bộ dãy số ban đầu giữ nguyên.
D. Chỉ còn lại duy nhất số 4 và số 8.
Câu 11: Cho dãy đã sắp xếp gồm 9 phần tử. Vị trí giữa của dãy được xác định là vị trí:
A. Vị trí số 4 trong danh sách.
B. Vị trí số 6 trong danh sách.
C. Vị trí số 5 trong danh sách.
D. Vị trí số 3 trong danh sách.
Câu 12: Ưu điểm vượt trội của tìm kiếm nhị phân so với tìm kiếm tuần tự là gì?
A. Áp dụng được cho mọi loại danh sách.
B. Tốc độ tìm kiếm nhanh hơn rất nhiều.
C. Quy trình thuật toán cực kì đơn giản.
D. Luôn tìm thấy phần tử ở bước đầu tiên.
Câu 13: Một danh sách có 16 phần tử đã sắp xếp, tìm kiếm nhị phân cần tối đa bao nhiêu lần lặp?
A. Cần tối đa là 4 lần lặp chia đôi.
B. Cần tối đa là 8 lần lặp chia đôi.
C. Cần tối đa là 16 lần lặp chia đôi.
D. Cần tối đa là 2 lần lặp chia đôi.
Câu 14: Thuật toán tìm kiếm nhị phân kết luận “Không tìm thấy” khi nào?
A. Khi vừa xét xong phần tử ở chính giữa.
B. Khi gặp một số có giá trị là số âm.
C. Vùng tìm kiếm không còn phần tử nào.
D. Sau đúng hai lần lặp không có kết quả.
Câu 15: Hoạt động tra từ trong cuốn từ điển giấy in dựa trên nguyên lí của thuật toán nào?
A. Thuật toán sắp xếp nổi bọt bọt khí.
B. Thuật toán tìm kiếm tuần tự từ đầu.
C. Thuật toán sắp xếp chọn phần tử nhỏ.
D. Thuật toán tìm kiếm nhị phân chia đôi.
Câu 16: Một danh sách có 1 000 phần tử đã sắp xếp, số lần lặp tối đa của tìm kiếm nhị phân khoảng:
A. Khoảng một ngàn lần lặp lại.
B. Khoảng mười lần lặp chia đôi.
C. Khoảng một trăm lần lặp lại.
D. Khoảng năm trăm lần lặp lại.
Câu 17: Cho danh sách tên đã xếp vần: An, Bình, Cúc, Đào, Hạnh, Mai, Nam. Vị trí giữa là tên:
A. Tên Đào ở vị trí số bốn.
B. Tên Cúc ở vị trí số ba.
C. Tên Hạnh ở vị trí số năm.
D. Tên Bình ở vị trí số hai.
Câu 18: Dựa vào danh sách câu 17, cần tìm tên “Bình”. Sau bước 1, vùng tìm kiếm mới là:
A. Nửa sau gồm: Hạnh, Mai, Nam.
B. Toàn bộ danh sách ban đầu đó.
C. Chỉ còn lại duy nhất tên Đào.
D. Nửa trước gồm: An, Bình, Cúc.
Câu 19: Tìm kiếm nhị phân không áp dụng được cho danh sách nào sau đây?
A. Danh sách điểm số xếp từ cao xuống.
B. Danh sách tên học sinh xếp theo A-Z.
C. Danh sách số áo bóng đá ngẫu nhiên.
D. Danh sách ngày tháng tăng dần đều.
Câu 20: Mỗi bước lặp của thuật toán tìm kiếm nhị phân đã thu hẹp phạm vi tìm kiếm đi:
A. Thu hẹp phạm vi đi một phần tư.
B. Thu hẹp phạm vi đi đúng một nửa.
C. Thu hẹp phạm vi đi một phần mười.
D. Chỉ giảm bớt đi một phần tử đơn lẻ.
Câu 21: Cho dãy số: 10, 20, 30, 40, 50, 60, 70. Tìm số 60. Ở lần lặp 1, số ở giữa là:
A. Số 40 ở vị trí thứ tư.
B. Số 30 ở vị trí thứ ba.
C. Số 50 ở vị trí thứ năm.
D. Số 60 ở vị trí thứ sáu.
Câu 22: Tiếp tục câu 21, vì $60 > 40$ nên vùng tìm kiếm ở lần lặp 2 sẽ là các số:
A. Gồm các số: 10, 20, 30 dãy.
B. Gồm các số: 10, 20, 30, 40.
C. Gồm các số: 50, 60, 70 dãy.
D. Chỉ còn duy nhất một số 60.
Câu 23: Tiếp tục câu 22, số ở giữa của vùng tìm kiếm mới (50, 60, 70) là số nào?
A. Là số 50 nằm ở đầu vùng.
B. Là số 70 nằm ở cuối vùng.
C. Là số 40 nằm ở vùng trước.
D. Là số 60 nằm ở giữa vùng.
Câu 24: Kết quả tìm kiếm số 60 ở câu trên kết thúc tại lần lặp thứ mấy?
A. Kết thúc ngay lần lặp thứ nhất.
B. Kết thúc ở lần lặp thứ hai ngay.
C. Kết thúc ở lần lặp thứ ba tiếp.
D. Kết thúc ở lần lặp thứ tư cuối.
Câu 25: Cho bảng so sánh số bước lặp tối đa tìm kiếm:
| Số phần tử ($N$) | 16 | 64 | 1024 |
|---|---|---|---|
| Tìm tuần tự | 16 | 64 | 1024 |
| Tìm nhị phân | 4 | 6 | 10 |
Với danh sách 64 phần tử đã sắp xếp, thuật toán nhị phân cần tối đa bao nhiêu lần lặp?
A. Cần tối đa là 6 lần lặp lại.
B. Cần tối đa là 64 lần lặp lại.
C. Cần tối đa là 32 lần lặp lại.
D. Cần tối đa là 16 lần lặp lại.
Câu 26: Tại sao trước khi tìm kiếm nhị phân, người ta thường phải thực hiện thuật toán sắp xếp?
A. Để làm đẹp mắt danh sách dữ liệu.
B. Giúp xoá bớt các phần tử trùng lặp.
C. Để thoả mãn điều kiện của thuật toán.
D. Giúp máy tính không bị quá tải nhiệt.
Câu 27: Trò chơi đoán một số nguyên từ 1 đến 100 bằng câu hỏi “lớn hơn hay nhỏ hơn” áp dụng:
A. Thuật toán tìm kiếm nhị phân.
B. Thuật toán sắp xếp chọn lọc.
C. Thuật toán tìm kiếm tuần tự.
D. Thuật toán sắp xếp nổi bọt.
Câu 28: Trong trò chơi đoán số từ 1 đến 100, câu hỏi đầu tiên thông minh nhất là:
A. Số bạn nghĩ có phải số 1 không?
B. Số bạn nghĩ có phải số 100 không?
C. Số bạn nghĩ có phải số 25 không?
D. Số bạn nghĩ có lớn hơn 50 không?
Câu 29: Nếu một dãy số chưa được sắp xếp mà áp dụng tìm kiếm nhị phân thì kết quả sẽ:
A. Luôn luôn tìm thấy số cần tìm.
B. Có thể dẫn đến kết luận sai lệch.
C. Tự động chuyển sang tìm tuần tự.
D. Làm cho dãy số bị xoá sạch hết.
Câu 30: Thuật toán tìm kiếm nhị phân dừng lại khi điều kiện nào sau đây xảy ra?
A. Đã duyệt qua đủ 10 bước lặp.
B. Gặp phần tử đầu tiên của dãy.
C. Đã tìm thấy hoặc vị trí đầu $>$ cuối.
D. Danh sách bị chia thành các số lẻ.
