Đề thi chọn học sinh giỏi lớp 9 THCS môn Tin học - Năm học 2010-2011 - Sở GD&ĐT Ninh Bình (Có đáp án)

SỞ GIÁO DỤC VÀ ĐÀO TẠO 	 ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
 TỈNH NINH BÌNH	 NĂM HỌC 2010 - 2011	
ĐỀ THI CHÍNH THỨC
 Môn: TIN HỌC
 Thời gian làm bài: 150 phút (không kể thời gian giao đề)
 Đề thi gồm 03 bài trong 02 trang
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 TURBO 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
BAI1.PAS
BAI1.INP
BAI1.OUT
BÀI 2
BAI2.PAS
BAI2.INP
BAI2.OUT
BÀI 3
BAI3.PAS
BAI3.INP
BAI3.OUT
BÀI 1 (8,0 điểm): Cho xâu X có n ký tự chỉ gồm các chữ số.
Yêu cầu: Viết chương trình xóa đi k chữ số để xâu còn lại theo đúng thứ tự là một số có giá trị nhỏ nhất. (với 5 < n ≤ 100, 1< k < n)
Dữ liệu vào: File văn bản BAI1.INP gồm:
 - Dòng 1: Ghi xâu X.
 - Dòng 2: Ghi số k. 
Dữ liệu ra: File văn bản BAI1.OUT ghi giá trị số nhỏ nhất sau khi đã xóa đi k chữ số.
Ví dụ
BAI2.INP
BAI2.OUT
2945476
4
244
BÀI 2 (8,0 điểm): Cho dãy số nguyên gồm n số: a1, a2, a3,..., an . 
(với n ≤ 20000; - 2000 ≤ ai ≤ 2000; )
Yêu cầu: Hãy viết chương trình tính tổng S = a1 - a2 + a3 - ....
Dữ liệu vào: File văn bản BAI2.INP gồm:
 - Dòng 1: ghi số n.
 - Các dòng tiếp theo ghi giá trị các số nguyên ai. 
Dữ liệu ra: File văn bản BAI2.OUT ghi giá trị tổng S.
Ví dụ
BAI2.INP
BAI2.OUT
5
1 2 3 4 5 
3
(Giải thích: S = 1 - 2 + 3 - 4 + 5 = 3)
BÀI 3 (4,0 điểm): Mọi phân số dương và nhỏ hơn 1 đều có thể biểu diễn duy nhất dưới dạng: , biết a1, a2, .., an là các số tự nhiên. 
Ví dụ: 
Yêu cầu: Hãy viết chương trình tìm dãy số: 1, a1, a2, ..., an là khai triển của phân số .
Dữ liệu vào: File văn bản BAI3.INP gồm:
 - Dòng 1: ghi số P.
 - Dòng 2: ghi số Q. 
Dữ liệu ra: File văn bản BAI3.OUT ghi dãy: 1, a1, a2, ..., an
Ví dụ
BAI3.INP
BAI3.OUT
12
17
1 2 2 2
-------------HẾT-------------
Họ và tên thí sinh :........................................... Số báo danh :.........................................
Chữ ký giám thị 1:....................................... Chữ ký giám thị 2:.....................................