計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼考試題庫(kù)二

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼考試題庫(kù)二

1、問(wèn)答題請(qǐng)給出平均碼長(zhǎng)界定定理及其物理意義。

答案：

2、填空題多用戶(hù)信道的信道容量用O來(lái)表示。

答案：多維空間的一個(gè)區(qū)域的界限

3、判斷題狹義的信道編碼既是指：信道的檢、糾錯(cuò)編碼。

答案：對(duì)

4、判斷題互信息量I(X；Y)表示收到Y(jié)后仍對(duì)信源X的不確定度。

答案：對(duì)

5、判斷題對(duì)于具有歸并性能的無(wú)燥信道，當(dāng)信源等概率分布時(shí)(p(xi)=l/n),

達(dá)到信道容量。

答案：錯(cuò)

6、問(wèn)答?有兩個(gè)二元隨機(jī)變量X和Y,它們的聯(lián)合概率為P[X=O,Y=0]=l/8,

P[X=O,Y=l]=3/8,P[X=1,Y=l]=l/8,P[X=1,Y=0]=3/8。定義另一隨機(jī)變量

Z=XY,試計(jì)算:

(1)H(X),H(Y),H⑵，H(XZ),H(YZ),H(XYZ)；

(2)H(X/Y),H(Y/X),H(X/Z),H(Z/X),H(Y/Z),H(Z/Y),H

(X/YZ),H(Y/XZ),H(Z/XY)；

(3)I(X；Y),I(X；Z),I(Y；Z),I(X；Y/Z),I(Y；Z/X),I(X；

Z/Y)o

答案：

7、填空題平均互信息量I(X；Y)與信源增和條件燧之間的關(guān)系是O。

答案:(X;Y)=H(X)-H(X/Y)

8、填空題根據(jù)輸入輸出信號(hào)的特點(diǎn)，可將信道分成離散信道、連續(xù)信道、()

信道。

答案：半離散或半連續(xù)

9、填空題單符號(hào)離散信源一般用隨機(jī)變量描述，而多符號(hào)離散信源一般用()

描述。

答案：隨機(jī)矢量

10、填空題信源編碼的目的是提高通信的()，信道編碼的目的是提高通信的

(),加密編碼的目的是保證通信的()O

答案：有效性；可靠性；安全性

11、、填空題某離散無(wú)記憶信源X,其符號(hào)個(gè)數(shù)為n,則當(dāng)信源符號(hào)呈()分布情

況下，信源燧取最大值()。

答案：等概；log(n)

12、名詞解釋前向糾錯(cuò)(FEC)

答案：是指差錯(cuò)控制過(guò)程中是單向的，無(wú)須差錯(cuò)信息的反饋。

13、名詞解釋信源編碼

答案：就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將出

現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最短

的碼字序列針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將

出現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最

短的碼字序列。

14、填空題兩個(gè)相互獨(dú)立的隨機(jī)變量的聯(lián)合自信息量等于（）o

答案：兩個(gè)自信息量之和

15、判斷題利用狀態(tài)極限概率和狀態(tài)一步轉(zhuǎn)移概率來(lái)求m階馬爾可夫信源的極

限熠。

答案：對(duì)

16、填空題無(wú)失真信源編碼的中心任務(wù)是編碼后的信息率壓縮接近到（）限失

真壓縮中心任務(wù)是在給定的失真度條件下，信息率壓縮接近到（）。

答案：1;2

17、問(wèn)”題對(duì)于一個(gè)一般的通信系統(tǒng)，試給出其系統(tǒng)模型框圖，并結(jié)合此圖，

解釋數(shù)據(jù)處理定理。

答案：

18、填空題最大后驗(yàn)概率譯碼指的是譯碼器要在已知r的條件下找出可能性最

大的發(fā)碼（），即☆=maxP（r）。

答案：作為譯碼估值

19、判斷題短期授信指半年以?xún)?nèi)（含半年）的授信，中長(zhǎng)期授信指半年以上的

授信。

答案：錯(cuò)

20、單選設(shè)有一個(gè)無(wú)記憶信源發(fā)出符號(hào)A和B,已知，發(fā)出二重符號(hào)序列消息

的信源，無(wú)記憶信源熠為O。

A.0.81bit/二重符號(hào)

B.1.62bit/二重符號(hào)

C.0.93bit/二重符號(hào)

D.1.86bit/二重符號(hào)

答案：A

21、填空題保密系統(tǒng)的密鑰量越小，密鑰燧H（K）就越（），其密文中含有的

關(guān)于明文的信息量I（M；C）就越（）。

答案：小;大

22、問(wèn)答題什么是平均自信息量與平均互信息，比較一下這兩個(gè)概念的異同？

答案：

23、名詞解釋平均失真度

答案：定義平均失真度為失真函數(shù)的數(shù)學(xué)期望，及d(xi,yi)在X和Y得聯(lián)合

概率空間P(XY)中的統(tǒng)計(jì)平均值：D=E[D(xi,yi)],起是在平均的意義上，

從總體上對(duì)整個(gè)系統(tǒng)失真情況的描述。

24、名詞解釋無(wú)記憶信道

答案：在某一時(shí)刻信道的輸出消息僅與當(dāng)時(shí)的信道輸入消息有關(guān)，而與前面時(shí)刻

的信道輸入或輸出消息無(wú)關(guān)。

25、名詞解釋信道散布度

答案：表示在已知X后，對(duì)于輸出Y尚存的平均不確定性；

26、判斷題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)

信源存在的不確定性就越小，獲得的信息量就越小。

答案：錯(cuò)

27、名詞解釋碼距

答案：兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱(chēng)為碼距

28、填空題按照信息的性質(zhì)，可以把信息分成()、()和()。

答案：語(yǔ)法信息；語(yǔ)義信息；語(yǔ)用信息

29、問(wèn)答題請(qǐng)給出域的定義并說(shuō)明集合｛0,1,2｝可否構(gòu)成域及其理由。

答案：解：域的定義：非空元素集合F,若在F中定義了加和乘兩種運(yùn)算，且滿(mǎn)

足

(1)F關(guān)于加法構(gòu)成Abel群，其加法恒元記為0；

(2)F中非零元素全體對(duì)乘法構(gòu)成Abel群，其乘法恒元記為1；

(3)力口法和乘法間有如下分配律：a(b+c)=ab+ac,(b+c)a=ba+ca,

則稱(chēng)F是一個(gè)域。

或者說(shuō)，域是一個(gè)可換的、有單位元的、非零元素有逆元的環(huán)。

集合｛0,1,2｝可以構(gòu)成域。對(duì)該集合中的元素定義模3加和模3乘這兩種運(yùn)算,

完全符合域必須滿(mǎn)足的3個(gè)條件。

30、判斷題離散無(wú)記憶序列信源中平均每個(gè)符號(hào)的符號(hào)烯等于單個(gè)符號(hào)信源的

符號(hào)焙。

答案：對(duì)

31、問(wèn)答題簡(jiǎn)述廣義的信道編碼的分類(lèi)及各類(lèi)編碼的作用。

答案：1、按照信道特性進(jìn)行劃分，信道編碼可以分為：以糾獨(dú)立隨機(jī)差錯(cuò)為主

的信道編碼、以糾突發(fā)差錯(cuò)為主的信道編碼、和糾混合差錯(cuò)的信道編碼。

2、從功能上看，信道編碼可以分為糾錯(cuò)碼與檢錯(cuò)碼兩類(lèi)，糾錯(cuò)碼一定能檢錯(cuò)，

檢錯(cuò)嗎不一定能糾錯(cuò)，平常所說(shuō)的糾錯(cuò)碼是兩者的統(tǒng)稱(chēng)。

