Đề HSG Tin lớp 9 tỉnh QBình năm 2011

Sở Gd&Đt kỳ thi CHọN học sinh giỏi cấp tỉnh lớp 9 tHCS Quảng bình năm học 2010 - 2011 Môn thi: tin học Đề thi chính thức (Khóa thi ngày 30 tháng 3 năm 2011) Số Báo Danh: Thời gian làm bài: 150 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) Din tớch ton phn hỡnh hp ch nht DIENTICH.PAS Cho 3 s a, b, h l 3 kớch thc ca mt hỡnh hp ch nht (1 a, b, h 32767). Yờu cu: Tớnh din tớch ton phn ca hỡnh hp ch nht. D liu vo: Nhp 3 s a, b, h t bn phớm. D liu ra: In kt qu tớnh c ra mn hỡnh. Vớ d: Nhp vo t bn phớm 3 s: a = 1, b = 1, h = 2 Kt qu in ra mn hỡnh: 10 Cõu 2: (3,5 im) Bin i xõu BDXAU.PAS Cho xõu kớ t St cú N kớ t c ly t tp cỏc ký t a z, A Z, 0 9 (0 < N 255). Phộp bin i xõu (p, q) (1 p, q N) c thc hin bng cỏch hoỏn i ký t v trớ p vi ký t v trớ q trong xõu St. Vớ d: cho Xõu St = abcdefgh v phộp bin i xõu (3, 5) thỡ ta cú xõu St mi l: abedcfgh. Thc hin ln lt K phộp bin i xõu (p 1 , q 1 ), (p 2 , q 2 ), , (p k , q k ) trờn xõu St thỡ s thu c mt xõu mi (1 K 50). Yờu cu: Hóy tỡm xõu St sau khi thc hin ln lt K phộp bin i xõu. D liu vo: Nhp xõu ký t St, s K v cỏc cp s (p 1 , q 1 ), (p 2 , q 2 ), , (p k , q k ) t bn phớm. D liu ra: In ra mn hỡnh xõu St sau khi thc hin xong K phộp bin i xõu. Vớ d: Nhp vo t bn phớm xõu St = abcdefgh v K = 3, p 1 = 3, q 1 = 5, p 2 = 4, q 2 = 1, p 3 = 3, q 3 = 6. Kt qu in ra mn hỡnh: dbfacegh Cõu 3: (3,5 im) L hng ch s LHCS.PAS Cỏc ch s t 0 n 9, nu mt ch s bt k cú mt ng khộp kớn thỡ ta gi ch s ú cú 1 l hng, cú hai ng khộp kớn thỡ ta gi s ú cú 2 l hng, v khụng cú ng khộp kớn no thỡ ta gi ch s ú cú 0 l hng. Vy cỏc ch s 0, 4, 6, 9 cú 1 l hng, ch s 8 cú 2 l hng v cỏc ch s 1, 2, 3, 5, 7 cú 0 l hng. Cho mt s nguyờn dng N (1 N 2147483647), ta luụn m c s l hng ca cỏc ch s xut hin trong nú. Vớ d: Vi N = 388247 thỡ ta m c N cú 5 l hng. Yờu cu: m s l hng ca s nguyờn dng N. D liu vo: Nhp s nguyờn dng N t bn phớm. D liu ra: In s l hng ca s nguyờn dng N ra mn hỡnh. Vớ d: Nhp vo t bn phớm N = 388247 Kt qu in ra mn hỡnh: 5 ==HT== b a h . cấp tỉnh lớp 9 tHCS Quảng bình năm học 2010 - 2011 Môn thi: tin học Đề thi chính thức (Khóa thi ngày 30 tháng 3 năm 2011) Số Báo Danh: Thời gian làm bài: 150 phút (không kể thời gian giao đề) . n 9, nu mt ch s bt k cú mt ng khộp kớn thỡ ta gi ch s ú cú 1 l hng, cú hai ng khộp kớn thỡ ta gi s ú cú 2 l hng, v khụng cú ng khộp kớn no thỡ ta gi ch s ú cú 0 l hng. Vy cỏc ch s 0, 4, 6, 9. 10 Cõu 2: (3,5 im) Bin i xõu BDXAU.PAS Cho xõu kớ t St cú N kớ t c ly t tp cỏc ký t a z, A Z, 0 9 (0 < N 255). Phộp bin i xõu (p, q) (1 p, q N) c thc hin bng cỏch hoỏn i ký t v trớ p vi