Đề thi chọn học sinh giỏi tỉnh cấp THPT năm học 2012-2013 môn Tin học 10 - Sở Giáo dục và Đào tạo Hà Tĩnh
TaiLieu.VN xin giới thiệu đến các bạn "Đề thi chọn học sinh giỏi tỉnh cấp THPT năm học 2012-2013 môn Tin học 10 - Sở Giáo dục và Đào tạo Hà Tĩnh" để các bạn tham khảo. » Xem thêm
» Thu gọn
Chủ đề:
- Đề thi chọn học sinh giỏi tỉnh
- Đề thi học sinh giỏi Tin học
- Đề thi Tin học 10
- Đề thi Tin học 2012
- Đề thi Tin học có đáp án
- Ôn thi Tin học 10
Download
Xem online
Tóm tắt nội dung tài liệu
- SỞGIÁODỤCVÀĐÀO KỲTHICHỌNHỌCSINHGIỎITỈNHCẤPTHPT TẠO NĂMHỌC20122013 HÀTĨNH MÔNTHI:TINHỌCLỚP10 ĐỀCHÍNHTHỨC Thờigian:180phút(Khôngkểthờigiangiaođề) (Đềthicó2trang) Hãytrìnhbàythuậttoángiảicácbàitoánsauđây: BÀI1:SỐTHÂNTHIỆN Đangtìmhiểucácthuậttoánvề số tự nhiên,Nguyênpháthiệnrasố tự nhiêncórấtnhiềutínhchấtthúvị.Vídụ số hoànhảocótínhchất:tổngcácước bằng2lầnsốđó,nhưsố6,số24Nhiềusốtựnhiênkhitìmướcchunglớnnhất vớisố đảongượccủanóbằng1,nhữngsố như thế đượcgọilàsố thânthiện. Chẳnghạnsố23,sốđảongượccủanólà32,haisốnàycóướcchunglớnnhấtlà 1nênsố23làsốthânthiệnvà32cũnglàsốthânthiện. Yêucầu:Cho2sốtựnhiêna,b(10ab104).Hãyđếmxemtrongđoạn từađếnbcóbaonhiêusốthânthiện. Vídụ: Dữliệuvào Kếtquả Giảithích 1929 4 Đólàcácsố:19,23,25,29 BÀI2:SỐTỰNHIÊNNHỎNHẤT NammộtngườibạncủaNguyênđangtìmcáchgiảimộtbàitoánliênquan tớisốtựnhiênvàcầnsựgiúpđỡcủaNguyên,nhưngthửtháchlầnnàylàmộtdãy gồmNsốtựnhiênbấtkỳnằmtrongđoạntừ0tới109,tìmsốtựnhiênnhỏ nhất khôngcótrongdãysố đó.Vìsố lượngcácsốtựnhiêntrongdãysố đãchocóthể lêntới106phầntửnênviệctìmthủ cônglàkhôngthểmàcầnmộtthuậttoánđể càiđặtvàomáytínhvànhờmáytínhtìmgiúp. Yêucầu:ChomộtdãyAgồmN(1N106)số tự nhiên.Hãytìmsố tự nhiênnhỏnhấtkhôngxuấthiệntrongdãyA. Vídụ: Dữliệuvào Kếtquả N=5 0 Dãysố:54231 N=9 5 Dãysố:24031262 1
- 8 BÀI3:SỐLƯỢNGNHÓMĐỀTÀI Nhàtrườngphátđộngphongtràođăngkýlàmsángtạokhoahọckỹ thuật, tấtcảcácbạntronglớpcủaNguyênđềutíchcựcthamgiavàđượcphâncôngvào cácnhómđềtài.Mỗinhómđềtàiđượckýhiệu:,ví dụ NguyênđượcphâncôngvàonhómTINgồm3thànhviênthìkýhiệunhómlà TIN3.Danhsáchđượclậpragồmkýhiệunhómvàtênthànhviên,nhưngtrong quátrìnhinấncộtkýhiệunhómbịmờvàkhôngđọcđượcchỉcònlại . Vídụ: Kýhiệu Thànhviên hiệ Thànhviên u TIN3 Việt 3 Việt TOAN2 Tuấn 2 Tuấn TIN3 Thái Dolỗiinấn 3 Thái TIN3 Anh 3 Anh TOAN2 Chính 2 Chính Yêucầu:Chodanhsáchgồmnhọcsinhvàsố thànhviêncủanhómtương ứngvớitừnghọcsinh.Hãyxácđịnhsốlượngnhómđềtàiđãđượcphâncông.Dữ liệuđảmbảobàitoáncónghiệm. Vídụ: Dữliệuvào Kếtquả N=5 2 32332 N=10 4 5125525522 HẾT Ghichú: 2
- Ngoàicáchtrìnhbàybằngphươngphápliệtkêhoặcsơđồkhối,thísinhcóthể sửdụngngônngữmôphỏngPASCALhoặcngônngữPASCALđểtrìnhbàythuật toánvớidữliệuvào/ratừmànhình. Thísinhkhôngđượcsửdụngtàiliệu. Giámthịkhônggiảithíchgìthêm. 3