32、判斷題對(duì)于BSC信道，信道編碼應(yīng)當(dāng)是一對(duì)一的編碼，因此，消息m的長(zhǎng)

度等于碼字c的長(zhǎng)度。

答案：錯(cuò)

33、單選下列不屬于消息的是()。

A.文字

B.信號(hào)

C.圖像

D.語(yǔ)言

答案：B

34、填空題信源編碼的主要目的是（）o

答案：提高通信系統(tǒng)的有效性

35、名詞解釋平穩(wěn)信源

答案：概率分布函數(shù)與時(shí)間起點(diǎn)無(wú)關(guān)，平穩(wěn)信源是有記憶的，記憶的長(zhǎng)度有限。

36、填空題常用的檢糾錯(cuò)方法有（）、反饋重發(fā)和混合糾錯(cuò)三種。

答案：前向糾錯(cuò)

37、名詞解釋失真函數(shù)d（xi,yj）

答案：是人為規(guī)定的，給出規(guī)定時(shí)應(yīng)該考慮解決問(wèn)題的需要以及失真可能引起的

損失、風(fēng)險(xiǎn)和主觀(guān)上感覺(jué)的差別等因素。

38、問(wèn)答題在圖片傳輸中，每幀約有2.25x106個(gè)像素，為了能很好的重現(xiàn)圖像,

需分16個(gè)量度電平，并假設(shè)量度電平等概率分布，試計(jì)算每分鐘傳輸一幀圖片

所需信道的帶寬（信噪功率比為30dB）.

答案：

39、填空題事物的不確定度是用時(shí)間統(tǒng)計(jì)發(fā)生（）來(lái)描述的。

答案：概率的對(duì)數(shù)

40、填空題L-D編碼是一種（）的方法。

答案：分幀傳送冗余位序列

41、問(wèn)答題請(qǐng)給出本原多項(xiàng)式的定義，并用一個(gè)實(shí)例來(lái)說(shuō)明它的性質(zhì)。

答案：

42、填空題互信息I（X；Y）與信息烯H（Y）的關(guān)系為：I（X；Y）（）（大于、

小于或者等于）H（Y）o

答案：小于

43、填空題1948年，美國(guó)數(shù)學(xué)家（）發(fā)表了題為“通信的數(shù)學(xué)理論”的長(zhǎng)篇論文，

從而創(chuàng)立了信息論。

答案：香農(nóng)

44、判斷題非奇異的定長(zhǎng)碼一定是唯一可譯碼。

答案：錯(cuò)

45、單選為提高通信系統(tǒng)傳輸消息有效性，信源編碼采用的方法是O。

A.壓縮信源的冗余度

B.在信息比特中適當(dāng)加入冗余比特

C.研究碼的生成矩陣

D.對(duì)多組信息進(jìn)行交織處理

答案：A

46、判斷題最大信息傳輸速率，即：選擇某一信源的概率分布(p(xi)),使

信道所能傳送的信息率的最大值。

答案：錯(cuò)

47、問(wèn)答題簡(jiǎn)單介紹哈夫曼編碼的步驟。

答案：①將信源消息符號(hào)按其出現(xiàn)的概率大小依次排列

p(xl)>p(x2)>...>p(xn)

②取兩個(gè)概率最小的符號(hào)分別配以。和1,并將這兩個(gè)概率相加作為一個(gè)新符號(hào)

的概率，與未分配碼元的符號(hào)重新排隊(duì)。

③對(duì)重排后的兩個(gè)概率最小符號(hào)重復(fù)步驟2的過(guò)程。

④繼續(xù)上述過(guò)程，直到最后兩個(gè)符號(hào)配以0和1為止。

⑤從最后一級(jí)開(kāi)始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的

碼字。

48、判斷題N維統(tǒng)計(jì)獨(dú)立均勻分布連續(xù)信源的端是N維區(qū)域體積的對(duì)數(shù)。

答案：對(duì)

49、問(wèn)答題試問(wèn)四進(jìn)制、八進(jìn)制脈沖所含信息量是二進(jìn)制脈沖的多少倍？

答案：

50、問(wèn)答題簡(jiǎn)述二元哈夫曼編碼的編碼步驟。

答案：1)將q個(gè)信源符號(hào)按概率遞減的方式排列起來(lái)；

2)用“0"、“1”碼符號(hào)分別表示概率最小的兩個(gè)信源符號(hào)，并將這兩個(gè)概率最小的

信源符號(hào)合并成一個(gè)新的符號(hào)，從而得到只包含q-l個(gè)符號(hào)的新信源，稱(chēng)之為S

信源的S1縮減信源；

3)將縮減信源中的符號(hào)仍按概率大小以遞減次序排列，再將其最后兩個(gè)概率最

小的符號(hào)合并成一個(gè)符號(hào)，并分別用“0”、“1”碼符號(hào)表示，這樣又形成了由q-2

個(gè)符號(hào)構(gòu)成的縮減信源S2；

4)依次繼續(xù)下去，直到縮減信源只剩下兩個(gè)符號(hào)為止，將這最后兩個(gè)符號(hào)分別

用“0”、“1”碼符號(hào)表示；5)從最后一級(jí)縮減信源開(kāi)始，向前返回，沿信源縮減方

向的反方向取出所編的碼元，得出各信源符號(hào)所對(duì)應(yīng)的碼符號(hào)序列，即為對(duì)應(yīng)

信源符號(hào)的碼字。

51、填空題

若分組碼H陣列列線(xiàn)性無(wú)關(guān)數(shù)為n,則糾錯(cuò)碼的最小距離dmin為()。

答案：10

52、判斷題當(dāng)p(xi)、p(yj/xi)和d(xi,yj)給定后，平均失真度是一個(gè)隨

即變量。

答案：錯(cuò)

53、填空題平均失真度的下限取0的條件是失真矩陣的()o

答案：每一行至少有一個(gè)零元素

54、填空題信息的基本概念在于它的()0

答案：不確定性

55、判斷題平均互信息量I（X；Y）對(duì)于信源概率分布p（xi）和條件概率分布

p（yj/xi）都具有凸函數(shù)性。

答案：對(duì)

56、單選固定總價(jià)合同一般適用于0工程。

A.設(shè)計(jì)圖紙完整齊備

B.工程規(guī)模小，工期短

C.技術(shù)復(fù)雜

D.工程量大

答案：B

57、、填空題不可能事件的自信息量是（），必然事件的自信息是（）o

答案：8:0

58、問(wèn)答題簡(jiǎn)述最大離散熠定理。對(duì)于一個(gè)有m個(gè)符號(hào)的離散信源，其最大燧

是多少？

答案：

59、問(wèn)答題從大量統(tǒng)計(jì)資料知道，男性中紅綠色盲的發(fā)病率為7%,女性發(fā)病

率為0.5%.如果你問(wèn)一位男士：“你是否是紅綠色盲？”他的回答可能是：“是"，

也可能“不是”。問(wèn)這兩個(gè)回答中各含有多少信息量？平均每個(gè)回答中各含有多少

信息量？如果你問(wèn)一位女士，則她的答案中含有多少平均信息量？

答案：

60、填空題設(shè)X的取值受限于有限區(qū)間[a,b],則X服從（）分布時(shí)，其畸

達(dá)到最大；如X的均值為，方差受限為，則X服從高斯分布時(shí)，其燧達(dá)到最大。

答案：均勻；

61＞填空題’不可能事件的自信息量是（）。

答案：8

62、判斷題信源熠具有嚴(yán)格的下凸性。

答案：錯(cuò)

