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

Bài 3: Khám bệnh Có n bệnh nhân chờ được khám bệnh tại một phòng khám chỉ có một bác sỹ (tại một thời điểm chỉ khám được cho 1 bệnh nhân). Bệnh nhân thứ 𝑖(𝑖 = 1 … 𝑛) đến phòng khám tại thời điểm ti và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là di. Yêu cầu: Hãy tính xem thời điểm nhỏ nhất mà vị bác sỹ nọ trong phòng khám khám xong cho n bệnh nhân nói trên. Dữ liệu vào: Từ tệp văn bản KHAMBENH.INP gồm: + Dòng đầu tiên ghi số nguyên dương 𝑛(𝑛 ≤ 106 ) + Trong n dòng tiếp theo, mỗi dòng ghi hai số nguyên lần lượt là thời điểm đến khám và thời gian khám của bệnh nhân. Kết quả: Ghi vào tệp văn bản KHAMBENH.OUT Một số nguyên duy nhất là đáp số tìm được. Ví dụ KHAMBENH.INP

3

0 3

2 4

3 2

KHAMBENH.OUT 

9