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 a 1 , a 2 , … ,a n . 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ụ: KYTU.INP KUTU.OUT 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 a 1 , a 2 , … ,a n . 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ụ: CHEN.INP CHEN.OUT 5 2 3 8 7 1 -3 9 6 8 7 2 1 -3 9 . ĐÀ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. 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ố. a 1 , a 2 , … ,a n . 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