Bài giảng de thi va dap an hoc sinh gioi truong

sở gd&đt nghệ an
trờng thpt phan đăng lu
kỳ thi chọn hsg trờng năm học 2010 - 2011
Môn: Tin học lớp 10
Thời gian làm bài: 120 phút
Câu 1 (3,0 điểm).
Tính trung bình mỗi trang sách có 300 từ, trung bình mỗi từ chứa 5 chữ cái (kí tự).
Mỗi chữ cái chiếm 1 byte trong đĩa. Hỏi một đĩa mềm dung lợng 1,4 MB có thể chiếm
đợc bao nhiêu trang sách?
Câu 2 (2,0 điểm).
Hãy cho biết cách tốt nhất để thoát khỏi hiện tợng máy bị treo và một chơng trình
đang hoạt động bị treo?
Câu 3 (3,0 điểm).
Để soạn thảo đợc chữ Việt trong hệ soạn thảo văn bản thì ta cần chọn: kiểu gõ,
bảng mã và bộ phông nh thế nào? Hãy chỉ ra sự lựa chọn cho các trờng hợp?
Câu 6 (4,0 điểm):
Cho thuật toán bằng sơ đồ khối nh sau:
Câu 4 (4,0 điểm).
Cho thuật toán tìm kiếm tuần tự bằng cách liệt kê nh sau:
Bớc 1: Nhập N, các số hạng a
1
, a
2
,... , a
N
và khoá k.
Bớc 2: i

1;
Bớc 3: Nếu a
i

= k thì thông báo chỉ số i, rồi kết thúc
Bớc 4: i

i + 1;
Bớc 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k,
rồi kết thúc;
Bớc 6: Quay lại bớc 3.
Từ thuật toán trên. Hãy cho biết có thể chuyển điều kiện i > N (ở bớc 5) lên sau bớc
2 đợc không? Nếu đợc hãy viết lại thuật toán bằng sơ đồ khối.
Câu 5 (4,0 điểm).
Cấp số cộng và cấp số nhân: tính tổng và tích của một chuỗi số biết giá trị đầu và
các số hạng của chuỗi. Anh (chị) hãy:
a) Xác định bài toán.
b) Trình bày thuật toán theo sơ đồ khối.
- - - Hết - - -
Trang 1
Nhập A, B, C
A >
B
KQ A
A >
C
B >
C
KQ C KQ B
Đưa ra giá trị KQ
S
Đ
S
Đ

Đ
S
Hãy cho biết:
a, Thuật toán
đã cho thực hiện
công việc gì?
b, Xác định 3
bộ Input và
Output có giá trị
cụ thể cho thuật
toán đã cho.
sở gd&đt nghệ an
trờng thpt phan đăng lu
hớng dẫn và biểu điểm chấm đề thi
chọn hsg trờng lớp 10 năm học 2010-2011
Môn: Tin học
Câu Nội dung Điểm
1,
(3,0đ)
Một trang sách chiếm 1500 byte trong đĩa 1,0
Mà ta có: 1,4 MB = 1468006 byte
1,0
Vậy một đĩa mềm 1,4 MB có thể lu trữ đợc khoảng 979 trang sách. 1,0
2,
Khi máy bị treo, cách tốt nhất là ấn nút Reset ở trên CPU, rồi... 1,0
Khi một chơng trình đang hoạt động bị treo, cách tốt nhất ta ấn tổ hợp phím:
Ctrl + Alt + Del, rồi...
1,0
3,
(3,0đ)

Trờng hợp 1:
Kiểu gõ: Telex Bảng mã: TCVN3 Bộ phông VnTime
Vn...
1,0
Trờng hợp 2:
Kiểu gõ: Telex Bảng mã: Unicode Bộ phông Time New Romam
Arial, ...
1,0
Trờng hợp 3:
Kiểu gõ: VNI Bảng mã: VNI Win Bộ phông VNI-Time
VNI-...
1,0
6,
a) Thuật toán cho phép tìm và đa ra giá trị lớn nhất của 3 số A, B, C 1,0
b) Input: 9, 7, 3
Output: 9
1,0
Input: 5, 12, 8
Output: 12
1,0
Input: 15, 11, 20
Output: 20
1,0
4,
Ta có thể chuyển đợc điều kiện i > N (bớc 5) lên bớc 2. 1,0
Thuật toán theo sơ đồ khối là:
3,0
Trang 2
Đưa ra t, m; kết
thúc

Nhập N, các số hạng a
1
, a
2
,... , a
N
và khoá k
i 1
i N
i i + 1
False
A
i
= k
Thông báo dãy A không có số
hạng nào bằng k rồi kết thúc
Đưa ra chỉ số i rồi kết thúc
True
True
False
5,
(4,0đ)
a) Input: Nhập vào x, N (x là giá trị đầu và N là số các số hạng của chuổi)
Output: Đa ra tổng và tích của chuổi.
1,0
b) Thuật toán theo sơ đồ khối:
3,0
- - - Hết - - -
L u ý : Học sinh làm cách khác đúng vẫn cho điểm tối đa.
Trang 3

Nhập vào x, N
Tổng 0, Tích 1
Tổng Tổng + x*i
Tích Tích * x * i
i 1
i < N
Đưa ra Tổng và Tích
i i + 1
False
True