De thi HSG tin VP 02-03

Sở Giáo Dục Đào Tạo
VĩNH PHúC


Kì Thi Chọn Học sinh Giỏi
LớP 9- Năm Học 2002-2003
đề thi môn :Tin học
(Thời gian 150 phút không kể thời gian giao đề)

đề bài

Bài 1:
Nhập từ bàn phím số tự nhiên N (1<=N<=10000).
a/ Phân tích N thành tích của các số nguyên tố .
b/ Tìm các số tự nhiên nhỏ hơn hoặc bằng N mà sau khi làm phép phân tích ở phần a / có nhiều nhân tử nhất.
Các kết quả cần in ra màn hình theo mẫu cho trong ví dụ sau:
Với N=15
Cần in ra màn hình :
a/ 15=3.5
b/ Các số có nhiều nhân tử nhất sau khi làm phép phân tích là:
8=2.2.2
12=2.2.3
Bài 2:
Với m nhập vào từ bàn phím (3<=m<=6)
In ra màn hình tất cả các số có m chữ số a0a1...am-1 thoả mãn các tính chất sau :
a0 bằng số chữ số 0 của số trên
a1 bằng số chữ số 1 của số trên
.................................................
am-1 bằng số chữ số m-1 của số trên
Có bao nhiêu số như vậy ?
Bài 3:
Cho chuỗi có n hạt (N<=30) như ví dụ trong hình vẽ sau :


Bắt đầu từ vị trí sát với điểm đánh dấu X về phía bên phải, theo chiều kim đồng hồ các hạt trong chuỗi có số hiệu lần lượt từ 1 đén n. Mỗi hạt trong chuỗi lại nhận một mã màu nào đó từ màu số 1 đến màu số 20.
a/ Thông báo có bao nhiêu màu trong chuỗi hạt ?
b/ Tìm một điểm thích hợp giữa hai hạt nào đó để cắt chuỗi hạt sao cho khi kéo thẳng chuỗi hạt ra thì tổng số các hạt cùng màu liên tiếp ở hai đầu chuỗi là lớn nhất. Thông báo trên màn hình :
Vị trí điểm cắt.
Tổng số hạt cùng màu liên tiếp ở hai đầuchuỗi đã cắt.
Số hiệu ban đầu của hạt đầu và hạt cuối trong mỗi dãy hạt cùng màu liên tiếp ở hai đầu chuỗi đã cắt .
Quy ước: Theo chiều kim đồng hồ, sau điểm cắt là đầu chuỗi.
Dữ liệu vào được nhập vào từ bàn phím :
Số n.
Dãy mã màu tương ứng với các hạt trong chuỗi.
Ví dụ :
Trong trường hợp hình vẽ trên thì:
*Dữ liệu vào từ bàn phím là :
n=10
Dãy mã màu tương ứng với các hạt là: 12 2 2 5 7 8 6 4 12 12
*Kết quả thông báo trên màn hình :
- Có 7 màu trong chuỗi
- Cắt giữa hạt thứ 1 và hạt thứ 2.
- Tổng số hạt cùng màu liên tiêp ở hai đầu chuỗi đã cắt là: 5
- Số hiệu ban đầu của hạt đầu và hạt cuói trong dãy hạt cùng màu liên tiếp ở phía đầu chuỗi đã cắt tương ứng là 2 và 3.
- Số hiệu ban đầu của hạt đầu và hạt cuói trong dãy hạt cùng màu liên tiếp ở phía cuối chuỗi đã cắt tương ứng là 9 và 1.
________________________________________________________________
Chú ý: Tên các chương trình nguồn đặt tương ứng là: B1.PAS ,B2.PAS ,B3.PAS
Giám thị không giải thích gì thêm .