63、填空題信息論是應(yīng)用近代數(shù)理統(tǒng)計(jì)方法研究信息的傳輸、存儲(chǔ)與處理的科

學(xué)，故稱(chēng)為（）；1948年香農(nóng)在貝爾雜志上發(fā)表了兩篇有關(guān)的“通信的數(shù)學(xué)理論”

文章，該文用燧對(duì)信源的（）的度量，同時(shí)也是衡量O大小的一個(gè)尺度；表現(xiàn)

在通信領(lǐng)域里，發(fā)送端發(fā)送什么有一個(gè)不確定量，通過(guò)信道傳輸，接收端收到

信息后，對(duì)發(fā)送端發(fā)送什么仍然存在一個(gè)不確定量，把這兩個(gè)不確定量差值用（）

來(lái)表示，它表現(xiàn)了通信信道流通的（），若把它取最大值，就是通信線(xiàn)路的（），

若把它取最小值，就是O。

答案：3;4;5;6;7;8;9

64、、填全質(zhì)，高i輸入端的端為H（X）,輸出端的端為H（Y）,該信道為無(wú)

噪有損信道，則該信道的容量為（）

答案：MaxH（Y）

65、判斷題在游程編碼過(guò)程中，“0”游程和“1”游程應(yīng)分別編碼，因此，它們的

碼字不能重復(fù)。

答案：錯(cuò)

66、填空題等重碼可以檢驗(yàn)()o

答案：全部的奇數(shù)位錯(cuò)和部分的偶數(shù)位錯(cuò)

67、判斷題可以用克勞夫特不等式作為唯一可譯碼存在的判據(jù)。

答案：對(duì)

68、判斷題多用戶(hù)信道的信道容量不能用一個(gè)數(shù)來(lái)代表。

答案：對(duì)

69、單選二進(jìn)制通信系統(tǒng)使用符號(hào)0和1,由于存在失真，傳輸時(shí)會(huì)產(chǎn)生誤碼,

用符號(hào)表示下列事件，u0：一個(gè)。發(fā)出ul：一個(gè)1發(fā)出v0：一個(gè)。收到vl：一

個(gè)1收到則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是OO

A.H(U/V)

B.H(V/U)

C.H(U,V)

D.H(UV)

答案：A

70＞填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是O。

答案：限失真信源編碼定理

71、填空題假設(shè)每個(gè)消息的發(fā)出都是等概率的，四進(jìn)制脈沖所含信息量是二進(jìn)

制脈沖的()倍。

答案：2

72、填空題在無(wú)失真的信源中，信源輸出由()來(lái)度量；在有失真的信源中，

信源輸出由()來(lái)度量。

答案:H(X);R(D)

73、填空題自信息量的單位一般有()。

答案：比特、奈特和哈特

74＞填空題自信息量表征信源中各個(gè)符號(hào)的不確定度，信源符號(hào)的概率越大，

其自信息量越()

答案：小

75、填空題設(shè)有一個(gè)離散無(wú)記憶平穩(wěn)信道，其信道容量為C,只要待傳送的信

息傳輸率R()C(大于、小于或者等于)，則存在一種編碼，當(dāng)輸入序列長(zhǎng)度n

足夠大，使譯碼錯(cuò)誤概率任意小。

答案：小于

76、問(wèn)答題設(shè)某彩電系統(tǒng)，除了滿(mǎn)足對(duì)于黑白電視系統(tǒng)的上述要求外，還必須

有30個(gè)不同的色彩度。試證明傳輸這種彩電系統(tǒng)的信息率要比黑白系統(tǒng)的信息

率大2.5倍左右。

答案：

77、問(wèn)答題簡(jiǎn)述費(fèi)諾編碼的編碼步驟。

答案：費(fèi)諾編碼的步驟：

1)信源符號(hào)以概率遞減的次序排列起來(lái)；

2)將排列好的信源符號(hào)按概率值劃分成兩大組，使每組的概率之和接近于相等,

并對(duì)每組各賦予一個(gè)二元碼符號(hào)“0”和“1”；

3)將每一大組的信源符號(hào)再分成兩組，使劃分后的兩個(gè)組的概率之和接近于相

等，再分別賦予一個(gè)二元碼符號(hào)；

4)依次下去，直至每個(gè)小組只剩一個(gè)信源符號(hào)為止

5)信源符號(hào)所對(duì)應(yīng)的碼字即為費(fèi)諾碼。

78、填空題對(duì)具有8個(gè)消息的單符號(hào)離散無(wú)記憶信源進(jìn)行4進(jìn)制哈夫曼編碼時(shí),

為使平均碼長(zhǎng)最短，應(yīng)增加()個(gè)概率為。的消息。

答案：2

79、問(wèn)答題簡(jiǎn)述離散信源和連續(xù)信源的最大增定理。

答案：離散無(wú)記憶信源，等概率分布時(shí)熠最大。連續(xù)信源，峰值功率受限時(shí)，均

勻分布的端最大。平均功率受限時(shí)，高斯分布的燧最大。均值受限時(shí)，指數(shù)分

布的帽最大。

80、判斷題信道無(wú)失真?zhèn)鬟f信息的條件是信息率小于信道容量。

答案：對(duì)

81、填空題游程序列的燧()原二元序列的燧。

答案：等于

82、問(wèn)答題請(qǐng)給出信源編碼器的主要任務(wù)以及對(duì)信源編碼的基本要求。

答案：解：信源編碼器的主要任務(wù)是完成輸入消息集合與輸出代碼集合之間的映

射。

對(duì)信源編碼有如下基本要求：

(1)選擇合適的信道基本符號(hào)，以使映射后的代碼適應(yīng)信道。例如，ASCH碼選

用了16進(jìn)制數(shù)。

(2)尋求一種方法，把信源發(fā)出的消息變換成相應(yīng)的代碼組。這種方法就是編

碼，變換成的代碼就是碼字。

(3)編碼應(yīng)使消息集合與代碼組集合中的元素一一對(duì)應(yīng)。

83、判斷題m階馬爾可夫信源和消息長(zhǎng)度為m的有記憶信源，其所含符號(hào)的依

賴(lài)關(guān)系相同

答案：錯(cuò)

84、判斷題信源X的概率分布為P(X)={1/2,1/3,1/6),信源Y的概率分布

為P(Y)={1/3,1/2,1/6},則信源X和丫的燧相等。

答案：對(duì)

85、判斷題連續(xù)信源和離散信源都具有可加性。

答案：對(duì)

86、、判斷題連續(xù)信源和離散信源的平均互信息都具有非負(fù)性。

答案：對(duì)

87、填空題如某線(xiàn)性分組碼的最小漢明距dmin=4,則該碼最多能檢測(cè)出（）個(gè)

隨機(jī)錯(cuò)，最多能糾正（）個(gè)隨機(jī)錯(cuò)。

答案：3；1

88、填空題信息的（）是建立信息論的基礎(chǔ)。

答案：可度量性

89、判斷題某一信源，不管它是否輸出符號(hào)，只要這些符號(hào)具有某些概率特性,

就有信息量。

答案：錯(cuò)

90、填空題根據(jù)碼字所含的碼元的個(gè)數(shù)，編碼可分為（）編碼和（）編碼。

答案：定長(zhǎng);變長(zhǎng)

91、判斷題當(dāng)隨即變量X和Y相互獨(dú)立時(shí)，條件熠等于信源燧。

答案：對(duì)

92、填空題信源的冗余度來(lái)自?xún)蓚€(gè)方面，一是信源符號(hào)之間的O,二是信源

符號(hào)分布的Oo

答案：相關(guān)性；不均勻性

93、填空題“冗余變換”即：將一個(gè)冗余序列轉(zhuǎn)換成一個(gè)二元序列和一個(gè)（）。

