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 [r]
(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 Bài 1:Dãy số nguyên tố Bài 2:Từ có độ dài lớn Bài 3: Dãy số trung bình Bài 4:Bảng quảng cáo File bài làm Bai 1.pas Bai 2.pas Bai 3.pas Bai 4.pas Dữ liệu vào BAI 1.INP BAI 2.INP BAI 3.INP BAI 4.INP Kết BAI 1.OUT BAI 2.OUT BAI 3.OUT 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<N<=100, 0<Ai<10000, i=1 N) Hãy tìm tất các số ngyên tố khác là phần tử dãy A Dữ liệu đầu vào từ file văn BAI1.INP gồm: Dòng đầu ghi số N(N<=100) là số phần tử dãy Dòng thứ i số N dòng ghi giá trị phần tử Ai Kết ghi vào file văn BAI1.OUT các số nguyên tố tìm theo thứ tự tăng dần số ghi trên dòng Nếu dãy A không có phần tử nào là số nguyên tố thì ghi số Ví dụ: BAI1.INP BAI1.OUT 3 Bài 2(4,0 điểm) – Từ có độ dài lớn Cho xâu kí tự gồm nhiều từ, từ là dãy chữ cái thường(a z) chữ cái in hoa (A Z) liền nhau; kết thúc từ là khoảng trắng hãy tìm từ có độ dài lớn xâu kí tự đã cho Dữ liệu đầu vào từ file văn BAI2.INP gồm: Một dòng chứa xâu kí tự S Kết ghi vào file văn BAI2.OUT từ có độ dài lớn Ví dụ: BAI2.INP BAI2.OUT DakLak to chuc festival coffee lan thu festival Bài 3(5,0 điểm) – Dãy số trung bình Cho dãy số nguyên dương A gồm N phần tử (0<N<=100000) Hãy tìm dãy dài co giá trị trung bình lớn giá trị trung bình ave ( average) cho trước Dữ liệu đầu vào từ file văn BAI3.INP gồm: Dòng đầu ghi số nguyên dương N, và số nguyên ave N dòng tiếp theo, dòng ghi số nguyên dương Ai (Ai<=10000) Kết ghi vào file văn BAI3.OUT sau: Dòng đầu ghi Imax ( là độ dài lớn tìm được) Dòng hai ghi hai số Be, En,(là vị trí bắt đầu và kết thúc dãy con) Ví dụ: (2) BAI3.INP 73 BAI3.OUT 26 Bài 4(7,0 điểm) – Bảng quảng cáo Trên quảng trường trung tâm tỉnh X có quảng cáo hình chữ nhật gồm N x M ô vuông Mỗi ô vuông có bóng đèn,mỗi bóng đèn có hai trạng thái tắt sáng Ứng với dòng cột có công tắc Khi tác động đến công tắc nào đó tất các bóng đèn trên dòng cột tương ứng đổi sang trạng thái ngược lại (đan sáng thành tắt,đang tắt bật sáng) Để mừng đội nhà thắng trận trân cầu chiều qua, ngừi phụ trách bảng quảng cáo muốn bảng có ngiều bóng đèn sâng Với trngj thái bảng quảng cáo thời cho trước, người phụ trác nhờ bạn lập trình tìm phương án tác động lên các công tắc để nhận 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 điều đó Dữ liệu đầu vào cho file văn với tên là BAI4.INP đó: Dòng đầu chứa hai số N và M (1<=N<=M, 1<=M<=100) Dòng thứ i N dòng tiế theo chứa M số Sồ thứ j cho biết trạng thái bóng đèn thứ j tên dòng thứ i bảng (1 tương ứng với bóng đèn sáng, tương ứng với bóng đèn tắt) Kết ghi file BAI4.OUT đó: Dòng đầu là số bóng đèn sáng bảng tìm Dòng thư hsai chứa S là số lần bạn tác động lên cá công tắc S dòng ghi S công tắc theo trình tự cần bật Dòng thư j S dòng này chứa xâu độ dài không quá 4, kí tự đầu là ‘D’ ‘C’ tương ứng với các tác động thứ i là lên dòng hay cột Phần còn lại xâu là số dòng hay cột tương ứng Ví dụ: BAI4.INP BAI4.OUT 16 1001 0110 C2 0110 C3 1001 D2 D3 (3)