ĐỀ CƯƠNG ÔN TẬP CUỐI KỲ 2 NĂM HỌC 2024-2025 - TIN HỌC 7

Áp dụng thuật toán tìm kiếm nhị phân để tìm số 20 trong danh sách đã sắp xếp [5, 10, 15, 20, 25]. Sau bước đầu tiên, danh sách còn lại để tìm kiếm là gì?

• [5, 10]

• [5, 10, 15]

• [20, 25]

• [15, 20, 25]

Answer explanation

Vì phần tử giữa là 15, 20 > 15 nên loại bỏ [5, 10, 15].

Chức năng “Animations” trong phần mềm trình chiếu dùng để:

• Chèn hình ảnh

• Tạo hiệu ứng chuyển động cho các đối tượng trong slide

• Thêm slide mới

• Trình chiếu bài

Để tự động tính tổng các giá trị trong một cột, ta dùng công thức nào?

• =SUM(A1:A10)

• =AVERAGE(A1:A10)

• =MAX(A1:A10)

• =MIN(A1:A10)

Thuật toán tìm kiếm nhị phân có đặc điểm gì?

• Tìm kiếm phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần, chia mảng thành 2 phần nhỏ hơn ở mỗi bước

• Tìm kiếm phần tử trong danh sách chưa được sắp xếp

• Tìm kiếm phần tử trong danh sách bằng cách duyệt từng phần tử một

• Không yêu cầu dữ liệu phải được sắp xếp

Khi sao chép công thức =A1+B1 từ ô C1 xuống C2, công thức tại ô C2 sẽ là?

• =A1+B1

• =A2+B2

• =A1+B2

• =A2+B1

Trang chiếu đầu tiên của một bài trình chiếu thường dùng để làm gì?

• Kết luận bài trình bày

• Giới thiệu nội dung chính của bài trình chiếu

• Chứa danh sách các trang chiếu

• Trang chiếu trống không có nội dung

Trong phần mềm trình chiếu, cách thêm một trang chiếu mới là gì?

• Chọn Insert → New Slide

• Chọn File → Save As

• Chọn Home → Copy

• Chọn View → Zoom

Thuật toán tìm kiếm tuần tự có đặc điểm gì?

• Tìm kiếm một phần tử trong 1 danh sách từ đầu đến cuối mà không cần sắp xếp danh sách

• Tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần

• Dữ liệu phải được phân chia thành các nhóm nhỏ

• Chỉ áp dụng cho danh sách đã sắp xếp theo thứ tự giảm dần

Trong PowerPoint, em mở thẻ nào để hiển thị các mẫu định dạng?

• File

• Insert

• Design

• Animations

Mối liên quan giữa việc sắp xếp danh sách và thuật toán tìm kiếm nhị phân là gì?

• Danh sách phải được sắp xếp trước khi áp dụng thuật toán tìm kiếm nhị phân

• Sắp xếp danh sách làm cho thuật toán tìm kiếm tuần tự hoạt động nhanh hơn

• Tìm kiếm nhị phân có thể hoạt động trên bất kỳ mảng nào

• Sắp xếp danh sách không ảnh hưởng đến hiệu quả tìm kiếm nhị phân