答案：縮短了的多元序列

94、名詞解釋輸出對(duì)稱(chēng)矩陣

答案：轉(zhuǎn)移概率矩陣的每一列都是第一列的置換（包含同樣元素），則該矩陣稱(chēng)

為輸出對(duì)稱(chēng)矩陣。

95、問(wèn)答題寫(xiě)出香農(nóng)公式，并說(shuō)明其物理意義。當(dāng)信道帶寬為5000Hz,信噪

比為30dB時(shí)求信道容量。

答案：

96、填空題求解率失真函數(shù)的問(wèn)題，即：在給定失真度的情況下，求信息率的

（）O

答案：極小值

97、判斷題率失真函數(shù)沒(méi)有最大值。

答案：錯(cuò)

98、判斷題離散平穩(wěn)有記憶信源符號(hào)序列的平均符號(hào)燧隨著序列長(zhǎng)度L的增大

而增大。

答案：錯(cuò)

99、填空題信息率失真函數(shù)，簡(jiǎn)稱(chēng)為率失真函數(shù)，即：試驗(yàn)信道中的平均互信

息量的（）o

答案：最小值

100、判斷題求解率失真函數(shù)的問(wèn)題，即：在給定失真度的情況下，求信息率

的極小值。

答案：對(duì)

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼題庫(kù)

1、單選一個(gè)隨即變量X的概率密度函數(shù)P(x)=x/2,,則信源的相對(duì)熠為()。

A.0.5bit

B.0.72bit

C.lbit

D.1.44bit

答案：C

2、填空題1948年，美國(guó)數(shù)學(xué)家()發(fā)表了題為“通信的數(shù)學(xué)理論'的長(zhǎng)篇論文，

從而創(chuàng)立了信息論。

答案：香農(nóng)

3、單選二進(jìn)制通信系統(tǒng)使用符號(hào)。和1,由于存在失真，傳輸時(shí)會(huì)產(chǎn)生誤碼，

用符號(hào)表示下列事件，uO：一個(gè)。發(fā)出ul：一個(gè)1發(fā)出vO：一個(gè)。收到vl：一

個(gè)1收到則已知收到的符號(hào)，被告知發(fā)出的符號(hào)能得到的信息量是()O

A.H(U/V)

B.H(V/U)

C.H(U,V)

D.H(UV)

答案：A

Z填空題信道一般指?jìng)鬏斝畔⒌奈锢砻浇?，分?)信道和()信道。

答案：有線(xiàn)；無(wú)線(xiàn)

5、填空題假設(shè)每個(gè)消息的發(fā)出都是等概率的，四進(jìn)制脈沖所含信息量是二進(jìn)制

脈沖的()倍。

答案：2

6、判斷題最大信息傳輸速率，即：選擇某一信源的概率分布(p(xi)),使信

道所能傳送的信息率的最大值。

答案：錯(cuò)

7、填空題信道編碼的最終目的是O。

答案：提高信號(hào)傳輸?shù)目煽啃?/p>

8、填空題對(duì)于離散無(wú)記憶信道和信源的N次擴(kuò)展，其信道容量CN=()。

答案：NC

9、填空題平均錯(cuò)誤概率不僅與信道本身的()特性有關(guān)，還與()規(guī)則和()

方法有關(guān)

答案：統(tǒng)計(jì)；譯碼；編碼

10、填空題多用戶(hù)信道的信道容量用()來(lái)表示。

答案：多維空間的一個(gè)區(qū)域的界限

11、填空題已知用戶(hù)A的RSA公開(kāi)密鑰(e,n)=(3,55),,則()，他的

秘密密鑰(d,n)=(27,55)。若用戶(hù)B向用戶(hù)A發(fā)送m=2的加密消息，則

該加密后的消息為Oo

答案：40;8

12、問(wèn)答速設(shè)某彩電系統(tǒng)，除了滿(mǎn)足對(duì)于黑白電視系統(tǒng)的上述要求外，還必須

有30個(gè)不同的色彩度。試證明傳輸這種彩電系統(tǒng)的信息率要比黑白系統(tǒng)的信息

率大2.5倍左右。

答案：

13、填空題率失真函數(shù)對(duì)允許的平均失真度是（）o

