ĐỀ CƯƠNG KIỂM TRA CUỐI HỌC KÌ 2 – TIN 7

1/ Hãy nêu cú pháp của hàm Max, Min, cout, sum, average trong chương trình bảng tính. Trong ô F5 có công thức =sum(C3+H5)  hãy nêu thao tác sao chép công thức từ ô F5 sang ô F9 . Hãy cho biết công thức trong ô F9 là gì?

2/  Để tạo mẫu tạo sẵn bố cục nội dung cho một bài trình chiếu em làm như thế nào? Hãy nêu thao tác

3/ Hãy nêu thao tác chèn hình ảnh vào trang chiếu và thao tác tạo hiệu ứng biến mất cho trang chiếu trên bài trình chiếu?

4/ Nêu khái niệm thuật toán tìm kiếm tuần tự, Hãy cho biết điều kiện để kết thúc thuật toán tìm kiếm tuận tự là gì?

5/ Em hãy cho biết thuật toán tìm kiếm tuần tự thực hiện công việc gì? Hoạt động của thuật toán tìm kiếm tuần tự là gì?

6/ Nêu khái niệm thuật toán tìm kiếm nhị phân, Hãy cho biết bước đầu tiên khi thực hiện thuật toán tìm kiếm nhị phần là gì ?

7/ Em hãy cho biết hoạt động diễn tả của thuật toán tìm kiếm nhị phân là gì? Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

8/ Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách? Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận là gì? Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì kết luận là gì?

9/ Hãy đưa ra công thức tính số lần lặp của thuật toán tìm kiếm tuần tự và số lần lặp của thuật toán tìm kiếm nhị phân. Trước khi thực hiện thuật toán tìm kiếm nhị phần điều kiện tiền đề đó là gì?

 10/ Em hãy vận dụng thuật toán tìm kiểm tuần tự để tìm ra vị trí số 5 trong danh sách  [3, 6, 9, 5, 10, 2, 0]. (HS có thể sử dụng bằng ngôn ngữ tự nhiên hoặc sơ đồ khối để mô tả)?

câu 4 em hãy dùng thuật toán tìm kiếmm nhị phân để biểu diễn các bước thực hiện tìm số 13 trong dãy số sau

Sử dụng thuật toán tìm kiếm nhị phân, hãy mô tả các bước để tìm được vị trí của số 10 trong dãy số sau:

a) em hãy sử dụng một trong cách thuật toán sắp xếp đã học (sắp xếp nổi bọt ; sắp xếp chọn) bằng cách liệt kê các bước lặp để sắp xếp các số sau theo thứ tự tăng dần.
                                             13,12,14,11,19
       Đầu vào : 13, 12, 14, 11, 19 -> Đầu ra : 11, 12, 13, 14, 19.
b) Em hãy sử dụng một trong các thuật toán tìm kiếm đã học (tìm kiếm nhị phân; tìm kiếm tuần tự) bằng cách liệt kê các bước lặp tìm kiếm số 14 trong danh sách đã sắp xếp ở câu a)

- Giúp t vs ạ
 

Câu 2: Nếu khối A1:A4 lần lượt chứa các số 10, 7, 9, 27 kết quả nào sau đây đúng?

A. =MAX(A1,B5) cho kết quả là 7            B. =MAX(A1:B5) cho kết quả là 27

C. =MIN(A1:B5) cho kết quả là 10              D. =MIN(A1:B5) cho kết quả là 9

Đánh dấu X vào cột Đúng/Sai tương ứng.

Câu 1: Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm kiếm

Câu 2: Nêu một bài toán thực tế dẫn đến bài toán tìm kiếm.

Câu 3: Viết thuật toán tìm kiếm nhị phân và cho  ví dụ cụ thể?