Bài 15 Thuật toán tìm kiếm nhị phân
Lớp 7Tin Học17 câu hỏiBài tập
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn.
Câu 1
(Câu 15.1 trang 52 SBT Tin học 7) Thuật toán tìm kiếm nhị phân dùng trong trường hợp nào?
ADanh sách đã được sắp xếp
BDanh sách bất kì
CDanh sách ngẫu nhiên
DKhông cần danh sách
Câu 2
(Câu 15.2 trang 52 SBT Tin học 7) Khi không tìm thấy giá trị cần tìm, thuật toán sẽ làm gì?
AThông báo “Không tìm thấy” và kết thúc
BTiếp tục tìm mãi
CBáo “Tìm thấy”
DDừng không thông báo
Câu 3
(Câu 15.3 trang 52 SBT Tin học 7) Thuật toán tìm kiếm nhị phân hoạt động như thế nào?
ATìm từ giữa danh sách đã sắp xếp
BTìm từ đầu danh sách
CTìm ngẫu nhiên
DChỉ tìm một lần
Câu 4
(Câu 15.4 trang 53 SBT Tin học 7) Tìm “Mai” trong danh sách cần bao nhiêu bước?
A4
B1
C2
D3
Câu 5
(Câu 15.5 trang 53 SBT Tin học 7) Không tìm thấy số 15 cần bao nhiêu bước?
A4
B2
C3
D5
Câu 6
(Câu 15.6 trang 53 SBT Tin học 7) Tìm số 10 trong [2,4,6,8,10,12] cho kết quả gì?
ATìm thấy ở vị trí thứ 5
BKhông tìm thấy
CTìm thấy ở vị trí thứ 6
DTìm thấy ở vị trí thứ 4
Câu 7
(Câu 15.7 trang 53 SBT Tin học 7) Đầu vào của thuật toán gồm gì?
ADanh sách đã sắp xếp và giá trị cần tìm
BChỉ danh sách
CChỉ giá trị
DKhông cần đầu vào
Câu 8
(Câu 15.7 trang 53 SBT Tin học 7) Đầu ra của thuật toán là gì?
AThông báo tìm thấy hoặc không tìm thấy
BDanh sách mới
CGiá trị mới
DKhông có kết quả
Câu 9
(Câu 15.8 trang 53 SBT Tin học 7) Khi vùng tìm kiếm không còn phần tử thì làm gì?
AThông báo “Không tìm thấy”
BTiếp tục tìm
CBáo “Tìm thấy”
DDừng không thông báo
Câu 10
(Câu 15.8 trang 53 SBT Tin học 7) Khi giá trị giữa bằng giá trị cần tìm thì làm gì?
AKết luận tìm thấy
BTiếp tục tìm
CBỏ qua
DDừng
Câu 11
(Câu 15.8 trang 53 SBT Tin học 7) Khi giá trị cần tìm nhỏ hơn giá trị giữa thì làm gì?
ATìm ở nửa trước
BTìm ở nửa sau
CDừng
DKhông tìm
Câu 12
(Câu 15.8 trang 53 SBT Tin học 7) Khi giá trị cần tìm lớn hơn giá trị giữa thì làm gì?
ATìm ở nửa sau
BTìm ở nửa trước
CDừng
DKhông tìm
Câu 13
(Câu 15.9 trang 54 SBT Tin học 7) Học sinh có điểm 9,5 là ai?
ANgô Phương Thảo
BNguyễn Châu Anh
CHà Minh Đức
DVăn Minh Hằng
Câu 14
(Câu 15.9 trang 54 SBT Tin học 7) Thuật toán dừng khi nào?
AKhi tìm thấy hoặc không còn phần tử
BKhi bắt đầu
CKhi giữa danh sách
DKhông dừng
PHẦN II. Câu trắc nghiệm đúng sai.
Câu 1
(Câu 15.1, 15.2 trang 52 SBT Tin học 7) Các nhận định sau đây đúng hay sai?
a)Cần sắp xếp danh sách trước khi tìm kiếm nhị phân
b)Nếu không tìm thấy sẽ báo lỗi
c)Nếu không tìm thấy sẽ kết thúc
d)Thuật toán áp dụng cho danh sách đã sắp xếp
Câu 2
(Câu 15.3, 15.4, 15.5 trang 52,53 SBT Tin học 7)
a)Tìm kiếm nhị phân bắt đầu từ giữa
b)Có thể giảm số bước tìm kiếm
c)Phụ thuộc vào vị trí phần tử
d)Luôn tìm thấy ngay lập tức
Câu 3
(Câu 15.7, 15.8, 15.9 trang 53,54 SBT Tin học 7)
a)Có đầu vào và đầu ra
b)Chia danh sách thành hai phần
c)Có thể dừng khi tìm thấy
d)Không cần kiểm tra vùng tìm kiếm