信息论复习资料.doc

单项选择题 1.彩色电视显像管的屏幕上有5×105 个像元，设每个像元有64种彩色度，每种彩度又有16种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概率出现，并且各个组合之间相互独立。每秒传送25帧图像所需要的信道容量（C ）。 A. 50106 B. 75106 C. 125106 D. 250106 2.线性分组码不具有的性质是（ C ）。 A.任意多个码字的线性组合仍是码字 B.最小汉明距离等于最小非0重量 C.最小汉明距离为3 D.任一码字和其校验矩阵的乘积cmHT=0 3.率失真函数的下限为（ B）。 A .H(U) B.0 C.I(U; V) D.没有下限 4.一珍珠养殖场收获240颗外观及重量完全相同的特大珍珠，但不幸被人用外观相同但重量仅有微小差异的假珠换掉1颗。一人随手取出3颗，经测量恰好找出了假珠，不巧假珠又滑落进去，那人找了许久却未找到，但另一人说他用天平最多6次能找出，结果确是如此，这一事件给出的信息量（ A ）。 A. 0bit B. log6bit C. 6bit D. log240bit 5.一个随即变量x的概率密度函数P(x)= x /2，，则信源的相对熵为（ C ）。 A . 0.5bit B. 0.72bit C. 1bit D. 1.44bit 6.最大似然译码等价于最大后验概率译码的条件是（ D ）。 A.离散无记忆信道 B.无错编码 C.无扰信道 D.消息先验等概 7.下列说法正确的是（ C ）。 A.等重码是线性码 B.码的生成矩阵唯一 C.码的最小汉明距离等于码的最小非0重量 D.线性分组码中包含一个全0码字 8.二进制通信系统使用符号0和1，由于存在失真，传输时会产生误码，用符号表示下列事件， u0:一个0发出 u1:一个1发出 v0 :一个0收到 v1:一个1收到 则已知收到的符号，被告知发出的符号能得到的信息量是（ A ）。 A. H(U/V) B. H(V/U) C. H(U,V) D. H(UV) 9.已知某（6，3）线性分组码的生成矩阵，则不用计算就可判断出下列码中不是该码集里的码是（ D ）。 A. 000000 B. 110001 C. 011101 D. 111111 10.一个随即变量x的概率密度函数P(x)= x /2，，则信源的相对熵为（ C ）。 A. 0.5bit/符号 B. 0.72bit/符号 C. 1bit/符号 D. 1.44bit/符号 11.设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵 为（ A ）。 A.0.81bit/二重符号 B.1.62bit/二重符号 C.0.93 bit/二重符号 D .1.86 bit/二重符号 12.下列哪一项不属于最简单的通信系统模型（ ） A.信源 B.加密 C.信道 D.信宿 13.同时掷一对均匀的骰子，骰子的各面呈现的概率都是1/6，则“3和5同时出现”这个事件的自信息量是 （ B ） A 4.17 tet B 4.17 bit C 4.17 tet D 5.17 bit 14.设信源S={}，码符号集为X={}，又设码字为，其分别对应的码长为，则下列说法正确的是 （ A ） A 唯一可译码一定满足不等式 B 满足不等式的码一定是唯一可译码 C 如果满足不等式，则不一定能构成唯一可译码 D 以上说法都不对 1、（　　）是用来测量信号发出符号Ｕｉ而在接收端再现成接收符号集中的符号ＶＪ所引起的失真或误差；－－（失真函数／失真度）； 2、允许失真Ｄ是否能达到其下线值零，则只有当失真矩阵中（　　）有一个零元素是信源的平均失真才能达到下线值；－（至少） 3、当Ｄｍｉｎ＝０时，表示心愿不允许任何失真存在，则只有当时真矩阵每行至少有一个零，并且每列（　　）只有一个零，才能使Ｒ（０）＝Ｈ（ｎ）成立。－－（最多） 4、ＲＲ(Ｄ)，则一定存在一种（　　）Ｃ，使编码后的平均失真度ｄ(Ｃ)Ｄ。－－（信源编码） 5、当编码后平均每个信源符号的信息传输率Ｒ小于率失真函数Ｒ