Đề thi học sinh giỏi lớp 12 môn Tin năm 2013

Kì thi học sinh giỏi là kì thi quan trọng đối với mỗi học sinh. Dưới đây là đề thi học sinh giỏi lớp 12 môn Tin năm 2013 giúp các em kiểm tra lại đánh giá kiến thức của mình và có thêm thời gian chuẩn bị ôn tập cho kì thi sắp tới được tốt hơn.
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi lớp 12 môn Tin năm 2013 Môn:TIN HỌC 12_THPT Thời gian làm bài:180 phút (không kể thời gian giao đề) Ngày thi:19/3/2013 Bài File bài làm Dữ liệu vào Kết quảBài 1:Dãy số nguyên tố Bai 1.pas BAI 1.INP BAI 1.OUTBài 2:Từ có độ dài lớn nhất Bai 2.pas BAI 2.INP BAI 2.OUTBài 3: Dãy số trung bình Bai 3.pas BAI 3.INP BAI 3.OUTBài 4:Bảng quảng cáo Bai 4.pas BAI 4.INP BAI 4.OUTBài 1(4,0 điểm) – Dãy số nguyên tố. Cho dãy số nguyên dương A gồm N phần tử (0Ví dụ: BAI3.INP BAI3.OUT 73 5 1 26 2 3 5 3 2 1Bài 4(7,0 điểm) – Bảng quảng cáo. Trên quảng trường trung tâm của tỉnh X có một bản quảng cáo hình chữ nhật gồm N x M ôvuông. Mỗi ô vuông có một bóng đèn,mỗi bóng đèn có hai trạng thái tắt hoặc sáng. Ứng với mỗidòng cũng như mỗi cột có một công tắc. Khi tác động đến một công tắc nào đó tất cả các bóng đèntrên dòng hoặc cột tương ứng sẽ đổi sang trạng thái ngược lại (đan sáng thành tắt,đang tắt được bậtsáng). Để mừng đội nhà thắng trận trong trân cầu chiều qua, ngừi phụ trách bảng quảng cáo muốnbảng có được ngiều bóng đèn sâng nhất. Với trngj thái bảng quảng cáo hiện thời cho trước, ngườiphụ trác nhờ bạn lập trình tìm một phương án tác động lên các công tắc để nhận được trạng thábảng quảng cáo mong muốn. Bạn hãy giúp người phụ trách thực hiện điều đó. Dữ liệu đầu vào cho trong file văn bản với tên là BAI4.INP trong đó:  Dòng đầu chứa hai số N và M (1 Môn:TIN HỌC 12_THPT Thời gian làm bài:180 phút (không kể thời gian giao đề) Ngày thi:19/3/2013 Bài File bài làm Dữ liệu vào Kết quảBài 1:Dãy số nguyên tố Bai 1.pas BAI 1.INP BAI 1.OUTBài 2:Từ có độ dài lớn nhất Bai 2.pas BAI 2.INP BAI 2.OUTBài 3: Dãy số trung bình Bai 3.pas BAI 3.INP BAI 3.OUTBài 4:Bảng quảng cáo Bai 4.pas BAI 4.INP BAI 4.OUTBài 1(4,0 điểm) – Dãy số nguyên tố. Cho dãy số nguyên dương A gồm N phần tử (0Ví dụ: BAI3.INP BAI3.OUT 73 5 1 26 2 3 5 3 2 1Bài 4(7,0 điểm) – Bảng quảng cáo. Trên quảng trường trung tâm của tỉnh X có một bản quảng cáo hình chữ nhật gồm N x M ôvuông. Mỗi ô vuông có một bóng đèn,mỗi bóng đèn có hai trạng thái tắt hoặc sáng. Ứng với mỗidòng cũng như mỗi cột có một công tắc. Khi tác động đến một công tắc nào đó tất cả các bóng đèntrên dòng hoặc cột tương ứng sẽ đổi sang trạng thái ngược lại (đan sáng thành tắt,đang tắt được bậtsáng). Để mừng đội nhà thắng trận trong trân cầu chiều qua, ngừi phụ trách bảng quảng cáo muốnbảng có được ngiều bóng đèn sâng nhất. Với trngj thái bảng quảng cáo hiện thời cho trước, ngườiphụ trác nhờ bạn lập trình tìm một phương án tác động lên các công tắc để nhận được trạng thábảng quảng cáo mong muốn. Bạn hãy giúp người phụ trách thực hiện điều đó. Dữ liệu đầu vào cho trong file văn bản với tên là BAI4.INP trong đó:  Dòng đầu chứa hai số N và M (1