Bài soạn Đề thi HKI (Tin học 10)

ĐỀ THI HKI
MÔN: TIN HỌC_KHỐI 10
NĂM HỌC: 2010-2011
(Thời gian 45 phút không kể thời gian phát đề)
Câu 1: Trình bày khái niệm thông tin và dữ liệu? Nêu các dạng thông tin và cho ví dụ? (2đ)
Câu 2: Nêu khái niệm hệ điều hành? (2đ)
Câu 3: Đổi sang cơ số (2đ)
a. (11110011)
2
=(?)
10
b. (2010)
10
=(?)
16
Câu 4: Cho thuật toán sau:
_ Bước 1: Nhập số nguyên dương N.
_ Bước 2: i←2, T←0
_ Bước 3: Nếu i>N thì đưa ra T rồi kết thúc
_ Bước 4: + Nếu i chia hết cho 2 thì T←T+i
+ i←i+1 rồi quay lại bước 3.
a) Em hãy xác định Input và Output của bài toán trên. (1đ)
b) Nếu nhập N=10, em hãy tiến hành chạy thử thuật toán để tìm kết quả T=?(1đ)
Câu 5: Cho số nguyên dương N và dãy a
1
, a
2
,…, a
N,
hãy tìm giá trị nhỏ nhất (Min) của dãy số
nguyên.Em hãy xác định bài toán và viết thuật toán để giải bài toán đó (2đ)

TRƯỜNG THPT NGUYỄN KHUYẾN
TỔ TOÁN_TIN
HƯỚNG DẪN CHẤM
Câu 1: _ Thông tin: Những hiểu biết có thể có về 1 thực thể nào đó gọi là thông tin về thực thể đó.
(0.5đ)
_ Dữ liệu: là thông tin đã được đưa vào trong máy tính.(0.5đ)
_ Các dạng thông tin:
+ Dạng số: số nguyên, số thực (0.25đ).
+ Dạng phi số:
• Dạng văn bản: báo chí, sách, vở,..(0.25đ)
• Dạng hình ảnh: bức tranh, bản đồ,..(0.25đ)
• Dạng âm thanh: tiếng nói, tiếng đàn,..(0.25đ)
Câu 2: Khái niệm hệ điều hành: 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ụ: (0.5đ)
+ Đảm bảo tương tác giữa người dùng với máy tính. (0.5đ)
+ 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. (0.5đ)
+ Quản lí chặt chẽ tài nguyên của máy, tổ chức khai thác chúng 1 cách thuận tiện và tối ưu (0.5đ)
Câu 3:a. (11110011)
2
=1x2
7
+1x2
6
+1x2
5
+1x2
4
+1x2
1
+1x2

0
=128+64+32+16+2+1=(243)
10
(1đ)
b. (2010)
10
=(7DA)
16
(1đ)
Câu 4:
a) + Input: Số nguyên dương N. (0.5đ)
+ Output: Tổng các số chẵn từ 1 đến N. (0.5đ)
b) N=10 (1đ)
Lần duyệt 1 2 3 4 5 6 7 8 9 10
i 2 3 4 5 6 7 8 9 10 11>N
T 2 2 6 6 12 12 20 20 30 Dừng
Câu 5:
• Xác định bài toán:
o Input: Số nguyên dương N và dãy số nguyên a
1
, a
2
,…, a
N.
(0.25đ)
o Output: Giá trị nhỏ nhất của dãy số nguyên. (0.25đ)
• Thuật toán tìm Min
+ Bước 1: Nhập N và dãy a
1
, a

2
,…, a
N
(0.25đ)
+ Bước 2: Min←a
1
, i←2.(0.25đ)
+ Bước 3: Nếu i>N thì đưa ra giá trị Min rồi kết thúc. (0.5đ)
+ Bước 4: + Nếu a
i
<Min thì Min←a
i
(0.25đ)
+ i←i+1 rồi quay lại bước 3.(0.25đ)