Đề tin bảng B

Sở GD&ĐT Nghệ An
Kì thi chọn học sinh giỏi tỉnh khối 12
Năm học 2008 - 2009



Môn thi: tin học 12 THPT- bảng B
Thời gian làm bài: 180 phút
(Đề thi gồm 02 trang)



Bài 1: (6,0 điểm) Xâu đảo ngược
Viết chương trình nhập vào một xâu từ bàn phím và đưa ra màn hình xâu đó nhưng được viết theo thứ tự ngược lại.
Ví dụ:
Xâu vào: abccegh.
Xâu đảo ngược: hgeccba.
Bài 2: (7,0 điểm) Kho an toàn
Một nhà máy sản xuất vũ khí có nhiều kho hàng và các kho hàng có lính canh gác. Các kho hàng và lính canh được thể hiện trên ma trận m dòng, n cột. Kho hàng được gọi là Kho an toàn nếu xung quanh các kho đó có 8 lính canh. Hãy lập trình đưa ra vị trí các Kho an toàn.
Dữ liệu: Vào từ tệp văn bản ANTOAN.INP
Dòng đầu tiên là hai số nguyên m và n (0 < m, n ≤ 100).
m dòng tiếp theo mỗi dòng có n số 0 hoặc 1 thể hiện kho hàng và lính canh (kho hàng kí hiệu: 0, lính canh kí hiệu: 1).
Các số trên cùng một dòng ghi cách nhau một dấu cách.
Kết quả: Ghi ra tệp văn bản ANTOAN.OUT
Nếu có Kho an toàn thì mỗi dòng ghi vị trí của một kho (chỉ số dòng và chỉ số cột ghi cách nhau một dấu cách).
Nếu không có Kho an toàn thì ghi – 1.
Ví dụ:
ANTOAN.INP
ANTOAN.OUT

4 5
1 1 1 0 1
1 0 1 1 1
1 1 1 0 1
0 0 1 1 1
2 2
3 4




Bài 3: (7,0 điểm) Tổng các số
Cho dãy các số nguyên a1, a2, … , aN. Hãy tính tổng N phần tử của dãy và tìm phần tử có giá trị lớn nhất của dãy và đưa ra vị trí của các phần tử có cùng giá trị lớn nhất.
Dữ liệu: Vào từ tệp văn bản SO.INP:
Chỉ một dòng chứa các số a1, a2, … , aN ghi cách nhau một dấu cách.
(0 < N ≤ 10000 ; |ai| ≤ 6.104 với i = 1, 2, ..., N)

Kết quả: Ghi ra tệp văn bản SO.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ụ:
SO.INP
SO.OUT

4 3 2 1 0 8 7 4 2 5 4 6 7 8 2 3 1

67
8
6 14


Chú ý: Chương trình giải bài 1, bài 2 và bài 3 được ghi lên đĩa với các tên tương ứng là bai1.pas, bai2.pas và bai3.pas.

---------------------------- Hết----------------------------