Din n

Trang ch

OLYMPIC TIN HC SINH VIN LN TH XVIII, 2009

Khi thi: C nhn Khng chuyn

Thi gian lm bi: 180 pht Ngy thi: 8/10/2009

thi: I HC NHA TRANG

Tn bi Qun l tuyn sinh Dy s File ngun np EXAMM.XLS SEQUENCE.* SEQUENCE.INP ADJUST.INP FRIEND.INP SEQUENCE.OUT ADJUST.OUT FRIEND.OUT 1 giy 1 giy 1 giy File d liu File kt qu Thi gian mi test

Hiu chnh nh n sc ADJUST.* Kt bn FRIEND.*

Ch :
Du * c thay th bi ui ngm nh ca ngn ng c s dng ci chng trnh; Th sinh phi np c file m ngun ca chng trnh v file chng trnh thc hin (chng trnh c bin dch ra file .exe).

Bi 1. Qun l tuyn sinh Gi s h s thi tuyn sinh i hc ca th sinh gm cc thng tin: im thi mn 1, im thi mn 2, im thi mn 3, khu vc tuyn sinh (gm c khu vc 1, khu vc 2, khu vc 3 v khu vc 2 nng thn - k hiu l 4) v nhm i tng u tin (gm c nhm u tin 1, u tin 2 v khng u tin). Theo quy ch tuyn sinh hin hnh, im thi mi mn c tnh theo thang im 10 (im l n 0,25 v khng quy trn im tng mn) v tng im 3 mn thi c lm trn theo nguyn tc: nu c im l t 0,25 n di 0,5 th quy trn thnh 0,5; c im l t 0,75 n di 1,0 th quy trn thnh 1,0. im xt tuyn l tng im ca ba mn thi (sau khi lm trn) cng vi im u tin theo khu vc v im u tin theo nhm i tng (nu c). Khung im u tin theo khu vc v u tin theo nhm i tng c cho trong cc bng sau: Khu vc 1 2 3 4 im u tin 1,5 0,5 0,0 1,0 Nhm i tng T 0 1 2 im u tin 0,0 2,0 1,0

Hy s dng Microsoft Excel to tp EXAMM.XLS thc hin mt s cng vic v qun l tuyn sinh i hc.

OLP09 - thi khi C nhn Khng chuyn

Trang 1 /4

Din n

Trang ch

Gi s trn Sheet 1 d liu v cc th sinh s c nhp vo cc Ak, Bk, Ck, Dk, Ek tng ng l im thi mn 1, im thi mn 2, im thi mn 3, khu vc tuyn sinh (1, 2, 3 hoc 4) v nhm i tng u tin (0, 1 hoc 2), vi k = 1, ..., 100. Lp cc cng thc thc hin nhng yu cu di y: 1. Xc nh tng im ln nht ca ba mn thi (sau khi lm trn) trong s tt c cc th sinh; 2. Tnh s th sinh c t nht mt mn thi b im 0; 3. Tnh s th sinh khng c mn thi no b im 0 v c im xt tuyn ln hn hoc bng 19,5; 4. Tnh trung bnh cng im xt tuyn ca tt c cc th sinh thuc khu vc 3 hoc thuc nhm khng u tin (kt qu c lm trn ti 2 ch s thp phn; nu khng c th sinh no thuc khu vc 3 hoc thuc nhm khng u tin th kt qu c quy c l 0); 5. Xc nh im xt tuyn nh nht trong s 3 th sinh c im xt tuyn cao nht. Kt qu tnh c kt xut tng ng vo cc G1, G2, G3 , G4 v G5 ca Sheet 1. Ch rng, bn c th s dng cc khc ngoi cc G1, G2, G3, G4, G5 v cc Ak, Bk, Ck, Dk, Ek vi k = 1, ..., 100 to cc cng thc trung gian. Chng hn, vi s th sinh l 6 ta c bng mu sau:
1 2 3 4 5 6 A 6.75 8.00 7.25 0.00 6.25 9.25 B 9.75 9.00 7.25 5.50 7.00 0.00 C D 7.25 3 5.00 1 10.00 2 6.00 4 5.00 3 9.00 1 E 2 1 0 0 2 0 F G 24.50 2 4 20.40 25.00

Ghi ch: Bi ny s c chm bng cch nhp d liu ca cc test khc nhau vo cc Ak, Bk, Ck, Dk, Ek vi k = 1, ..., 100 v sau kim tra kt qu cc G1, G2, G3, G4 v G5 trong Sheet 1 ca tp EXAMM.XLS m th sinh np.

Hy lp trnh gii cc bi ton di y:

Bi 2. Dy s Cho dy s gm n s nguyn a 1, a2, , a n. Tm gi tr ln nht ca hm f (i , j , k) = ai + 2 aj + 3 a k vi 1 i < j < k n . V d: vi dy gm 5 s -1, 2, -2, -3, 5 th f (1, 2 , 5 ) = -1 + 2 2 + 3 5 = 18 l ln nht. D liu: Vo t file vn bn SEQUENCE.INP: Dng u tin cha s nguyn n (3 n 105), Dng th i trong n dng tip theo cha s nguyn a i (|a i| 10 9). Kt qu: a ra file vn bn SEQUENCE.OUT mt s nguyn gi tr ln nht ca hm f (i , j , k) tm c.

