SỞ GIÁO DỤC ĐÀO TẠO NGHỆ AN
TRƯỜNG THPT NGUYỄN XUÂN ÔN
ĐỂ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 11
NĂM HỌC: 2009 – 2010
Thời gian: 150 phút ( Không kể thời gian giao đề)
Bài 1:(6 điểm)
Viết chương trình pascal nhập số nguyên dương N<= 1000 và dãy n số nguyên a1,
a2, … ,an Lập trình kiểm tra xem dãy đã sắp xếp chưa? Nếu đã sắp thì cho biết tăng hay giảm Nếu chưa thì hãy sắp dãy theo thứ tự tăng dần, rồi in ra màn hình
Bài 2: (6 điểm)
Viết chương trình pascal tìm và xóa các kí tự trùng
Dữ liệu vào : Từ tệp văn bản KYTU.INP gồm một xâu kí tự
Kết quả: Ghi ra tệp văn bản KYTU.OUT gồm xâu kí tự sau khi đã xóa đi các kí tự trùng.
Ví dụ:
abcdacbfeaotho abcdfeoth
Bài 3: (8 điểm)
Viết chương trình pascal cho một dãy số k Chèn số k vào một vị trí i bất kỳ trong
dãy
Dữ liệu vào: Từ tập tin văn bản chen.inp
- Dòng thứ nhất ghi số nguyên N là số phần tử của dãy.
- Dòng thứ hai ghi số k cần chèn.
- Dòng thứ bag hi vị trí i cần chèn.
- Dòng thứ bốn là N số nguyên dương a1, a2, … ,an Các số được viết trên một dòng và cách nhau một dấu cách
Kết quả: Đưa ra tập tin văn bản chen.out
- Dòng đầu tiên là số phần tử của dãy sau khi chèn
- Dòng tiếp theo ghi các phần tử của dãy trên một dòng và mỗi số cách nhau một dấu cách
Ví dụ:
5 2 3
8 7 1 -3 9
6
8 7 2 1 -3 9