计算机科学技术:信息论与编码题库(强化练习)

时间:2017-10-01 05:11:24

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
题库试看结束后微信扫下方二维码即可打包下载完整版《★计算机科学技术》题库
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

题库试看结束后微信扫下方二维码即可打包下载完整版《计算机科学技术:信息论与编码》题库,分栏、分答案解析排版、小字体方便打印背记!经广大会员朋友实战检验,此方法考试通过率大大提高!绝对是您考试过关的不二利器
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

1、单项选择题  一个随即变量x的概率密度函数P(x)=x/2,,则信源的相对熵为()。

A.0.5bit 
B.0.72bit 
C.1bit 
D.1.44bit


点击查看答案


2、填空题  1948年,美国数学家()发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。


点击查看答案


3、单项选择题  二进制通信系统使用符号0和1,由于存在失真,传输时会产生误码,用符号表示下列事件,u0:一个0发出u1:一个1发出v0:一个0收到v1:一个1收到则已知收到的符号,被告知发出的符号能得到的信息量是()。

A.H(U/V) 
B.H(V/U) 
C.H(U,V) 
D.H(UV)


点击查看答案


4、填空题  信道一般指传输信息的物理媒介,分为()信道和()信道。


点击查看答案


5、填空题  假设每个消息的发出都是等概率的,四进制脉冲所含信息量是二进制脉冲的()倍。


点击查看答案


6、判断题  ; 最大信息传输速率,即:选择某一信源的概率分布(p(xi)),使信道所能传送的信息率的最大值。


点击查看答案


7、填空题  信道编码的最终目的是()。


点击查看答案


8、填空题  对于离散无记忆信道和信源的N次扩展,其信道容量CN=()。


点击查看答案


9、填空题  平均错误概率不仅与信道本身的()特性有关,还与()规则和()方法有关


点击查看答案


10、填空题  多用户信道的信道容量用()来表示。


点击查看答案


11、填空题  已知用户A的RSA公开密钥(e,n)=(3,55),,则(),他的秘密密钥(d,n)=(27,55)。若用户B向用户A发送m=2的加密消息,则该加密后的消息为()。


点击查看答案


12、问答题  设某彩电系统,除了满足对于黑白电视系统的上述要求外,还必须有30个不同的色彩度。试证明传输这种彩电系统的信息率要比黑白系统的信息率大2.5倍左右。


点击查看答案


13、填空题  率失真函数对允许的平均失真度是()。


点 击查看答案


14、判断题  连续信源和离散信源的平均互信息都具有非负性。


点击查看答案


15、名词解释  消息(或称为符号)


点击查看答案


16、判断题  某一信源,不管它是否输出符号,只要这些符号具有某些概率特性,就有信息量。


点击查看答案


17、填空题  事物的不确定度是用时间统计发生()来描述的。


点击查看答案


18、填空题  多用户信道可以分成几种最基本的类型:()、()和相关信源信道。


点击查看答案


19、填空题  按照信息的地位,可以把信息分成()和()。


点击查看答案


20、填空题  信源的消息通过信道传输后的误差或失真越大,信宿收到消息后对信源存在的不确定性就(),获得的信息量就越小。


点击查看答案


21、问答题  试证明n维随机变量的共熵,不大于它们各自的熵之和。


点击查看答案


22、填空题  按照不同的编码目的,编码可以分为三类:分别是()、()和()。


点击查看答案


23、填空题  连续信源或模拟信号的信源编码的理论基础是()。


点击查看答案


24、名词解释  码距


点击查看答案


25、判断题  非奇异的定长码一定是唯一可译码。


点击查看答案


26、判断题  信源熵具有严格的下凸性。


点击查看答案


27、填空题  按照信源发出的消息在时间和幅度上的分布情况,可将信源分成()信源和()信源两大类。


点击查看答案


28、名词解释  自信息量


点击查看答案


29、问答题  传统控制理论在应用中面临的难题包括哪些?


点击查看答案


30、判断题  率失真函数的值与信源的输入概率无关。