OLP09 - thi khi C nhn Khng chuyn

Trang 2 /4

V d: SEQUENCE.INP 5 -1 2 -2 -3 5 SEQUENCE.OUT 18

Lu : C 50% s test vi n khng qu 1000. Gii ng cc test ny, th sinh c khng t hn 50% s im ti a cho ton b bi ton. Bi 3. Hiu chnh nh n sc nh n sc l nh ch gm mt mu nhng cc vng trn nh khc nhau v mc sng v d nh xm (grayscale image). biu din mt nh n sc hnh ch nht trn my tnh, ngi ta thng dng mt ma trn P, gi tr ti dng i ct j ca P chnh l mc sng ca im nh ti v tr tng ng trn nh. Vic chp v a nh vo my tnh thnh thong c sai st to nn nhiu. Nhiu l cc im nh c sng khc hn vng nh xung quanh. C nhiu cch lm gim s khc bit ny. Mt trong nhng cch l dng mt ca s hnh vung 3x3 c cnh song song vi cnh ca nh v hiu chnh cc im nh trong vng nh b nhiu. Mi im nh dng i ct j s c thay th bng trung v ca cc gi tr nh ang c trong ca s c tm ti v tr (i, j) nh gc ban u. Trong cc trng hp im nh bin, ch xt trung v ca cc gi tr nm trong nh. Nhc li rng, trung v ca k s a 1, a2, ak l s v tr t khi sp xp k s ny theo trt k +1 t tng dn, trong t l phn nguyn ca s . 2 Di y l v d m t vic hiu chnh nh bng cch nu trn. Ma trn nh trc khi hiu chnh Ma trn nh sau khi hiu chnh

Bi ton: Cho ma trn s nguyn P cp m n biu din mt vng nh n sc c nhiu. Hy dng cch nu trn hiu chnh cc im nh trong vng nh b nhiu. D liu: Vo t file vn bn ADJUST.INP gm: Dng u tin cha 2 s nguyn m, n (1 m, n 100), m dng tip theo mi dng ghi n s nguyn khng m l mc sng cc im nh. Gi tr mc sng khng vt qu 255. Kt qu: a ra file vn bn ADJUST.OUT gm m dng, mi dng gm n s l cc mc sng trong vng nh sau khi hiu chnh. Hai s trn cng dng cch nhau t nht mt du cch.
OLP09 - thi khi C nhn Khng chuyn Trang 3 /4

V d: ADJUST.INP
4 5 10 11 12 13 14 15 0 16 17 11 4 5 6 7 8 2 10 6 7 5 10 5 4 4

ADJUST.OUT 11 12 13 13 10 11 12 11 6 7 7 7 5 6 6 7

Bi 4. Kt bn Theo quan nim ca ngi ng c, mi c nhn khi sinh ra u ng vi mt ngi sao, c gi l sao chiu mnh. Cc hot ng ca c nhn u b chi phi bi ngi sao ny, k c qu trnh kt bn hn h. Theo thuyt m dng Ng hnh, hai ngi ch c th to lp mi quan h bn vng khi cc sao chiu mnh ca h khng c cc thuc tnh tng khc. Qua hng nghn nm quan st v chim nghim, cc chim tinh gia ghi nhn c n sao v hu ht cc tnh cht tng sinh tng khc gia chng. c th nhanh chng p ng nhu cu kim tra tng hp ca cc sao, hip hi ABS (Association of Broker for Single) to lp c s d liu ghi nhn tnh cht ca tt c cc sao kho st c. Trong c s d liu ny, cc sao c nh s t 1 ti n; sao th i c mt gi tr si th hin kh nng thch nghi ca sao gi l thch nghi. Hai sao khc nhau c th c cng thch nghi. Thng qua thch nghi ca cc sao, ngi ta xc nh kh nng tng hp ca chng. Kh nng tng hp ca 2 sao c tnh bng tng 2 thch nghi ca chng. Bi ton: Cho s nguyn dng n, dy s1, s2, , sn l thch nghi ca cc sao v s nguyn B. Hy xc nh s lng T cc cp sao (i, j) m si + sj = B, vi 1 i < j n . V d: trong 5 sao vi thch nghi l 3, 5, 6, 5, 3 th c 4 cp c kh nng tng hp bng 8. D liu: Vo t file vn bn FRIEND.INP: Dng u tin ghi 2 s nguyn n , B (2 n 105, |B | 109), Mi dng trong n dng tip theo ghi mt s nguyn l thch nghi ca mt sao, thch nghi c tr tuyt i b hn 215. Hai s trn cng dng cch nhau t nht mt du cch. Kt qu: a ra file vn bn FRIEND.OUT mt s nguyn duy nht T. V d: FRIEND.INP 5 8 3 5 6 5 3 FRIEND.OUT 4

Lu : C 50% s test c n khng qu 104. Gii ng cc test ny, th sinh c khng t hn 50% s im ti a cho ton b bi ton.

------------------ Ht -----------------Nu bn c thi mi mun chia s vi hng triu bn c hy gi v mail: admin@kenhdaihoc.com , xin cm n!

OLP09 - thi khi C nhn Khng chuyn

Trang 4 /4