Đề thi học sinh giỏi tin học khối 10 năm học 2010 môn: Tin Học

Sở GD & ĐT Nghệ An
Trường THPT – DTNT Con cuông.
Tổ Toán Tin
ĐỀ THI HỌC SINH GIỎI TIN HỌC KHỐI 10 NĂM HỌC 2010
MÔN: TIN HỌC
Thời gian làm bài: 150 phút
(Không kể thời gian giao đề)
(Đề gồm 5 câu trong 2 trang)
Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B nếu chúng có cùng giá trị:
A
B
1. 360 KB
a. 102400 KB
2. 200 KB
b. 3 GB
3. 1.4 MB
c. 204800 byte
4. 100 MB
d. 368640 byte
5. 3072 MB
e. 1433,6 KB
Câu 2: (4đ) Đánh dấu (x) vào ô tương ứng để phân loại các thiết bị dưới đây:
Tên thiết bị
Thiết bị vào
Thiết bị ra
Bàn phím
Chuột
Màn hình
Camera
Đĩa mềm
Micro
Máy chiếu
Tai nghe
Webcam
Máy quét
Môđem
Máy in
Loa
Câu 3: (0.5đ) Khi các thao tác sau được thực hiện trong một thời gian thích hợp thì giá trị in ra (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ số nguyên nào? (Khoanh tròn chữ cái đứng trước phương án trả lời đúng nhất)
Bước 1: Cho x bằng 0;
Bước 2: Cho y bằng căn bậc 2 của (x+2);
Bước 3: In ra giá trị của y;
Bước 4: Cho x bằng y;
Bước 5: Quay lại bước 2.
A. 0;	 B. 1;	C. 2;	D. 4;	E. Không xác định
Câu 4: (6đ) Hãy mô tả thuật toán thuật toán tính tổng S = 1+++......+ bằng liệt kê và sơ đồ khối (3đ)
Câu 5: (7đ)
 Thuật toán sau dùng để giải bài toán tìm một tên bất kỳ cho trước trong một danh sách N tên người đã được sắp xếp theo thứ tự ABC.
Bước 1: Nhập danh sách gồm N tên và từ khoá;
Bước 2: Dau 1; Cuoi N;
Bước 3: Nếu Dau > Cuoi thì thông báo không có tên cần tìm trong danh sách rồi kết thúc;
Bước 4: i [(Dau+ Cuoi)/2];
Bước 5: Nếu (tên thứ i =từ khoá) thì đưa ra i rồi kết thúc;
Bước 6: Nếu (tên thứ i đứng trước từ khoá) thì Dau	 i+1 rồi quay lại B3;
Bước 7: Cuoi i -1 rồi quay lại B3.
a) Dựa vào thuật toán liệt kê Em hãy mô tả thuật toán bằng sơ đồ khối
b) Giả sử danh sách đã được sắp xếp và nhập vào 7 tên:
	Bình, Hà, Lan, Nam, Phương, Tuyết, Xuân
Tên cần tìm là Phương. Hãy cho biết khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?
c) Khi tìm tên Phương trong danh sách, sau khi thuật toán kết thúc thì Dau và Cuoi có giá trị là bao nhiêu?
Họ và tên thí sinh:	 
SBD: 	
HƯỚNG DẪN CHẤM: ( Gồm 2 trang )
Câu 1: (2.5đ) Ghép mỗi mục ở cột A với mỗi mục ở cột B
 1-d, 2-c, 3-e, 4-a, 5-b
Câu 2: (4đ) Mỗi dấu tích (x) đúng được 0.25đ:
Tên thiết bị
Thiết bị vào
Thiết bị ra
Bàn phím
x
Chuột
x
Màn hình
x
Camera
x
x
Đĩa mềm
x
x
Micro
x
Máy chiếu
x
Tai nghe
x
Webcam
x
Máy quét
x
Môđem
x
x
Máy in
x
Loa
x
Câu 3: (0.5đ) đáp án: C
Câu 4: (6đ )
* Thuật toán bằng liệt kê ( mỗi bước 0.5đ )
B1. Nhập số nguyên dương N
B2. i ¬1, S ¬0
B3. Nếu i > N thì đưa ra tổng S rồi kết thúc
B4. S ¬ S + 
Nhập N
i > N
S ¬0; i ¬1
S ¬S +
Đưa ra tổng S, kết thúc
T
F
i ¬i+1
B5. i ¬ i +1
B6. Quay lại B3
* Thuật toán bằng sơ đồ khối
(3đ ) ( mỗi bước 0.25đ )
Câu 5: (7đ)
Nhập danh sách gồm N tên và từ khoá
Sai
Tên thứ i = từ khoá?
Sai
Tên thứ i đứng trước từ khoá?
Sai
Đúng
Đưa ra i rồi kết thúc
Đúng
Đúng
Thông báo không có tên cần tìm trong danh sách rồi kết thúc
a) sơ đồ khối (5đ)
( mỗi bước 0.5đ )
b) 5 (phép so sánh) (1đ)
c) Dau = 5; Cuoi = 7; (1đ)