Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh

Mời các bạn và quý thầy cô cùng tham khảo "Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh" sau đây nhằm giúp các em củng cố kiến thức của mình và thầy cô có thêm kinh nghiệm trong việc ra đề thi. Chúc các em thành công và đạt điểm cao trong kỳ thi sắp tới.
Nội dung trích xuất từ tài liệu:
Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh SỞGIÁO DỤCVÀĐÀO KỲTHICHỌNĐỘITUYỂNDỰTHI TẠOHÀTĨNH HỌCSINHGIỎIQUỐCGIALỚP12THPT NĂMHỌC20122013 ĐỀTHICHÍNHTHỨC MÔNTHI:TINHỌCVòng2 (Đềthicó02trang,gồm03bài) Thờigian:180phút(khôngkểthờigiangiaođề) Ngàythithứhai:22/09/2012 TỔNGQUANNGÀYTHITHỨHAI Tênbài Filechươngtrình Filedữliệuvào Filekếtquả Bài 1 Từ chuẩn TUCHUAN.PAS TUCHUAN.INP TUCHUAN.OUT Bài 2 Tìm mật khẩu PASSWROD.PAS PASSWROD.INP PASSWROD.OUT Bài 3 Quà Tết Trung thu TIMQUA.PAS TIMQUA.INP TIMQUA.OUT Hãysửdụngngônngữlậptrìnhpascalhoặcfreepascallậptrìnhgiảicácbáitoánsau:Bài 1. (6 điểm) Từ chuẩnMộttừloạiMlàmộtdãycácchữsố,mỗichữsốnằmtrongkhoảngtừ1đếnM.Sốlượng cácchữsốcómặttrongmộttừđượcgọilàchiềudàicủatừ đó.Từ loạiMđượcgọilàtừchuẩnnếunókhôngchứahaikhúc(từcon)liềnnhaumàgiốngnhau.Vídụ: 12131231làtừchuẩnloại3,chiềudài8. 12132131khôngphảilàtừchuẩnvìnóchứaliêntiếphaitừcongiốngnhaulà213. Tươngtự,12332khôngphảilàtừchuẩnvìchứaliêntiếphaitừcongiốngnhaulà3.Yêu cầu: Với mỗi giá trị N và M cho trước, tìm và ghi vào tệp văn bản tên TUCHUAN.OUTmộttừchuẩnloạiMcóchiềudàiN.Dữliệu:VàotừfilevănbảnTUCHUAN.INPgồm2sốnguyêndươngNvàM(MLàmộtngườiyêuthíchsốhọcanhtathườngchọnmậtkhẩuPlàmộtsốnguyêntốvàđem dấuvàomộtxâukýtựTsaochoPchínhlàsốnguyêntốcógiátrịlớnnhấttrongsốcácsốnguyêntố tạođượctừ cácxâuconcủaT(xâuconcủamộtxâukýtự TlàmộtchuỗiliêntiếpcáckýtựtrongT).Vídụ:xâuT=“timpassword232432fsdgd45435dsfdsf”chứamậtkhẩulà43vìTchứacác xâuconứngvớicácsốnguyêntố2,3,23,43,và5.Yêucầu:ChomộtxâukýtựTchiềudàikhôngquá250kýtự.TìmmậtkhẩuPđãdấutrong xâuTbiếtPcógiátrịnhỏhơn105.DữliệuchođảmbảoTchứaítnhất1sốnguyêntố.Dữliệu:VàotừfilevănbảnPASSWORD.INPgồm1dòngduynhấtlàxâuT.Kếtquả:GhirafilevănbảnPASSWORD.OUTchứasốPtìmđược.Vídụ: PASSWORD.INP PASSWORD.OUT timpassword232432fsdgd45435dsfdsf 43Bài3.(7điểm)QuàTếtTrungthuĐể vuiTếtTrungthuchocáccháubantổ chứcthànhphố Xquyếtđịnhphátquàchomỗicháubằngcáchtổchứcmộttròchơitrênlướiôvuôngnhưsau:VẽmộthìnhchữnhậtkíchthướcMxNôvuông,Cácdòngđượcđánhsốtừ1đếnM,cáccộtđượcđánhsố từ 1đếnN(cácsố đượcđánhtừ trênxuốngdướivàtừ tráisangphải).mỗiônằmtrêngiaocủadòngivàcộtjđượcgọilàô(i,j)ghimộtsốnguyêndươngA[i,j], (1≤i≤M,1≤j≤N)chínhlàsốmónquàtrênôđó.Cóthểdichuyểntừmộtôsangôthuộc cộtbênphảicùngdònghoặcchênhlệchmộtdòng.Yêucầu:Tìmcáchgiúpcáccháudichuyểntừmộtônàođócủacộtbêntrái(cộtxuấtphát)đếnmộtônàođóthuộccộtN(cộtđích)saochotổngcácsốcủaôđiqualàlớnnhấtvìđó chínhlàtổngsốmónquàmàcáccháuđượcnhận.Dữ liệu:VàotừfilevănbảnTIMQUA.INPdòngđầutiênlà2sốnguyêndươngM,N(M,N≤ 100).MdòngtiếptheomỗidòngNsốnguyênA[i,j](0≤A[i,j]≤50)củahìnhchữnhật.Kếtquả:GhirafilevănbảnTIMQUA.OUTgồm2dòng: Dòngthứnhấtghitổngcácsốcủacácôđiqua. DòngthứhaighiNsốlàchỉsốdòngcácôđiquatừcột1đếncộtN.Vídụ: TIMQUA.INP TIMQUA.OUT 35 50 73815 23321 883121 6151052 Hết Trang2/ 3• Thísinhkhôngđượcsửdụngtàiliệu.• Cánbộcoithikhônggiảithíchgìthêm.Họvàtênthísinh……………………………………………..Sốbáodanh…………………….. Trang3/ 3 ...