答案：?jiǎn)握{(diào)遞減和連續(xù)的

14、判斷題連續(xù)信源和離散信源的平均互信息都具有非負(fù)性。

答案：對(duì)

15、名詞解釋消息（或稱(chēng)為符號(hào)）

答案：信息的數(shù)學(xué)表達(dá)層，它雖不是一個(gè)物理量，但是可以定量地加以描述，它

是具體物理信號(hào)的進(jìn)一步數(shù)學(xué)抽象

16、判斷題某一信源，不管它是否輸出符號(hào)，只要這些符號(hào)具有某些概率特性,

就有信息量。

答案：錯(cuò)

17、填空題事物的不確定度是用時(shí)間統(tǒng)計(jì)發(fā)生（）來(lái)描述的。

答案：概率的對(duì)數(shù)

18、填空題多用戶(hù)信道可以分成幾種最基本的類(lèi)型：（）、（）和相關(guān)信源信

道。

答案：多址接入信道；廣播信道

19、填空題按照信息的地位，可以把信息分成（）和（）。

答案：客觀(guān)信息；主觀(guān)信息

20、填空題信源的消息通過(guò)信道傳輸后的誤差或失真越大，信宿收到消息后對(duì)

信源存在的不確定性就（），獲得的信息量就越小。

答案：越大

21、問(wèn)答題試證明n維隨機(jī)變量的共燧，不大于它們各自的焙之和。

答案：

22、填空題按照不同的編碼目的，編碼可以分為三類(lèi)：分別是（）、（）和（）。

答案：信源編碼;信道編碼;安全編碼

23、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是（）o

答案：限失真信源編碼定理

24、名詞解釋碼距

答案：兩個(gè)等長(zhǎng)碼字之間對(duì)應(yīng)碼元不相同的數(shù)目，稱(chēng)為碼距

25、判斷題非奇異的定長(zhǎng)碼一定是唯一可譯碼。

答案：錯(cuò)

26、判斷題信源熠具有嚴(yán)格的下凸性。

答案：錯(cuò)

27、填空題按照信源發(fā)出的消息在時(shí)間和幅度上的分布情況，可將信源分成（）

信源和（）信源兩大類(lèi)。

答案：離散;連續(xù)

28、名詞解釋自信息量

答案：一個(gè)隨機(jī)事件發(fā)生某一結(jié)果后所帶來(lái)的信息量成為自信息量，定義為其發(fā)

生概率對(duì)數(shù)的負(fù)值。

29、問(wèn)答題傳統(tǒng)控制理論在應(yīng)用中面臨的難題包括哪些？

答案：（1）傳統(tǒng)控制系統(tǒng)的設(shè)計(jì)與分析是建立在精確的系統(tǒng)數(shù)學(xué)模型基礎(chǔ)上的，

而實(shí)際系統(tǒng)由于存在復(fù)雜性、非線(xiàn)性、時(shí)變性、不確定性和不完全性等，一般

無(wú)法獲得精確的數(shù)學(xué)模型。

（2）研究這類(lèi)系統(tǒng)時(shí)，必須提出并遵循一些比較苛刻的假設(shè)，而這些假設(shè)在應(yīng)

用中往往與實(shí)際不相吻合。（3）對(duì)于某些復(fù)雜的和包含不確定性的對(duì)象，根本

無(wú)法以傳統(tǒng)數(shù)學(xué)模型來(lái)表示，即無(wú)法解決建模問(wèn)題。（4）為了提高性能，傳統(tǒng)

控制系統(tǒng)可能變得很復(fù)雜，從而增加了設(shè)備的初投資和維修費(fèi)用，降低系統(tǒng)的

可靠性。傳統(tǒng)控制理論在應(yīng)用中面臨的難題的解決，不僅需要發(fā)展控制理論與

方法，而且需要開(kāi)發(fā)與應(yīng)用計(jì)算機(jī)科學(xué)與工程的最新成果。人工智能的產(chǎn)生和

發(fā)展正在為自動(dòng)控制系統(tǒng)的智能化提供有力支持。人工智能影響了許多具有不

同背景的學(xué)科，它的發(fā)展已促進(jìn)自動(dòng)控制向著更高的水平一智能控制發(fā)展

30、判斷題率失真函數(shù)的值與信源的輸入概率無(wú)關(guān)。

答案：錯(cuò)

31、填空題在多符號(hào)的消息序列中，大量的重復(fù)出現(xiàn)的，只起占時(shí)作用的符號(hào)

稱(chēng)為（）。

答案：冗余位

32、填空題互信息I（X；Y）與信息烯H（Y）的關(guān)系為：I（X；Y）（）（大于、

小于或者等于）H（Y）o

答案：小于

33、判斷題對(duì)于具有歸并性能的無(wú)燥信道，當(dāng)信源等概率分布時(shí)（p（xi）=l/n）,

達(dá)到信道容量。

答案：錯(cuò)

34、填空題離散對(duì)稱(chēng)信道輸入等概率時(shí)，輸出為（）分布。

答案：等概

35＞判斷題連續(xù)信源和離散信源都具有可加性。

答案：對(duì)

36、名詞解釋最佳碼

答案：對(duì)于某一個(gè)信源和某一碼符號(hào)集來(lái)說(shuō)，若有唯一可譯碼，其平均編碼長(zhǎng)度

小于所有其他唯一可譯碼的平均編碼長(zhǎng)度，則該碼為對(duì)于某一個(gè)信源和某一碼

符號(hào)集來(lái)說(shuō)，若有唯一可譯碼其平均編碼長(zhǎng)度小于所有其他唯一可譯碼的平均

編碼長(zhǎng)度，則該碼為最佳碼（或緊致碼）。

37、判斷題線(xiàn)性碼一定包含全零碼。

答案：對(duì)

38、填空題在認(rèn)識(shí)論層次上研究信息的時(shí)候，必須同時(shí)考慮到（）、（）和（）

三個(gè)方面的因素。

答案：形式；含義；效用

39、單選下列不屬于消息的是（）0

A.文字

B.信號(hào)

C.圖像

D語(yǔ)言

答案：B

40、單選率失真函數(shù)的下限為（）o

A.H（U）

B.0

C.I（U；V）

D.沒(méi)有下限

答案：B

41、名詞解釋有記憶信道

答案：在任意時(shí)刻信道的輸出消息不僅與當(dāng)時(shí)信道的輸入消息有關(guān)，而且還與以

前時(shí)刻的信道輸入消息和（或）輸出消息有關(guān)。

42、問(wèn)答?為了使電視圖象獲得良好的清晰度和規(guī)定的對(duì)比度，需要用5x105個(gè)

像素和10個(gè)不同的亮度電平，并設(shè)每秒要傳送30幀圖象，所有的像素是獨(dú)立的,

且所有亮度電平等概出現(xiàn)。求傳輸此圖象所需要的信息率（bit/s）。

答案：

43、判斷題率失真函數(shù)的最小值是0。

答案：對(duì)

44、判斷題信源編碼是提高通信有效性為目的的編碼。

答案：對(duì)

45、判斷題漢明碼是一種線(xiàn)性分組碼。

答案：對(duì)

46、問(wèn)答題請(qǐng)給出平均碼長(zhǎng)界定定理及其物理意義。

答案：

47、名詞解釋信源編碼

答案：就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將出

現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最短

的碼字序列針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將

出現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最

短的碼字序列。

48、判斷題循環(huán)碼也是一種線(xiàn)性分組碼。

答案：對(duì)

49、填空題

若分組碼H陣列列線(xiàn)性無(wú)關(guān)數(shù)為n,則糾錯(cuò)碼的最小距離dmin為()。

答案：10

50、填空題人們研究信息論的目的是為了O、O、()地交換和利用各種

各樣的信息。

答案：高效；可靠；安全

51、填空題求解率失真函數(shù)的問(wèn)題，即：在給定失真度的情況下，求信息率的

()O

答案：極小值

52、名詞解釋完備碼

答案：如果所有禁用碼字都包含在某碼球內(nèi)，可以按最大似然譯碼原則向球心單

向譯碼，這樣的碼叫如果所有禁用碼字都包含在某碼球內(nèi)，可以按最大似然譯

碼原則向球心單向譯碼，這樣的碼叫完備碼。

53、問(wèn)答題寫(xiě)出香農(nóng)公式，并說(shuō)明其物理意義。當(dāng)信道帶寬為5000Hz,信噪

比為30dB時(shí)求信道容量。

答案：

54、、問(wèn)答題請(qǐng)給出本原多項(xiàng)式的定義，并用一個(gè)實(shí)例來(lái)說(shuō)明它的性質(zhì)。

答案：

55、填空題必然事件的自信息是()o

答案：0

56、問(wèn)答題簡(jiǎn)述信源的符號(hào)之間的依賴(lài)與信源冗余度的關(guān)系。

答案：當(dāng)信源的符號(hào)之間有依賴(lài)時(shí)，信源輸出消息的不確定性減弱。而信源冗余

度正是反映信源符號(hào)依賴(lài)關(guān)系的強(qiáng)弱，冗余度越大，依賴(lài)關(guān)系就越大。

57、填空題信源編碼的主要目的是()。

答案：提高通信系統(tǒng)的有效性

58、填空題對(duì)于香農(nóng)編碼、費(fèi)諾編碼和哈夫曼編碼，編碼方法惟一的是()o

答案：香農(nóng)編碼

59、判斷題離散信源或數(shù)字信號(hào)的信源編碼的理論基礎(chǔ)是限失真信源編碼定

理。

答案：錯(cuò)

60、判斷題利用狀態(tài)極限概率和狀態(tài)一步轉(zhuǎn)移概率來(lái)求m階馬爾可夫信源的極

限熠。

答案：對(duì)

61、問(wèn)答題試說(shuō)明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。

答案：

62、、判斷題連續(xù)信源和離散信源的燧都具有非負(fù)性。

答案：錯(cuò)

63、判斷題m階馬爾可夫信源和消息長(zhǎng)度為m的有記憶信源，其所含符號(hào)的依

賴(lài)關(guān)系相同

答案：錯(cuò)

64、判斷題等重碼和奇(偶)校驗(yàn)碼都可以檢出全部的奇數(shù)位錯(cuò)

答案：對(duì)

65、填空題n位重復(fù)碼的編碼效率是()o

答案：1/n

66、填空題平均互信息量I(X；Y)與信源燧和條件燧之間的關(guān)系是()。

答案：(X;Y)=H(X)-H(X/Y)

67、名詞解釋平均失真度

答案：定義平均失真度為失真函數(shù)的數(shù)學(xué)期望，及d(xi,yi)在X和Y得聯(lián)合

概率空間P(XY)中的統(tǒng)計(jì)平均值：D=E[D(xi,yi)],起是在平均的意義上，

從總體上對(duì)整個(gè)系統(tǒng)失真情況的描述。

68、判斷題算術(shù)編碼是一種無(wú)失真的分組信源編碼，其基本思想是將一定精度

數(shù)值作為序列的編碼，是以另外一種形式實(shí)現(xiàn)的最佳統(tǒng)計(jì)匹配編碼。

答案：錯(cuò)

69、判斷題率失真函數(shù)對(duì)允許的平均失真度具有上凸性。

答案：對(duì)

70、名詞解釋信息率失真函數(shù)

答案：在保真度準(zhǔn)則下，再現(xiàn)信源消息所必須獲得的最少平均信息量；在保真度

準(zhǔn)則下，再現(xiàn)信源消息所必須獲得的最少平均信息量；滿(mǎn)足保真度準(zhǔn)則下，信

源可壓縮的最小值。

71、判斷題當(dāng)p(xi)、p(yj/xi)和d(xi,yj)給定后，平均失真度是一個(gè)隨

即變量。

答案：錯(cuò)

72、問(wèn)答題從大量統(tǒng)計(jì)資料知道，男性中紅綠色盲的發(fā)病率為7%,女性發(fā)病

率為0.5%.如果你問(wèn)一位男士："你是否是紅綠色盲？”他的回答可能是：“是"，

也可能“不是”。問(wèn)這兩個(gè)回答中各含有多少信息量？平均每個(gè)回答中各含有多少

信息量？如果你問(wèn)一位女士，則她的答案中含有多少平均信息量？

答案：

73、填空題L-D編碼是一種()的方法。

答案：分幀傳送冗余位序列

74、單選同時(shí)扔兩個(gè)正常的骰子，即各面呈現(xiàn)的概率都是1/6,若點(diǎn)數(shù)之和為

12,則得到的自信息為O。

A.—Iog36bit

B.log36bit

C.-log(11/36)bit

D.log（11/36）bit

答案：B

75、判斷題離散平穩(wěn)有記憶信源符號(hào)序列的平均符號(hào)燧隨著序列長(zhǎng)度L的增大

而增大。

答案：錯(cuò)

76、填空題廣播信道是只有（）的信道。

答案：一個(gè)輸入端和多個(gè)輸出端

77、填空題對(duì)于限峰值功率的N維連續(xù)信源，當(dāng)概率密度（）時(shí)連續(xù)信源焙具

有最大值。

答案：均勻分布

78、填空題信道的輸出僅與信道當(dāng)前輸入有關(guān)，而與過(guò)去輸入無(wú)關(guān)的信道稱(chēng)為

（）信道。

答案：無(wú)記憶

79、填空題游程序列的熠（）原二元序列的熠。

答案：等于

80、問(wèn)答題什么是限失真信源編碼？

答案：有失真信源編碼的中心任務(wù)：在允許的失真范圍內(nèi)把編碼的信息率壓縮到

最小。

81、填空題“0”游程和“1”游程可以分別進(jìn)行哈夫曼編碼，兩個(gè)碼表中的碼字可

以重復(fù)，但（）必須不同。

答案：C碼

82、填空題平均失真度的下限取0的條件是失真矩陣的（）o

答案：每一行至少有一個(gè)零元素

83、判斷題信道容量C是I（X；Y）關(guān)于p（xi）的條件極大值。

答案：對(duì)

84、填空題設(shè)X的取值受限于有限區(qū)間[a,b],則X服從（）分布時(shí)，其焙

達(dá)到最大；如X的均值為，方差受限為，則X服從高斯分布時(shí)，其熠達(dá)到最大。

答案：均勻；

85、問(wèn)答題請(qǐng)給出失真函數(shù)、平均失真度、保真度準(zhǔn)則、信息率失真函數(shù)的定

義。

答案：

86、判斷題游程序列的烯（“0”游程序列的焙與“1”游程序列的蠟的和）大于等于

原二元序列的焙。

答案：錯(cuò)

87、問(wèn)答題信道的分類(lèi)方法有哪些？

答案：根據(jù)載荷消息的媒體不同（郵遞信道、電信道、光信道、聲信道）。根據(jù)

信息傳輸?shù)姆绞剑ㄝ斎牒洼敵鲂盘?hào)的形式。信道的統(tǒng)計(jì)特性、信道的用戶(hù)多少）。

