Đề thi HSG môn Tin học lớp 9 năm 2020-2021 có đáp án - Sở GD&ĐT Quảng Nam

Đề thi HSG môn Tin học lớp 9 năm 2020-2021 có đáp án - Sở GD&ĐT Quảng Nam dành cho các bạn học sinh lớp 9 và quý thầy cô tham khảo giúp các bạn học sinh có thêm tài liệu chuẩn bị ôn tập cho kì thi sắp tới được tốt hơn cũng như giúp quý thầy cô nâng cao kỹ năng biên soạn đề thi của mình. Mời các thầy cô và các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Đề thi HSG môn Tin học lớp 9 năm 2020-2021 có đáp án - Sở GD&ĐT Quảng NamSỞGIÁODỤCVÀĐÀOTẠO KỲTHIHỌCSINHGIỎILỚP9CẤPTỈNHQUẢNGNAM NĂMHỌC20202021 Mônthi: TINHỌC Thờigian:150phút(khôngkểthờigiangiaođề) (Đềthigồm04trang) Ngàythi:10/4/2021 Tổngquanvềđềthi Tênfile Thời Tênbài chương Dữliệuvào Dữliệura gian trìnhBài1:Chiaquà CHIAQUA.* CHIAQUA.INP CHIAQUA.OUT 1sBài2:Mãsốnhânviên CODE.* CODE.INP CODE.OUT 1sBài3:Xâuđốixứng XAUDX.* XAUDX.INP XAUDX.OUT 1sBài4:Ốcsênănrau OCSEN.* OCSEN.INP OCSEN.OUT 1sDấu*đượcthaythếbởiPAShoặcCPPcủangônngữ lậptrìnhđượcsử dụng tươngứnglàFreePascalhoặcC++.Bài1:(5điểm)Chiaquà Nhândịpđisiêuthịcùngmẹ,HằngđãmuaMquảtáovềlàmquàchohaingườibạn thânlàNgavàTrang.Mỗiquả táocótrọnglượnglà100ghoặc200g.HằngmuốnchiađềuMquả táotrênthànhhaiphầncótrọnglượngbằngnhauđể chiachohaibạnvìkhimuaHằngquênkiểmtrađiềunày.Yêucầu:Theoem,HằngcóthểchiaMquảtáotrênthànhhaiphầncótrọnglượngbằng nhauđượckhông?Dữliệuvào:TừtệpvănbảnCHIAQUA.INPgồm: DòngthứnhấtlàsốnguyênM(1≤M≤106); Dòngthứ haigồmMsố nguyêna1,a2,…,aM làtrọnglượngcủacácquả táomàHằngđãmuavàmỗisốnguyênaicáchnhaumộtkhoảngtrắng( dữliệuvàođảmbảochỉ cóhaitrườnghợpai=100hoặcai=200).Dữliệura:GhiratệpvănbảnCHIAQUA.OUT NếuHằngcóthểchiađượcthìthôngbáolàYES,cònnếukhôngchiađượcthìthôngbáolàNO.Vídụ: CHIAQUA.INP CHIAQUA.OUT3 YES 100200100 CHIAQUA.INP CHIAQUA.OUT4 NO 100100100200Bài2:(5điểm)Mãsốnhânviên TổngGiámđốccôngtyHoaHồngnổitiếnglàngườirấtcẩntrọng.Ôngtathực hiệnviệcquảnlínhânviênbằngcáchgánchomỗinhânviênmộtmãsố.CôngtycóN nhânviênthìmỗinhânviêni(i=1,2,…,N)đềucómộtmãsốhoàntoànkhácnhau.Do bậnđicôngtácmộtthờigiandàinênôngtagiaolạiquyềnquảnlíchotrợlýcủaông.Khiôngtrởvề,côngtyđãcósựthayđổisốlượngnhânviên.Vìvậy,khitiếpnhậnthêmnhân viênmới,ôngtamuốnbiếtmãsốlớnnhấtđểgánchonhânviênmới.Yêucầu:HãytìmmãsốlớnnhấtchưaxuấthiệntrongNmãsốđãcho.Dữliệuvào:TừtệpvănbảnCODE.INPgồm: DòngthứnhấtghisốnguyêndươngNlàsốlượngnhânviên(1 6 1 3Ràngbuộc: Sub1:Có50%testtươngứng50%sốđiểmcủabàivớiN≤100và|ai|≤103; Sub2:Có30%testtươngứng30%sốđiểmcủabàivớiN≤1000và|ai|≤106; Sub3:Có20%testtươngứng20%sốđiểmcònlạicủabàivớiN≤106và|ai|≤109.Bài3:(5điểm)Xâuđốixứng ChomộtxâuST(độdàikhôngquá2x103kítự)chứaítnhấtmộtchữcáiinhoa(‘A’…‘Z’)hoặcmộtchữcáithường(‘a’…‘z’)hoặcchữsố(‘0’...‘9’).Yêucầu:Hãytìmđộdàicủaxâuconđốixứngdàinhất. Mộtxâuđượcgọilàđốixứngnếunókhôngcóíthơnmộtkítự vànếuđọctừ trái sangphảihaytừphảisangtráiđềugiốngnhau.Vídụ: ‘B’;‘TOT’;‘BAILIAB’làcácxâuđốixứng. ‘HOCBAI’làxâukhôngđốixứng.Dữliệuvào:TừtệpvănbảnXAUDX.INPgồmmộtxâuST.Dữliệura:GhiratệpvănbảnXAUDX.OUTgồmmộtsốduynhấtlàđộ dàicủaxâuconđốixứngdàinhất.Vídụ: XAUDX.INP XAUDX.OUT ABFGHIKLMLKIHGH 11Ràngbuộc:VớiNlàđộdàicủaxâuST Sub1:Có60%testtươngứng60%sốđiểmcủabàivớiNsangphảiđể chiakhuvườnthànhcácô.Trongcácôđó,ngoàinhữngôlàđấtđể ngườinôngdântrồngrauvẫncónhữngôlàđákhôngthểtrồngrauđược.Mộtchúốcsênxuấtpháttạiô(x,y)(xlàvịtrídòng,ylàvịtrícột).Nếuôxuấtphátlàđất,chúốcsêncóthểdichuyểnsang4ôkề cạnhvớiôđó(bêntrái,bênphải,bêntrên,bêndưới)vàđươngnhiênkhôngthể dichuyểnvàoôđáđược.Trườnghợpôxuấtphátlàđáthìchú ốcsênkhôngthểdichuyểnđếnônàokhác.Yêucầu:Hãytínhxemchúốcsêncóthểdichuyểnđếnnhiềunhấtlàbaonhiêuôđểăn rau?Dữliệuvào:TừtệpvănbảnOCSEN.INPgồm: Dòngthứnhấtgồm4sốnguyênN,M ...