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àiBà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ố a 0 a 1 .a m-1 thoả mãn các tính chất sau : - a 0 bằng số chữ số 0 của số trên - a 1 bằng số chữ số 1 của số trên - . - a m-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 ? đề chính thức 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 . . 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ừ. 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