Së gi¸o dôc vµ ®µo t¹o phó thä 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[.]
Trang 1TRƯỜ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:
§Ò 1
§Ò 2
Trang 2HƯỚNG DẪN CHẤM KIỂM TRA HKI
Môn: Tin học 10 (Đề số 1)
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 2 <> 0 thì đưa ra chỉ số i;
Bước 5: i ←i+1, rồi quay lại bước 3;
1.00
0.25
0.75
D:\
HOCTAP
GIAITRI
Danhmuc.txt
Vanban Pascal Download
Game Video Nhac Danhmuc.txt
Trang 3b) Mô phỏng thuật toán
Chỉ số i mà
ai mod 2 <>0 1 - 3 - 5 6 - 8 -
-2.00
HƯỚNG DẪN CHẤM KIỂM TRA HKI
Môn: Tin học 10 (Đề số 2)
1 (3đ)
a) Trình bày được nội dung nguyên lý lưu trữ chương trình
Trình bày được nội dung nguyên lý truy cập theo địa chỉ
b) Trình bày được
31 được biểu diễn là: 10011111 và dùng tối thiểu 1B để biểu diễn
-134 được biểu diễn là: 1000000010000110 và dùng tối thiểu 2B để biểu diễn
c) Trình bày được
0,000357 có thể được biểu diễn ở dạng 0.000357 hoặc 0.357x10-3
5151,45 có thể được biểu diễn ở dạng 5151.45 hoặc 0.515145x104
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ố chẵn
* Ý tưởng: Duyệt từ phần tử a1 đến aN Nếu phần tử ai là số chẵn thì đưa ra
1.00
0.25
D:\
LUUTRU
TIENICH
Danhmuc.txt
Documents Pascal Download
Internet Mutilmedia Tool Danhmuc.txt
Trang 4chỉ 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 2 = 0 thì đưa ra chỉ số i;
Bước 5: i ←i+1, rồi quay lại bước 3;
b) Mô phỏng thuật toán
Chỉ số i mà
0.75
2.00