Thi HSG Yen lactin9

[r]

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 150 phút khơng kể thời gian giao đề

-***** -Bài 1: Tên file chơng trình đặt BL1.PAS

Một số nguyên tố đợc gọi Mersen biểu diễn dới dạng 2p -1 trong p số nguyên tố Cho số tự nhiên N tìm tất số Mersen nhỏ

h¬n N (dữ liệu đầu vào coi nh chuẩn)

VÝ dơ:

NhËp N In mµn h×nh

100 CAC SO MERSEN NHO HON N LA: 31 Bài 2: Tên file chơng trình đặt BL2.PAS

Một số tự nhiên có m chữ số (m>=2) đợc gọi đối xứng viết theo thứ tự ngợc số (ví dụ số 33; 12321 ;123321 đợc gọi đối xúng)

Một dãy số X1, X2, ,Xn-1, Xn đợc đợc gọi dãy đối xứng X1=Xn , X2=Xn-1 ,X3=

Cho số tự nhiên n dãy số nguyên dơng A1,A2, ,An .Hãy lập chơng trình đọc hình thơng tin sau:

a) Dãy số ngun A có phải dãy đối xứng khơng ?

b) Tìm tất số hạng dãy số đối xứng vị trí dãy

VÝ dô:

NhËp N Nhập dÃy (A) In 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 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 BL3.PAS

Cho sè tù nhiªn n dÃy số nguyên dơng A1,A2, ,An HÃy lập chơng trình thông báo hình yêu cầu sau:

a) số dÃy không giảm dÃy

b) Đọc dÃy không giảm nhiều phần tử có tổng lín nhÊt

VÝ dơ:

NhËp N Nhập dÃy (A) In hình

5 1 3 SO DAY CO N KHONG GIAM : 2 DAY LON NHAT THOA MAN : 1 6 9 4 KHONG CO DAY CO N KHONG GIAM Bài :Tên file chơng trình đặt BL4.PAS

Nhập vào số tự nhiên n số tự nhiên k Xoá k chữ số số cho số cịn lại có giá trị lớn

VÝ dô :

NhËp n k In hình

1836542721 5 SO LON NHAT LA: 86721

Gi¸m thi coi thi không giải thích thêm

ỏp ỏn chm

Môn tin 9

Bài 1: (2,5 điểm ) Mỗi TEST 0,5 điểm

Nhập N In h×nh

1 KHONG CO

100 3 31

1000 3 31 127

10000 3 31 127 8191

Mỗi TEST 0,5 điểm ( Nếu 1/2 TEST cho 0,25 điểm )

NhËp N NhËp d·y (A) In hình

4 13 121 121 13 DAY A LA DAY DOI XUNG

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

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

KHONG CO SO DOI XUNG TRONG DAY 5 11 22 33 44 7 DAY A KHONG LA DAY DOI XUNG

SO DOI XUNG LA : 11 22 33 44 O VI TRI : 4

6 1 32 45 10 54 DAY A KHONG LA DAY DOI XUNG KHONG CO SO DOI XUNG TRONG DAY Bài 3: 2,5 điểm

TEST :1,3 Mỗi TEST điểm ( Nếu 1/2 TEST cho 0,5 điểm ) TEST cho 1,5 điểm

NhËp N NhËp d·y (A) In hình

5 1 3 SO DAY CO N KHONG GIAM : 2

DAY LON NHAT THOA MAN : 1 10 9 3 7 SO DAY CO N KHONG GIAM : 3

DAY LON NHAT THOA MAN : 6 9 4 KHONG CO DAY CO N KHONG GIAM Bµi 4: (2,5 điểm )

Mỗi TEST TEST 0,5 điểm

Nhập n k In hình

1918 5 KHON THE THUC HIEN

1836542721 5 SO LON NHAT LA: 86721

6123457899 5 SO LON NHAT LA: 67899

GÔM 30 CHU SO 5 NEU DUNG CHO 1,5 ®iĨm