ĐỀ THI HS GIỎI TIN HOC LỚP 9 (09-10)

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TUYÊN QUANG
ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9
NĂM HỌC 2009-2010
Môn: Tin học
Thời gian: 150 phút (Không kể thời gian giao đề)
Đề thi có 02 trang
Tổng quan đề thi:
Tên bài Bài 1 Bài 2 Bài 3 Bài 4 Bài 5
File bài làm Bai1.pas Bai2.pas Bai3.pas Bai4.pas Bai5.pas
Dữ liệu vào Bàn phím Bàn phím Bàn phím Bàn phím Bàn phím
Dữ liệu ra Màn hình Màn hình Màn hình Màn hình Màn hình
Điểm 3 4 4 4 5
Chú ý:
1. Bài thi được làm trên ngôn ngữ lập trình Pascal.
2. Chương trình của Bài 1, Bài 2, Bài 3, Bài 4, Bài 5 phải ghi lên đĩa với tên tương ứng là
Bai1.pas, Bai2. pas, Bai3. pas, Bai4. Pas, Bai5.pas trong thư mục đặt tên SBD của mình ví dụ:
D:\SBD01\Bai1. Pas
Bài 1. (3 điểm)
Viết chương trình nhập từ bàn phím hai số nguyên dương, mỗi số gồm ba chữ số và in
chi tiết kết quả phép nhân ra màn hình như ví dụ sau:
456
x
789

4104
3648
3192

359784
Bài 2. (4 điểm)

Viết chương trình nhập vào từ bàn phím một số nguyên dương N (1<=N<=32766) và in
ra màn hình số lượng các ước số nguyên dương của N.
Ví dụ: - Nhập từ bàn phím: N=10
- In ra màn hình: So luong cac uoc so nguyen duong cua 10 la: 4
Bài 3. (4 điểm)
Viết chương trình tính giá trị của đa thức P(x)= a
0
x
n
+ a
1
x
n-1
+ a
2
x
n-2
+ ……+a
n-1
x + a
n
tại
x, trong đó n là số tự nhiên; a
0
, a
1
, a
n
là các hệ số nguyên; x là số bất kỳ nhập từ bàn
phím

Trang 1
ĐỀ CHÍNH THỨC
Ví dụ: Đa thức P(x) = x
2
+ 2x

+ 3 có giá trị bằng 2 tại x=-1
Bài 4. (4 điểm)
Viết chương trình nhập vào từ bàn phím một số nguyên dương n (n≤1000), sau đó tính
và in lên màn hình giá trị của T (kết quả lấy đến 6 chữ số thập phân):
T=
n+++ 21
(có n dấu căn bậc hai)
Bài 5. (5 điểm)
Viết chương trình nhập từ bàn phím số nguyên dương n và dãy A gồm n số nguyên
dương A1, A2, , An (n≤255, Ai≤1000 với 1≤i≤n), sau đó tìm ước số chung lớn nhất
của tất cả các phần tử trong dãy A.
Ví dụ:
-Nhập từ bàn phím:
5
12 6 9 21 18
- In ra màn hình: Uoc so chung lon nhat cua day la 3
Cán bộ coi thi không giải thích gì thêm.
HẾT
Trang 2
SỞ GIÁO DỤC VÀ ĐÀO TẠO
TUYÊN QUANG
HƯỚNG DẪN CHẤM ĐỀ THI
CHỌN HỌC SINH GIỎI
CẤP TỈNH NĂM 2010

Môn: Tin học Lớp: 9
(Đáp án gồm 01 trang)
Cách chấm điểm:
- Dùng các bộ test, chạy trực tiếp chương trình để chấm trực tiếp trên máy
- Có thể xem xét đến thuật toán khi chương trình gặp những lỗi nhỏ khi chạy chương
trình, khi đó số điểm đạt được tối đa bằng 50% số điểm quy định của bài.
Bài InPut OutPut Điểm
Bài 1: 3
222 x 333 222
x
333

666
666
666

73926
1,5
101 x 868 101
x
868

808
606
808

87668
73926
1,5
Bài 2: 4

N=15 So luong cac uoc so nguyen duong cua 15 la: 4 2
N=100 So luong cac uoc so nguyen duong cua 100 la: 9 2
Bài 3: 4
N=5
a (-1, 0, 3, 4, 5,-
3)
15 2
Trang 3
Bài InPut OutPut Điểm
x=2
N=6
A(2, -3, 1, 0, 7,
6, 5)
x=-4
11613 2
Bài 4: 4
10 1.757933 2
200 1.157933 2
Bài 5: 5
5
5 6 9 12 15
Uoc so chung lon nhat cua day la 1 1
4
6 18 24 12
Uoc so chung lon nhat cua day la 6
2
3
100 255 325
Uoc so chung lon nhat cua day la 5
2

Trang 4