Đề 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

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... Em hãy tìm dãy số đặc biệt dài nhất bắt đầu từ N.[r]

ĐỀ 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 Aa a1 , 2 , a N  3 N 35 Số a i đượ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:

- i 1 và a1a2;

- a i a i1 và a i a i1,i 2,3, ,N 1;

- iN và a N a N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

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