Professional Documents
Culture Documents
14 đề thi thực hành CTDL+GT
14 đề thi thực hành CTDL+GT
Cu a.
nh ngha danh sch lin kt n dng qun l danh sch cc
hc sinh, vi cu trc mi hc sinh gm c hai phn d liu chnh:
-
Cu b.
Vit hm nhp vo mt danh sch cc hc sinh t bn phm, vi qu
trnh nhp kt thc khi ngi dng khng nhp tn hc sinh mi na. Danh
sch hc sinh ny c lu vo danh sch lin kt nh ngha. Ch
thm: Chng trnh khng kim tra tnh chnh xc ca ngy thng nm
sinh, v mc nh l d liu nhp ng.
Cu c.Vit hm sp xp danh sch hc sinh theo th t alphabet h tn, v vit
cc hm h tr thao tc khi to danh sch rng, in danh sch hc sinh
hin hnh, cng nh hm hy ton b hc sinh.
Cu d. S dng cc hm vit vit hm main thc hin vic nhp vo mt danh
sch hc sinh t bn phm, in danh sch ra, sp xp cc hc sinh theo h
tn, v in li danh sch sp xp ra mn hnh. Cui cng hu danh sch
hc sinh v kt thc chng trnh.
-------------HT-------------
6
2
1
5
1
2
1
8
1
4
1
7
1
9
2
3
Kt qu xut ra mn hnh l: 18 15 14
12
10
3. m s nt l trn cy nh phn tm kim
4. Xa tt c cc node c gi tr l s nguyn t trn cy
-------------HT-------------
Ci t cc hm sau:
1. To danh sch lin kt n vi trng data l s nguyn dng
2. Xut danh sch lin kt n ra mn hnh
3. To danh sch lC tng dn t danh sch lA v lB.
V d:
Nhp danh sch:
lA:
lB:
12
Kt qu danh sch lC l:
1
-------------HT-------------
12
Ci t cc hm sau:
1. To danh sch lin kt n vi trng data l s nguyn dng.
2. S dng danh sch lin kt nhp vo 2 s ln A, B (qua trnh nhp kt thc
khi nhn vo gi tr -1)
3. Hon i 2 danh sch lin kt A, B sao cho A cha ton ch s chn v B
cha ton ch s l
V d:
Nhp danh sch:
A:
12
B:
Kt qu danh sch l:
A:
12
B:
-------------HT-------------
Ci t cc hm sau:
1. To danh sch lin kt n vi trng data l kiu k t biu din s
hex (biu din s dng thp lc phn)
2. S dng danh sch lin kt nhp vo 2 s hex A, B (qua trnh nhp kt
thc khi nhn vo k t khng thuc min biu din ca s hex [0, 1, .. ,
9, A, B, C, D, E, F]). Cho bit A, B cng s phn t
3. So snh 2 s A, B v cho bit s no ln hn
V d:
Nhp danh sch:
A:
B:
Kt qu l: B > A
-------------HT-------------
6
2
V d:
3. Nt tha iu kin : 6, 15
1
5
2
9
1
2
1
4
-------------HT-------------
3
4
Ci t cc hm sau:
1. To danh sch lin kt n bng cch thm vo sau phn t u danh sch,
vi trng d liu l s nguyn dng (nhp ti <= 0 th dng).
2. Sp tng cc gi tr ca danh sch lin kt. Sau , xa cc phn t trng
nhau trong danh sch sp tng.
3. Kim tra danh sch lin kt c lp thnh mt cp s cng hay khng? Xut
thng bo.
V d:
10
10
-------------HT-------------
6
9
V d:
2. Nt l s chnh phng : 9
3. Nt tha iu kin : 15
1
5
2
6
1
2
1
4
-------------HT-------------
Ci t cc hm sau:
1. To danh sch lin kt n bng cch thm vo u danh sch vi trng
d liu l s nguyn dng (nhp ti <= 0 th dng).
2. Xa cc phn t trng nhau trong danh sch lin kt n.
3. Thm cc phn t nguyn dng mi vo u danh sch sao cho khng b
trng vi cc phn t c trong danh sch lin kt n.
V d:
Nhp danh sch:
1
12
12
12
-------------HT-------------
-------------HT-------------
-------------HT-------------
-------------HT-------------
-------------HT-------------
-------------HT-------------