Quizne

Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 13 (có đáp án): Thuật toán tìm kiếm

12 câu · Đề theo bài

Đề gồm 12 câu trắc nghiệm một lựa chọn về Bài 13: Thuật toán tìm kiếm (Tin học 7, Chân trời sáng tạo); cả 12 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Bài toán: Thực hiện tìm một số bất kì trong dãy số. Đầu vào của bài toán tìm kiếm một số trong dãy số cho trước là:

Đáp án và lời giải

Đáp án: C

Câu 2

Đầu ra của bài toán tìm kiếm một số trong dãy số cho trước là:

Đáp án và lời giải

Đáp án: D

Câu 3

Thuật toán tìm kiếm tuần tự kết thúc khi:

Đáp án và lời giải

Đáp án: C

Câu 4

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

Đáp án và lời giải

Đáp án: B

Câu 5

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 19 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

Đáp án và lời giải

Đáp án: A

Câu 6

Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiếm tuần tự cần thực hiện mấy lần lặp?

Đáp án và lời giải

Đáp án: C

Câu 7

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm nhị phân, ta thực hiện:

Đáp án và lời giải

Đáp án: D

Câu 8

Điều kiện để thực hiện thật toán tìm kiếm nhị phân là:

Đáp án và lời giải

Đáp án: B

Câu 9

Ưu điểm của thuật toán tìm kiếm nhị phân là:

Đáp án và lời giải

Đáp án: D

Câu 10

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?

Đáp án và lời giải

Đáp án: B

Câu 11

Với thuật toán tìm kiếm nhị phân. Hãy sắp xếp các bước thực hiện ở mỗi lần lặp:

1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét.

2. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

3. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

Đáp án và lời giải

Đáp án: C

Câu 12

Tìm một từ tiếng Anh trong cuốn từ điển, em sẽ tìm kiếm theo cách nào nhanh nhất?

Đáp án và lời giải

Đáp án: B

Bảng đáp án (12 câu)
  1. 1. C
  2. 2. D
  3. 3. C
  4. 4. B
  5. 5. A
  6. 6. C
  7. 7. D
  8. 8. B
  9. 9. D
  10. 10. B
  11. 11. C
  12. 12. B