Đề thi tin học trẻ Tỉnh Đồng Tháp năm 2010

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