thi Lp trnh C nng cao K55

(Thi gian lm bi 120 pht - c php dng ti liu tham kho)

I/ bi thi
Ngi ta s dng tp vn bn lu thng tin v quy trnh sn xut. Mi dng trong vn bn cha tn cng vic v
cc cng vic cn phi thc hin trc n.
V d:
A5 : A2-3 A4-6
C ngha cng vic A5 s c thc hin sau khi A2 v A4 thc hin xong. S 3 v 6 sau du - c ngha cn t
nht 3 ngy sau khi lm xong A2 v t nht 6 ngy sau khi lm xong A4 hon thnh A5. Lu , tn cc cng vic
bt u bng ch A, sau l mt s. Cng vic bt u l A1 hon thnh v c khai bo nh sau:
A1 :
Vit chng trnh cho php c tp d liu cc cng vic v t chc lu di dng th topo. Chng trnh thc
hin ln lt cc cng vic sau:
1. c tn tp d liu vo t bn phm. Chng trnh in ra tng s cc nt (= s cng vic) v s cung ca
th topo (= s quan h thc hin trc) (3 im)
2. Nhp vo t bn phm mt cng vic bt k (nh A5...). In ra thng bo tng ng (3 im):
Cng vic khng c trong chng trnh (1 im)

3.

Hoc in ra
i. S lng cng vic phi lm ngay trc cng vic ny l bao nhiu, v danh sch cc
cng vic (1 im).
ii. S lng tt c cc cng vic cn phi lm trc cng vic ny l bao nhiu, v danh sch
cc cng vic (1 im). Gi cng vic A5 v d trn i hi 2 cng vic thc hin
ngay trc l A2 v A4. Nhng A2 hay A4 cng i hi phi thc hin cng vic no
trc khi thc hin chng.
Hi ngi dng c thc hin li cng vic 3 na khng. Nu c quay li tip tc thc hin vic 2, nu
khng thc hin vic 4. (1 im)
In mt th t sp xp cc cng vic theo trnh t trc sau. (1 im)
Nhp vo mt cng vic, hy in ra thi gian ti thiu hon thnh cng vic ny? (1 im)
Kim tra tnh hp l ca ca th topo l khng c chu trnh. (1 im)

4.
5.
6.
Gi :
- c file d liu, sinh vin c th dng hm fgets c tng hng
- Vi mi hng s dng vng lp while duyt ln lt cc k t cho n ht xu. Nu k t xt l A ng
u xu th s dng vng lp while duyt cho n khi tm c du cch. y l tn cng vic ang m
t. Nu k t xt l A khng ng u th dng vng lp while duyt cho n du cch hoc k t kt
thc xu c ra thng tin cng vic ph thuc. Trong x l vng lp while ny, cn xt ti k t -
tch phn tn cng vic v thi gian.
D liu th nghim:
A1 :
A2 : A1-1
A3 : A1-3
A4 : A3-2
A5 : A2-3 A4-6
A6 : A4-10 A5-8

B mn

Ngi ra

PGS. TS. Nguyn Kim Anh

ThS. B Lm

Kch bn chm
File d liu:
A1 :
A2 : A1-1
A3 : A1-3
A4 : A3-2
A5 : A2-3 A4-6
A6 : A4-10 A5-8
A7 : A6-1
Thm dng cui A7 : A6-1 trnh Sinh vin chnh sa file d liu/code khng ng
nh dng cc dng:
Tn cng vic Du cch Du hai chm Du cch Tn cng vic ph thuc Du gch (-)
Con s
Kt qu cc cu
Cu 1. S nh: 7
S cnh: 8
Cu 2: Nhp 4 => Chng trnh In thng bo khng c cng vic ny
Chng trnh hi nhp li => Nhp li
Nhp A7
S cng vic ngay trc: 1
L cc cng vic: A6
Tng s cng vic trc: 6
L: A6 A4 A5 A3 A2 A1
Chng trnh hi nhp li => Khng/C
Nhp A5
S cng vic ngay trc: 2
L cc cng vic: A2 A4
Tng s cng vic trc: 4
L: A2 A4 A1 A3

Cu 4: Th t trc sau: A1 A2
A3
A4
Cu 5: Nhp cng vic: A no . Bng kt qu
A1
0

A2
1

A3
3

Cu 6. Thng bo khng c chu trnh

A4
5

A5

A6

A5
11

A7

3im
1im
1im
1im
1im

1im
1im
A6
19

A7
20
1im