根據(jù)信道的用戶(hù)多少：兩端（單用戶(hù)）信道、多端（多用戶(hù)）信道。根據(jù)信道輸

入端和輸出端的關(guān)聯(lián)(無(wú)反饋信道、反饋信道)根據(jù)信道的參數(shù)與時(shí)間的關(guān)系(固

定參數(shù)信道、時(shí)變參數(shù)信道。根據(jù)輸入和輸出信號(hào)的特點(diǎn)(離散信道、連續(xù)信道、

半離散或半連續(xù)信道波形信道)

88、判斷題高斯加性信道的信道容量只與信道的信噪有關(guān)。

答案：對(duì)

89、名詞解釋奇異碼

答案：包含相同的碼字的碼稱(chēng)為奇異碼

90、單選固定總價(jià)合同一般適用于0工程。

A.設(shè)計(jì)圖紙完整齊備

B.工程規(guī)模小，工期短

C.技術(shù)復(fù)雜

D.工程量大

答案：B

91、填空題L-D編碼適合于冗余位()的情況。

答案：較多或較少

92、填空題單符號(hào)離散信源一般用隨機(jī)變量描述，而多符號(hào)離散信源一般用()

描述。

答案：隨機(jī)矢量

93、問(wèn)答題請(qǐng)給出連續(xù)信源分別為均勻分布、高斯分布和指數(shù)分布時(shí)信源的相

對(duì)崎。

答案：

94、填空題按照信息的性質(zhì)，可以把信息分成()、()和()。

答案：語(yǔ)法信息；語(yǔ)義信息；語(yǔ)用信息

95、問(wèn)答題信源編碼的和信道編碼的目的是什么？

答案：信源編碼的作用：

(1)符號(hào)變換：使信源的輸出符號(hào)與信道的輸入符號(hào)相匹配；

(2)冗余度壓縮：是編碼之后的新信源概率均勻化，信息含量效率等于或接近

于100%。

信道編碼的作用：降低平均差錯(cuò)率。

96、問(wèn)答題簡(jiǎn)述多用戶(hù)信道的分類(lèi)。

答案：多址接入信道、廣播信道和相關(guān)信源的多用戶(hù)信道

97、問(wèn)答題對(duì)于一個(gè)一般的通信系統(tǒng)，試給出其系統(tǒng)模型框圖，并結(jié)合此圖，

解釋數(shù)據(jù)處理定理。

答案：

98、、單選條件熠和無(wú)條件燧的關(guān)系是：()

A.H(Y/X)<H(Y)

B.H(Y/X)>H(Y)

C.H(Y/X)<H(Y)

D.H（Y/X）>H（Y）

答案：C

99、填空題信道編碼定理是一個(gè)理想編碼的存在性定理，即：信道無(wú)失真?zhèn)鬟f

信息的條件是（）。

答案：信息率小于信道容量

100、名詞解釋輸出對(duì)稱(chēng)矩陣

答案：轉(zhuǎn)移概率矩陣的每一列都是第一列的置換（包含同樣元素），則該矩陣稱(chēng)

為輸出對(duì)稱(chēng)矩陣。

計(jì)算機(jī)科學(xué)技術(shù)：信息論與編碼知識(shí)學(xué)習(xí)

1、名詞解釋保真度準(zhǔn)則

答案：從平均意義上講，信道每傳送一個(gè)符號(hào)所引起的平均失真不能超過(guò)某一給

定的限定值D,即要求D〈D,稱(chēng)這種對(duì)于失真的限制條件為保真度準(zhǔn)則保真度準(zhǔn)

則。

2、填空題差錯(cuò)控制的基本方式大致可以分為（）、（）和（）。