点击查看答案


31、填空题  在多符号的消息序列中,大量的重复出现的,只起占时作用的符号称为()。


点击查看答案


32、填空题  互信息I(X;Y)与信息熵H(Y)的关系为:I(X;Y)()(大于、小于或者等于)H(Y)。


点击查看答案


33、判断题  对于具有归并性能的无燥信道,当信源等概率分布时(p(xi)=1/n),达到信道容量。


点击查看答案


34、填空题  离散对称信道输入等概率时,输出为()分布。


点击查看答案


35、判断题  连续信源和离散信源都具有可加性。


点击查看答案


36、名词解释  最佳码


点击查看答案


37、判断题  线性码一定包含全零码。


点击查看答案


38、填空题  在认识论层次上研究信息的时候,必须同时考虑到()、()和()三个方面的因素。


点击查看答案


39、单项选择题  下列不属于消息的是()。

A.文字
B.信号
C.图像
D.语言


点击查看答案


40、单项选择题  率失真函数的下限为()。

A.H(U)
B.0
C.I(U;V)
D.没有下限


点击查看答案


41、名词解释  有记忆信道


点击查看答案


42、问答题  

为了使电视图象获得良好的清晰度和规定的对比度,需要用5×105个像素和10个不同的亮度电平,并设每秒要传送30帧图象,所有的像素是独立的,且所有亮度电平等概出现。求传输此图象所需要的信息率(bit/s)。


点击查看答案


43、判断题  率失真函数的最小值是0。


点击查看答案


44、判断题  信源编码是提高通信有效性为目的的编码。


点击查看答案


45、判断题  汉明码是一种线性分组码。


点击查看答案


46、问答题  请给出平均码长界定定理及其物理意义。


点击查看答案


47、名词解释  信源编码


点击查看答案


48、判断题  循环码也是一种线性分组码。


点击查看答案


49、填空题  

若分组码H阵列列线性无关数为n,则纠错码的最小距离dmin为()。


点击查看答案


50、填空题  人们研究信息论的目的是为了()、()、()地交换和利用各种各样的信息。


点击查看答案


51、填空题  求解率失真函数的问题,即:在给定失真度的情况下,求信息率的()。


点击查看答案


52、名词解释  完备码


点击查看答案


53、问答题  写出香农公式,并说明其物理意义。当信道带宽为5000Hz,信噪比为30dB时求信道容量。


点击查看答案


54、问答题  请给出本原多项式的定义,并用一个实例来说明它的性质。


点击查看答案


55、填空题  必然事件的自信息是()。


点击查看答案


56、问答题  简述信源的符号之间的依赖与信源冗余度的关系。


点击查看答案


57、填空题  信源编码的主要目的是()。


点击查看答案


58、填空题  对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是()。


点击查看答案


59、判断题  离散信源或数字信号的信源编码的理论基础是限失真信源编码定理。


点击查看答案


60、判断题  利用状态极限概率和状态一步转移概率来求m阶马尔可夫信源的极限熵。


点击查看答案


61、问答题  试说明循环码对突发错误的检测能力。


点击查看答案


62、判断题  连续信源和离散信源的熵都具有非负性。


点击查看答案


63、判断题  m阶马尔可夫信源和消息长度为m的有记忆信源,其所含符号的依赖关系相同


点击查看答案


64、判断题  等重码和奇(偶)校验码都可以检出全部的奇数位错


点击查看答案


65、填空题  n位重复码的编码效率是()。


点击查看答案


66、填空题  平均互信息量I(X;Y)与信源熵和条件熵之间的关系是()。


点击查看答案


67、名词解释  平均失真度


点击查看答案


68、判断题  算术编码是一种无失真的分组信源编码,其基本思想是将一定精度数值作为序列的编码,是以另外一种形式实现的最佳统计匹配编码。


点击查看答案


69、判断题  率失真函数对允许的平均失真度具有上凸性。


点击查看答案


70、名词解释  信息率失真函数


点击查看答案


