Khoa Cng Ngh Thng Tin

MT S TI THC TP NHN THC DNH CHO KHA 08T Snh vin c th dng cc ngn ng lp trnh visual C++, Java, C#, SQL.
s 1: Tr chi Puzzle a.Vit chng trnh to ra tr chi Puzzle nh hnh sau(cc s l cc button) v ra phng n chn: 1 5 9 1 3 2 6 1 0 1 4 3 7 1 1 1 5 4 8 12

b.Vit chng trnh Puzzle c tnh cht sau: cc button xut hin theo th t ngc li v button rng xut hin gc tri( nh hnh v sau) 1 5 1 1 7 3 1 4 1 0 6 2 13 9 5 1

1 2 8 4 s 2: Tr chi c gnh

Bn c c v v cc qun c c v nh sau: Lut chi: Nu c nm gia 2 c xanh -> c n 2 c xanh. Nu c nm gia 2 c xanh -> c n 2 c xanh. Nu 2 c xanh nm gia 1 c -> c xanh n 1 c . Lut chi nh trn cc qun c i theo cc ng cho, ngang v dc. Bn no ht qun th bn thua.

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

Yu cu: Vit chng trnh thc hin tr chi ny ti s 3: Tr chi lng ( n quan) V mt hnh ch nht c chia i theo chiu di v ngn thnh 5 hng dc cch khong u nhau, ta c c 10 vung nh. Hai u hnh ch nht c v thnh 2 hnh vng cung, l 2 quan ln c trng cho mi bn, t vo mt vin si ln c hnh th v mu sc khc nhau d phn bit hai bn, mi vung c t 5 vin si nh, mi bn c 5 . Hai ngi hai bn, ngi th nht i quan vi nm si trong vung nh ty vo ngi chi chn , si c ri u chung quanh tng vin mt trong nhng vung c phn ca quan ln, khi n hn si cui cng ta vn bt ly bn cnh v c th tip tc i quan (b nhng vin si nh vo tng lin tc). Cho n lc no vin si cui cng c dng cch khong l mt trng, nh th l ta chp trng bt ly phn si trong bn cnh nht ra ngoi. Vy l nhng vin si thuc v ngi chi, v ngi i din mi c bt u. n lt i phng i quan cng nh ngi u tin, c hai thay phin nhau i quan cho n khi no nht c phn quan ln v ly c ht phn ca i phng. Nh th ngi i din thua ht quan
Nguyn Vn Nguyn 3

Khoa Cng Ngh Thng Tin

Ht quan tn dn, thu qun ko v. Ht vn, by li nh c, ai thiu phi vay ca bn kia. Tnh thng thua theo n cc vin si. Quan n 10 vin si. Yu cu : -Xy dng bn c - Vit chng trnh thc hin tr chi ny

ti s 4: Xy dng chi bi tin ln qua mng Yu cu: a. Chng trnh client l chng trnh ha. Mn hnh ca mt ngi c chi c chia bi hai thnh phn. Cc l bi cha c nh ca ngi nh hin ti c hin th di mn hnh. Cc l bi nh ca tt c ngi chi c hin th trn mn hnh. b. Chng trnh cho php khai bo s ngi tham gia chi t 2 n 4 ngi c. Cc l bi c chia mt cch t ng d. Th t ngi nh c thit lp ngu nhin ti s 5: Tr chi xp chai bia Hai ngi chi ln lt t tng chai bia ln bn, mi ngi n lt mnh, c t mt chai. Ai khng cn ch t na l thua. Yu cu : Xy dng chng trnh thc hin tr tri ny ti s 6: Tr chi bc ko C N ci ko. Mi ngi n lt mnh c th bc 1,2,3 hoc 4 ci. Ai khng cn bc ko l thua. Yu cu: - Xy dng chng trnh ngi chi vi my tnh - Hai ngi chi vi nhau

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

ti s 7: Tr chi Bu Cua

Bu Cua gm co 2 nhn t khng th thiu la ban cc 6 va 3 xi ngu 6 mt. Trn cac , mt se co hinh cua 6 linh vt: Nai, Bu, G, Tm, Cua, C.

Mt van Bu Cua la cuc i u gia ti a 8 ngi chi thng va 1 ngi chi c chon lam Cai. Nhim vu cua ngi chi thng la t cc vao 6 linh vt cho mi van. S lng tin t va s lng linh vt c t la khng han ch.

