Đề thi HSG Tin học lớp 9 cấp huyện Krông Ana, Đắk Lắk 2014-2015 - Học Toàn Tập

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

<b>ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 </b>

<b> NĂM HỌC 2014 - 2015 </b>

<b> Môn: Tin học </b>

<i>(Thời gian làm bài 150 phút không kể thời gian giao đề ) </i>
<b>Bài 1(4,0 điểm): Cho bài toán cổ sau: </b>

Trăm trâu trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Lụ khụ trâu già.
Ba con một bó.

Viết chương trình tính và đưa ra màn hình số trâu mỗi loại.

Lưu bài với tên tệp tin: E:\HSG\SBDxxx\Bai1.pas (xxx là SBD của thí sinh).
<b>Bài 2(5,0 điểm): Tổng đường chéo chính </b>

Cho ma trận vuông NxN (1 < N <= 100) phần tử. Em hãy viết chương trình tính
tổng các phần tử nằm trên đường chéo chính của ma trận.

Ví dụ: Cho ma trận sau:
10 3 9
15 4 6
6 1 2

Tổng các phần tử đường chéo chính là: 10 + 4 + 2 = 16.

Lưu bài với tên tệp tin: E:\HSG\SBDxxx\Bai2.pas (xxx là SBD của thí sinh).
<b>Bài 3(5,0 điểm):Cực tiểu địa phương</b>

Xét dãy số nguyên <i>A</i>



<i>a a</i>1, 2,...<i>aN</i>

 

3<i>N</i>35



. Số <i>ai</i> được gọi là <i>Cực tiểu địa </i>

<i>phương</i> nếu thỏa mãn một trong các điều kiện sau:
- <i>i</i>1 và <i>a</i>1<i>a</i>2;

- <i>ai</i> <i>ai</i>1 và <i>ai</i> <i>ai</i>1,<i>i</i>2,3,...,<i>N</i>1;

- <i>i</i><i>N</i> và <i>aN</i> <i>aN</i>1;

Viết chương trình đếm và đưa ra màn hình số lượng các cực tiểu địa phương và
vị trí các cực tiểu địa phương trong dãy.

Ví dụ:

Nhập N= Nhập dãy số Kết quả hoặc thông báo

2 <b>Nhap N =</b>

5 4 6 3 8 5

Day vua nhap la: <i><b>4 6 3 8 5</b></i>

Vi tri cac so cuc tieu trong day: <i><b>1 3 5</b></i>
So luong cuc tieu dia phuong trong day la: <i><b>3</b></i>

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

<b>Bài 4(6,0 điểm): Dãy số đặc biệt </b>

Dãy số A1, A2,..., AN được gọi là dãy số đặc biệt nếu nó thoả mãn các điều kiện:
 Là dãy số giảm dần;

 Với mỗi Ai thì Ai hoặc là số nguyên tố hoặc là ước của một trong các số từ A1
đến Ai-1.

Em hãy tìm dãy số đặc biệt dài nhất bắt đầu từ N.
<b>Yêu cầu: </b>

<b>- Dữ liệu : </b>Nhập từ bàn phím là một số nguyên dương N (N < 100).

<b>- Kết quả:</b> Đưa ra màn hình là dãy số tìm được, các số ghi cách nhau 1 dấu cách.
<b>Ví dụ: </b>

N KẾT QUẢ
9 9 7 5 3 2 1
12 12 11 7 6 5 4 3 2 1
17 17 13 11 7 5 3 2 1

Lưu bài với tên tệp tin: E:\HSG\SBDxxx\Bai4.pas (xxx là SBD của thí sinh).

<b>––––––––––––––––––– Hết ––––––––––––––––––––</b>

</div>

<!--links-->