Đề thi chọn học sinh giỏi Lớp 9 môn Tin học - Năm học 2016-2017 - Sở GD&ĐT Ninh Bình (Đề dự phòng)

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NINH BÌNH
ĐỀ THI DỰ PHÒNG
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC 2016-2017
Môn: TIN HỌC
Ngày thi: 21/02/2017
Thời gian làm bài: 150 phút (không kể thời gian giao đề)
Đề thi gồm 03 câu trong 02 trang
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 tệp bài làm
Dữ liệu vào
Dữ liệu ra
CÂU 1
MAX.PAS
MAX.INP
MAX.OUT
CÂU 2
TBC.PAS
TBC.INP
TBC.OUT
CÂU 3
FNT.PAS
FNT.INP
FNT.INP
* Quy ước: 
- Test nhỏ: dữ liệu nếu là số không quá 103, nếu là xâu không quá 255 kí tự.
- Test lớn: dữ liệu nếu là số không quá 1020, nếu là xâu không quá 2000 kí tự.
	- Mỗi bài có 60% test nhỏ. 
	ĐỀ BÀI
CÂU 1: PHẦN THƯỞNG (7 điểm) 
	Bờm là một học sinh ngoan nhưng lại ngại học Toán. Để động viên Bờm cô giáo chủ nhiệm đã viết cho Bờm một bức thư trong đó có cả những con số. Cô cho phép Bờm chọn ra 4 chữ số để làm phần thưởng, nhưng không được thay đổi thứ tự xuất hiện của các chữ số trong thư. Em hãy lập trình giúp Bờm tìm ra 4 chữ số đó để giá trị phần thưởng là lớn nhất.
- Dữ liệu vào: File văn bản MAX.INP chứa xâu kí tự có ít nhất 4 chữ số. 
- Dữ liệu ra: File văn bản MAX.OUT ghi số lớn nhất tìm được.
Ví dụ:
MAX.INP
MAX.OUT
24d5n4r05f704n652z393
7693
 Câu 2: Trung bình cộng (7 điểm)
Cho dãy gồm n số nguyên a1, a2,..., an và số nguyên K. 
Yêu cầu: Cho biết trong dãy số đã cho có bao nhiêu cặp số mà trung bình cộng của chúng là K.
Dữ liệu vào: file văn bản TBC.INP:
- Dòng đầu tiên ghi hai số n, K.
- Dòng tiếp theo lần lượt ghi n số a1, a2,..., an. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách trống. 
Dữ liệu ra: file văn bản TBC.OUT số cặp thỏa mãn điều kiện đầu bài:
Ví dụ:
TBC.INP
TBC.OUT
TBC.INP
TBC.OUT
4 5
0 2 6 4
1
10 5
0 5 2 4 4 5 6 7 8 10
5
Câu 3. FIBONACI NGUYÊN TỐ (6 điểm)
Dãy FIBONACI là dãy được xác định như sau: F(1) = 1; F(2) = 1 và F(n) = F(n-1) + F(n-2) với n >2
Yêu cầu: Hãy viết chương trình tìm ra số FIBONACI lớn nhất là nguyên tố và nhỏ hơn M (với 2<M)
Dữ liệu vào: file FNT.INP ghi số nguyên dương M (với 2<M).
Dữ liệu ra: file FNT.OUT ghi số FIBONACI lớn nhất là số nguyên tố và nhỏ hơn M.
Ví dụ: 
FNT.INP
FNT.OUT
10
5
---------------------- Hết ----------------------
Họ và tên thí sinh: .. Số báo danh: 
Họ và tên, chữ kí: Giám thị 1: ...................................................................................................................................................................................................
 Giám thị 2: ....................................................................................................................................................................................................