Bài soạn Thi HSG Yên lac_tin9

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.. 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 t

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ụ:

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:

a) Dãy số nguyên A có phải dãy đối xứng không ?

b) 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ụ:

SO DOI XUNG LA : 121 O VI TRI : 3

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:

a) số dãy con không giảm của dãy

b) Đọ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ụ:

DAY LON NHAT THOA MAN : 1 1 2

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ụ :

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

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 )

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

KHONG CO SO DOI XUNG TRONG DAY

SO DOI XUNG LA : 11 22 33 44

O VI TRI : 1 2 3 4

KHONG CO SO DOI XUNG TRONG DAY Bài 3: 2,5 điểm

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

TEST 2 cho 1,5 điểm

DAY LON NHAT THOA MAN : 1 1 2

DAY LON NHAT THOA MAN : 0 3 5

Bài 4: (2,5 điểm )

Mỗi TEST 1 2 3 mỗi TEST 0,5 điểm

Chú ý: những trờng hợp kết quả thông báo đều giống nhau không cho điểm