-
8/8/2019 [n thi cao hc PTIT - KTLT] Test 5
1/4
TEST5
1. Cho th v hng G = gm N nh v M cnh. Ta nh ngha khun dng lu tr
th bngma trn k, danh sch cnh, danh sch k di dng file nh sau:
Khun dng file ma trn k: Dng u tin ghi li s t nhin N l s nh ca
th; N dng k tip ghi li ma trn k ca th, hai phn t khc nhau ca ma trn
k c ghi cch
nhau bi mt vi k t trng.Khun dng file danh sch cnh:
Dng u tin ghi li s t nhin N v M tng ng vi s nh v s cnh ca th,
hais c ghi cch nhau bi mt vi k t trng; M dng k tip mi dng ghi li mt
cnh ca th, nh u v nh cui ca mi cnhc ghi cch nhau bi mt vi k t
trng.
Khun dng file danh sch k: Dng u tin ghi li s t nhin N l s nh ca
th;
N dng k tip mi dng ghi li danh sch k ca nh tng ng. Hai nh trong
cng mt danhsch k c phn bit vi nhau bng mt hoc vi k t trng, nh khng
c cnh ni vi n(nh c lp) c ghi gi tr 0.
Cho file dske.inbiu din th di dng danh sch cnh. Hy vit chng trnh
chuyn i biu din
th thnh cc file di dng ma trn k (mtke.out) v danh sch cnh
(dscanh.out).V d th gm 5 nh, 5 cnh c biu din trong file dske.in nh
di y s cho ta cc filemtke.out v dscanh.out tng ng.
dske.in
52 31 41 52
dscanh.out
5 41 21 32 43 5
mtke.out
50 1 1 0 01 0 0 1 01 0 0 0 10 1 0 0 00 0 1 0 0
-
8/8/2019 [n thi cao hc PTIT - KTLT] Test 5
2/4
2. Cho th v hng G = gm N nh v M cnh. Ta nh ngha khun dng lu tr
th bngma trn k, danh sch cnh, danh sch k di dng file nh sau:
Khun dng file ma trn k: Dng u tin ghi li s t nhin N l s nh ca
th; N dng k tip ghi li ma trn k ca th, hai phn t khc nhau ca ma trn
k c ghi cch
nhau bi mt vi k t trng.Khun dng file danh sch cnh:
Dng u tin ghi li s t nhin N v M tng ng vi s nh v s cnh ca th,
hai
s c ghi cch nhau bi mt vi k t trng; M dng k tip mi dng ghi li mt
cnh ca th, nh u v nh cui ca mi cnhc ghi cch nhau bi mt vi k t
trng.
Khun dng file danh sch k: Dng u tin ghi li s t nhin N l s nh ca
th;
N dng k tip mi dng ghi li danh sch k ca nh tng ng. Hai nh trong
cng mt danhsch k c phn bit vi nhau bng mt hoc vi k t trng, nh khng
c cnh ni vi n(nh c lp) c ghi gi tr 0.
Cho file mtke.inbiu din th di dng ma trn k. Hy vit chng trnh
chuyn i biu din th thnh cc file di dng danh sch cnh (dscanh.out) v
danh sch k (dske.out).
V d th gm 5 nh, 5 cnh c biu din trong file mtke.in nh di y s cho
ta cc file
dscanh.outv dske.outtng ng.dske.out
52 31 41 523
dscanh.out
5 41 21 32 43 5
mtke.in
50 1 1 0 01 0 0 1 01 0 0 0 10 1 0 0 00 0 1 0 0
-
8/8/2019 [n thi cao hc PTIT - KTLT] Test 5
3/4
3. Cho th v hng G = gm N nh v M cnh. Ta nh ngha khun dng lu tr
th bngma trn k, danh sch cnh, danh sch k di dng file nh sau:
Khun dng file ma trn k: Dng u tin ghi li s t nhin N l s nh ca
th; N dng k tip ghi li ma trn k ca th, hai phn t khc nhau ca ma trn
k c ghi cch
nhau bi mt vi k t trng.Khun dng file danh sch cnh:
Dng u tin ghi li s t nhin N v M tng ng vi s nh v s cnh ca th,
hai
s c ghi cch nhau bi mt vi k t trng; M dng k tip mi dng ghi li mt
cnh ca th, nh u v nh cui ca mi cnhc ghi cch nhau bi mt vi k t
trng.
Khun dng file danh sch k: Dng u tin ghi li s t nhin N l s nh ca
th;
N dng k tip mi dng ghi li danh sch k ca nh tng ng. Hai nh trong
cng mt danhsch k c phn bit vi nhau bng mt hoc vi k t trng, nh khng
c cnh ni vi n(nh c lp) c ghi gi tr 0.
Cho file canh.inbiu din th di dng danh sch cnh. Hy vit chng trnh
chuyn i biu din th thnh cc file di dng ma trn k (mtke.out) v danh
sch k (dske.out).
V d th gm 5 nh, 5 cnh c biu din trong file mtke.in nh di y s cho
ta cc file
dscanh.out v dske.out tng ng.dske.out
52 31 41 523
canh.in
5 41 21 32 43 5
mtke.out
50 1 1 0 01 0 0 1 01 0 0 0 10 1 0 0 00 0 1 0 0
-
8/8/2019 [n thi cao hc PTIT - KTLT] Test 5
4/4
4. Cho th c hngG = gm N nh v M cnh. Ta nh ngha khun dng lu tr th
bngma trn k, danh sch cnh, danh sch k di dng file nh sau:
Khun dng file ma trn k: Dng u tin ghi li s t nhin N l s nh ca
th; N dng k tip ghi li ma trn k ca th, hai phn t khc nhau ca ma trn
k c ghi cch
nhau bi mt vi k t trng.Khun dng file danh sch cnh:
Dng u tin ghi li s t nhin N v M tng ng vi s nh v s cnh ca th,
hai
s c ghi cch nhau bi mt vi k t trng; M dng k tip mi dng ghi li mt
cnh ca th, nh u v nh cui ca mi cnhc ghi cch nhau bi mt vi k t
trng.
Khun dng file danh sch k: Dng u tin ghi li s t nhin N l s nh ca
th;
N dng k tip mi dng ghi li danh sch k ca nh tng ng. Hai nh trong
cng mt danhsch k c phn bit vi nhau bng mt hoc vi k t trng, nh khng
c cnh ni vi nc ghi gi tr 0.
Cho file dske.inbiu din th di dng danh sch k. Hy vit chng trnh
chuyn i biu din th thnh cc file di dng danh sch cnh (dscanh.out) v
danh sch k (dske.out).
V d th gm 5 nh, 7 cnh c biu din trong file dske.in nh di y s cho
ta cc file
mtke.out v dscanh.out tng ng.dske.in
523 4153 2
dscanh.out
5 71 22 32 43 14 55 25 3
mtke.out
50 1 0 0 00 0 1 1 01 0 0 0 00 0 0 0 10 1 1 0 0
