Bài soạn 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 2 p -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ố X 1 , X 2 , ,X n-1 , X n đợc đợc gọi là dãy đối xứng nếu X 1 =X n , X 2 =X n- 1 ,X 3 = . Cho số tự nhiên n và một dãy số nguyên dơng A 1 ,A 2 , .,A n .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ụ: 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 A 1 ,A 2 , .,A n .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ụ: 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 DAY A KHONG LA DAY DOI XUNG SO DOI XUNG LA : 11 22 33 44 O VI TRI : 1 2 3 4 6 1 2 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 1 điểm ( Nếu đúng 1/2 TEST cho 0,5 điểm ) TEST 2 cho 1,5 điểm. 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 10 9 1 2 3 0 3 5 3 1 7 SO DAY CO N KHONG GIAM : 3 DAY LON NHAT THOA MAN : 0 3 5 6 9 8 7 6 5 4 KHONG CO DAY CO N KHONG GIAM Bài 4: (2,5 điểm ) Mỗi TEST 1 2 3 mỗi TEST 0,5 điểm Nhập n k In ra màn 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 Chú ý: những trờng hợp kết quả thông báo đều giống nhau không cho điểm . . 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. -----------*****---------- 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 2 p -1 trong đó p cũng là số nguyên