Đề 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 củ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]

(1)

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2014 - 2015

Môn: Tin học

(Thời gian làm 150 phút không kể thời gian giao đề ) Bài 1(4,0 điểm): Cho 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 bó

Viết chương trình tính đưa hình số trâu loại

Lưu với tên tệp tin: E:\HSG\SBDxxx\Bai1.pas (xxx SBD của thí sinh) Bài 2(5,0 điểm): Tổng đường chéo

Cho ma trận vuông NxN (1 < N <= 100) phần tử Em viết chương trình tính tổng phần tử nằm đường chéo của ma trận

Ví dụ: Cho ma trận sau: 10 15 6

Tổng phần tử đường chéo là: 10 + + = 16

Lưu với tên tệp tin: E:\HSG\SBDxxx\Bai2.pas (xxx SBD củ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, aN  3N35 Số ai gọi Cực tiểu địa

phương thỏa mãn điều kiện sau: - i1 a1a2;

- ai ai1 ai ai1,i2,3, ,N1;

- iN aN aN1;

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

Ví dụ:

Nhập N= Nhập dãy số Kết thông báo

2 Nhap N =

5

Day vua nhap la: 4 5

Vi tri cac so cuc tieu day: 1 5 So luong cuc tieu dia phuong day la: 3

(2)

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

Dãy số A1, A2, , AN gọi dãy số đặc biệt thoả mãn điều kiện:  Là dãy số giảm dần;

 Với Ai Ai số nguyên tố ước của số từ A1 đến Ai-1

Em tìm dãy số đặc biệt dài N Yêu cầu:

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

- Kết quả: Đưa hình dãy số tìm được, số ghi cách dấu cách Ví dụ:

N KẾT QUẢ 9 12 12 11 17 17 13 11

Lưu với tên tệp tin: E:\HSG\SBDxxx\Bai4.pas (xxx SBD của thí sinh)

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