TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 1

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.
Vit chng trnh trn C vi cc yu cu sau:

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:
-

H tn hc sinh, l mt chui khng qu 80 k t.

Ngy thng nm sinh ca hc sinh, theo cu trc d liu th hin ngy

DATE gm c 3 trng ngy, thng, v nm c nh ngha ring.

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-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 2

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Vit chng trnh thc hin cc vic sau:

1. To cy nh phn tm kim
2. Duyt cy nh phn tm kim theo th t gim dn
V d: Nhp cy nh phn tm kim nh sau:
1
0

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-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 3

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

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

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 4

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

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-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 5

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

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-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 6

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Vit chng trnh thc hin cc vic sau:

1. To v xut cy nh phn tm kim
2. Xa tt c cc nt l s nguyn t trn cy nh phn tm kim
3. Tm tt c cc nt trn cy c s nt con bn tri bng s nt con bn phi
(khng k cc nt khng c nt con)
1
0

6
2

V d:

3. Nt tha iu kin : 6, 15

1
5
2
9

1
2
1
4

-------------HT-------------

3
4

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 7

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

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:

1. Nu danh sch rng th danh sch sau khi nhp s 1:

1
Nhp tip vo danh sch cc s 10, 4, 7 th danh sch s l:
1

10

Danh sch sau khi sp tng v xa trng:

1

10

Xut thng bo: Danh sch lp thnh mt cp s cng.

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 8

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Vit chng trnh thc hin cc vic sau:

1. To v xut cy nh phn tm kim vi trng d liu l s nguyn dng.
2. Tm v xa tt c cc nt l s chnh phng trn cy nh phn tm kim.
3. Tm tt c cc nt trn cy c tng gi tr ca cc nt con bn tri bng tng
gi tr ca cc nt con bn phi
1
0

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-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 9

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

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

Danh sch sau khi xa phn t trng:

1

12

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 10

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Gi s ta c danh sch lin kt n cha cc s nguyn vi cu trc d liu

nh sau:
+ nh ngha mt nt:
typedef struct tagNode
{
int Info;
struct tagNode *Next;
}Node;
+ nh ngha mt danh sch lin kt n:
typedef struct tagList
{
Node *Head;
Node *Tail;
}List;
a. Vit hm nhp vo hai danh sch lin kt n cha cc s nguyn tng dn.
b. Vit hm ghp hai danh sch lin kt trn thnh mt danh sch lin kt sao
cho kt qu t c l mt danh sch lin kt cha cc s nguyn tng dn.

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 11

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Gi s ta c danh sch lin kt n vi cu trc d liu nh sau:

+ nh ngha mt nt:
typedef struct tagNode
{
char key; // Cha k t
int dem;
// Cha s ln xut hin ca key
struct tagNode *Next;
}Node;
+ nh ngha mt danh sch lin kt n:
typedef struct tagList
{
Node *Head;
Node *Tail;
}List;
a. Vit hm pht sinh ngu nhin 10000 k t trong khong t AZ
b. Vit hm to danh sch lin kt n t 10000 k t c pht sinh trn vi
iu kin:
i. Danh sch lin kt khng c cha k t trng nhau.
ii. Thuc tnh dem ca mt node cho bit s ln xut hin ca k t .

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 12

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Gi s ta c danh sch lin kt n cha cc s nguyn vi cu trc d liu

nh sau:
+ nh ngha mt nt:
typedef struct tagNode
{
int Info;
struct tagNode *Next;
}Node;
+ nh ngha mt danh sch lin kt n:
typedef struct tagList
{
Node *Head;
Node *Tail;
}List;
a. Vit hm nhp vo mt danh sch lin kt n P cha cc s nguyn.
b. Vit hm o ngc danh sch lin kt P thnh danh sch lin kt Q
c. Vit hm kim tra P v Q c ging nhau cc phn t khng? Nu ging nhau, in
ra mn hnh Danh sch i xng. Ngc li in ra mn hnh Danh sch khng
i xng

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 13

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Vit chng trnh bng ngn ng lp trnh C thc hin cc yu cu sau:

a. Thnh lp cy nh phn tm kim c N nt (N nhp t bn phm 10< N < 20)
vi kha ca mi nt c pht sinh ngu nhin (trng kha ca mi nt trn
cy l mt s nguyn)
b. Lit k kha cng mc ca tt c cc nt ca cy cu a theo th t LRN (tri,
phi, gc)
c. Cho bit chiu cao ca cy trn.

-------------HT-------------

TRNG H CNG NGH THNG TIN

KHOA KHOA HC MY TNH

THI THC HNH MN CU TRC D LIU 1 s 14

C nhn chnh quy - Kho 1. Thi gian: 60 pht.
Sinh vin khng c php s dng ti liu.

Vit chng trnh bng ngn ng lp trnh C thc hin cc yu cu sau:

a. Thnh lp cy nh phn tm kim c N nt (N nhp t bn phm) vi kha ca
mi nt c pht sinh ngu nhin (trng kha ca mi nt trn cy l mt s
nguyn)
b. Lit k kha cng mc ca tt c cc nt ca cy cu a theo th t RLN
(phi, tri, gc)
c. Cho bit kha ca nt c kha nh nht trong cy.

-------------HT-------------