15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 7: Lập trình giải bào toán tìm kiếm có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 7: Lập trình giải bào toán tìm kiếm có đáp án
-
41 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
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?
Xem đáp án
Đáp án: B
Giải thích: Bài toán tìm kiếm là việc xác định xem một mục dữ liệu có tồn tại trong một tập hợp dữ liệu hay không, và nếu có, xác định vị trí của nó.
Câu 2:
Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?
Xem đáp án
Đáp án: C
Giải thích: Phương thức index() được sử dụng để tìm kiếm phần tử trong danh sách và trả về chỉ số của lần xuất hiện đầu tiên.
Câu 3:
Khi nào phương thức index() sẽ trả về lỗi "ValueError"?
Xem đáp án
Đáp án: B
Giải thích: Phương thức index() sẽ phát sinh lỗi "ValueError" nếu không tìm thấy phần tử trong danh sách
Câu 4:
Tìm kiếm tuần tự trong Python là gì?
Xem đáp án
Đáp án: B
Giải thích: Tìm kiếm tuần tự là phương pháp kiểm tra từng phần tử trong danh sách cho đến khi tìm thấy mục tiêu hoặc đã xét hết danh sách.
Câu 5:
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?
Xem đáp án
Đáp án: A
Giải thích: Tìm kiếm nhị phân chỉ có thể được thực hiện trên danh sách đã sắp thứ tự, vì thuật toán này dựa trên việc chia đôi danh sách để tìm kiếm.
Câu 6:
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?
Xem đáp án
Đáp án: B
Giải thích: Chỉ số của phần tử ở giữa được tính bằng (lo + hi) // 2 để đảm bảo kết quả là số nguyên.
Câu 7:
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"?
Xem đáp án
Đáp án: B
Giải thích: Bạn sẽ thông báo "không tìm thấy" khi đã xét hết tất cả các phần tử trong dãy mà không tìm thấy mục tiêu.
Câu 8:
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?
Xem đáp án
Đáp án: A
Giải thích: Bạn có thể giới hạn phạm vi tìm kiếm bằng cách chỉ định chỉ số lo và hi trong phương thức index() để tìm kiếm trong đoạn con của danh sách.
Câu 9:
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?
Xem đáp án
Đáp án: A
Giải thích: Một ví dụ thực tế cho bài toán tìm kiếm là tìm một cuốn sách trong thư viện, khi có mã cuốn sách để xác định vị trí của nó.
Câu 10:
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?
Xem đáp án
Đáp án: D
Giải thích: Điều kiện dừng của thuật toán tìm kiếm nhị phân là khi đã tìm thấy phần tử x hoặc khi phạm vi tìm kiếm không còn phần tử nào để kiểm tra.