Nhim vu cua Cai gm 2 bc.

Nguyn Vn Nguyn 5

Khoa Cng Ngh Thng Tin

u tin la 3 vin xi ngu Xac inh ngi thng vi cac cc co hinh ging vi hinh trn xi ngu, ngi thua vi cac t khng xut hin trn xi ngu. Sau o, thanh toan cho ngi thng va n tin cua ngi thua.

Yu cu: -V bn Bu cua - Xy dng chng trnh thc hin tr chi ny. ti s 8: Tm hiu v xy dng chng trnh cc phng php sp xp bng ngn ng Java v nh gi phc tp ca cc phng php a. Phng php m (comparison Counting) b. Phng php m v phn phi (Distribution Counting) c. Phng php xen trc tip (Straight Insertion) ti s 9: Tm hiu v xy dng chng trnh cc phng php sp xp bng ngn ng Java v nh gi phc tp ca cc phng php
a. Phng php xen vo nh phn (Binary Insertion) b. Phng php la chn trc tip (Straight Selection Sort)

c. Phng php i ch: + Phng php Bubble Sort + Phng php sharerSort d. Phng php gim tng (Diminishing Increment Sort) + Phng php shellsort + Phng php Quick Sort s 10: Tm hiu v khai thc k thut lp trnh Thread trn Windows. Xy dng ng dng ct v ni file s 11: Tm hiu i s quan h trong mn hc c s d liu v ngn ng SQL vit cc cu truy vn thc hin cc php ton: + Php chiu: +Php hp

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

+ Php hiu + Php giao + Php ni s 12: ng dng thut ton Dijkstra trong Shortest Path Routing Ni dung: th trong thut ton ny gm mi im i din cho mi router ca mng, cung gia 2 im ca th l ng i gia 2 router trong mng. Vic chn ng i gia 2 nt trong mng l tm ng i ngn nht gia chng. Mi nt c gn nhn vi khong cch ca n ti ngun. Bt u cc nt l v tn, ri ngun xt cc nt cnh n, cc nt ny s c nhn hoc d kin hoc xc nh. Cc nhn c th thay i, phn nh con ng tt hn, khi pht hin nhn l con ng ngn nht ti ngun ti nt, th n l c nh (permanent) v sau khng thay i. Mi nt c cha mt nhn vi di t nt ngun cho ti n. Lc ban u, th ng i ny cha c bit, v vy tt c cc nt c gn l v cc. Thut ton s tm ra ng i v x l chng, mi nhn c s thay i, phn nh ng i. Mt nhn s cha hoc l nhn tm hoc l nhn c nh. u tin, tt c cc nhn s l nhn tm, khi cc nhn c tm ra th n s i din cho mt nt trn ng i t ngun ti n, nhn s c gn nhn c nh v khng thay i v sau. V d: Tm ng i ngn nht t A D trong th sau: B 4 A 2 3 1 3 C 2 D

F 3 E Xut pht t A c 2 nh B v F lin thuc vi A nn ch c hai ng i xut pht t A l A, B v A, F vi cc di tng ng l 4 v 2. Do F l nh gn A nht. By gi ta tm nh tip theo gn A nht trong tt c cc ng i qua A v F (cho n khi t ti nh cui cng). ng i nh th ngn nht ti B l A, B vi di l 4 v ng i nh th ngn nht ti E l A, F, E di 5. Do vy nh tip theo l B. tm nh th 3 gn A nht, ta ch xt cc ng qua A, F v B. l ng i A, B, C di l 7v ng i A, F, E , D di l 6. Vy D l nh tip theo gn A nht va di ca ng i ngn nh t A ti D l 6.

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

Yu cu: Xy dng chng trnh thc hin cng vic trn sao cho t kt qu nh hnh v sau:

s 13: Tm hiu thut ton Dijkstra s dng cho nh tuyn phn tn Ni dung: Thut ton ny da trn mt dy cc bc lp. Mt tp c bit cc nh c xy dng bng cch cng thm mt nh trong mt bc lp. Th tc gn nhn c thc hin trong mi ln lp . Trong th tc gn nhn ny, nh w c gn nhn bng di ng i ngn nht t a n w ch i qua cc nh thuc tp c bit. nh c thm vo l nh c nhn nh nhto vi cc nh cha c trong tp . Thut ton Dijkstra c xy dng theo phng php gn nhn: Procedure Dijkstra (G : th trng s) {G c cc nh a = v0 , v1 ...vn = z v trng s w(vi , vj), vi w(vi , vj) = nu {vi , vj} khng l cnh trong G} for i:=1 to n L(vi) := L(a) := 0 S :=

