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ữ liệu ra: Ghi ra file văn bản XEPCHU.OUT theo cấu trúc nh[r]
Trang 1Trang 1
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:
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
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ụ:
6 AABBCC
A2 B2 C2
Trang 2Trang 2
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ụ:
3 4
333
5436
4
5769