ĐỀ HSG TIN 9-QB-15-16

SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016
Khóa thi ngày 23 - 3 - 2016
ĐỀ CHÍNH THỨC Môn: Tin học
LỚP 9 THPT
Họ và tên: ………………………….. Thời gian: 150 phút (không kể thời gian giao đề)
Số báo danh: ………..……………... Đề gồm có 2 trang

ĐỀ RA
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau:

Câu 1:(3.0 Điểm) Đếm số DEMSO.PAS
Cho dãy số nguyên A gồm N phần tử a1, a2, ... , aN
(1 ≤ N ≤ 32000; 1 ≤ ai ≤ 32000).
Yêu cầu: Hãy đếm số lượng các số chẵn trong dãy A.
Dữ liệu vào: Cho trong file văn bản DEMSO.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên mỗi số cách nhau một dấu cách.
Dữ liệu ra: Ghi ra file văn bản DEMSO.OUT theo cấu trúc như sau:
- Dòng 1: Ghi K là số lượng các số chẵn.
Ví dụ:

DEMSO.INP
DEMSO.OUT

5
1 2 3 4 5
2


Câu 2: (3,5 điểm) Xếp chữ XEPCHU.PAS
Cuối giờ học cô giáo mầm non sắp xếp N tấm bìa có ghi các chữ cái lấy trong tập [’A’..’Z’], sắp xếp theo từng loại chữ cái và đếm số lượng của chúng. ( với 1 ≤ N ≤ 400000). Các em hãy giúp cô giáo thực hiện công việc trên.
Yêu cầu: Hãy đếm số lượng tấm bìa theo các chữ cái.
Dữ liệu vào: Cho trong file văn bản XEPCHU.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N là số lượng tấm bìa.
- Dòng 2: Ghi N chữ cái là ký hiệu của N tấm bìa.
Dữ liệu ra: Ghi ra file văn bản XEPCHU.OUT theo cấu trúc như sau:
- Dữ liệu được ghi trên nhiều dòng, dòng thứ i ghi ký hiệu của tấm bìa Si và số lượng của nó là Ti. Si và Ti được viết liền nhau.
Ví dụ:
TANCHU.INP
TANCHU.OUT

6
AABBCC
A2
B2
C2






Câu 3: (3,5 điểm) Tính tổng TONG.PAS
Cho số X gồm N chữ số, Số Y gồm M chữ số (1<=M<=32000; 1<=N<=32000)).
Yêu cầu: Tính tổng 2 số X và Y.
Dữ liệu vào: Cho trong file văn bản TONG.INP có cấu trúc như sau:
Dòng 1: Ghi 2 số nguyên dương N M mỗi số cách nhau một dấu cách.
Dòng 2: Ghi số X
Dòng 3: Ghi số Y
Dữ liệu ra: Ghi ra file TONG.OUT, theo cấu trúc như sau:
Dũng 1: Ghi số lượng các chữ số của tổng tính được.
Dũng 2: Ghi giá trị tổng.
Ví dụ:
TONG.INP
TONG.OUT

3 4
333
5436
4
5769