Nguyn Vn Nguyn

Khoa Cng Ngh Thng Tin

{Ban u cc nhn c khi to sao cho nhn ca a bng 0, cc nh khc bng , S l tp rng} while z S begin u := nh khng thuc S c nhn L(u) nh nht S := S {u} for tt c cc nh v khng thuc S if L(u) + w(u,v) < L(v) then L(v) := w(u,v) {thm vo S nh c nhn nh nht, v sa i nhn ca cc nh khng thuc S} end {L(z) = di ng i ngn nht t a ti z} Yu cu: Xy dng chng trnh dt kt qu nh hnh sau

s 14: Thit k v chia mng con Gi s trong bng thit k mng my tnh cho trng i hc Bch Khoa, i hc nng chng ta c : 1. Mng trng c 3 Server v mt Workstation cc tnh nng nh sau: -Firewall -Web & FTP Server -DNS v mail Server -Qun tr mng trng
Nguyn Vn Nguyn 9

Khoa Cng Ngh Thng Tin

H thng ca trng s dng cp UTP Cat 5,Switch v k thut VLAN 2. Mng ca Khoa Cng Ngh thng tin bao gm 3mng LAN (c NETID khc nhau): - Mng 1 l mng dnh cho sinh vin (s my nh hn 255) dng cp UTP cat5 v switch - Mng 2 l mng dnh cho cn b (s my nh hn 255) dng cp UTP cat 5 v switch - Mng 3 l mng dnh cho cc server (s my nh hn 32) dng cp UTP cat 5 v Switch - C mt router PC t mng Khoa ni n mng trng dng cp UTP cat 5 3. Mng Khoa in gm 5 LAN (c NETID khc nhau): - Mng 1,2,3 l mng dng cho sinh vin ( s my mi mng nh hn 100) dng cp ng trc. - Mng 4 l mng dnh cho cn b (s my nh hn 200) dng cp UTP cat5 v switch - Mng 5 l mng server (s my nh hn 20) dng cp UTP cat 5 v Switch - C mt router PC t mng Khoa ni n mng trng dng cp quang. 4. Ngoi ra cn 7 khoa khc, mi khoa ch c mt mng, s my mt mng nh hn 255, dng cp ng trc v kt ni vo mng trng thng qua mt router PC dng cp quang. Cho bit vng a ch IP ca trng l 172.28.0.0 (netmask:255.255.0.0) Hy cho bit: i vi khoa CNTt cn bao nhiu Switch loi 24 port i vi mng khoa IN cn bao nhiu Switch loi 24 port. 3. Cho bit cu hnh kt ni cc router ti khoa CNTT v Khoa IN 4. i vi mng trng nh th no? (Cc loi swicth loi g? Cch chia VLAN nh th no? ...) 5. Hy v s kt ni mng ton trng. 6. Thc hin nh a ch IP cho mng ton trng (Sub netmask ngh l: 255.255.255.0)
1. 2.

s 15: Tm hiu cng ngh mng khng dy v xy dng mt s gii php bo mt cho mng khng dy. s 16: Tm hiu camera IP quan st qua mng internet. Trnh by cch ci t v cu hnh

Nguyn Vn Nguyn

10

Khoa Cng Ngh Thng Tin

s 17: Tm hiu v ci t mt mng n gin trn WINDOWS SERVER 2008 v WINDOWS SERVER 2003. So snh u v nhc im trn hai h iu hnh trn. s 18: Tm hiu Marco v lp trnh Visual Basic Editor trong Word xy dng chng trnh chuyn m t font ABC,VNI sang unicode v ngc li. s 19: Tm hiu v ci t c s d liu oracle. Xy dng mt ng dng qun l nhn s n gin trn c s d liu oracle s 20: Tm hiu c s d liu SQL Server 2005 v xy dng chng trnh k n thuc ca bc s.

Nguyn Vn Nguyn

11