Đề thi chọn HSG lớp cấp tỉnh 12 THPT môn Tin học năm 2017-2018 - Sở GD&ĐT Hải Dương

Hãy tham khảo Đề thi chọn HSG lớp cấp tỉnh 12 THPT môn Tin học năm 2017-2018 - Sở GD&ĐT Hải Dương để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn.
Nội dung trích xuất từ tài liệu:
Đề thi chọn HSG lớp cấp tỉnh 12 THPT môn Tin học năm 2017-2018 - Sở GD&ĐT Hải DươngSỞGIÁODỤCVÀĐÀOTẠO KỲTHICHỌNHỌCSINHGIỎICẤPTỈNHLỚP12THPT HẢIDƯƠNG NĂMHỌC20172018 & MÔN:TINHỌC Thờigianlàmbài:180phút(khôngkểthờigiangiaođề) (Đềthigồm04trang)Tổngquanvềcácbàithitrongđề: Tênfile Dữliệu Thờigian TT Tênbài Dữliệura Điểm chươngtrình vào chạy1test 1 Trảtiềnnước BAI1.* bànphím mànhình 1s 2,5 2 Đếmsách BAI2.* bànphím mànhình 1s 2,5 3 Bạnbè BAI3.* bànphím mànhình 1s 2,0 4 Dãydàinhất BAI4.* BAI4.INP BAI4.OUT 1s 1,5 5 Chiaphần BAI5.* BAI5.INP BAI5.OUT 1s 1,5Yêucầucácthísinhđọckỹphầnhướngdẫndướiđây: Dấu(*)trongtênfilechươngtrìnhđượcthaythếbằngPAS,ChoặcCPPtuỳtheothí sinhviếtchươngtrìnhbằngngônngữPascal,ChoặcC++ Chươngtrìnhchỉ inkếtquả theoyêucầucủađề bài,khônginbấtkỳ thôngtinnào khác Đốivớicácbàitậpđọcvàindữ liệutừ filevănbản,têncácfilenàyphảiđặtđúng theoyêucầuđềbài,khôngcóđườngdẫnphíatrước.Viếtchươngtrìnhgiảicácbàitoánsau:Bài1:Trảtiềnnước CôngtyTNHHMTVkinhdoanhnướcsạchtrênđịabànmộttỉnhquyđịnhgiábánnướcsạchsinhhoạtchocáchộdâncưtrongđịabàntỉnhnhưsau: Lượngnướcsạchsửdụng(hộ/tháng) Giábán(đ/m3) Từm3thứ1đếnm3thứ5 6500 Từm3thứ6đếnm3thứ15 7800 Từm3thứ16đếnm3thứ25 9200 Từm3thứ26trởlên 10300 (GiábántrênchưabaogồmthuếVATvàphínướcthải) Tínhsốtiềnphảitrảchocôngtynướcsạchcủamộthộgiađìnhtrongmộttháng,biết rằngthuếVATvàphínướcthảilà12%. 1Dữliệu:Nhậptừbànphímsốnguyêndươnglàsốm3nướcsạchmàmộthộgiađìnhdùngtrongmộttháng.Kếtquả:Inramànhìnhbagiátrịtươngứngtrênbadòng,mỗisốgồmhaichữsốthậpphân. Dòng1:Sốtiềntươngứngvớigiábánnướccủacôngty. Dòng2:SốtiềntươngứngvớithuếVATvàphínướcthải. Dòng3:Tổngsốtiềnnướcmàhộgiađìnhđóphảitrảtrongthángđó.Vídụ: Dữ liệu vào Dữ liệu ra5 32500.00 3900.00 36400.00Ghichú:Bàiđượcchấmqua10test,mỗitestđúngđược0,25điểm.Bài2.Đếmsách Trongmộtcửahiệubánsách.Đểdễquảnlýcácloạisáchcótronghiệusách,ngườibán hàngđãgántươngứngmỗiloạisáchvớimộtsốnguyêndương,hailoạisáchkhácnhaucósốđượcgánlàhaisố nguyênkhácnhau.Emhãyviếtchươngtrìnhgiúpchủ cửahiệutìmloạisáchcònnhiềunhấtvàsốlượngcònlàbaonhiêu.Dữ liệu: Nhậptừ bànphímsố làsố lượngsáchcònlạitrongcửahiệu,tiếptheolà sốnguyênmôtảloạisáchcủaquyểnsáchnày,haisốnguyênliêntiếpcáchnhaumộtdấutrống. Giátrịcácsốnguyênkhôngvượtquá.Kếtquả:Inramànhìnhtrênmộtdòngsốxuấthiệnnhiềunhấtvàsốlầnxuấthiệncủanó,haigiátrị nàyincáchnhaumộtdấutrống.Nếunhưcónhiềusố cósố lầnxuấthiệnnhiều nhấtthìinsốcógiátrịbénhất.Vídụ: Dữliệunhập Dữliệuxuất11 2 41 2 2 3 2 4 5 2 6 7 6Ghichú:Bàiđượcchấmqua10test,mỗitestđúngđược0,25điểmtrongđó: 6testcógiátrịcácmãsốtrongphạmvịtừ1đến1000 4testcógiátrịcácmãsốtrongphạmvitừ1đến109.Bài3.Bạnbè Haitừgọilàbạnbènếuchúngđượctạonênbởicùngmộttậphợpkítựgiốngnhau:Ví dụ S1=’aabbbccccb’vàS2=’aabccccaaaaa’làbạnbèvìnócùngđượctạobởitập 2kýtự {‘a’,’b’,’c’}.Chobacặphaitừ;vớimỗicặpin‘YES’nếuhaitừtrongc ặplà bạnbèvàin‘NO’nếuchúngkhôngphảilàbạnbè.Dữliệu:Nhậptừbànphím6xâukýtự (môtả 6từ)lầnlượtlàS1,S2,S3,S4,S5,S6;mỗi xâutrênmộtdòngchỉgồmchữcáitiếngAnhinthườngcóđộdàikh ...