UBND TỈNH ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc KỲ THI HỌC SINH GIỎI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2010 Môn thi: Thực hành – cấp THCS Ngày thi: 29/06/2010 Thời gian: 120 phút (đề có 2 trang) Bài 1. (6 điểm) Xoá số trên vòng tròn. Tên tệp chương trình: THCS1.PAS Các số từ 1 đến N (1 <= N <=10000) được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ. Bắt đầu từ số 1, chuyển động theo chiều kim đồng hồ, cứ bước qua một số lại xoá đi một số. Công việc đó tiếp diễn cho đến khi trên vòng tròn còn lại đúng một số. Viết chương trình nhập số N từ bàn phím, tính và in ra màn hình số còn lại sau khi xóa. Ví dụ: -Nhập N=5 - Số còn lại sau khi xóa là: 3 Bài 2. (6 điểm) Số siêu nguyên tố. Tên tệp chương trình: THCS2.PAS Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố. Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố. Viết chương trình nhập dữ liệu vào từ bàn phím một số nguyên N (0< N <=100), đưa ra kết quả trên màn hình các số siêu nguyên tố có N chữ số cùng số lượng của chúng. Ví dụ: - Nhập N= 2 - Có 9 số siêu nguyên tố có 2 chữ số là: 23 29 3137 5359 71 73 79 Bài 3. (8 điểm) Đảo chữ cái. Tên tệp chương trình: THCS3.PAS Viết chương trình đưa ra tất cả các từ có thể có phát sinh từ một tập các chữ cái. Ví dụ: Cho từ “abc”, chương trình phải đưa ra được các từ "abc", "acb", "bac", Đề thi Tin học Trẻ THCS 2010 Trang: 1/2 Đề chính thức "bca", "cab" và "cba" (tất cả các trường hợp khác nhau của tổ hợp ba chữ cái đã cho). - Dữ liệu vào trong tệp văn bản B3.INP. Dòng đầu tiên là một số tự nhiên cho biết số từ được cho. Mỗi dòng tiếp theo chứa một từ. Trong đó, một từ có thể chứa cả chữ cái thường hoặc hoa từ A đến Z. Các chữ thường và hoa được coi như là khác nhau. Một chữ cái nào đó có thể xuất hiện nhiều hơn một lần. - Với mỗi từ đã cho trong tệp B3.INP, kết quả nhận được ghi trong tệp B3.OUT chứa tất cả các từ khác nhau được sinh từ các chữ cái của từ đó. Các từ được sinh ra từ một từ được sắp xếp theo thứ tự tăng dần của bảng chữ cái. - Ví dụ: B3.INP B3.OUT 2 tin hoc int itn nit nti tin tni cho coh hco hoc och ohc Hết * Thí sinh không sử dụng tài liệu. Giám thị không giải thích gì thêm. Đề thi Tin học Trẻ THCS 2010 Trang: 2/2 . UBND TỈNH ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc KỲ THI HỌC SINH GIỎI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2010 Môn thi: Thực hành. dụ: B3.INP B3.OUT 2 tin hoc int itn nit nti tin tni cho coh hco hoc och ohc Hết * Thí sinh không sử dụng tài liệu. Giám thị không giải thích gì thêm. Đề thi Tin học Trẻ THCS 2010 Trang: 2/2 . phải đưa ra được các từ "abc", "acb", "bac", Đề thi Tin học Trẻ THCS 2010 Trang: 1/2 Đề chính thức "bca", "cab" và "cba" (tất cả các