Tin học · Lớp 7

12 câu Trắc nghiệm Tin học 7 Chân trời sáng tạo Bài 13 có đáp án

12 câu · 18 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Trắc nghiệm nhiều lựa chọn

Câu 1

1 điểm

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 A: Dãy số
Đáp án B: Số cần tìm
Đáp án C: Dãy số và số cần tìm
Đáp án D: Vị trí tìm thấy

Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án đúng là:C

Đầu vào (Input) của bài toán chính là dãy số và các số cần tìm.

Câu 2

1 điểm

Đầ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 A: Số cần tìm
Đáp án B: Dãy số và số cần tìm
Đáp án C: Thông báo vị trí số được tìm thấy
Đáp án D: Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm

Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: D

Đáp án đúng là: D

Đầu của bài toán là: Thông báo vị trí số được tìm thấy hoặc thông báo không tìm thấy số cần tìm.

Câu 3

1 điểm

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

Đáp án A: Tìm kiếm được vị trí số cần tìm.
Đáp án B: Thông báo không tìm thấy số cần tìm.
Đáp án C: Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Đáp án D: Cả A, B, C đều sai.

Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án đúng là: C

Thuật toán tìm kiếm tuần tự kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Câu 4

1 điểm

Để 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 A: Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
Đáp án B: So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Đáp án C: Sắp xếp dãy số theo thứ tự tăng dần.
Đáp án D: So sánh số cần tìm với số ở giữa dãy số.

Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án đúng là: B

Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm.

Câu 5

1 điểm

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 A: 5 lần
Đáp án B: 6 lần
Đáp án C: 7 lần
Đáp án D: 8 lần

Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: A

Đáp án đúng là: A

Số 19 ở vị trí số 5 của dãy số vậy để tìm kiếm số 19 trong dãy số theo thuật toán tìm kiếm tuần tự cần thực hiện 5 lần.

Câu 6

1 điểm

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 A: 5 lần
Đáp án B: 6 lần
Đáp án C: 7 lần
Đáp án D: Không lần nào

Xem đáp án và lời giải

Mở lời giải câu 6

Câu 7

1 điểm

Để 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 A: Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
Đáp án B: So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Đáp án C: Sắp xếp dãy số theo thứ tự tăng dần.
Đáp án D: So sánh số cần tìm với số ở giữa dãy số.

Xem đáp án và lời giải

Mở lời giải câu 7

Câu 8

1 điểm

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

Đáp án A: Dãy số chưa được sắp xếp.
Đáp án B: Dãy số đã được sắp xếp không giảm.
Đáp án C: Dãy số được sắp xếp không tăng.
Đáp án D: Cả A và B đều đúng.

Xem đáp án và lời giải

Mở lời giải câu 8

Câu 9

1 điểm

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

Đáp án A: Thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp.
Đáp án B: Số lần lặp tương tự như thuật toán tìm kiếm tuần tự.
Đáp án C: Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
Đáp án D: Cả A và C

Xem đáp án và lời giải

Mở lời giải câu 9

Câu 10

1 điểm

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 A: 2 lần
Đáp án B: 3 lần
Đáp án C: 4 lần
Đáp án D: 5 lần