10 CÂU HỎI
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Khái niệm nào dưới đây mô tả đúng nhất về bài toán tìm kiếm?
A. Tìm kiếm dữ liệu từ cơ sở dữ liệu.
B. Cho một yêu cầu tìm kiếm và một tập hợp dữ liệu, tìm mục dữ liệu đáp ứng yêu cầu.
C. Chỉ tìm kiếm trong mảng số nguyên.
D. Không thể tìm thấy một mục dữ liệu nào.
Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?
A. search()
B. find()
C. index()
D. locate()
Khi nào phương thức index() sẽ trả về lỗi "ValueError"?
A. Khi tìm thấy phần tử.
B. Khi không tìm thấy phần tử trong danh sách.
C. Khi danh sách rỗng.
D. Khi có nhiều phần tử giống nhau.
Tìm kiếm tuần tự trong Python là gì?
A. Tìm kiếm theo thứ tự tăng dần của danh sách.
B. Tìm kiếm từng phần tử trong danh sách cho đến khi tìm thấy hoặc đã xét hết danh sách.
C. Tìm kiếm bằng cách chia đôi danh sách.
D. Tìm kiếm trong một cơ sở dữ liệu lớn.
Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?
A. Danh sách phải sắp thứ tự.
B. Danh sách phải có ít nhất 10 phần tử.
C. Danh sách phải không chứa các phần tử trùng lặp.
D. Danh sách phải được lưu trữ trong một cơ sở dữ liệu.
Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?
A. (lo + hi) / 2
B. (lo + hi) // 2
C. (hi - lo) / 2
D. (hi + lo) / 2
Trong thuật toán tìm kiếm tuần tự, khi nào bạn thông báo "không tìm thấy"?
A. Khi tìm thấy phần tử.
B. Khi đã xét hết dãy số và không tìm thấy phần tử.
C. Khi gặp lỗi trong quá trình tìm kiếm.
D. Khi tìm thấy nhiều phần tử.
Khi thực hiện tìm kiếm tuần tự, bạn có thể giới hạn phạm vi tìm kiếm bằng cách nào?
A. Sử dụng chỉ số lo và hi trong phương thức index.
B. Thay đổi kiểu dữ liệu của danh sách.
C. Chỉ tìm kiếm trong các phần tử đầu tiên.
D. Xóa các phần tử không liên quan.
Một ví dụ thực tế nào dưới đây có thể dẫn đến bài toán tìm kiếm?
A. Tìm kiếm một cuốn sách trong thư viện.
B. Chọn một màu sắc cho đồ họa.
C. Thay đổi kích thước của một bức ảnh.
D. Phát triển một ứng dụng mới.
Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?
A. Khi đã tìm thấy phần tử x.
B. Khi phạm vi tìm kiếm không còn phần tử.
C. Khi tìm thấy nhiều hơn một phần tử.
D. Cả A và B đều đúng.
Gợi ý cho bạn
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 3
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 2
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
Bộ 3 đề thi cuối kì 2 Tin 12 Cánh diều có đáp án - Đề 3