ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9
NĂM HỌC 2014 - 2015
Môn: Tin học
(Thời gian làm bài 150 phút không kể thời gian giao đề )

Bài 1(4,0 điểm): Cho bài toán cổ sau:
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ài 2(5,0 điểm): Tổng đường chéo chính
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ài 3(5,0 điểm): Cực tiểu địa phương
Xét dãy số nguyên
. Số
được gọi là Cực tiểu địa phương nếu thỏa mãn một trong các điều kiện sau:
-
và
;
-
và

-
và
;
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

Nhap N =

5
4 6 3 8 5
Day vua nhap la: 4 6 3 8 5
Vi tri cac so cuc tieu trong day: 1 3 5
So luong cuc tieu dia phuong trong day la: 3

Lưu bài với tên tệp tin: E:\HSG\SBDxxx\Bai3.pas (xxx là SBD của thí sinh).
Bài 4(6,0 điểm): Dãy số đặc biệt
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.
Yêu cầu:
- Dữ liệu : Nhập từ bàn phím là một số nguyên dương N (N < 100).
- Kết quả: Đư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.
Ví dụ:
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).



––––––––––––––––––– Hết ––––––––––––––––––––




Họ và tên thí sinh ..................................................................... SBD.............
Chú ý: Cán bộ coi thi không giải thích gì thêm

PHÒNG GD&ĐT KRÔNG ANA



ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN
KHÓA NGÀY 09/02/2015
MÔN: TIN HỌC 9
Thời gian làm bài: 150 phút


ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM

Yêu cầu chung:
- Chương trình chạy cho kết quả đúng (có thể làm theo cách khác đáp án): khai báo đầy đủ, trình bày có cấu trúc rõ ràng cho điểm tối đa. Không khai báo mỗi biến trừ 0.25 điểm.
- Chương trình cho kết quả sai: Chỉ chấm phần các ý chính của thuật toán, mỗi ý đúng cho điểm không vượt quá 50% số điểm của câu.

Bài 1: (4,0 điểm) Cho bài toán cổ sau:
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.
Chương trình tham khảo
Điểm

{Goi x = trau dung. y = trau nam. z = trau gia.}
program BAI_1;
uses crt;
var x,y,z: byte;
1.0

Begin
clrscr;
for x:= 1 to 20 do {x nhan gia tri tu 1 den 20}
for y:=1 to 33 do {x nhan gia tri tu 1 den 33}
begin
z:= 100 - x - y;
if z mod 3 = 0 then
if x*5 + y*