Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 2) - Sở GD&ĐT Quảng Bình

Để đạt được kết quả cao trong kì thi sắp diễn ra, các em học sinh khối lớp 5 có thể tải về tài liệu "Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 2) - Sở GD&ĐT Quảng Bình" được chia sẻ dưới đây để ôn tập, hệ thống kiến thức môn học, nâng cao tư duy giải đề thi để tự tin hơn khi bước vào kì thi chính thức. Mời các em cùng tham khảo đề thi.
Nội dung trích xuất từ tài liệu:
Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 2) - Sở GD&ĐT Quảng BìnhSỞGD&ĐTQUẢNGBÌNH KỲTHICHỌNĐỘITUYỂN DỰTHICHỌNHỌCSINHGIỎIQUỐCGIA ĐỀCHÍNHTHỨC NĂMHỌC20222023 Khóangày20tháng9năm2022 Mônthi:TINHỌC BÀITHITHỨHAI Thờigian:180phút(khôngkểthờigiangiaođề)SỐBÁODANH:…………… Đềgồmcó03trangvà03câu Sửdụngngônngữlậptrìnhđểgiảiquyếtcácbàitoánsau: (*Phầnmởrộng,cóthểlàPAShoặcCPP) Câu Tênfilebàilàm Tênfiledữliệuvào Tênfiledữliệura 1 COLOREC.* COLOREC.INP COLOREC.OUT 2 SCHOOL.* SCHOOL.INP SCHOOL.OUT 3 QUEUE.* QUEUE.INP QUEUE.OUTCâu1.Hìnhchữnhậtbốnmàu(6điểm). TrênmặtphẳngtọađộĐềcácvuônggócOxychonđiểmphânbiệtA i(xi,yi)vớii=1,2,3,…,N.MỗiđiểmAiđượctôbởimàuCithuộc{1,2,3,4}.Tagọihìnhchữnhậtbốnmàulàhìnhchữnhậtthỏamãnhaiđiềukiệnsau: BốnđỉnhcủahìnhchữnhậtlàbốnđiểmtrongNđiểmđãchovàđượctôbởibốn màukhácnhau. Cáccạnhcủahìnhchữnhậtsongsongvớimộttronghaitrụctọađộ.Yêucầu:Chobiếttọađộ vàmàucủaNđiểm,hãyđếmsố lượnghìnhchữ nhậtbốnmàu.Dữliệuvào:ChotrongfilevănbảncótênCOLOREC.INPcócấutrúc: Dòng1:ChứasốnguyêndươngNlàsốlượngđiểmtrênmặtphẳng(4≤N≤105). Dòngthứitrongndòngtiếptheochứabasốnguyênxi,yi,cilàthôngtinvềtọađộ vàmàucủađiểmthứi(i=1,2,3,..,N),(|xi|,|yi|≤200). (Haisốliêntiếptrêncùngmộtdòngđượcghicáchnhauítnhấtmộtdấucách)Dữliệura:GhivàofilevănbảncótênCOLOREC.OUTvớicấutrúc: Dòng1:Ghimộtsốnguyênlàsốlượnghìnhchữnhậtđếmđược.Vídụ: COLOREC.INP COLOREC.OUT 7 2 0 0 1 0 1 4 2 1 2 2 -1 3 0 -1 1 -1 -1 4 Trang 1 -1 1 1 *Giớihạn:50%sốtestứngvới50%sốđiểmcủabàicó4≤n≤100Câu2.Đườngđếntrường(7điểm). Ngày20/9/2022SởGD&ĐTQuảngBìnhtổchứckỳthichọnđộituyểnchínhthứcdựthihọcsinhgiỏiQuốcgiatạiđiểmthitrườngTHPTChuyênVõNguyênGiáp.Tấtcảcácbạnđãchuẩnbịkhákỹcàng.Chỉcóđiều,cácthísinhdựthirấtlolắngchoNam vìnhàNamcáchđiểmthikháxavàbạn ấykhôngxácđịnhđượcđiđườngnàođến điểmthilànhanhnhất.Thườngngàymọingườikhôngquantâmđếnđiềunày,nhưng hômnaylàkỳthirấtquantrọngnênkhôngmuốnbạnNamđếntrễ. Bảnđồ thànhphố ĐồngHớigồmcóNnútgiaothôngvàMconđườngnốicácnútgiaothôngnày.Có2loạiconđườnglàđường1chiềuvàđường2chiều.Độdàicủamỗi conđườnglàmộtsốnguyêndương.NhàNamởnútgiaothông1,điểmthiTrườngTHPTChuyênVõNguyênGiáp ở nútgiaothôngN.Vìmộtlộ trìnhđườngđitừ nhàNamtới điểmthicóthểgặpnhiềuyếutốkhácnhưlàgặpnhiềuđènđỏ,điquacôngtrườngxâydựng,...phảigiảmtốcđộchonênNammuốnbiếtlàcótấtcảbaonhiêu đườngđingắnnhấtđitừ nhàtớiđiểmthi.CácbạnthísinhhãylậptrìnhgiúpNamgiảiquyếtbàitoánnày.Dữliệuvào:ChotrongfilevănbảncótênSCHOOL.INPcócấutrúc: Dòng1:ChứahaisốnguyênNvàM(1≤N≤5000;1≤M≤20000). Mdòngtiếptheo,mỗidòngghi4sốnguyêndươngK,U,V,L.Trongđó: +K=1cónghĩalàcóđườngđimộtchiềutừUđếnVvớiđộdàiL. +K=2cónghĩalàcóđườngđihaichiềugiữaUvàVvớiđộdàiL. (1≤U,V≤N;L≤32000) (Haisốliêntiếptrêncùngmộtdòngđượcghicáchnhaubởiítnhấtmộtdấucách)Dữliệura:GhivàofilevănbảncótênSCHOOL.OUTvớicấutrúc: Dòng1:Ghi1sốlàđộdàiđườngđingắnnhất. Dòng2:Ghi1sốlàsốlượngđườngđingắnnhất. Biếtrằngsốlượngđườngđingắnnhấtkhôngvượtquáphạmviint64trongpascalhaylonglongtrongC++.Vídụ: Trang 2 SCHOOL.INP SCHOOL.OUT 32 4 1123 1 2231Câu3.Xếphàng(7điểm). Để trìnhdiễnmộttiếtmụctrongmànkhaimạcĐạihộithể thaoquốctế,đạodiễnHùngđãmờinvậnđộngviêncóchiềucaokhácnhautừngđôi mộtthamgia.Theokịchbản,nvậnđộngviênsẽ đượcxếpthànhmộthàngdọc,đầuhàngở phíakhánđàiA(khánđàichứacáckháchmờiquốctế),cuốihàng ở phíakhánđàiB(khánđàicónhiềudukháchvàcácquanchứcđịaphương).ĐạodiễnmuốnrằngtừphíakhánđàiA, khángiảcóthểnhìnthấyPvậnđộngviên,còntừphíakhánđàiBkhángiảcóthểnhìn thấyQvậnđộngviên.MộtvậnđộngviênđượcnhìnthấytừphíakhánđàiAnếunhưtấtcả cácvậnđộngviênđứngtrước(theochiềutừ đầuhàngđếncuốihàng)đềucóchiềucaothấphơnvậnđộngviênnày.Mộtvậnđộngviênđượcnhìnthấytừphíakhán đàiBnếunhư tấtcả cácvậnđộngviênđứngsau(theochiềutừ đầuhàngđếncuối hàng)đềucóchiềucaothấphơnvậnđộngviênnày. Vídụ:Có9vậnđộngviênđượcxếptheothứtựvớidãychiềucaotươngứnglà 3,2,4,1,9,8,7,5,6thìtừkhánđàiA(ởphíabêntrái)cóthểnhìnthấy3người(vớichiềucaolà3,4,9),còntừkhánđàiB(ởphíabênphải)cóthểnhìnthấy4người(vớichiềucaolà6,7,8,9). ...