Tin 10-k2-S 2

SỞ GD- ĐT BÌNH ĐỊNH KÌ THI HỌC KÌ I NĂM HỌC 2011- 2012
TRƯỜNG THPT NGUYỄN TRÂN MÔN TIN HỌC
Thời gian làm bài: 45 phút


MA TRẬN ĐỀ


Bài 3
Bài 4
Bài 10

Biết
Câu 1
Câu 2
Câu 3

Hiểu

Câu 4 a, b


Vận dụng

Câu 4 c


 SỞ GD- ĐT BÌNH ĐỊNH KÌ THI HỌC KÌ I NĂM HỌC 2011- 2012
TRƯỜNG THPT NGUYỄN TRÂN MÔN TIN HỌC
Thời gian làm bài: 45 phút


Họ và tên:……………………………………………….SBD:………………Lớp:…………

Câu 1: (2đ)
Em hãy vẽ sơ đồ cấu trúc của máy tính?
Thiết bị nào trong máy tính dùng để thực hiện và điều khiển việc thực hiện một chương trình?
Câu 2: (2đ)
Thuật toán là gì? Các tính chất của thuật toán
Câu 3: (2đ)
Hệ điều hành là gì? Các chức năng của hệ điều hành?
Câu 4: (4đ)
Cho dãy A gồm N số nguyên a1, a2, …, an. Tìm giá trị nhỏ nhất của dãy số nguyên A
Xác định Input, Output.
Nêu ý tưởng để giải bài toán
Viết thuật toán để giải bài toán trên
-------------HẾT--------------
ĐÁP ÁN VÀ THANG ĐIểM

Câu 1: (2đ)
a) Vẽ sơ đồ máy tính (1,5đ)













b) Thiết bị để thực hiện và điều khiển việc thực hiện chương trình là CPU (0,5đ)
Câu 2: (2đ)
Khái niệm thuật toán: (1đ)
Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ input của bài toán, ta nhận được Output cần tìm
Các tính chất của thuật toán (1đ).
Tính dừng
Tính xác định
Tính đúng đắn
Câu 3: (2đ)
- Khái niệm hệ điềi hành (1đ)
Hệ điều hành là tập hợp các chương trình được tổ chức thành một hệ thống với nhiệm vụ đảm bảo tương tác giữa người dùng với máy tính, cung cấp các phương tiện và dịch vụ để điều phối việc thực hiện các chương trình, quản lí chặt chẽ các tài nguyên của máy, tổ chức khai thác chúng một cách thuận tiện và tối ưu
Các chức năng của hệ điều hành (1đ)
Tổ chức giao tiếp giữa người dùng và hệ thống
Cung cấp tài nguyên
Tổ chức lưu trữ thông tin trên bộ nhớ ngoài
Kiểm tra và hỗ trợ các thiết bị ngoại vi
Cung cấp các dịch vụ tiện ích hệ thống
Câu 4: (4đ)
Xác định Input, Output (1đ)
Input: Số nguyên dương N, dãy a1, a2, …, an
Output: giá trị nhỏ nhất của dãy số
Ý tưởng (1đ)
Khởi tạo giá trị min=a1
Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị min, nếu ai>min thì min nhận giá trị mới là ai
Thuật toán (2đ)
B1: Nhập N và dãy a1, a2, …, an; (0,25đ)
B2: min ( ai, i ( 2; (0,5đ)
B3: Nếu i>N thì đưa ra giá trị min rồi kết thúc (0,5đ)
B4:
B4.1: Nếu ai B4.2: i( i+1 rồi quay lại B3; (0,25đ)