tailieunhanh - Đề thi học sinh giỏi tỉnh Thanh Hóa có đáp án môn thi: Tin học 12 (Năm học 2010-2011)

Nhằm giúp các bạn củng cố lại kiến thức đã học và làm quen với dạng đề thi môn Tin học, "Đề thi học sinh giỏi tỉnh Thanh Hóa có đáp án môn thi: Tin học 12" năm học 2010-2011 dưới đây. Hy vọng đề thi sẽ giúp các bạn đạt kết quả cao trong kỳ thi sắp tới. | SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA ĐỀ CHÍNH THỨC Số báo danh KỲ THI HỌC SINH GIỎI TỈNH Năm học 2010 - 2011 Môn thi TIN HỌC Lớp 12 THPT Ngày thi 24 3 2011 Thời gian 180 phút không kể thời gian giao đề Đề thi có 05 câu gồm 2 trang. Tổng quan bài thi Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Cấp số cộng Bài 2 Biến đổi xâu Bài 3 Chuẩn hóa văn bản Bài 4 Chia đoạn một dãy số Bài 5 Chia lưới Hãy lập trình giải các bài toán sau Bài 1 5 điểm Cấp số cộng Cho dãy gồm n số nguyên a1 a2 . an. Yêu cầu cho biết dãy số trên có lập thành cấp số cộng hay không Dữ liệu vào từ file gồm - Dòng đầu tiên ghi số n. - Dòng tiếp theo lần lượt ghi n số a1 a2 . an. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách trống. Kết quả ghi ra file như sau - Số 1 - Nếu dãy số là cấp số cộng. - Số 0 - Nếu dãy số không phải là cấp số cộng. Ví dụ ____________________________________ _________________________ 4 5 6 1 -3 4 5 0 Bài 2 4 điểm Biến đổi xâu Cho trước một xâu nhị phân có độ dài bất kỳ. Cần biến đổi xâu nhị phân này về dạng toàn số 0. Các phép biến đổi chỉ có thể là một trong các loại sau - Biến đổi xâu con 11 thành 00. - Biến đổi xâu con 010 thành 000. Hãy chỉ ra một cách biến đổi xâu đã cho thành xâu có toàn 0. Dữ liệu vào từ file xâu nhị phân độ dài bất kỳ. Kết quả ghi ra file như sau - Dòng đầu tiên chứa xâu ban đầu. - Sau đó mỗi dòng là một xâu tiếp theo sau một phép biến đổi. Xâu cuối cùng là xâu toàn 0. - Nếu không biến đổi được thì ghi Khong the bien doi duoc . Ví dụ 11010011 11010011 11010000 00010000 00000000 10101101 Khong the bien doi duoc Bài 3 4 điểm Chuân hoá văn bản Một văn bản được gọi là văn bản chuẩn nếu - Hai từ liền nhau có duy nhất một dấu cách trống. - D ấu ngắt câu dấu chấm dấu phẩy dấu chấm phẩy dấu