Đề thi HSG Tin học lớp 9 Quảng Bình 2015-2016 - Học Toàn Tập

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Trang 1

<b>SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016 </b>
<b>Khóa thi ngày 23 - 3 - 2016 </b>

<b> ĐỀ CHÍNH THỨC </b> <b>Môn: Tin học </b>

<b>LỚP 9 THPT </b>

<b>Họ và tên: ……….. </b><i><b>Thời gian: 150 phút (không kể thời gian giao đề) </b></i>
<b>Số báo danh: ………..………...</b> <i><b>Đề gồm có 2 trang </b></i> <b> </b>

<b>ĐỀ RA </b>

<b>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: </b>

<b>Câu 1:(3.0 Điểm) Đếm số </b> <b>DEMSO.PAS </b>

Cho dãy số nguyên A gồm N phần tử a1, a2, ... , aN
(1 ≤ N ≤ 32000; 1 ≤ ai ≤ 32000).

<i><b>Yêu cầu: </b></i>Hãy đếm số lượng các số chẵn trong dãy A.

<i><b>Dữ liệu vào:</b></i> Cho trong file văn bản DEMSO.INP có cấu trúc như sau:
<i>- Dòng 1:</i> Ghi số nguyên dương N.

<i>- Dòng 2:</i> Ghi N số nguyên mỗi số cách nhau một dấu cách.

<i><b>Dữ liệu ra:</b></i> Ghi ra file văn bản DEMSO.OUT theo cấu trúc như sau:
<i>- Dòng 1</i>: Ghi K là số lượng các số chẵn.

<i><b>Ví dụ: </b></i>

DEMSO.INP DEMSO.OUT
5

1 2 3 4 5

2

<b>Câu 2: (3,5 điểm) Xếp chữ </b> <b>XEPCHU.PAS </b>

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.

<i><b>Yêu cầu: </b></i>Hãy đếm số lượng tấm bìa theo các chữ cái.

<i><b>Dữ liệu vào:</b></i> Cho trong file văn bản XEPCHU.INP có cấu trúc như sau:
<i>- Dịng 1:</i> Ghi số nguyên dương N là số lượng tấm bìa.

<i>- Dịng 2:</i> Ghi N chữ cái là ký hiệu của N tấm bìa.

<i><b>Dữ liệu ra:</b></i> 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 S<b>i</b> và số lượng

của nó là T<b>i</b>. S<b>i</b> và T<b>i</b> được viết liền nhau.

<i><b>Ví dụ:</b></i>

TANCHU.INP TANCHU.OUT
6

AABBCC

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

Trang 2

<b>Câu 3: (3,5 điểm) Tính tổng </b> <b>TONG.PAS</b>

Cho số X gồm N chữ số, Số Y gồm M chữ số (1<=M<=32000; 1<=N<=32000)).

<i><b>Yêu cầu:</b></i> Tính tổng 2 số X và Y.

<i><b>Dữ liệu vào: </b></i>Cho trong file văn bản TONG.INP có cấu trúc như sau:

<i>Dịng 1:</i> Ghi 2 số nguyên dương N M mỗi số cách nhau một dấu cách.

<i>Dòng 2:</i> Ghi số X

<i>Dòng 3</i>: Ghi số Y

<i><b>Dữ liệu ra: </b></i>Ghi ra file TONG.OUT, theo cấu trúc như sau:

<i>Dũng 1:</i> Ghi số lượng các chữ số của tổng tính được.

<i>Dũng 2: </i>Ghi giá trị tổng.
<i><b>Ví dụ:</b></i>

TONG.INP TONG.OUT

3 4
333
5436

</div>

<!--links-->