答案：前向糾錯(cuò)；反饋重發(fā)；混合糾錯(cuò)

3、單選下列不屬于消息的是（）o

A.文字

B.信號(hào)

C.圖像

D語(yǔ)言

答案：B

4、判斷題利用狀態(tài)極限概率和狀態(tài)一步轉(zhuǎn)移概率來(lái)求m階馬爾可夫信源的極

限熠。

答案：對(duì)

5、名詞解釋信源冗余度

答案：信源端的相對(duì)率為信源實(shí)際的信息燧與同樣符號(hào)數(shù)的最大燧的比值：n=H

無(wú)窮/H0,定義信源的冗余度為1減去信源端的相對(duì)率n，即W=1F。

6、判斷題離散信源或數(shù)字信號(hào)的信源編碼的理論基礎(chǔ)是限失真信源編碼定理。

答案：錯(cuò)

7、填空題根據(jù)輸入輸出信號(hào)的特點(diǎn)，可將信道分成離散信道、連續(xù)信道、（）

信道。

答案：半離散或半連續(xù)

8、名詞解釋有記憶信道

答案：在任意時(shí)刻信道的輸出消息不僅與當(dāng)時(shí)信道的輸入消息有關(guān)，而且還與以

前時(shí)刻的信道輸入消息和（或）輸出消息有關(guān)。

9、單選一珍珠養(yǎng)殖場(chǎng)收獲240顆外觀(guān)及重量完全相同的特大珍珠，但不幸被人

用外觀(guān)相同但重量?jī)H有微小差異的假珠換掉1顆。一人隨手取出3顆，經(jīng)測(cè)量恰

好找出了假珠，不巧假珠又滑落進(jìn)去，那人找了許久卻未找到，但另一人說(shuō)他

用天平最多6次能找出，結(jié)果確是如此，這一事件給出的信息量（）o

A.Obit

B.log6bit

C.6bit

D.log240bit

答案：A

10、問(wèn)答題簡(jiǎn)述費(fèi)諾編碼的編碼步驟。

答案：費(fèi)諾編碼的步驟：

1）信源符號(hào)以概率遞減的次序排列起來(lái)；

2）將排列好的信源符號(hào)按概率值劃分成兩大組，使每組的概率之和接近于相等,

并對(duì)每組各賦予一個(gè)二元碼符號(hào)“0”和“1”；

3）將每一大組的信源符號(hào)再分成兩組，使劃分后的兩個(gè)組的概率之和接近于相

等，再分別賦予一個(gè)二元碼符號(hào)；

4）依次下去，直至每個(gè)小組只剩一個(gè)信源符號(hào)為止

5）信源符號(hào)所對(duì)應(yīng)的碼字即為費(fèi)諾碼。

11、問(wèn)答題寫(xiě)出香農(nóng)公式，并說(shuō)明其物理意義。當(dāng)信道帶寬為5000Hz,信噪

比為30dB時(shí)求信道容量。

答案：

12、填空題人們研究信息論的目的是為了（）、（）、（）地交換和利用各種

各樣的信息。

答案：高效；可靠；安全

13、填空題在無(wú)失真的信源中，信源輸出由（）來(lái)度量；在有失真的信源中，

信源輸出由（）來(lái)度量。

答案：H（X）;R（D）

14、單選下面哪一項(xiàng)不屬于烯的性質(zhì)：（）

A.非負(fù)性

B.完備性

C.對(duì)稱(chēng)性

D.確定性

答案：B

15、填空題1948年，美國(guó)數(shù)學(xué)家（）發(fā)表了題為“通信的數(shù)學(xué)理論”的長(zhǎng)篇論文，

從而創(chuàng)立了信息論。

答案：香農(nóng)

16、填空題按照信源發(fā)出的消息在時(shí)間和幅度上的分布情況，可將信源分成（）

信源和（）信源兩大類(lèi)。

答案：離散;連續(xù)

17、問(wèn)答題‘什么是平均自信息量與平均互信息，比較一下這兩個(gè)概念的異同？

答案：

18、判斷題連續(xù)信源和離散信源的平均互信息都具有非負(fù)性。

點(diǎn)擊查看答案

答案：對(duì)

19、單選糾錯(cuò)編碼中，下列哪種措施不能減小差錯(cuò)概率（）。

A.增大信道容量

B.增大碼長(zhǎng)

C.減小碼率

D.減小帶寬

答案：D

20、填空題自信息量表征信源中各個(gè)符號(hào)的不確定度，信源符號(hào)的概率越大，

其自信息量越（）

答案：小

21、判斷題m階馬爾可夫信源和消息長(zhǎng)度為m的有記憶信源，其所含符號(hào)的依

賴(lài)關(guān)系相同

答案：錯(cuò)

22、填空題互信息I（X；Y）與信息烯H（Y）的關(guān)系為：I（X；Y）（）（大于、

小于或者等于）H（Y）o

答案：小于

23、判斷題率失真函數(shù)的最小值是0。

答案：對(duì)

24、填空題按照不同的編碼目的，編碼可以分為三類(lèi)：分別是（）、（）和（）。

答案：信源編碼;信道編碼;安全編碼

25、填空題不可能事件的自信息量是（），必然事件的自信息是（）。

答案：8；0

26、填空題

若分組碼H陣列列線(xiàn)性無(wú)關(guān)數(shù)為n,則糾錯(cuò)碼的最小距離dmin為（）。

答案：10

27、填空題信源編碼的主要目的是（）o

答案：提高通信系統(tǒng)的有效性

28、填空題對(duì)于限平均功率的一維連續(xù)信源，當(dāng)概率密度（）時(shí)，信源熠有最

大值。

答案：高斯分布

29、單選固定總價(jià)合同一般適用于0工程。

A.設(shè)計(jì)圖紙完整齊備

B.工程規(guī)模小，工期短

C.技術(shù)復(fù)雜

D.工程量大

答案：B

30、問(wèn)答題試問(wèn)四進(jìn)制、八進(jìn)制脈沖所含信息量是二進(jìn)制脈沖的多少倍？

答案：

31、單選條件熠和無(wú)條件端的關(guān)系是：()

A.H(Y/X)<H(Y)

B.H(Y/X)>H(Y)

C.H(Y/X)<H(Y)

D.H(Y/X)>H(Y)

答案：C

32、問(wèn)答題簡(jiǎn)述幾種信息分類(lèi)的準(zhǔn)則和方法。

答案：狹義信息論、一般信息論、廣義信息論

33、判斷題平均互信息量I(X；Y)對(duì)于信源概率分布p(xi)和條件概率分布

p(yj/xi)都具有凸函數(shù)性。

答案：對(duì)

34、填空題對(duì)于二元序列0011100000011111001111000001111111,其相應(yīng)

的游程序列是O。

答案：23652457

35、填空題連續(xù)信源或模擬信號(hào)的信源編碼的理論基礎(chǔ)是()o

答案：限失真信源編碼定理

36、名詞解釋奇異碼

答案：包含相同的碼字的碼稱(chēng)為奇異碼

37、填空題平均錯(cuò)誤概率不僅與信道本身的()特性有關(guān)，還與()規(guī)則和()

方法有關(guān)

答案：統(tǒng)計(jì)；譯碼；編碼

38>填空題'事物的不確定度是用時(shí)間統(tǒng)計(jì)發(fā)生()來(lái)描述的。

答案：概率的對(duì)數(shù)

39、名詞解釋信源編碼

答案：就是針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將出

現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最短

的碼字序列針對(duì)信源輸出符號(hào)序列的統(tǒng)計(jì)特性，通過(guò)概率匹配的編碼方法，將

