Đề 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 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 <=109 ). 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 a1, a2, … an . Tổng con của dãy số đã cho là tổng có dạng: Sik = ai + ai+1 + ai+2 + … + ak .
( n500; 1-2000iYê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 ai
Dữ liệu ra: File văn bản BAI3.OUT gồm:
Dòng đầu: Ghi giá trị tổng Sik
Các dòng tiếp theo ghi giá trị của các số nguyên ai , ai+1 , ai+2 , … , ak
Ví dụ:
BAI3.INP
BAI3.OUT

7
-1 -15 103 4 -11 5 19
-16
-1 -15