Giáo viên dạy giỏi cấp trường môn Tin học

S GD&T NGH AN
TRNG THPT ANH SN 2
K THI CHN GIO VIấN DY GII TRNG
NM HC 2010 2011
thi mụn: TIN HC (Phn thc hnh)
( cú 01 trang)
Thi gian lm bi: 80 phỳt
Bi 1 (5,0 im). Tng Max
Mt ma trn mxn s thc c cha trong mt file vn bn cú tờn DULIEU.INP gm: dũng u cha hai
s m, n; m dũng tip theo ln lt cha m hng ca ma trn.
Hóy vit chng trỡnh c d liu t file DULIEU.INP, cho bit cỏc hng ca ma trn cú tng phn t
trờn hng ú ln nht.
Kt qu ghi lờn file vn bn cú tờn DULIEU.OUT, trong ú dũng u cha giỏ tr ln nht ca tng cỏc
phn t trờn mt hng, dũng th hai cha ch s cỏc hng t giỏ tr tng ln nht ú (m, n <=100).
Vớ d:
DULIEU.INP DULIEU.OUT
6 5
3 6 8 12 2
7 5 6 10 6
8 2 4 5 1
3 5 6 1 3
10 12 3 1 8
8 8 8 9 1
34
2 5 6
Bi 2 (5,0 im). m kớ t
Hóy lit kờ cỏc ch cỏi cú trong xõu v s lng ca chỳng (khụng phõn bit ch hoa hay ch thng).
D liu vo: T file vn bn DEMKT.INP gm mt dũng cha xõu ch gm cỏc ch cỏi khụng quỏ 255
kớ t.
Kt qu: Ghi ra file vn bn DEMKT.OUT cha cỏc kớ t v s lng ca cỏc kớ t ú. Mi kớ t c
ghi trờn mt dũng.

Vớ d:
DEMKT.INP DEMKT.OUT
aaabcacdccefaaa A : 7
B : 1
C : 4
D : 1
E : 1
F : 1
Bi 3 (3,0 im). T giỏc
Cho trc 4 s thc dng a, b, c, d. Hóy kim tra xem cú th dng c mt t giỏc vi di cỏc cnh
lin nhau l a, b, c, d hay khụng?
D liu vo: T file vn bn TUGIAC.INP
- Dũng u tiờn ghi s nguyờn N l s b s cha 4 s thc dng.
- N dũng tip theo mi dũng cha 4 s thc dng.
Kt qu: Ghi ra file vn bn TUGIAC.OUT l s b s dng c t giỏc hoc ghi -1 nu khụng dng
c t giỏc t cỏc b s trờn.
Vớ d:
TUGIAC.INP TUGIAC.OUT
2
1 2 3 4
9 5 3 4
2
9 2 3 4
4 1 3 9
-1
Chú ý: Chơng trình giải bài 1, bài 2, 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
chớnh thc