NEW
Font size
S
M
L
XL
Worksheets222KKKK
Total questions: 9
Worksheet time: 5mins
Name
Class
Date
1.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "Vị”?
a)
1
b)
2
c)
3
d)
4
2.
Đối với mẫu bố trí nội dung trang chiếu, em có thể thực hiện các thao tác gì?
a)
Sử dụng mẫu bố trí đã có
b)
Thay đổi mẫu bố trí
c)
Tự tạo mẫu bố trí
d)
Cả A, B và C đều đúng
3.
Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?
a)
Tiếp tục tìm kiếm và không bao giờ kết thúc.
b)
Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
c)
Thông báo “Tìm thấy” và kết thúc.
d)
Thông báo “Không tìm thấy” và kết thúc.
4.
Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?
a)
Nửa đầu danh sách
b)
Nửa đầu danh sách
c)
Toàn bộ danh sách
d)
Đáp án khác
5.
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
a)
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
b)
Danh sách sẽ được sắp xếp lại.
c)
Các phần tử trong danh sách sẽ giảm một nửa.
d)
Đáp án khác.
6.
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
a)
Tìm trong nửa đầu của danh sách.
b)
Tìm trong nửa sau của danh sách.
c)
Dừng lại
d)
Tìm trong nửa đầu hoặc nửa sau của danh sách
7.
Cho dữ liệu các ô tính như sau: A1=20, B2=18, C9=15. Tại ô D2 có công thức =MAX(A1,B2,25,C9), thì ô D2 sẽ có giá trị là bao nhiêu?
a)
25
b)
20
c)
15
d)
18
8.
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm nhị phân:
a)
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
b)
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
c)
Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
d)
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
9.
Khi lựa chọn hình ảnh nên căn cứ vào yếu tố nào?
a)
Phù hợp với nội dung
b)
Hình ảnh phải đẹp
c)
Có tính thẩm mĩ và phù hợp với nội dung
d)
Có tính thẩm mĩ
Reset
