Trò chơi khởi động Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân

Game trò chơi khởi động Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân bao gồm các slide trình chiếu dưới dạng PowerPoint. Qua đó giúp kích thích hứng thú học tập, làm cho lớp học trở nên sinh động, giảm sự căng thẳng và tạo cảm giác thoải mái trước khi bước vào nội dung mới.

Trò chơi khởi động Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân khơi gợi kiến thức nền, giúp các em học sinh lớp 7 dễ dàng ghi nhớ lại những hiểu biết liên quan đến bài học, từ đó dễ dàng tiếp cận kiến thức mới. Thông qua các hoạt động tương tác, các em học sinh được rèn luyện kĩ năng giao tiếp, hợp tác, tư duy nhanh và phản xạ ngôn ngữ. Ngoài ra quý thầy cô tham khảo thêm tài liệu khác tại chuyên mục giáo án lớp 7.

Trò chơi khởi động Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân

Câu 1. Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

A. Tìm kiếm dựa vào cây tìm kiếm.
B. Tìm kiếm từ đầu đến cuối dãy.
C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
D. So sánh X lần lượt với các phần tử a1, a2, …, an

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

Tư tưởng của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.

Câu 2. Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:

A. Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
B. Danh sách sẽ được sắp xếp lại.
C. Các phần tử trong danh sách sẽ giảm một nửa.
D. Đáp án khác.

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

Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ thu hẹp danh sách tìm kiếm chỉ còn một nửa.

Câu 3. Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

A. Đã được hoán đổi.
B. Đã được sắp xếp.
C. Đã được chỉnh sửa
D. Cả A, B và C.

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

Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp.

Câu 4. Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
A. Vị trí đầu tiên.

B. Vị trí cuối cùng.
C. Vị trí giữa.
D. Bất kì vị trí nào.

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

..............

...Tải file về để xem trọn bộ nội dung tài liệu ..