S GIO DC V O TO THANH HểA CHNH THC S bỏo danh K THI HC SINH GII TNH Nm hc: 2010 2011 Mụn thi: TIN HC Lp 12 THPT Ngy thi: 24/3/2011 Thi gian: 180 phỳt (khụng k thi gian giao ) thi cú 05 cõu, gm trang Tng quan bi thi: Tờn bi File chng trỡnh File d liu vo Cp s cng BAI1.PAS BAI1.INP Bi Bin i xõu BAI2.PAS BAI2.INP Bi Chun húa bn BAI3.PAS BAI3.INP Bi Chia on mt dóy s BAI4.PAS BAI4.INP Bi Chia li BAI5.PAS BAI5.INP Bi Hóy lp trỡnh gii cỏc bi toỏn sau: Bi 1: (5 im) Cp s cng Cho dóy gm n s nguyờn a1, a2, , an Yờu cu: cho bit dóy s trờn cú lp thnh cp s cng hay khụng? D liu vo: t file BAI1.INP gm: - Dũng u tiờn ghi s n - Dũng tip theo ln lt ghi n s a1, a2, , an Cỏc s trờn cựng mt dũng c ghi cỏch ớt nht mt du cỏch trng Kt qu: ghi file BAI1.OUT nh sau: - S - Nu dóy s l cp s cng - S - Nu dóy s khụng phi l cp s cng Vớ d: BAI1.INP BAI1.OUT BAI1.INP 456 -3 File kt qu BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT BAI1.OUT Bi (4 im) Bin i xõu Cho trc mt xõu nh phõn cú di bt k Cn bin i xõu nh phõn ny v dng ton s Cỏc phộp bin i ch cú th l mt cỏc loi sau: - Bin i xõu 11 thnh 00 - Bin i xõu 010 thnh 000 Hóy ch mt cỏch bin i xõu ó cho thnh xõu cú ton D liu vo: t file BAI2.INP xõu nh phõn di bt k Kt qu: ghi file BAI2.OUT nh sau: - Dũng u tiờn cha xõu ban u - Sau ú mi dũng l mt xõu tip theo sau mt phộp bin i Xõu cui cựng l xõu ton - Nu khụng bin i c thỡ ghi "Khong the bien doi duoc" Vớ d: BAI2.INP BAI2.OUT BAI2.INP BAI2.OUT 11010011 11010011 10101101 Khong the bien doi duoc 11010000 00010000 00000000 Bi (4 im) Chun hoỏ bn Mt bn c gi l bn chun nu: - Hai t lin cú nht mt du cỏch trng - Du ngt cõu (du chm, du phy, du chm phy, du chm hi, du chm than) c t sỏt vo t trc nú, sau ú mi n du cỏch trng - Du m ngoc t sỏt vo phớa bờn trỏi ca t bt u m ngoc Trang 1/2 - Du úng ngoc t sỏt bờn phi t cui cựng c úng ngoc Hóy vit chng trỡnh kim tra v a mt on bn v dng bn chun D liu vo: t file BAI3.INP Kt qu: ghi file BAI3.OUT bn ó c chun hoỏ vớ d: BAI3.INP BAI3.OUT Thy rột u tụi bc li mn Thy rột u tụi bc li mn Cụ nng ct ru thờm men Cụ nng ct ru thờm men ( trớch Hoa vi ru Nguyn Bớnh) ( trớch Hoa vi ru Nguyn Bớnh) Bi (4 im) Chia on mt dóy s Cho dóy s t nhiờn a1, a2, , an Hóy tỡm cỏch chia dóy s trờn thnh nhiu on nht cho tng cỏc s tt c cỏc on u bng D liu vo: t file BAI4.INP gm: - Dũng u ghi s n - Cỏc dũng cũn li ghi cỏc s a1, a2, , an Cỏc s trờn cựng mt dũng cỏch ớt nht mt du cỏch trng Kt qu: ghi file BAI4.OUT, gm K+1 dũng (K l s on chia c nhiu nht) nh sau: - Dũng u ghi hai s K v S (S l tng giỏ tr ca mt on) - K dũng cũn li mi dũng ghi cỏc s ca mi on chia c Cỏc s trờn cựng mt dũng cỏch ớt nht mt du cỏch trng Vớ d: BAI4.INP BAI4.OUT 38 351780 35 17 80 Bi 5: ( 3im) Chia li Cho li M x N (M, N