DeHSG TIN0901

Phòng gd& Đt yên lạc
===============
 đề thi chọn học sinh giỏi năm học 2008-2009
Môn thi: Tin học lớp 8,9
Thời gian 150 phút ( Không kể thời gian giao đề)

Đề bài
Bài 1 Yên ngựa - Tên file chương trình đặt là Bai1.PAS
Cho bảng A kích thước m hàng x n cột (1 <=m,n <=6). Phần tử Ai j (nằm ở hàng i, cột j ) được gọi là phần tử yên ngựa, nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần tử lớn nhất trong cột j và ngược lại.
Yêu cầu:
Dữ liệu vào: đọc từ file YENNGUA.INT là một bảng gồm m hàng x n cột
Dữ liệu ra: ghi vào file YENNGUA.OUT theo cấu trúc:
Nếu có phần tử yên ngựa thì dòng đầu giá trị của phần tử yên ngựa, dòng hai ghi chỉ số của phần tử (hàng cột)
Nếu không có phần tử yên ngựa thì ghi KHONG CO
Ví dụ :
YENNGUA.INT
YENNGUA.OUT

15 3 9
55 4 6
76 1 2
4
2 2

1 2 7
6 5 4
3 8 9
KHONG CO


Bài2:GRAY CODE -Tên file chương trình đặt là BAI2.PAS
Một hình tròn được chia thành 2n hình quạt đồng tâm.Hãy xếp tất cả các xâu nhị phân độ dài n vào các hình, mỗi xâu vào một hình quạt sao cho bất kỳ hai xâu nào ở hai hình quạt cạnh nhau đều chỉ khác nhau đúng 1 bit. với mỗi n xuất ra 2 khả năng khác nhau.
Ví dụ: n=2 (Hình 1)

gcode.int
2
gcode.out
00
10
11
01
*******
00
01
11
10

Yêu cầu:
Dữ liệu vào: đọc từ file gcode.int số n (1Dữ liệu ra : ghi vào file Gcode.out
……………………….Hết……….………………..
Giám thị coi thi không giải thích gì thêm

Chữ ký của giám thị số 1………….Chữ ký của giám thị số 2……………..

Họ và tên thí sinh………………………………………SBD………………