TR NG TH&THCS LÊ H NG PHONGƯỜ Ồ
H và tên: ……………………………………ọ
L p: ……ớ
KI M TRA CU I KÌ II, NĂM H C 2024-2025Ể Ố Ọ
Môn: Tin h c 7ọ
Th i gian: 25 phút (Không k th i gian giao đờ ể ờ ề)
Đi m bài thiểNh n xét c a giám kh oậ ủ ả Ch kýữ
giám thCh kýữ
giám kh oả
B ng sằ ố B ng chằ ữ
A/ TR C NGHI M KHÁCH QUAN (5 đi m) Ắ Ệ ể Ch n m t ph ng ánọ ộ ươ tr l i đúng c a m i câu sau ả ờ ủ ỗ
(T câu 1 đ n câu 10ừ ế ) và ghi câu tr l i vào b ng ph n bài làm.ả ờ ả ở ầ
Câu 1. T i m i b c l p, thu t toán tìm ki m nh phân sẽạ ỗ ướ ặ ậ ế ị
A. tìm đ n ph n t ti p theo.ế ầ ử ế
B. danh sách sẽ đ c s p x p l i.ượ ắ ế ạ
C. thu h p danh sách tìm ki m ch còn m t n a.ẹ ế ỉ ộ ử
D. các ph n t trong danh sách sẽ gi m m t n a.ầ ử ả ộ ử
Câu 2. Thu t toán tìm ki m tu n t th c hi n công vi c gì?ậ ế ầ ự ự ệ ệ
A. L u tr d li u.ư ữ ữ ệ
B. X lí d li u.ử ữ ệ
C. S p x p d li u theo chi u tăng d n.ắ ế ữ ệ ề ầ
D. Tìm ki m d li u cho tr c trong m t danh sách đã cho.ế ữ ệ ướ ộ
Câu 3. Thực hiện thuật toán tìm kiếm nhị phân để tìm số 8 trong danh sách [2, 4 ,6, 8, 10, 12]. Đầu ra của
thuật toán là?
A. Thông báo “Không tìm thấy”.
B. Thông báo “Tìm thấy”.
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Câu 4. Thu t toán tìm ki m nh phân c n th c hi n bao nhiêu b c đ thông báo không tìm th y sậ ế ị ầ ự ệ ướ ể ấ ố
10 trong danh sách [2, 5, 8, 11, 14, 17] ?
A.I3. B.I4. C.I5. D.I6.
Câu 5. Thu t toán tìm ki m nh phân b t đ u th c hi n v trí nào trong danh sách?ậ ế ị ắ ầ ự ệ ở ị
A.IV trí đ u tiên.ị ầ B.IV trí gi a.ị ữ C.IV trí cu i cùng.ị ố D.IB t kì v trí nào.ấ ị
Câu 6. Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
A. 2. B. 3. C. 4. D. 5.
Câu 7. Ý nghĩa c a vi c chia m t bài toán thành nh ng bài toán nh h n?ủ ệ ộ ữ ỏ ơ
A. Cho k t qu chính xác h n.ế ả ơ B. Cho k t qu c th h n.ế ả ụ ể ơ
C. Cho k t qu khái quát h n.ế ả ơ D. D th c hi n và nhanh cho ra k t qu .ễ ự ệ ế ả
Câu 8. Cho s đ kh i nh hình bên, đ u ra c aơ ồ ố ư ầ ủ
thu t toán là gì?ậ
A.IDanh sách tên h c sinh.ọ
B.ICó tìm th y tên h c sinh c n tìm không.ấ ọ ầ
C. H tên danh sách h c sinh đ u tiên.ọ ọ ầ
D. H tên danh sách h c sinh cu i cùng.ọ ọ ố