e kim tra gia ky 1/2003-2004 MT2002

i hc Quc gia Tp. H Ch Minh

Trng i Hc Bch Khoa
Khoa Cng Ngh Thng Tin

Kim Tra Gia Hc K 1/2003-2004

Mn L Thuyt Thng Tin - 501037
Ngy 31/10/2003 Thi gian 45 pht

oOo

0001

H tn:............................................ MSSV: .......................

Lu : 1.
2.
3.
4.
5.

Sinh vin tr li vo PHIU TR LI TRC NGHIM. Sinh vin phi in y cc

thng tin vo PHIU TR LI TRC NGHIM ch MSMH: 501037.
Sinh vin phi in h tn v MSSV ca mnh vo thi v NP LI THI.
gm 3 trang,33 cu.
Sinh vin ch c php s dng ti liu TRONG 1 T GIY A4
Qui c c s m = 2.

Cu 1. Chn pht biu ng nht. Thng tin l:

(A). mt qu trnh ngu nhin.
(C). c truyn i di dng sng (D). C ba cu trn u ng.
(B). mt dng vt cht.
in t.
(E). Ch c (A) v (B) ng.
Cu 2. Nghin cu l thuyt thng tin bao gm vic nghin cu:
(A). Cc qu trnh truyn tin.
(C). L thuyt xc sut.
(B). L thuyt m ha.
(D). C ba cu trn u ng.

(E).

Ch c (A) v (B) ng.

Cu 3.

bin i mt tn hiu lin tc theo bin v theo thi gian thnh tn hiu s, chng ta cn thc hin qu
trnh no sau y:
(A). Ri rc ha theo trc thi gian.
(C). M ha d liu.
(E). Ch c (A) v (B) ng.
(B). Lng t ha theo trc bin
(D). C ba cu trn u ng.
Cu 4. Khi nim lng tin c nh ngha da trn:
(A). Nng lng ca tn hiu mang (B). ngha ca tin.
tin.
(C). bt ng ca tin.

(D). C ba cu trn u ng.

(E). Ch c (A) v (B) ng.

Cu 5. Chn pht biu ng nht. Entropy ca ngun tin, H(X):

(A). L i lng c trng cho bt ng trung bnh ca ngun tin. (C). t cc tiu khi ngun l ng xc sut.
(D). C ba cu trn u ng.
(B). c tnh theo cng thc H ( X ) =
p ( x) log p ( x)
(E). Ch c (A) v (B) ng.

x X

Cu 6. Chn pht biu SAI trong cc pht biu sau

(A). M phn tch c c th bin i thnh m prefix tng ng.
(B). M phn tch c th c chm gii m hu hn.
(C). M bt k cha chc phn tch c.
Cu 7. Bng th m cho php xc nh:
(A). M c phn tch c hay (B).
khng.
(C).

(D). M khng phn tch c th khng

tha mn bt ng thc Kraft.
(E). C bn pht biu trn u sai.

M c tnh prefix hay khng.

chm gii m.

Cu 8. M thng k ti u cho mt ngun tin l m m c:

(A). chiu di trung bnh ca cc t m bng entropy ca ngun.
(B). chiu di trung bnh cc t m nh nht trong tt c cc cch m ha.
(C). s t m nh nht.

(D). C ba cu trn u ng.

(E). Ch c cu (A) v (B) ng.
(D). C ba cu trn u ng
(E). Ch c (A) v (B) ng.

Dnh cho t Cu 9 n Cu 11. Cho ngun X = {x1, x2, x3, x4, x5} vi cc xc sut ln lt l 1/2, 1/4, 1/8, 1/16, 1/16
Cu 9. Lng tin ca dy tin x1x2x1x1x3x4x1x1x5 l:
(A). 15
(B). 16
(C).

17

(D). 18

Cu 10. Lng tin trung bnh (hay entropy) ca ngun trong n v bits l:
(A). 1,5
(B). 1,75
(C). 1,875
(D). 2

Trang 1

(E).

19

(E).

2,25

e kim tra gia ky 1/2003-2004 MT2002

Cu 11. B m ti u cho ngun trn s c chiu di trung bnh bng:
(A). 1,875
(B). 1,88
(C). 1,90

(D). 1,925

(E).

Tt c u sai.

Dnh cho t Cu 12 n Cu 19. Cho ngun X = {a, b, c, d} c m ho ln lt thnh {01, 010, 100, 1011}. Lp
bng th m cho b m ny.
Cu 12. ct th 2 ca bng th m c cha chui no sau y:
(A). 0
(B). 1
(C). 00

(D). 11

(E).

011

Cu 13. ct th 3 ca bng th m c cha chui no sau y:

(A). 0
(B). 00
(C). 11

(D). 10

(E).

011

Cu 14. ct th 4 ca bng th m KHNG c cha chui no sau y:

