OLYMPIC TIN HC SINH VIN LN TH XVIII, 2009

Khi thi: C nhn Cao ng

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

Ni thi: I HC NHA TRANG

Tn bi Qun l tuyn sinh Lu tr file Kt bn Vng eo tay File ngun np EXAMM.XLS NTFS.* FRIEND.* NECKLACE.* NTFS.INP FRIEND.INP NECKLACE.INP NTFS.OUT FRIEND.OUT NECKLACE.OUT 1 giy 1 giy 1 giy File d liu File kt qu Thi gian mi test

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 im u tin 0 0,0 1 2,0 2 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 Cao ng

Trang 1/4

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, 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. Lu tr file Trong h thng NTFS, b nh phn phi cho cc file theo n v cluster, mi cluster l 4KB (tc l 4096 byte). Nh vy d file ca bn c kch thc l 1 byte n vn chim b nh 4KB trn a t. Yu cu: Cho s nguyn dng n l kch thc ca file trong n v byte. Hy xc nh s KB m file chim trn a t trong h thng NTFS. D liu: Vo t file vn bn NTFS.INP gm 1 dng cha s nguyn n (0 < n 109). Kt qu: a ra file vn bn NTFS.OUT mt s nguyn l s KB m file chim trn a t trong h thng NTFS.
OLP09 - thi khi C nhn Cao ng Trang 2/4

V d: NTFS.INP 4097 Bi 3. 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 cc cp sao (i, j) m si + sj = B, vi 1 i < j n. V d: trong 5 sao vi thch nghi 3, 5, 6, 5, 3 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 s lng cp sao c tng hp B tm c. V d: FRIEND.INP 5 8 3 5 6 5 3 FRIEND.OUT 4 NTFS.OUT 8

Lu : C 50% s test c 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.
OLP09 - thi khi C nhn Cao ng Trang 3/4

Bi 4. Vng eo tay Mt hng trang sc ni ting va gii thiu mt mu lc (vng eo tay) c to thnh bng cch xu n vin qu thnh vng trn. qu c chn t 26 loi khc nhau, mi loi c ghi nhn l mt k t trong s cc k t t A n Z. Lc c t c nh trn gi trong gian trng by. T vin , bng cch lit k cc nhn ca cc vin theo chiu kim ng h ta nhn c xu k t S c di n. Xu S c gi l mt biu din lc. Nh vy, ta c th nhn c n xu biu din lc t n cch chn v tr bt u khc nhau.

Yu cu: Cho xu S l mt biu din lc. Hy xc nh xu Y l xu biu din lc nh nht. D liu: Vo t file vn bn NECKLACE.INP gm 1 dng cha xu S c di khng qu 100. Kt qu: a ra file vn bn NECKLACE.OUT gm 1 dng cha xu Y tm c. V d: NECKLACE.INP ZACAB NECKLACE.OUT ABZAC

------------------ Ht ------------------

OLP09 - thi khi C nhn Cao ng

Trang 4/4