TaiLieu.VN xin giới thiệu đến các em Đề thi chọn HSG lớp 12 THPT môn Tin học năm 2015-2016 - Sở GD&ĐT Thái Nguyên. Tham khảo đề thi để chuẩn bị thật tốt cho các kì thi sắp tới các em nhé!
Trang 1UBND TINH THAI NGTIYEN rci.THT CHoN HSG cAT TINH LoP 12 THPT
so crAo DUC vA DAo r4o Ngdy thi: l3l10 /20ts
MON : TIN HgC
Thdi gian tdm bdi: 180 phrit khdng ki thdt gian giao ili
oE csirus ruuc
TOng quan ,O AO tni
1 N{IMBERS.* NUMBERS.INP NUMBERS.OUT 2 siiry 6
2 BPHONE.* BPHONE.INP BPHONE.OIIT 2 sie,v 7
J BROAD.* BROAD.INP BROAD.OUT 2 sidv l
D6u * dugc thay ttri5 UOi PAS hoflc CPP cria ng6n ngf lflp trinh sri dpng tuong img li Pascal ho[c C++
OO ttri c6 3 trang
HAy lflp chuong trinh gi6i c6c bdi to6n sau ddy:
Bni 1: 56 l6m (6 tli6m)
tu6n n ban hgc sinh th6ng minh y6u thich ci m6n Toi[n hgc vi mdn Tin hgc TuAn vira nghi ra mQt
thuft tor{n m6i md ho5 mQt vln bin Vi6c md ho6 ndy phlr thuQc vdo viQc sinh ra si5 t.u nhi6n lon nh6t bing c6ch gh6p li6n c6c s5 nguy6n ducrng cria mQt day s6 sau khi c6 th6 thay d6i v! tri c5c sli trong day s6 <16.
YGu cAu: Em hdy vi6t chuong trinh x6y dpg s6 nguy6n duong lcm nhSt bing cSch ghdp li6n crlc s6 nguyCn duong trong mQt ddy s6 sau khi c6 th6 thay ddi vitri cfuc st5 trong day s6 dO.
c Ddng thir nh6t chria mQt sti nguy6n duong n (2 < n < L06) h s6 s6 nguy6n ducmg trong day s6.
o Ddng thri hai chr?an s6 nguy6n ducrngal, o.2, ,an(2 aora1}e,vi=7,2, ,n) thii hiOn c6c s6
K6t qui: Ghi ra file vdn ban NUMBERS.OUT ghi si5 nguy6n duong lon nhAt co th6 x6y dpg tu day sti da cho.
Vi dg
Bdri 2: LEa chgn c6u hinh (7 tli0m)
CEO Nguy6n Tri Quang dang c6 ktl hoach sin xuAt Bphone th6 he thft hai HiQn nay, tr6n thi trulng
c6 rlt nhi6u nhi cung c6p thitit bi b0 phfln cho Bphone, n6n vi CEO niy tlang rAt kh6 khln trong viQc chon nhd cung c6p thi6t bi Em hdy vii5t mQt chucrng trinh girip 6ng Nguy6n Tfr Quing di5 chqn dugc 4 nhd cung c6p cho
4 bQ phfln chfnh cta Bphone md t6ng di6m ttSnh gi6 h lon ntr6t va t6ng gi5 thdnh kh6ng quLV
B6n b0 ph{n chfnh ld: chip, man hinh cim img, bo mpch vi v6 m6y M5i bO phfn ndy c6 n nhd cung
chiiSc m5y Bphone beng t6ng <Iii5m ttrinh gi5 cria 4 bQ phfn chinh niy.
YGu ciu: Bqn hdy vi6t m6t chuong trinh x5c tl1nh t6ng tli6m d6nh gi6ld lorr nh6t cO th6 dugc chgn tu cdc nhd
"eTrang 7*
3
9558
9855
NUMBf,RS.INP NUMBERS.OUT
Trang 2Dfr liQu: Vio tu file vdn ban BPHONE INP
o D6ng thir nh6t chria 2 s6 nguyCn duong n (2 < n < 103) h so nha cung img cria m5i loai thi6t bi, vd V
(Z < V < 10e) h gioi han tr6n cria t6ng gi5 thnnh cria 4 b0 phfln chfnh
o Ddng thriktii5p theo (ktu I d6n a) chfuancap s6 nguydn duong (v6,cy1),(vp2,c112), , (10pn,c1rr),
trong d6 m5i cdp(vur,cy) thd hiQn gi5 thanh vd di6m tlSnh gi6 ciabQ ph6n thri k cria nhd cung c6p thri f
(1 1 vyi,cyi < L}e) C6c sti tr6n ctng mQt ddng c6ch nhau mOt d6u c6ch trting
K6t qui: Ghi ra file vin ban BPHONE.OUT mQt sii duy ntr6t n t6ng <tirim dinrh gillon nh6t cria Bphone m6i
Vi dB
Bii 3: TuyiSn dudng tlgp nh6t (7 tli6m)
D6 ph6t tridn thdm thi trulng du lich trong nu6c, C6ng ty du lich Xuy6n Vi6t mu6n lAp ra mdt tuy6n dulng du lich m6i tir He NOi tldn Hb Nrii C6c tinh Th6i Nguy6n Sau thli gian d)i thio luAn, C6ng
ty cl6 tlua ra m6t phucrng 6n chon tuy6n clu&ng niy nhu sau
H5y tu&ng tucrng ring quanh tuy6n cludng l6n Hb Nrii C6c c6 N ilia cli6m tluoc tl6nh s6 tir 1 (li
Ha Ndi) cl6n N 0e Hb Nrii C6c) v) M con clulng M6i con tludng ndi hai tlla clidm vi c6 m6t chi s6 x6p hang vb v6 clep D0 dai cfia tuy6n dulng cluoc tfnh bing s6 con dulng cti qu4 vi v6 clep cta tuy6n dulng
Trong <16, ddy si5 1ar, o2, ,a,r) du-o c ggi ld c6 thri t.u tu tlitin nh6 hon (bt,bz, ,bn) khi vi chi khi t6n tai vi tri k (1 < k ( n) sao cho ay I byvit ai : biV t < i < k
ctia tuy6n tlulng tI6 l) ngSn nhdt vi thrl tu t& cli6n cria diy chi sd x6p hang thd hi6n v6 elep cira tuy6n cludng d6li nh6 nhdt
o Ddngclhughihais6lvvi M(L< N < 10s,7 < M < 106)
o tvt6i ddng trong M ddng ti6p theo ghi ba s6ai,bid ri th6 con dudng hai chiEu n6i hai clia clidm a;
vitbic6chis6x6phangl)4[13ai,bi3N,Lsri<lgsl.C6th6c6nhiBuconclu]ngn6ihaicliaali6m.
K6t qui: Ghi ra file vln ban BROAD.OUT g6m hai ddng:
o Ddng clhu ghi sd r la d0 dii tuydn dulng ngin nhdt t* He NOi d6n Hb Nrii c6c
o Ddng thr! hai chrla I sd thd hi6n chi s6 x6p hang cfia cdc con dulng trdn tuydn clulng ngin nhdt v)
2L0 2233
2245 2258
2268
11
BROAD.OUT
45 L22 133 243 34L 311
2
13
Vi dg
eTrang 2*
BPHONf,.INP BPIIONE.OUT
BROAD.II{P