71、判断题  当p(xi)、p(yj/xi)和d(xi,yj)给定后,平均失真度是一个随即变量。


点击查看答案


72、问答题  从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为0.5%.如果你问一位男士:“你是否是红绿色盲?”他的回答可能是:“是”,也可能“不是”。问这两个回答中各含有多少信息量?平均每个回答中各含有多少信息量?如果你问一位女士,则她的答案中含有多少平均信息量?


点击查看答案


73、填空题  L-D编码是一种()的方法。


点击查看答案


74、单项选择题  同时扔两个正常的骰子,即各面呈现的概率都是1/6,若点数之和为12,则得到的自信息为()。

A.-log36bit
B.log36bit
C.-log(11/36)bit
D.log(11/36)bit


点击查看答案


75、判断题  离散平稳有记忆信源符号序列的平均符号熵随着序列长度L的增大而增大。


点击查看答案


76、填空题  广播信道是只有()的信道。


点击查看答案


77、填空题  对于限峰值功率的N维连续信源,当概率密度()时连续信源熵具有最大值。


点击查看答案


78、填空题  信道的输出仅与信道当前输入有关,而与过去输入无关的信道称为()信道。


点击查看答案


79、填空题  游程序列的熵()原二元序列的熵。


点击查看答案


80、问答题  什么是限失真信源编码?


点击查看答案


81、填空题  “0”游程和“1”游程可以分别进行哈夫曼编码,两个码表中的码字可以重复,但()必须不同。


点击查看答案


82、填空题  平均失真度的下限取0的条件是失真矩阵的()。


点击查看答案


83、判断题  信道容量C是I(X;Y)关于p(xi)的条件极大值。


点击查看答案


84、填空题  设X的取值受限于有限区间[a,b],则X服从()分布时,其熵达到最大;如X的均值为,方差受限为,则X服从高斯分布时,其熵达到最大。


点击查看答案


85、问答题  请给出失真函数、平均失真度、保真度准则、信息率失真函数的定义。


点击查看答案


86、判断题  游程序列的熵(“0”游程序列的熵与“1”游程序列的熵的和)大于等于原二元序列的熵。


点击查看答案


87、问答题  信道的分类方法有哪些?


点击查看答案


88、判断题  高斯加性信道的信道容量只与信道的信噪有关。


点击查看答案


89、名词解释  奇异码


点击查看答案


90、单项选择题  固定总价合同一般适用于()工程。

A.设计图纸完整齐备
B.工程规模小,工期短
C.技术复杂
D.工程量大


点击查看答案


91、填空题  L-D编码适合于冗余位()的情况。


点击查看答案


92、填空题  单符号离散信源一般用随机变量描述,而多符号离散信源一般用()描述。


点击查看答案


93、问答题  请给出连续信源分别为均匀分布、高斯分布和指数分布时信源的相对熵。


点击查看答案


94、填空题  按照信息的性质,可以把信息分成()、()和()。


点击查看答案


95、问答题  信源编码的和信道编码的目的是什么?


点击查看答案


96、问答题  简述多用户信道的分类。


点击查看答案


97、问答题  对于一个一般的通信系统,试给出其系统模型框图,并结合此图,解释数据处理定理。


点击查看答案


98、单项选择题  条件熵和无条件熵的关系是:()

A.H(Y/X)<H(Y)
B.H(Y/X)>H(Y)
C.H(Y/X)≤H(Y)
D.H(Y/X)≥H(Y)


点击查看答案


99、填空题  信道编码定理是一个理想编码的存在性定理,即:信道无失真传递信息的条件是()。


点击查看答案


100、名词解释  输出对称矩阵


点击查看答案


题库试看结束后微信扫下方二维码即可打包下载完整版《★计算机科学技术》题库
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

题库试看结束后微信扫下方二维码即可打包下载完整版《计算机科学技术:信息论与编码》题库,分栏、分答案解析排版、小字体方便打印背记!经广大会员朋友实战检验,此方法考试通过率大大提高!绝对是您考试过关的不二利器
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G