(A). 00
(B). 1
(C). 0
(D). 11
(E).
Cu 15. Bng th m cho b m trn c bao nhiu ct:
(A). 4
(B). 5
(C). 6

Khng cha tt c cc chui trn.

(D). 7

(E).

Cu 16. Dy k hiu sau 0101011011011011 s tch c thnh bao nhiu t m:

(A). 5
(B). 4
(C). 6
(D). 8

(E).

Cu 17. Dy k hiu sau 0101011011011011 s tch c thnh bao nhiu t m 01:

(A). 2
(B). 3
(C). 5
(D). 6

(E).

Cu 18. chm gii m ca b m trn trong trng hp xu nht l:

(A). 7
(B). 8
(C). 9

(E).

V hn.

(D). 6

Cu 19. p dng cch xy dng m prefix nh c trnh by trong phn chng minh chiu ngc ca nh l v bt
ng thc Kraft cho ngun trn. Vi qui c rng, trong qu trnh xy dng cy m lun i theo pha tri trc
ri mi i theo pha phi. Bn tri c gn 0, bn phi c gn 1. B m c xy dng theo cch trn s
KHNG cha chui no sau y.
(A). 100
(B). 101
(C). 010
(D). 011
(E). C (A) v (B).
Dnh cho t Cu 20 n Cu 29. Cho ngun X = { x1, x2, x3, x4, x5, x6, x7, x8} c cc xc sut ln lt nh sau: 0,24;
0,20; 0,14; 0,12; 0,1; 0,08; 0,07; 0,05. M ho nh phn ngun ny bng phng php Shannon.
Cu 20. Tin x3 c m ho thnh:
(A). 001
(B). 011

(C).

100

(D). 010

(E).

C bn cu trn u sai.

Cu 21. Tin x4 c m ho thnh:

(A). 011
(B). 010

(C).

1001

(D). 1100

(E).

0110

Cu 22. Tin x5 c m ho thnh:

(A). 1011
(B). 1100

(C).

1001

(D). 011

(E).

101

Cu 23. Tin x7 c m ho thnh:

(A). 0101
(B). 1010

(C).

1100

(D). 1110

(E).

11010

Cu 24. Tin x8 c m ho thnh:

(A). 11110
(B). 11101

(C).

1111

(D). 11011

(E).

1110

Cu 25. Entropy H(X) ca ngun bng (lm trn n 2 s l v ly n v bits):

(A). 2,80
(B). 2,79
(C). 2,83
(D). 2,84

(E).

2,82

Cu 26. Chiu di trung bnh ca b m cho ngun X trn theo phng php Shannon l:
(A). 3.02
(B). 3.15
(C). 3.23
(D). 3.47

(E).

3.51

Cu 27. M ho ngun X3 bng phng php Shannon th t m ng vi dy tin x1x3x5 s c chiu di bng
(A). 7
(B). 8
(C). 9
(D). 10
(E). 11
Cu 28. Entropy ca ngun X5, H(X5) (lm trn n 2 s l v ly n v bits) bng:
(A). 14,15
(B). 14,16
(C). 14,17
(D). 14,18

Trang 2

(E).

14,19

e kim tra gia ky 1/2003-2004 MT2002

Cu 29. s bit trung bnh (hay chiu di trung bnh) biu din cho mt t m nm trong ln cn ca H(X) vi =
0,01 th theo l thuyt chng ta cn m ho dy tin vi chiu di bao nhiu l :
(A). 10
(B). 50
(C). 150
(D). 200
(E). 100
Dnh cho t Cu 30 n Cu 33. Xt mt th nghim nh phn c khng gian mu S = {0, 1} v xc sut p(0) = 0,4, p(1)
= 0,6. Thc hin th nghim ny n ln. Gi z l bin ngu nhin gn vi s kt qu 0 trong n ln th nghim. Vi n = 10.
Cu 30. Cho bit E(z) (gi tr trung bnh ca z) bng:
(A). 3
(B). 4
(C). 5

(D). 6

(E).

Cu 31. Cho bit Var(z) (phng sai ca z) bng

(A). 2
(B). 3
(C).

(D). 2,6

(E).

Tt c u sai.

2,4

Cu 32. Xc sut trong 10 ln th nghim c 6 ln kt qu th nghim l 0 bng (lm trn n 2 s l):

(A). 0,11
(B). 0,12
(C). 0,13
(D). 0,14
(E).

0,15

Cu 33. Xc sut trong 10 ln th nghim c 4 ln kt qu th nghim l 0 bng (lm trn n 2 s l):

(A). 0,21
(B). 0,24
(C). 0,25
(D). 0,27
(E).

0,28

P N
1

12

23

13

24

14

25

15

26

16

27

17

28

18

29

19

30

20

31

10

21

32

11

22

33

Trang 3