Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Hải Dương (Đề chính thức)

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Hải Dương (Đề chính thức) sẽ giúp các bạn học sinh nhận ra các dạng bài tập khác nhau và cách giải của nó; gặt hái nhiều thành công trong kì thi chọn học sinh giỏi hàng năm.
Nội dung trích xuất từ tài liệu:
Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Hải Dương (Đề chính thức)SỞGIÁODỤC&ĐÀOTẠO KÌTHICHỌNHỌCSINHGIỎITỈNH HẢIDƯƠNG LỚP12THPTNĂMHỌC20122013 MÔNTHI:TINHỌC ĐỀCHÍNHTHỨC Thờigianlàmbài:180phút (Đềgồm03trang)TỔNGQUANVỀCÁCBÀITHITRONGĐỀ Tênfile Giớihạn Dữliệu Dữliệu Điểmcủa Bài chương thờigian nhập xuất bài trình chạy1test 1 BAI1.* bànphím mànhình 2,0điểm 1giây 2 BAI2.* bànphím mànhình 2,5điểm 1giây 3 BAI3.* bànphím mànhình 2,0điểm 1giây 4 BAI4.* VNMODEL.INP VNMODEL.OUT 2,0điểm 1giây 5 BAI5.* GEN.INP GEN.OUT 1,5điểm 1giâyYêucầucácthísinhđọckỹphầnhướngdẫndướiđây: Dấu(*)trongtênfilechươngtrìnhđượcthaythếbằngPAShoặcCPPtuỳtheothísinh viếtchươngtrìnhbằngngônngữPascalhoặcC++.Vídụ,nếuhọcsinhviếtbằngngôn ngữ PascalthìtêncácbàilầnlượtlàBAI1.PAS,BAI2.PAS,BAI3.PAS,BAI4.PAS, BAI5.PAS Vớibài4vàbài5tênfiledữliệunhậpvàdữliệuxuấtđặtđúngnhưphầntổngquanở trên(khôngcóđườngdẫnkèmtheo)HÃYLẬPTRÌNHGIẢICÁCBÀITOÁNSAU:Bài1:Trongdịpnghỉhè,béMaiđượcbốmẹchođitắmbiển.TrênbờbiểnbénhặtđượcNviênđácuộirấtđẹpmắt.Maiquyếtđịnhvẽtrêncátmộtlướihìnhchữnhậtkíchthước axb(a,bnguyêndương)đượcchiathànhaxbôvuôngbằngcácđườngngangdọcsao chocóthểrảiNhònsỏinàyvàocácôvuôngsaochomỗiôvuôngcónhiềunhấtmộtviên sỏi. HãygiúpbéMaichọnkíchthướccủahìnhchữ nhậtsaochochuvicủanólànhỏnhất.Inramànhìnhgiátrịchuvinày. Dữliệu:NhậpvàotừbànphímsốnguyêndươngN(N≤109). Kếtquả:Ghiramànhìnhchuvicủahìnhchữnhậttìmđược Vídụ: Dữliệunhậpvào:15 Kếtquảinra:16 Giảithích:Hìnhchữnhậttìmđượccókíchthước4x4Bài2:XétmộtsốNcó4chữ số vàkhôngphảitấtcảcácchữ số đềugiốngnhau.Phép tínhđộlệchđượcthựchiệnnhưsau: TạosốthứnhấtN1bằngcáchxếpcácchữsốtheotrìnhtựgiảmdần TạosốthứhaiN2bằngcáchxếpcácchữsốtheotrìnhtựtăngdần(nếucóchữsố0 ởđầuthìN2sẽkhôngphảilàsốcó4chữsố) TínhhiệuN1N2vàgánlạichoNCácbướctrênđượcthựchiệnchođếnkhinhậnđượcsốNlà6174hoặc0Vídụ:NếuN=1023 Trang:1 Ởbước1:N1=3210,N2=123,N=N1N2=3087 Ởbước2:N1=8730,N2=378,N=N1N2=8352 Ởbước3:N1=8532,N2=2358,N=N1N2=6174Vậytacầnthựchiện3lầnbiếnđổi Yêucầu:Hãyxácđịnhsốlầnbiếnđổithựchiệntheoyêucầutrên. Dữ liệu: Nhậptừ bànphímsố nguyêndươngN(Nđảmbảocó4chữ số,không phảitấtcảcácchữsốđềugiốngnhauvàNkhác6174.Khôngcầnkiểmtradữliệunhập) Kếtquả:GhiramànhìnhsốlầnbiếnđổitươngứngvớisốN Vídụ: Dữliệunhập:5364 Kếtquảinra:3Bài3:Sốsiêunguyêntố Sốsiêunguyêntốlàsốnguyêntốmàkhixoábỏdầncácchữsốbênphảicủanóthìphầncònlạivẫnlàsốnguyêntố.Vídụ:2333làsốsiêunguyêntốvì2333,233,23,2đều làcácsốnguyêntố. Yêuvầu:ChosốnguyêndươngM(M≤30000).Hãytìmsố siêunguyêntố gầnvới Mnhất,tứclàtrịtuyệtđốicủahiệugiữasốtìmđượcvớiMlànhỏnhất) Dữ liệu:Nhậpvàotừ bànphímsố nguyêndươngM(khôngcầnkiểmtradữ liệu nhập) Kếtquả:GhiramànhìnhcácsốnguyêntốgầnMnhất,mỗisốmộtdòngtheothứtựsốnhỏhơnghitrước. Vídụ: Dữliệunhập:30 Kếtquảinratrên2dòng: 29 31Bài4:Bìnhchọnquađiệnthoại Trongvòngchungkếtcuộcthi“VietnamNextTopModel”trênVTV3cácthísinhđượcđánhsốbáodanhlàmộtsốnguyêndươngcógiátrịkhôngvượtquá1000.Khángiảxemtruyềnhìnhcóthểbìnhchọnchothísinhmìnhyêuthíchbằngcáchnhắntinquađiệnthoạidiđộng. BantổchứcnhậnđượctinnhắnhợplệcủaNkhángiả(cáckhángiảđượcđánhsốtừ1đếnN),khángiảthứibìnhchọnchothísinhmangsốbáodanhai. Hãyliệtkêsố báodanhcủanhữngthísinhđược ...