Thi HSG Yên lac_tin9

phòng gd yên lạc
--------------
đề CHíNH THứC
Kì THI CHọN HSG CấP THCS NĂM HọC 2005-2006
Đề THI MôN : TIN HọC LớP 9
Thời gian làm bài 150 phút không kể thời gian giao đề
-----------*****----------


Bài 1: Tên file chương trình đặt là BL1.PAS
Một số nguyên tố được gọi là Mersen nếu nó có thể biểu diễn dưới dạng 2p -1 trong đó p cũng là số nguyên tố. Cho số tự nhiên N hãy tìm tất cả số Mersen nhỏ
hơn N (dữ liệu đầu vào coi như là chuẩn).
Ví dụ:
Nhập N
In ra màn hình

100
CAC SO MERSEN NHO HON N LA: 3 7 31

Bài 2: Tên file chương trình đặt là BL2.PAS
Một số tự nhiên có m chữ số (m>=2) được gọi là đối xứng nếu viết theo thứ tự ngược là chính số đó (ví dụ số 33; 12321 ;123321 được gọi là đối xúng).
Một dãy số X1, X2,..,Xn-1, Xn được được gọi là dãy đối xứng nếu X1=Xn , X2=Xn-1 ,X3=...
Cho số tự nhiên n và một dãy số nguyên dương A1,A2,...,An .Hãy lập chương trình đọc ra màn hình các thông tin sau:
Dãy số nguyên A có phải dãy đối xứng không ?
Tìm tất cả các số hạng của dãy là số đối xứng và vị trí của nó trong dãy .
Ví dụ:
Nhập N
Nhập dãy (A)
In ra màn hình

5
12 13 121 13 12
DAY A LA DAY DOI XUNG
SO DOI XUNG LA : 121 O VI TRI : 3

6
1 2 32 45 10 54
DAY A KHONG LA DAY DOI XUNG
KHONG CO SO DOI XUNG TRONG DAY

 Bài 3:Tên file chương trình đặt là BL3.PAS
Cho số tự nhiên n và một dãy số nguyên dương A1,A2,...,An .Hãy
lập chương trình và thông báo ra màn hình các yêu cầu sau:
số dãy con không giảm của dãy.
Đọc ra dãy con không giảm nhiều phần tử nhất và có tổng lớn nhất .
Ví dụ:
Nhập N
Nhập dãy (A)
In ra màn hình

5
1 1 2 0 3
SO DAY CO N KHONG GIAM : 2
DAY LON NHAT THOA MAN : 1 1 2

6
9 8 7 6 5 4
KHONG CO DAY CO N KHONG GIAM

Bài 4 :Tên file chương trình đặt là BL4.PAS
Nhập vào một số tự nhiên n và một số tự nhiên k. Xoá đi k chữ số trong số đó sao cho số còn lại có giá trị lớn nhất.
Ví dụ :
Nhập n
k
In ra màn hình

1836542721
5
SO LON NHAT LA: 86721


................................................................................................................................................
Giám thi coi thi không giải thích gì thêm




đáp án chấm
Môn tin 9

Bài 1: (2,5 điểm )
Mỗi TEST 0,5 điểm
Nhập N
In ra màn hình

1
KHONG CO

100
3 7 31

1000
3 7 31 127

10000
3 7 31 127 8191

1000000
3 7 31 127 8191 131071 524287


Bài 2: 2,5 điểm.
Mỗi TEST đúng 0,5 điểm ( Nếu đúng 1/2 TEST cho 0,25 điểm )

Nhập N
Nhập dãy (A)
In ra màn hình

4
 13 121 121 13
DAY A LA DAY DOI XUNG
SO DOI XUNG LA : 121 O VI TRI : 2 3

5
 1 2 12321 2 1
DAY A LA DAY DOI XUNG
SO DOI XUNG LA : 12321 O VI TRI : 3

6
5 2 3 3 2 5
DAY A LA DAY DOI XUNG
KHONG CO SO DOI XUNG TRONG DAY

5
11 22 33 44 7