MOOC信息論與編碼理論-西安電子科技大學中國大學慕課答案第一章單元測試1、問題：1．信息論研究的目的就是要找到信息傳輸過程的共同規(guī)律，以提高信息傳輸?shù)腳________，使信息傳輸系統(tǒng)達到最優(yōu)化。選項：A、可靠性B、有效性C、保密性D、認證性正確答案:【可靠性#有效性#保密性#認證性】2、問題：信息就是消息選項：A、正確B、錯誤正確答案:【錯誤】3、填空題：1948年，美國數(shù)學家_______發(fā)表了題目為“通信的數(shù)學理論”長篇論文，從而創(chuàng)立了信息論。(英文名，首字母大寫)正確答案:【Shannon】第二章單元測試1、問題：連續(xù)信源輸出X的概率密度函數(shù)p(x)=1/2，-1≤x≤1，則此信源的微分熵為（）bit選項：A、1B、0C、0.5D、2正確答案:【1】2、問題：在下面空格中選擇填入的數(shù)學符號“=，≥，≤，”或“”H(XY)H(Y)+H(X∣Y)B、=D、≥正確答案:【=】3、問題：熵功率與平均功率的數(shù)值關(guān)系為選項：A、≥B、≤正確答案:【≥】4、問題：當離散信源輸出服從分布時，其熵為最大。選項：A、等概率分布B、均勻分布C、高斯分布D、指數(shù)分布正確答案:【等概率分布】5、問題：信道輸入與輸出間的平均互信息是輸入分布的函數(shù)。選項：A、上凸B、下凸C、奇D、偶正確答案:【上凸】6、問題：信道輸入與輸出間的平均互信息是信道傳遞概率的函數(shù)。選項：A、上凸B、下凸C、奇D、偶正確答案:【下凸】7、問題：在下面空格中選擇填入的數(shù)學符號“=，≥，≤，”或“”H(XY)H(Y)+H(X)選項：A、≥C、≤正確答案:【≤】8、問題：對連續(xù)集的熵的描述正確的是（）選項：A、連續(xù)集的熵和離散集的熵形式一致，只是用概率密度代替概率，用積分代替求和B、連續(xù)集的熵值無限大C、連續(xù)集的微分熵描述平均每一輸出攜帶的信息量。D、連續(xù)集的微分熵可正可負正確答案:【連續(xù)集的熵值無限大#連續(xù)集的微分熵可正可負】9、問題：離散平穩(wěn)有記憶信源符號序列的平均符號熵隨著序列長度L的增大而增大。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：必然事件和不可能事件的自信息量都是0。選項：A、正確B、錯誤正確答案:【錯誤】11、問題：根據(jù)信息不增性原理，信息傳輸系統(tǒng)中接收端獲得的信息量小于發(fā)送端發(fā)出的信息量。選項：A、正確B、錯誤正確答案:【錯誤】12、問題：在平均功率受限情況下，非高斯噪聲信道的容量要大于高斯噪聲信道的容量。選項：A、正確B、錯誤正確答案:【正確】13、問題：離散信源的序列熵等于各個符號的熵之和。選項：A、正確B、錯誤正確答案:【錯誤】14、填空題：某事件發(fā)生的概率為0.125，則其自信息量為（）bit。正確答案:【3】15、填空題：八元編碼系統(tǒng)，碼長為3，第一個符號用于同步，每秒1000個碼字，它的信息速率為（）bit/s。正確答案:【6000】第三章單元測試1、問題：信道疑義度始終為正。選項：A、正確B、錯誤正確答案:【錯誤】2、問題：連續(xù)信源的熵應為無窮大。選項：A、正確B、錯誤正確答案:【正確】3、問題：一個二符號信源的熵最大只能達到1bit。選項：A、正確B、錯誤正確答案:【正確】4、問題：離散平穩(wěn)有記憶信源符號序列的平均符號熵隨著序列長度L的增大而增大。選項：A、正確B、錯誤正確答案:【錯誤】5、問題：離散信源的序列熵等于各個符號熵之和。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：連續(xù)信源和離散信源的熵都具有非負性。選項：A、正確B、錯誤正確答案:【錯誤】7、填空題：信源符號的相關(guān)程度越大，信源的剩余度越_________。正確答案:【大】8、填空題：離散平穩(wěn)無記憶信源X的4次擴展信源的熵等于離散信源X的熵的倍。正確答案:【4】第四章單元測試1、問題：彩色電視顯像管的屏幕上有500000個像元，設每個像元有64種彩色度，每種彩度又有16種不同的亮度層次，如果所有的彩色品種和亮度層次的組合均以等概率出現(xiàn)，并且各個組合之間相互獨立。則每秒傳送25幀圖像需要的信道容量為多少？選項：A、50*106B、75*106C、125*106D、250*106正確答案:【125*106】2、問題：離散對稱信道達到容量時，輸入與輸出均服從等概分布選項：A、正確B、錯誤正確答案:【正確】3、問題：信道容量隨信源輸出的概率分布的變化而變化選項：A、正確B、錯誤正確答案:【錯誤】4、問題：信道容量是信道中能夠傳輸?shù)淖钚⌒畔⒘俊＿x項：A、正確B、錯誤正確答案:【錯誤】5、問題：某信道輸入熵為H(X)，輸出熵為H(Y)，若信道為無噪有損信道，其容量為H(X)。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：對于準對稱離散無記憶信道，當輸出符號等概分布時，信道達到其信道容量。選項：A、正確B、錯誤正確答案:【錯誤】7、問題：根據(jù)Shannon公式可知，通過增大帶寬或增加信噪比可以提高信道容量。選項：A、正確B、錯誤正確答案:【正確】8、問題：若要以R=10^5bit/s的速率通過一個帶寬為8KHz、信噪比為31的連續(xù)信道傳送，一定可以實現(xiàn)。選項：A、正確B、錯誤正確答案:【錯誤】第五章單元測試1、問題：離散無記憶信源在進行無失真不等長信源編碼時，編碼效率最大可以達到______。選項：A、1B、無窮大C、2D、10正確答案:【1】2、問題：等長編碼的效率一般小于不等長編碼的效率。選項：A、正確B、錯誤正確答案:【正確】3、問題：對含4個符號的離散信源進行二元信源編碼，碼C={0,10,01，111}是唯一可譯碼。選項：A、正確B、錯誤正確答案:【錯誤】4、問題：典型序列出現(xiàn)的概率一定大于非典型序列。選項：A、正確B、錯誤正確答案:【錯誤】5、問題：Craft不等式可以作為唯一可譯碼的判定判據(jù)。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：Huffman編碼是最佳不等長碼。選項：A、正確B、錯誤正確答案:【正確】7、問題：Shannon編碼、Fano編碼和Huffman編碼中，編碼方法惟一的僅有Shannon編碼。選項：A、正確B、錯誤正確答案:【正確】8、問題：算術(shù)編碼和LZ編碼都屬于無失真的分組信源編碼。選項：A、正確B、錯誤正確答案:【錯誤】第六章單元測試1、問題：關(guān)于伴隨式的描述正確的是________。選項：A、伴隨式s與傳送中信道出現(xiàn)的錯誤圖樣e有關(guān)。B、通過伴隨式s可以完全確定傳送中信道出現(xiàn)的錯誤圖樣e。C、伴隨式s與發(fā)送的具體碼字有關(guān)。D、伴隨式s與發(fā)送的具體碼字有關(guān)，與傳送中信道出現(xiàn)的錯誤圖樣e也有關(guān)。正確答案:【伴隨式s與傳送中信道出現(xiàn)的錯誤圖樣e有關(guān)。】2、問題：若線性分組碼｛00011，10110，01101，11000，10010，10001｝，經(jīng)過二元對稱信道后輸出碼字為01100，則根據(jù)最小距離譯碼準則，應譯為____________。選項：A、00011B、10110C、01101D、11000正確答案:【01101】3、問題：線性分組碼的一致校驗矩陣各行之間是線性無關(guān)的。選項：A、正確B、錯誤正確答案:【正確】4、問題：線性分組碼一定包含全零碼。選項：A、正確B、錯誤正確答案:【正確】5、問題：任意兩個典型序列的聯(lián)合序列都是聯(lián)合典型序列。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：最大后驗概率譯碼準則是使平均譯碼錯誤率最小的準則。選項：A、正確B、錯誤正確答案:【正確】7、問題：最大似然準則是最佳譯碼準則。選項：A、正確B、錯誤正確答案:【錯誤】8、問題：當信源輸出等概分布時，最大似然準則是一種最佳譯碼準則。選項：A、正確B、錯誤正確答案:【錯誤】9、填空題：如某線性分組碼的最小漢明距dmin=6，它一定能糾正小于等于____個的隨機錯誤比特。正確答案:【2】10、填空題：某分組碼｛00011，10110，01101，11000，00000，10001｝，該碼的最小漢明距離為______。正確答案:【2】11、填空題：線性分組碼n(7,3)的碼率為___。（小數(shù)點保留兩個有效數(shù)字）正確答案:【0.43】第七章單元測試1、問題：率失真函數(shù)的下限為()選項：A、H(U)B、0C、I(U;V)D、沒有下限正確答案:【0】2、問題：信息率失真函數(shù)R(D)的定義域為[Dmin，Dmax]，其中Dmin=0，Dmax是滿足R(D)=0的所有D中的最大值。選項：A、正確B、錯誤正確答案:【錯誤】3、問題：R(D)函數(shù)是平均失真的下凸函數(shù)。選項：A、正確B、錯誤正確答案:【正確】4、問題：在限失真信源編碼中，容許的平均失真度D越大，所要求的信息率R越小。選項：A、正確B、錯誤正確答案:【正確】信息論與編碼理論期末試題1、問題：熵功率與平均功率的數(shù)值關(guān)系為選項：A、小于等于B、小于C、大于等于D、大于正確答案:【大于等于】2、問題：X,Y和Z為離散型隨機變量，I(XY;Z)____I(X;Z)選項：A、大于B、小于C、大于等于D、小于等于正確答案:【大于等于】3、問題：二元碼選項：A、唯一可譯碼B、不是唯一可譯碼C、異字頭碼D、逗點碼正確答案:【不是唯一可譯碼】4、問題：令信道輸入端熵為H(X)，輸出端熵為H(Y)，若該信道為無噪有損信道，其信道容量為選項：A、H(X)B、H(Y)C、H(XY)D、I(X;Y)正確答案:【H(Y)】5、問題：當離散信源的輸出服從___分布時，其熵值為最大。選項：A、等概率B、均勻C、高斯D、指數(shù)正確答案:【等概率】6、問題：在現(xiàn)代通信系統(tǒng)中，信源編碼主要用于解決信息傳輸中的可靠性問題，信道編碼主要用于解決信息傳輸中的有效性問題。選項：A、正確B、錯誤正確答案:【錯誤】7、問題：根據(jù)信息不增性原理，信息傳輸系統(tǒng)中接收端收到的信息量小于發(fā)送端發(fā)出的信息量。選項：A、正確B、錯誤正確答案:【錯誤】8、問題：在限失真信源編碼中，容許失真度D越大，所要求的信息率R就越小。選項：A、正確B、錯誤正確答案:【正確】9、問題：令X，Y，Z是概率空間，則選項：一定成立。A、正確B、錯誤正確答案:【錯誤】10、問題：如果信源編碼速率RR(D)，則不能在保真度準則下再現(xiàn)信源消息。選項：A、正確B、錯誤正確答案:【正確】11、問題：craft不等式可以判別唯一可譯碼的存在性，也可以判別某碼是否為唯一可譯碼。選項：A、正確B、錯誤正確答案:【錯誤】12、問題：準對稱DMC信道輸出符號等概時，該信道達到信道容量。選項：A、正確B、錯誤正確答案:【錯誤】13、問題：以R=105bit/s的速率通過一個帶寬為81KHz、信噪比為31的連續(xù)信道傳送數(shù)據(jù)，一定是可行的。選項：A、正確B、錯誤正確答案:【錯誤】14、問題：若(n,k)線性分組碼的最小漢明距離為4，則該碼一定不能糾正2個錯誤比特的情況。選項：A、正確B、錯誤正確答案:【錯誤】15、問題：無失真信源編碼方法中，huffman編碼屬于分塊編碼，而算術(shù)編碼和LZ編碼屬于連續(xù)編碼。選項：A、正確B、錯誤正確答案:【正確】16、問題：必然事件和不可能事件的自信息量都是0。選項：A、正確B、錯誤正確答案:【錯誤】17、問題：在平均功率受限情況下，非高斯噪聲信道的容量要大于高斯噪聲信道的容量。選項：A、正確B、錯誤正確答案:【正確】18、問題：典型序列集的元素數(shù)目大于非典型序列集。選項：A、正確B、錯誤正確答案:【錯誤】19、問題：Huffman編碼是最佳不等長碼。選項：A、正確B、錯誤正確答案:【正確】20、問題：最大似然準則是最佳譯碼準則。選項：A、正確B、錯誤正確答案:【錯誤】21、填空題：設隨機變量X和Y的聯(lián)合分布如下所示：,則H(X)=__比特（保留一位有效數(shù)字）正確答案:【1】22、填空題：接上題，H(Y)=___比特(保留一位有效數(shù)字)正確答案:【1】23、填空題：接13題，I(X;Y)=___(保留四位有效數(shù)字)正確答案:【0.2781】24、填空題：令離散無記憶信源則S的最佳二元碼相應的平均碼長=____（保留三位有效數(shù)字）正確答案:【2.72】25、填空題：接上題，編碼效率=____（保留兩位有效數(shù)字）正確答案:【0.96】26、填空題：設離散無記憶信道輸入集合為{0,1}，輸出集合為{0,1}，信道轉(zhuǎn)移概率矩陣為正確答案:【0.1887】27、填空題：接上題，其最佳分布為Q(0)