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; 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+ )/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: 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à 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 +

B5. i ( i +1
B6. Quay lại B3
*