ĐỀ 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ả)?
