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

Tham khảo "Đề thi Olympic môn Tin học lớp 10 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam" dành cho các bạn học sinh lớp 10 và quý thầy cô tham khảo, để hệ thống lại kiến thức học tập để chuẩn bị cho kì thi sắp tới, cũng như trau dồi kinh nghiệm ra đề kiểm tra cho quý thầy cô. Hi vọng với đề thi này làm tài liệu ôn tập sẽ giúp các bạn đạt kết quả tốt trong kì thi.
Nội dung trích xuất từ tài liệu:
Đề thi Olympic môn Tin học lớp 10 năm 2021 có đáp án - Sở GD&ĐT Quảng NamSỞGIÁODỤCVÀĐÀOTẠO KỲTHIOLYMPIC24/3TỈNHQUẢNGNAM QUẢNGNAM NĂM2021 Mônthi: TINHỌCLỚP10 Thờigian: 150 phút (không kể thời gian giao đề) (Đềthicó03trang) TỔNGQUANĐỀTHITỔNGQUANĐỀBÀI Filechương ThờiBài Tênbài Filedữliệuvào Filekếtquả trình gian 1 Chia hết CHIAHET3.* CHIAHET3.INP CHIAHET3.OUT 1s cho3 2 Số nguyên SPECPRIME.* SPECPRIME.INP SPECPRIME.OUT 1s tốđặcbiệt 3 Nénxâu NENXAU.* NENXAU.INP NENXAU.OUT 1s Sốtựnhiên 4 SOMIN.* SOMIN.INP SOMIN.OUT 1s nhỏnhấtDấu*đượcthaythếbởiPAShoặcCPPcủangônngữlậptrìnhđượcsửdụngtương ứnglàPascalhoặcC++.Hãylậptrìnhgiảicácbàitoánsau:Bài1.Chiahếtcho3(5điểm) ChomộtsốtựnhiênN(N 1234 NORàngbuộc: Có60%testứng60%sốđiểmcủabàivớiN≤106; Có20%testứng20%sốđiểmcủabàivớiN≤1018; Có20%testkhácứngvới20%sốđiểmcònlạicủabàivớiNYêucầu:Hãylậptrìnhđểnénmộtxâukýtựthườngtheocáchtrên.Dữliệuvào:TừtệpvănbảnNENXAU.INP,gồmmộtxâucáckýtựlàchữcáiinthường.Kếtquả:GhiratệpvănbảnNENXAU.OUT,gồmmộtxâukýtựsaukhinén.Vídụ: NENXAU.INP NENXAU.OUT mmaabbbeeeezh 2m2a3b4ezhRàngbuộc: Có50%testứng50%sốđiểmcủabàicóđộdàixâu≤255; Có20%testứng20%sốđiểmcủabàicóđộdàixâu≤103; Có30%testứng30%sốđiểmcủabàicóđộdàixâu≤105;Bài4.Sốtựnhiênnhỏnhất(5điểm) MaivàLanlàđôibạnthân,Maiđangtìmcáchgiảimộtbàitoánliênquantớisốtựnhiên.Lúcnày,MaiđangrấtcầnsựgiúpđỡcủaLan.ThửtháchlầnnàylàmộtdãygồmNsố tự nhiênbấtkỳ nằmtrongđoạntừ 0tới10 6.Hãyviếtchươngtrìnhtìmsố tự nhiênnhỏnhấtkhôngcótrongdãysốđó.Vìsốlượngcácsốtựnhiêntrongdãysốđãchocóthểrấtlớnnênviệctìmthủcônglàkhôngthể.Chínhvìvậy,Maicầnmộtthuậttoánđểcàiđặt vàomáytínhvànhờmáytínhtìmgiúp.Cácemhãygiúpđỡhaibạngiảiquyếtbàitoánnhé.Yêucầu:ChomộtdãyAgồmNsố tự nhiên.Hãytìmsố tự nhiênnhỏ nhấtkhôngxuấthiệntrongdãyđó.Dữliệuvào:TừtệpvănbảnSOMIN.INPgồmmộtdãyNsốtựnhiên;Dữliệura:GhiratệpvănbảnSOMIN.OUTgồmduynhất1sốthỏamãnyêucầu.Vídụ: SOMIN.INP SOMIN.OUT 5 4 3 6 1 2 0 2 4 0 3 1 2 6 2 8 5 7Ràngbuộc: Có80%testứng80%sốđiểmcủabàivớiN≤104,0≤ai≤106; Có20%testứngvới20%sốđiểmcủabàivớiN≤106,0≤ai≤109 . ––––––––––––Hết––––––––––––Họvàtênthísinh:…..………………………………….Sốbáodanh:………………SỞGIÁODỤCĐÀOTẠO KỲTHIOLYMPICQUẢNGNAMNĂM2021 QUẢNGNAM ĐÁPÁNVÀHƯỚNGDẪNCHẤMMÔNTINHOC10Bài1:(5điểm)MỗiTESTđúngcho0,25điểm.Thờigianchạy1s/1test. TEST CHIAHET3.INP CHIAHET3.OUT 1 1111 NO 2 1234 NO 3 546 YES 4 207306 YES … CHIAHET3.INP CHIAHET3.OUT 20 CHIAHET3.INP CHIAHET3.OUTBài2:(5điểm)MỗiTESTđúngcho0,25điểm.Thờigianchạy1s/1test. SPECPRIME.INP SPECPRIME.OUT TEST 1 20 2 3 5 7 11 2 50 2 3 5 7 11 23 29 41 43 47 3 100 2 3 5 7 11 23 29 41 43 47 61 67 83 89 SPECPRIME.INP SPECPRIME.OUT … SPECPRIME.INP SPECPRIME.OUT 20Bài3:(5điểm)MỗiTESTđúngcho0,5điểm.Thờigianchạy1s/1test.TEST NENXAU.INP NENXAU.OUT 1 f2yqagcodnbsy ...