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 . 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