Đề 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
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
|