4Bộ 4 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án - Đề 4

Themes: Cung cấp thư viện các mẫu trình bày đa dạng.

Slide Show: Trình chiếu nội dung trang chiếu ra toàn bộ màn hình.

Animation: Tạo các hiệu ứng để hiển thị nội dung lên màn hình một cách sinh động.

Transition to This Slide: Tạo các hiệu ứng chuyển giữa các trang trình bày.

Quy tắc chung viết một hàm là dùng dấu “=” đầu tiên trước hàm.

Ví dụ: “=SUM(C3:C8)”. {11, 70, 52, 20, 39, 18}

Tìm kiếm x = 60.

{5, 11, 18, 39, 41, 52, 63, 70}.

Chia đôi lần 1: Phạm vi tìm kiếm là dãy a₁ đến a₈. Lấy a₄ là số có vị trí giữa dãy.

Vì x > a₄ nên có nửa đầu dãy chắc chắn không chứa x = 60 tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a₅ đến a₈.

Chia đôi lần 2: lấy a₆ là số có vị trí giữa dãy còn lại.

Vì x > a₆ nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a₇ đến a₈.

Chia đôi lần 3: lấy a₇ là số có vị trí giữa dãy còn lại.

Vì x < a7 nên nửa sau dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con một phần tử là a7.

Chỉ còn một phần tử, không chia đôi nữa, so sánh thấy x khác a7. Kết luận: Không tìm thấy.