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

Chia sẻ: Bui Van | Ngày: | Loại File: PDF | Số trang:4

Thêm vào BST

Báo xấu

213
lượt xem 59
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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.OUT Bài 2:Từ có độ dài lớn nhất Bai 2.pas BAI 2.INP BAI 2.OUT Bài 3: Dãy số trung bình Bai 3.pas BAI 3.INP BAI 3.OUT Bài 4:Bảng quảng cáo Bai 4.pas BAI 4.INP BAI 4.OUT Bà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ử (0
Ví dụ: BAI3.INP BAI3.OUT 73 5 1 26 2 3 5 3 2 1 Bà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ỗi dò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 đèn trê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ật sá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ốn bả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ười phụ 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.OUT Bài 2:Từ có độ dài lớn nhất Bai 2.pas BAI 2.INP BAI 2.OUT Bài 3: Dãy số trung bình Bai 3.pas BAI 3.INP BAI 3.OUT Bài 4:Bảng quảng cáo Bai 4.pas BAI 4.INP BAI 4.OUT Bà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ử (0
Ví dụ: BAI3.INP BAI3.OUT 73 5 1 26 2 3 5 3 2 1 Bà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ỗi dò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 đèn trê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ật sá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ốn bả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ười phụ 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