Đề - HD chấm KTHK1 Tin học 10

TRƯỜNG THPT HẠ HÒA
Năm học: 2011 – 2012


ĐỀ KIỂM TRA HỌC KỲ I
MÔN: TIN HỌC 10
Thời gian làm bài: 45 phút



Câu 1: (3 điểm) Em hãy thực hiện các công việc sau: 
a) Trình bày hiểu biết của em về nguyên lý mã hóa nhị phân và điều khiển bằng chương trình? 
b) Biểu diễn các số nguyên -27 và 131 theo qui tắc biểu diễn số nguyên có dấu trong máy tính, để biểu diễn giá trị này cần tối thiểu bao nhiêu byte?
c) Các số thực 0,000245 và 4313,54 được biểu diễn trong tin học ở những dạng nào?
Câu 2: (3 điểm)
Trong hệ điều hành Windows thư mục mẹ của thư mục HOCTAP, GIAITRI và tệp Danhmuc.txt là ổ đĩa D:; thư mục con của thư mục HOCTAP là thư mục Vanban, Pascal, Download; thư mục mẹ của thư mục Game và tệp Danhmuc.txt là thư mục Giaitri; thư mục con của thư mục GIAITRI là thư mục Video, Nhac. Hãy vẽ cấu trúc cây thư mục được mô tả ở trên một cách khoa học nhất?
Câu 3: (4 điểm) Cho N và dãy a1,a2,…,aN
a) Hãy trình bày thuật toán đưa ra vị trí các số hạng là số lẻ trong dãy? Biết số hạng ai là số lẻ nếu ai mod 2 <>0
b) Mô phỏng thuật toán với N=10 và dãy: 17; 36; 15; 24; 49; 35;12; 17; 10; 44 ?
Họ tên học sinh: .......................................................... Lớp:.............





TRƯỜNG THPT HẠ HÒA
Năm học: 2011 – 2012


ĐỀ KIỂM TRA HỌC KỲ I
MÔN: TIN HỌC 10
Thời gian làm bài: 45 phút



Câu 1: (3 điểm) Em hãy thực hiện các công việc sau: 
a) Trình bày hiểu biết của em về nguyên lý lưu trữ chương trình và truy cập theo địa chỉ? 
b) Biểu diễn các số nguyên 31 và -134 theo qui tắc biểu diễn số nguyên có dấu trong máy tính, để biểu diễn giá trị này cần tối thiểu bao nhiêu byte?
c) Các số thực 0,000357 và 5151,45 được biểu diễn trong tin học ở những dạng nào?
Câu 2: (3 điểm) Trong hệ điều hành Windows thư mục con của thư mục gốc D: là thư mục LUUTRU, TIENICH; thư mục mẹ của thư mục Documents, Pascal, Download và tệp Danhmuc.txt là thư mục LUUTRU; thư mục con của thư mục TIENICH là thư mục Internet; thư mục mẹ của thư mục Mutilmedia, Tool và tệp Danhmuc.txt là thư mục Tienich. Hãy vẽ cấu trúc cây thư mục được mô tả ở trên một cách khoa học nhất?
Câu 3: (4 điểm) Cho N và dãy a1,a2,…,aN
a) Hãy trình bày thuật toán đưa ra vị trí các số hạng là số chẵn trong dãy? Biết số hạng ai là số chẵn nếu ai mod 2 = 0
b) Mô phỏng thuật toán với N=10 và dãy: 17; 36; 15; 24; 49; 35;12; 17; 10; 44 ?
Họ tên học sinh: .......................................................... Lớp:.............
HƯỚNG DẪN CHẤM KIỂM TRA HKI
Môn: Tin học 10 (Đề số 1)

Câu
Nội dung
Điểm

1 (3đ)
a) Trình bày được nội dung nguyên lý mã hóa nhị
Trình bày được nội dung nguyên lý điều khiển bằng chương trình
b) Trình bày được
-27 được biểu diễn là: 10011011 và dùng tối thiểu 1B để biểu diễn
131 được biểu diễn là: 0000000010000011 và dùng tối thiểu 2B để biểu diễn
c) Trình bày được
0,000245 có thể được biểu diễn ở dạng 0.000245 hoặc 0.245x10-3
4313,54 có thể được biểu diễn ở dạng 4313.54 hoặc 0.431354x104
0.50
0.50

0.50
0.50

0.50
0.50

2 (3đ)
Vẽ được đầy đủ 3 cấp mỗi cấp 1 điểm



















3.00

3 (4đ)
a) Trình bày được thuật toán
* Xác định bài toán:
Input: N và a1,a2,…,aN
Output: Chỉ số i của các số hạng ai mà ai là số lẻ
* Ý tưởng: Duyệt từ phần tử a1 đến aN. Nếu phần tử ai là số lẻ thì đưa ra chỉ số i.
* Thuật toán:
Bước 1: Nhập N và a1,a2,…,aN;
Bước 2: i ←1;
Bước 3: Nếu i >N thì kết thúc;
Bước 4: Nếu ai mod