Sở Gd&Đt
Quảng bình
Đề thi chính thức
Số Báo Danh: ................
kỳ thi CHọN học sinh giỏi cấp tỉnh lớp 12 thpt
năm học 2010 - 2011
Môn thi: tin học - Vòng II
(Khóa thi ngày 26 tháng 10 năm 2010)
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
RA
S dng ngụn ng lp trỡnh Turbo Pascal lp trỡnh gii cỏc bi toỏn sau:
Cõu 1: (3,0 im) S thõn thin
STT.PAS
Ngi ta nh ngha:
- c s thc s ca mt s l nhng c s ca s ú v bộ hn s ú. Vớ
d: s 9 cú cỏc c s thc s l 1 v 3.
- Hai s c gi l hai s thõn thin nu cỏc c s thc s ca s ny l
c s ca s kia v ngc li. Vớ d: S 9 cú cỏc c s thc s l 1, 3 v s 27
cú cỏc c s thc s l 1, 3, 9. Vy s 9 v s 27 l hai s thõn thin.
Cho hai s nguyờn dng M v N (1 M, N 32000; M N).
Yờu cu: Kim tra hai s M v N cú phi l hai s thõn thin hay khụng.
D liu vo: Cho trong file vn bn STT.INP cú cu trỳc nh sau:
- Dũng 1: Ghi hai s nguyờn dng M N, cỏc s c ghi cỏch nhau mt
du cỏch.
D liu ra: Ghi ra file vn bn STT.OUT theo cu trỳc nh sau:
- Dũng 1: Ghi s 1 nu M v N l hai s thõn thin, ngc li thỡ ghi s 0.
Vớ d:
STT.INP STT.OUT
STT.INP STT.OUT
9 27
1
9 12
0
Cõu 2: (3,5 im) Hoỏn v nh phõn
HV.PAS
Mt hoỏn v nh phõn cú di N l mt dóy gm N s 0 hoc 1 liờn tip
nhau. Vớ d: 01001110 l mt hoỏn v nh phõn cú di bng 8.
Cho mt s nguyờn dng N (2 N 20).
Yờu cu: Hóy lit kờ tt c cỏc hoỏn v nh phõn cú di N.
D liu vo: Cho trong file vn bn HV.INP cú cu trỳc nh sau:
- Dũng 1: Ghi s nguyờn dng N.
D liu ra: Ghi ra file vn bn HV.OUT theo cu trỳc nh sau:
- Gm nhiu dũng: Mi dũng ghi mt hoỏn v nh phõn cú di N.
Vớ d:
HV.INP
HV.OUT
3
Cõu 3: (3,5 im) Ma trn
000
001
010
011
100
101
110
111
MATRAN.PAS
1/2
Cho một ma trận X gồm M dòng và N cột, mỗi ô của ma trận có giá trị 0
hoặc 1. Một ma trận lấy i dòng và j cột (1 ≤ i ≤ M; 1 ≤ j ≤ N) từ ma trận X thì được
gọi là ma trận con của ma trận X. Với mỗi ma trận con của ma trận X: Ta gọi D1 là
số lượng ô trên đường biên của nó có giá trị 1, D0 là số lượng ô trên đường biên
của nó có giá trị 0, D là giá trị của ma trận con: D = D1 - D0.
Yêu cầu: Xác định W là giá trị lớn nhất của một ma trận con trong các ma trận con
của ma trận X và K là số lượng ma trận con của ma trận X có giá trị bằng W.
Dữ liệu vào: Cho trong file văn bản MATRAN.INP có cấu trúc như sau:
- Dòng 1: Ghi số 2 nguyên dương M N (1 ≤ M ≤ 150; 1 ≤ N ≤ 150).
- M dòng tiếp theo: Mỗi dòng ghi N số 0 hoặc 1 mô tả ma trận X, các số được ghi
cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản MATRAN.OUT theo cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương W và K, hai số được ghi cách nhau một dấu cách.
Ví dụ:
5
1
1
0
1
0
MATRAN.INP
6
0 0 1 0 0
1 1 1 0 0
1 0 0 0 1
1 0 0 0 1
0 0 0 1 0
MATRAN.OUT
4 4
Giải thích:
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
Giới hạn thời gian thực hiện chương trình không quá 4 giây đối với mọi
trường hợp của dữ liệu vào, có 40% số Test với M, N > 100.
==HẾT==
* Thí sinh không được sử dụng tài liệu.
* Giám thị không giải thích gì thêm.
2/2