Nội dung đề
Phần I. Trắc nghiệm nhiều lựa chọn
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
Đáp án A: Tìm kiếm dữ liệu từ cơ sở dữ liệu.
-
B
Đáp án 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
Đáp án C: Chỉ tìm kiếm trong mảng số nguyên.
-
D
Đáp án D: Không thể tìm thấy một mục dữ liệu nào.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án: B
Đá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ó.
Trong Python, phương thức nào được sử dụng để tìm kiếm phần tử trong danh sách?
-
A
Đáp án A: search()
-
B
Đáp án B: find()
-
C
Đáp án C: index()
-
D
Đáp án D: locate()
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án: C
Đá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.
Khi nào phương thức index() sẽ trả về lỗi "ValueError"?
-
A
Đáp án A: Khi tìm thấy phần tử.
-
B
Đáp án B: Khi không tìm thấy phần tử trong danh sách.
-
C
Đáp án C: Khi danh sách rỗng.
-
D
Đáp án D: Khi có nhiều phần tử giống nhau.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án: B
Đá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
Tìm kiếm tuần tự trong Python là gì?
-
A
Đáp án A: Tìm kiếm theo thứ tự tăng dần của danh sách.
-
B
Đáp án 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
Đáp án C: Tìm kiếm bằng cách chia đôi danh sách.
-
D
Đáp án D: Tìm kiếm trong một cơ sở dữ liệu lớn.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án: B
Đá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.
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
Đáp án A: Danh sách phải sắp thứ tự.
-
B
Đáp án B: Danh sách phải có ít nhất 10 phần tử.
-
C
Đáp án C: Danh sách phải không chứa các phần tử trùng lặp.
-
D
Đáp án D: Danh sách phải được lưu trữ trong một cơ sở dữ liệu.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án: A
Đá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.
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
Đáp án A: (lo + hi) / 2
-
B
Đáp án B: (lo + hi) // 2
-
C
Đáp án C: (hi - lo) / 2
-
D
Đáp án D: (hi + lo) / 2
Xem đáp án và lời giải
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
Đáp án A: Khi tìm thấy phần tử.
-
B
Đáp án B: Khi đã xét hết dãy số và không tìm thấy phần tử.
-
C
Đáp án C: Khi gặp lỗi trong quá trình tìm kiếm.
-
D
Đáp án D: Khi tìm thấy nhiều phần tử.
Xem đáp án và lời giải
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
Đáp án A: Sử dụng chỉ số lo và hi trong phương thức index.
-
B
Đáp án B: Thay đổi kiểu dữ liệu của danh sách.
-
C
Đáp án C: Chỉ tìm kiếm trong các phần tử đầu tiên.
-
D
Đáp án D: Xóa các phần tử không liên quan.
Xem đáp án và lời giải
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
Đáp án A: Tìm kiếm một cuốn sách trong thư viện.
-
B
Đáp án B: Chọn một màu sắc cho đồ họa.
-
C
Đáp án C: Thay đổi kích thước của một bức ảnh.
-
D
Đáp án D: Phát triển một ứng dụng mới.
Xem đáp án và lời giả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
Đáp án A: Khi đã tìm thấy phần tử x.
-
B
Đáp án B: Khi phạm vi tìm kiếm không còn phần tử.
-
C
Đáp án C: Khi tìm thấy nhiều hơn một phần tử.
-
D
Đáp án D: Cả A và B đều đúng.
Xem đáp án và lời giải
Phần II. Tự luận
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Khái niệm bài toán tìm kiếm là gì?
a) Tìm một giá trị trong tập hợp dữ liệu.
b) Chỉ có thể tìm kiếm trong các dãy số đã sắp xếp.
c) Tìm kiếm không bao giờ thất bại.
d) Tìm kiếm chỉ áp dụng cho dữ liệu văn bản.
Xem đáp án và lời giải
Phương thức index() trong Python được sử dụng để làm gì?
a) Tìm kiếm một phần tử trong dãy và trả về chỉ số đầu tiên nếu tìm thấy.
b) Tìm kiếm một phần tử trong dãy mà không báo lỗi nếu không tìm thấy.
c) Tìm kiếm tất cả các phần tử giống nhau trong dãy và trả về danh sách các chỉ số.
d) Chỉ tìm kiếm trong dãy số đã sắp xếp.
Xem đáp án và lời giải
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Khái niệm bài toán tìm kiếm là gì?
Xem đáp án và lời giải
Thuật toán tìm kiếm tuần tự trong Python hoạt động như thế nào?
Xem đáp án và lời giải
Khi nào nên sử dụng thuật toán tìm kiếm nhị phân thay vì tìm kiếm tuần tự?
Xem đáp án và lời giải
Tất cả đề Lập trình giải bài toán tìm kiếm · Các bộ sách Tin học Lớp 11