出現(xiàn)概率大的信源符號(hào)盡可能編為短碼，從而使信源輸出的符號(hào)序列變換為最

短的碼字序列。

40、填空題求解率失真函數(shù)的問(wèn)題，即：在給定失真度的情況下，求信息率的

()O

答案：極小值

41、問(wèn)答題請(qǐng)給出本原多項(xiàng)式的定義，并用一個(gè)實(shí)例來(lái)說(shuō)明它的性質(zhì)。

答案：

42、單選同時(shí)扔兩個(gè)正常的骰子，即各面呈現(xiàn)的概率都是1/6,若點(diǎn)數(shù)之和為

12,則得到的自信息為()o

A.—Iog36bit

B.log36bit

C.-log(11/36)bit

D.log(11/36)bit

答案：B

43、判斷題當(dāng)隨即變量X和Y相互獨(dú)立時(shí)，條件燧等于信源增。

答案：對(duì)

44、填空題離散無(wú)記憶N次擴(kuò)展信源通過(guò)離散無(wú)記憶N次擴(kuò)展信道的平均失真

度是單符號(hào)信源通過(guò)單符號(hào)信道的平均失真度的()倍。

答案：N

45、填空題設(shè)X的取值受限于有限區(qū)間[a,b],則X服從()分布時(shí)，其熠

達(dá)到最大；如X的均值為，方差受限為，則X服從高斯分布時(shí)，其燧達(dá)到最大。

答案：均勻；

46＞問(wèn)答題’請(qǐng)給出連續(xù)信源分別為均勻分布、高斯分布和指數(shù)分布時(shí)信源的相

對(duì)增。

答案：

47、填空題“0”游程和“1”游程可以分別進(jìn)行哈夫曼編碼，兩個(gè)碼表中的碼字可

以重復(fù)，但()必須不同。

答案：C碼

48、填空題在多符號(hào)的消息序列中，大量的重復(fù)出現(xiàn)的，只起占時(shí)作用的符號(hào)

稱(chēng)為()。

答案：冗余位

49＞問(wèn)答曾請(qǐng)給出域的定義并說(shuō)明集合｛0,1,2｝可否構(gòu)成域及其理由。

答案：解：域的定義：非空元素集合F,若在F中定義了加和乘兩種運(yùn)算，且滿(mǎn)

足

(1)F關(guān)于加法構(gòu)成Abel群，其加法恒元記為0；

(2)F中非零元素全體對(duì)乘法構(gòu)成Abel群，其乘法恒元記為1；

(3)加法和乘法間有如下分配律：a(b+c)=ab+ac,(b+c)a=ba+ca,

則稱(chēng)F是一個(gè)域。

或者說(shuō)，域是一個(gè)可換的、有單位元的、非零元素有逆元的環(huán)。

集合｛0,1,2｝可以構(gòu)成域。對(duì)該集合中的元素定義模3加和模3乘這兩種運(yùn)算,

完全符合域必須滿(mǎn)足的3個(gè)條件。

50、問(wèn)答題試說(shuō)明循環(huán)碼對(duì)突發(fā)錯(cuò)誤的檢測(cè)能力。

答案：

51、問(wèn)答題試證明n維隨機(jī)變量的共燧，不大于它們各自的烯之和。

答案：

52、填空題某離散無(wú)記憶信源X,其符號(hào)個(gè)數(shù)為n,則當(dāng)信源符號(hào)呈（）分布情

況下，信源端取最大值（）o

答案:等概；log（n）

53、填空題已知用戶(hù)A的RSA公開(kāi)密鑰（e,n）=（3,55）,,則（），他的

秘密密鑰（d,n）=（27,55）。若用戶(hù)B向用戶(hù)A發(fā)送m=2的加密消息，則

該加密后的消息為（）o

答案：40;8

54、判斷題限平均功率最大燧定理指出對(duì)于相關(guān)矩陣一定的隨機(jī)矢量X,當(dāng)它

是正態(tài)分布時(shí)具有最大增。

答案：對(duì)

55、問(wèn)答題簡(jiǎn)述二元哈夫曼編碼的編碼步驟。

答案：1）將q個(gè)信源符號(hào)按概率遞減的方式排列起來(lái)；

2）用“0"、“1”碼符號(hào)分別表示概率最小的兩個(gè)信源符號(hào)，并將這兩個(gè)概率最小的

信源符號(hào)合并成一個(gè)新的符號(hào)，從而得到只包含q-l個(gè)符號(hào)的新信源，稱(chēng)之為S

信源的S1縮減信源；

3）將縮減信源中的符號(hào)仍按概率大小以遞減次序排列，再將其最后兩個(gè)概率最

小的符號(hào)合并成一個(gè)符號(hào)，并分別用“0”、“1”碼符號(hào)表示，這樣又形成了由q-2

個(gè)符號(hào)構(gòu)成的縮減信源S2；

4）依次繼續(xù)下去，直到縮減信源只剩下兩個(gè)符號(hào)為止，將這最后兩個(gè)符號(hào)分別

用“0”、“1”碼符號(hào)表示；5）從最后一級(jí)縮減信源開(kāi)始，向前返回，沿信源縮減方

向的反方向取出所編的碼元，得出各信源符號(hào)所對(duì)應(yīng)的碼符號(hào)序列，即為對(duì)應(yīng)

信源符號(hào)的碼字。

56、判斷題游程序列的崎（“0”游程序列的燧與“1”游程序列的燧的和）大于等于

原二元序列的焙。

答案：錯(cuò)

57、填空題保密系統(tǒng)的密鑰量越小，密鑰燧H（K）就越（），其密文中含有的

關(guān)于明文的信息量I（M；C）就越（）。

答案：小;大

58、判斷題多用戶(hù)信道的信道容量不能用一個(gè)數(shù)來(lái)代表，但信道的信息率可以

用一個(gè)數(shù)來(lái)表示。

答案：錯(cuò)

59、填空題信道編碼的最終目的是O。

答案：提高信號(hào)傳輸?shù)目煽啃?/p>

60、填空題信息率失真函數(shù)，簡(jiǎn)稱(chēng)為率失真函數(shù)，即：試驗(yàn)信道中的平均互信

息量的（）O

答案：最小值

61、名詞解釋最佳碼

答案：對(duì)于某一個(gè)信源和某一碼符號(hào)集來(lái)說(shuō)，若有唯一可譯碼，其平均編碼長(zhǎng)度

小于所有其他唯一可譯碼的平均編碼長(zhǎng)度，則該碼為對(duì)于某一個(gè)信源和某一碼

符號(hào)集來(lái)說(shuō)，若有唯一可譯碼其平均編碼長(zhǎng)度小于所有其他唯一可譯碼的平均

編碼長(zhǎng)度，則該碼為最佳碼(或緊致碼)。

62、問(wèn)答?有兩個(gè)二元隨機(jī)變量X和Y,它們的聯(lián)合概率為P[X=O,Y=0]=l/8,

P[X=O,Y=l]=3/8,P[X=1,Y=l]=l/8,P[X=1,Y=0]=3/8。定義另一隨機(jī)變量

Z=XY,試計(jì)算:

(1)H(X),H(Y),H⑵，H(XZ),H(YZ),H(XYZ)；

(2)H(X/Y),H(Y/X),H(X/Z),H(Z/X),H(Y/Z),H(Z/Y),H

(X/YZ),H(Y/XZ),H(Z/XY)；

(3)I(X；Y),I(X；Z),I(Y；Z),I(X；Y/Z),I(Y；Z/X),I(X；

Z/Y)o

答案：

63、填空題無(wú)失真信源編碼的中心任務(wù)是編碼后的信息率壓縮接近到(