Đề thi chọn HSG cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu

Hãy tham khảo Đề thi chọn HSG cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu để 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 học sinh giỏi 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 cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng ĐậuTRƯỜNGTHPTĐỒNGĐẬU KỲTHICHỌNHSGLỚP12NĂMHỌC20172018 ĐỀTHIMÔN:TINHỌC–THPT Thờigian:180phút,khôngkểthờigiangiaođề (Đềthicó02trang)Tổngquanvềđềthi Điể Filechương Thời m Tênbài Filedữliệu Filekếtquả trình gian 3 Dãysố numseq.* numseq.inp numseq.out 1giây 4 DãyWavio Wavio.* Wavio.inp Wavio.out 1giây 3 Dãy FIBISTR.OU FIBISTR.* FIBISTR.inp 1giây FIBINACCI TThísinhthay*trongFilechươngtrìnhbằngCPPhoặcPAStùytheongônngữlậptrình màthísinhsửdụnglàC++hoặcPascal LậpchươngtrìnhgiảicácbàitoánsauđâyBài1.DãysốChodãysốĐặ tLậpchươngtrìnhtìmchữsốcuốicùngcủaX.Dữliệu Mộtdòngduynhấtghisốn.Kếtquả Mộtdòngduynhấtghikếtquảtìmđược. Trang1VídụInput output4 5Ràngbuộcdữliệu ; điểmdànhchocáctestcó.Bài2DãyWavioDãysốWaviolàdãysốnguyênthỏamãncáctínhchất:cácphầntửđầusắpxếpthành1 dãytăngdầnđến1phầntửđỉnhsauđógiảmdần.Cho1dãygồmNsốnguyên,hãychỉramộtdãyconWaviocóđộdàilớnnhấttríchratừ dãyđó.Dữliệu: DãygồmNsốnguyênKếtquả: độdàidãyWaviodàinhấtvídụInput output1234521 7Bài3xâuFIBINACCIXétdãycácxâuF1,F2,...,FNtrongđó:F1=A;F2=B;Fk+1=Fk+Fk1(K=>2)vídụ:F1=AF2=B Trang2F3=BAF4=BABF5=BABBAF6=BABBABAB...ChoxâuSđộdàikhôngquá25,chỉbaogồmcáckítựAvàBYêucầu:hãyxácđịnhsốlầnxuấthiệnxâuStrongxâuFN,N