Đề thi học sinh giỏi tỉnh Thanh Hóa môn tin học lớp 12 năm 2012-2013 đề chính thức

Các bạn học sinh và quý thầy cô tham khảo miễn phí Đề thi học sinh giỏi tỉnh Thanh Hóa môn tin học lớp 12 năm 2012-2013 đề chính thức để hệ thống kiến thức học tập cũng như trau dồi kinh nghiệm ra đề thi
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi tỉnh Thanh Hóa môn tin học lớp 12 năm 2012-2013 đề chính thứcSỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI CẤP TỈNH THANH HOÁ Năm học: 2012-2013 Môn thi: Tin học ĐỀ CHÍNH THỨC Lớp 12 THPT Số báo danh Ngày thi: 15/03/2013 ……………………. Thời gian: 180 phút (không kể thời gian giao đề) Đề này có 03 câu, gồm 02 trang.Tổng quan bài thi: Tên bài File chương trình Dữ liệu vào Kết quả Bài 1 Tổng của dãy số BAI1.PAS BAI1.INP BAI1.OUT Bài 2 Xâu Palindrome BAI2.PAS BAI2.INP BAI2.OUT Bài 3 Số rắn hai đầu BAI3.PAS BAI3.INP BAI3.OUT Dữ liệu vào là đúng đắn, không cần phải kiểm tra.Hãy lập trình giải các bài toán sau:Bài 1: (6,0 điểm) Tổng của dãy số Cho dãy a1, a2, … , aN số tự nhiên. Hãy tính tổng các số của dãy, cho biếtsố hạng lớn nhất trong dãy và vị trí của các số hạng này.Dữ liệu vào: Từ tệp văn bản BAI1.INP chỉ một dòng chứa các số a1, a2, … , aNghi cách nhau một dấu cách. (0 < N ≤ 10000 ; 0 ≤ ai ≤ 6.10 4 với i = 1, 2, ..., N).Kết quả: Ghi vào tệp văn bản BAI1.OUT có cấu trúc như sau: - Dòng thứ nhất ghi tổng các số của dãy. - Dòng thứ 2 ghi số lớn nhất. - Dòng thứ 3 ghi các vị trí xuất hiện của số lớn nhất. Các số trên cùng một dòng ghi cách nhau một dấu cách.Ví dụ: BAI1.INP BAI1.OUT 43210874254678231 67 8 6 14Bài 2: (7,0 điểm) Xâu Palindrome Một xâu kí tự được gọi là xâu Palindrome (đối xứng) nếu ta đọc từ trái sangphải hay đọc từ phải sang trái đều giống nhau. Trang 1/2Yêu cầu: Cho trước một xâu kí tự S. Hãy xác định số xâu đối xứng là xâu con củanó. Một kí tự cũng được coi là một xâu đối xứng. Xâu con của S là xâu gồm mộtsố kí tự liên tiếp trong S.Dữ liệu vào: Từ tệp văn bản BAI2.INP: - Dòng thứ nhất ghi số nguyên dương N (N