Đề thi hsg tin 9 - Ninh Bình 2010

Sở giáo dục và đào tạo
Tỉnh Ninh Bình
Đề thi chọn học sinh giỏi lớp 9 thcs
Năm học 2009- 2010
Đề CHíNH THứC
Môn: Tin Học
Thời gian làm bài 150 (Không kể thời gian giao đề)
Yêu cầu chung: Chơng trình đợc viết trên ngôn ngữ lập trình FREE PASCAL hoặc
TORBO PASCAL.
Yêu cầu kỹ thuật:
Các file chơng trình và file dữ liệu đợc đặt tên chính xác nh sau:
Tên bài Tên chơng trình Dữ liệu vào Dữ liệu ra
Bài 1 BAI 1.PAS Nhập từ bàn phím Thông bào ra màn hình
Bài 2 BAI 2.PAS Nhập từ bàn phím Thông bào ra màn hình
Bài 3 BAI 3.PAS BAI3.INP BAI3.OUT
Bài 1 (6 điểm): Cho số nguyên dơng N ( 0<N< 10
9
). Hãy viết chơng trình tính
tổng và tích các chữ số của số N. Số N đợc nhập từ bàn phím.
Ví dụ: N = 12345
Tổng các chữ số của N là: 1 + 2 + 3 + 4 + 5 = 15
Tích các chữ số của N là : 1 x 2 x 3 x 4 x 5 = 120.
Bài 2 (8 điểm): Hai số tự nhiên đợc gọi là Nguyên tố tơng đơng nếu chúng có
chung các ớc nguyên tố. Ví dụ 12 và 6 là các số nguyên tố tơng đơng vì cùng có các ớc
nguyên tố là 2 và 3. Cho trớc hai số tự nhiên N và M ( N, M <=10
9
). Hãy viết chơng
trình kiểm tra xem các số này có là nguyên tố tơng đơng với nhau hay không. Số N và
M nhập từ bàn phím.
Bài 3 (6 điểm) : Cho dãy số nguyên a
1

, a
2
, a
n
. Tổng con của dãy số đã cho là
tổng có dạng: S
ik
= a
i
+ a
i+1
+ a
i+2
+ + a
k
.
( n

500; 1
ni
; -2000
2000
i
a
; i<k
n
)
Yêu cầu: Hãy viết chơng trình tìm ra một tổng con có giá trị nhỏ nhất.
Dữ liệu vào: File văn BAI3.INP gômg
dòng đầu: ghi số n,

cácdòng tiếp theo ghi giá trị của số ngyên a
i
Dữ liệu ra: File văn bản BAI3.OUT gồm:
Dòng đầu: Ghi giá trị tổng S
ik

Các dòng tiếp theo ghi giá trị của các số nguyên a
i
, a
i+1
, a
i+2
, , a
k

Ví dụ:
BAI3.INP BAI3.OUT
7
-1 -15 103 4 -11 5 19
-16
-1 -15