Bài 14 Thuật toán tìm kiếm tuần tự
Lớp 7Tin Học16 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 14.1 trang 49 SBT Tin học 7) Thuật toán tìm kiếm tuần tự có yêu cầu danh sách phải sắp xếp không?
AKhông yêu cầu
BYêu cầu
CChỉ cần sắp xếp tăng dần
DChỉ cần sắp xếp giảm dần
Câu 2
(Câu 14.2 trang 49 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 mãi
CBáo “Tìm thấy”
DDừng không thông báo
Câu 3
(Câu 14.3 trang 49 SBT Tin học 7) Thuật toán tìm kiếm tuần tự hoạt động như thế nào?
ATìm từ đầu danh sách đến khi tìm thấy hoặc hết
BTìm từ giữa danh sách
CTìm ngẫu nhiên
DChỉ tìm một lần
Câu 4
(Câu 14.4 trang 50 SBT Tin học 7) Tìm số 7 trong [1, 4, 8, 7, 10, 28] cần bao nhiêu bước?
A4
B2
C3
D5
Câu 5
(Câu 14.5 trang 50 SBT Tin học 7) Tìm số 25 trong [3, 5, 12, 7, 11, 25] cần bao nhiêu bước?
A6
B5
C7
D8
Câu 6
(Câu 14.6 trang 50 SBT Tin học 7) Tìm số 10 trong [2, 6, 8, 4, 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 14.7 trang 50 SBT Tin học 7) Đầu vào của thuật toán tìm kiếm tuần tự gồm gì?
ADanh sách 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 14.7 trang 50 SBT Tin học 7) Đầu ra của thuật toán tìm kiếm tuần tự 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 14.8 trang 50 SBT Tin học 7) Bước đầu tiên của thuật toán là gì?
AXét phần tử ở vị trí đầu tiên
BXét phần tử cuối
CXét ngẫu nhiên
DDừng
Câu 10
(Câu 14.8 trang 50 SBT Tin học 7) Khi giá trị đang xét bằng giá trị cần tìm thì làm gì?
AThông báo “Tìm thấy”
BTiếp tục tìm
CBỏ qua
DDừng không thông báo
Câu 11
(Câu 14.8 trang 50 SBT Tin học 7) Khi đã hết danh sách mà chưa tìm thấy 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
Câu 12
(Câu 14.9 trang 51 SBT Tin học 7) Khi tìm học sinh sinh tháng 1 đầu tiên, kết quả là ai?
AHà Minh Đức
BNguyễn Châu Anh
CNguyễn Phương Chi
DLê Đức Huy
Câu 13
(Câu 14.9 trang 51 SBT Tin học 7) Thuật toán dừng khi nào?
AKhi tìm thấy hoặc hết danh sách
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 14.1, 14.2 trang 49 SBT Tin học 7) Các nhận định sau đây đúng hay sai?
a)Không cần sắp xếp danh sách khi tìm kiếm tuần tự
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)Có thể áp dụng với mọi danh sách
Câu 2
(Câu 14.3, 14.4, 14.5 trang 49,50 SBT Tin học 7)
a)Tìm kiếm tuần tự bắt đầu từ đầu danh sách
b)Có thể cần nhiều bước để tìm
c)Số bước phụ thuộc vị trí phần tử
d)Luôn tìm thấy ngay lập tức
Câu 3
(Câu 14.7, 14.8, 14.9 trang 50,51 SBT Tin học 7)
a)Thuật toán có đầu vào và đầu ra
b)Cần xét từng phần tử
c)Có thể dừng khi tìm thấy
d)Không cần kiểm tra hết danh sách