最新电子科大信息论基础试卷

信息论基础试题及答案信息论基础试题及答案填空题（每题2分）1、信息论研究的目的就是要找到信息传输过程的共同规律，以提高信息传输的（可靠性）﹑（有效性）﹑保密性和认证性，使信息传输系统达到最优化。

（考点：信息论的研究目的）2、电视屏上约有500×600=3×105个格点，按每点有10个不同的灰度等级考虑，则可组成103?10个不同的画面。

按等概计算，平均每个画面可提供的信息量约为（106bit/画面）。

（考点：信息量的概念及计算）3、按噪声对信号的作用功能来分类信道可分为（加性信道）和（乘性信道）。

（考点：信道按噪声统计特性的分类）4、英文电报有32个符号（26个英文字母加上6个字符），即q=32。

若r=2，N=1，即对信源S的逐个符号进行二元编码，则每个英文电报符号至少要用（5）位二元符号编码才行。

（考点：等长码编码位数的计算）5、如果采用这样一种译码函数，它对于每一个输出符号均译成具有最大后验概率的那个输入符号，则信道的错误概率最小，这种译码规则称为（最大后验概率准则）或（最小错误概率准则）。

（考点：错误概率和译码准则的'概念）6、按码的结构中对信息序列处理方式不同，可将纠错码分为（分组码）和（卷积码）。

（考点：纠错码的分类）7、码C=｛（0，0，0，0），（0，1，0，1），（0，1，1，0），（0，0，1，1）｝是（（4，2））线性分组码。

（考点：线性分组码的基本概念）8、和离散信道一样，对于固定的连续信道和波形信道都有一个最大的信息传输速率，称之为（信道容量）。

（考点：连续信道和波形信道的信道容量）9、对于一个（n,k）分组码，其最小距离为d，那么，若能纠正t 个随机错误，同时能检测e（e≥t）个随机错误，则要求（d≥t+e+1）。

（考点：线性分组码的纠检错能力概念）判断题（每题2分）1、信源剩余度的大小能很好地反映离散信源输出的符号序列中符号之间依赖关系的强弱，剩余度越大，表示信源的实际熵越小。

北京城市学院信息学部练习试卷题号(40) (10) (10) 四(40)总分(100)阅卷人签字得分一、填空题(每空2分，共40分)1.1948年，美国数学家发表了题为“通信的数学理论”的长篇论文, 从而创立了信息论。

2.对于离散无记忆信源，当信源嫡有最大值时，满足条件为。

3.信源编码的目的是提高通信的性，信道编码的目的是提高通信的性。

x Xn x x4.有一信源X,其概率分布为p= ,若对该信源进行100次扩r 1/ Z 1/4 I/O I/O展，其每扩展符号的平均信息量是。

5.r进制信源的最小炳为,最大炳为。

6.根据码字所含的码元的个数，编码可分为编码和编码。

7.平均互信息的最大值为,最小值为。

8.在下面空格中选择填入数学符号"二,〉,〈,〉”或“〈”(1)当 X 和 Y 相互独立时，H (XY) H (X) +H (X/Y)H (Y) +H (X)。

9.确定信源的炳H (1, 0, 0, 0) =o10.必然事件的自信息是 ,不可能事件的自信息是。

11.根据各维随机变量的概率分布是否随时间的推移而变化，信源可分为非平稳信源和。

12.若取对数的底为2,则自信息的单位是；炳的单位是13.表示已知X时，Y的平均不确定性。

初二、判断题(每小题I分，共10分)分1.信息是一种消息。

()2.必然事件和不可能事件的自信息量都是0。

()3.互信息可正、可负、可为零。

()4.非奇异码一定是唯一可译码，唯一可译码不一定是非奇异码。

()5.Kraft不等式是唯一可译码存在的充要条件。

()6.马尔可夫信源在某一时刻发出某一符号的概率除与该符号有关外，只与此前发出的有限个符号有关。

()7.信源的嫡和互信息量都一定是非负的。

()8.将信源的某个消息分解成多个消息时，炳增大。

()9.信息是对事物运动状态或存在方式的不确定性的描述。

()10.互信息和嫡的单位相同。

()列三、证明题(10分)分1.证明：联合嫡、条件炳和信息炳之间满足H(XY)=H(X)+H(Y|X)用四、计算题(每小题10分，共30分) 分1.(10分)已知信源X,ye {0,1}, XK构成的联合概率为1 3p(q = 0, b x— 0) = p(a2 = 1,仅=D = — , pj = 0,仅=1) = p(a2 -1, = 0)=—8 8计算 H(Y), H(XY), H(X | K) o2.(10分)有一个二元二阶马尔可夫信源，其信源符号集为{0, 1},输出符号的条件概率定为P(0|00) = P(l|ll) = 0.8P(l|00) = P(0|ll) = 0.2P(0101) = P(0110) = P(l|01) = P(l|10) = 0.5 试画出该信源的状态转移图，并写出该信源的状态转移矩阵。

2022年电子科技大学成都学院信息管理与信息系统专业《计算机网络基础》科目期末试卷B（有答案）一、选择题1、使用后退N帧协议，根据图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态（）。

A.发送方发送完0号帧，接收方准备接收0号帧B.发送方发送完1号帧，接收方接收完0号帧C.发送方发送完0号帧，接收方准备接收1号帧D.发送方发送完1号帧，接收方接收完1号帧2、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。

若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。

A.1KBB.8KBC.16KBD.32KB3、某TCP分组的选项字段长度为9B，则该TCP分组的数据偏移字段内容为（）。

A.1000B.0111C.1111D.00114、根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）A.网络传输速率不变，冲突域的最大距离变短B.上层协议使用TCP的概率增加C.在冲突域不变的情况下减少线路的中继器数量D.冲突域的最大距离不变，网络传输速率提高5、下列介质访问控制方法中，可能发生冲突的是（）A.CDMAB.CSMAC.TDMAD.FDMA6、电路交换的优点有（）I.传输时延小II.分组按序到达III.无需建立连接IV.线路利用率高A.I、IIB.II，IIIC.I，IIID.II，IV7、对一个无噪声的4kHz信道进行采样，可达到的最大数据传输率是（）A.4kbit/sB.8kbit/sC.1kbit/sD.无限大8、当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，当某个服务器知道了需要解析的IP地址，把域名解析结果按原路返回给本地DNS服务器，本地DNS服务器再告诉客户端，这种方式称为（）。

2022年电子科技大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A（有答案）一、选择题1、所示网络中，假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。

若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（）。

A.2B.3C.16D.172、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。

若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。

A.2046，2012B.2046，2013C.2047，2012D.2047，20133、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上采用慢开始控制策略。

如果接收窗口的大小为24KB，最大报文段长度MSS为2KB，那么需要（）发送方才能发送出一个完全窗口。

A.30msB.40msC.50msD.60ms4、下列关于交换机的叙述中，正确的是（）A.以太网交换机本质上是一种多端口网桥B.通过交换机互连的一组工作站构成一个冲突域C.交换机每个端口所连网络构成一个独立的广播域D.以太网交换机可实现采用不同网络层协议的网络互连5、PPP提供的功能有（）A.一种成方法B.链路控制协议（LCP）C.网络控制协议（NCP）D.A.B和C都是6、主机甲通过1个路由器（存储转发方式）与主机乙互连，两段链路的数据传输速率均为10Mbit/s.主机甲分别采用报文交换和分组大小为10kbit的分组交换向主机乙发送1个大小为8Mbit（1M=106）的报文。

若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（）。

A.800ms，1600msB.801ms，1600msC.1600ms，800msD.1600ms，801ms7、公用电话交换网（PSTN）采用了（）交换方式。

信息技术与信息管理_0002试卷总分: 100 测试时间: -- 试卷得分: 0一、单项选择题（共25 道试题, 共75 分。

）得分: 751. 是数据库系统的核心, 无论是普通用户通过应用程序发出的数据库操作, 还是数据库管理员直接对数据库进行的操作, 都必须通过 A 才能访问存储在物理介质上的数据。

A.数据库管理系统2. 影响数字声音波形质量的主要因素是: A 。

A.采样频率、采用精度和通道数3. B 就可用来防止电子信息因易被修改而有人为作伪；或冒用别人名义发送信息；或发出（收到）信件后又加以否认等情况发生。

B.数字签名4. CPU每执行一个__B___, 就完成一步基本运算或判断。

B.指令5. A 的原意是指阻止火灾蔓延的一堵墙, 但在这里它指的是进行网络信息防范组件的总称, 是一种有效的网络安全模型, 是网络总体安全策略的一部分。

A.防火墙6. HTTP协议称为 B 。

B.超文本传输协议7. 下列选项中属于信息系统安全保障体系中的访问控制: CC.口令加密8. 关于信息技术叙述不正确的是_ D 。

D.信息技术就是指利用计算机处理信息的技术9. 下列选项中, 属于多媒体软件技术的是: D 。

D.多媒体操作系统10. B 是指由输入设备捕捉的实际场景画面, 或以数字化形式存储的任意画面。

B.图像11. “网播”的信息推送方式不包括: DD.普通式推送12. 计算机的硬件系统由__B____各部分组成。

B.控制器、运算器、存储器、输入输出设备。

13. 微型计算机是__D___计算机。

D.第四代14. 信息系统的 A 通常由信息处理设备、信息存储设备、信息传输设备、信息输出设备和信息采集设备构成。

A.硬件平台15. A 是完成把专家的知识按一定的知识表示形式输入到专家系统的知识库中。

A.知识获取16. 下列选项中哪项不属于计算机网络的功能。

DD.杀毒17. 双面高密度3.5英寸软磁盘的容量是（ D ）。

A．信息技术复习题一、单选题1．关于信息，以下说法不正确的是（ C ）。

A．信息是有价值的 B．信息能减少对事物认识的不确定性C．信息具有滞后性 D．信息具有不可转换性2．查询信息在信息处理中所属于的阶段是（ C ）。

A．输入 B．加工 C．输出 D．输入和输出3．信息技术的发展趋势不会是（ A ）。

A．应用的复杂化 B．传输的高速化 C．信息的多媒体化 D．网络化4．对于信息社会，以下说法不正确的是（ C ）。

A．信息成为社会发展的重要资源 B．人们可以十分方便地获取各种资源C．人们都生活在虚拟的信息空间中 D．信息产业成为国民经济的重要产业5．直接获取信息的途径是（ B ）。

A．看电视 B．从事科学研究 C．听广播 D．上网浏览6．在信息处理过程中，以下属于数值信息处理的过程是（ C ）。

A．用Word制作一张小报 B．用扫描仪扫描一张图片C．用计算机解方程 D．用计算机录制一段声音7.信息技术的英文缩写是（ A ）。

A．IT B．IE C．OS D．I/O8．计算机与（ D ）是信息处理的核心。

A．电视机 B．传真机 C．打印机 D．网络9．现代计算机所采用的存储程序原理是由（ C ）提出的。

A．图灵 B．布尔 C．冯·诺依曼 D．爱因斯坦10．通常认为，第一台电子计算机诞生于（ A ）。

A．1946 B．1948 C．1950 D．195211．计算机发展阶段的划分是以（ C ）作为标志的。

A．程序设计语言 B．存储器 C．逻辑元件 D．运算速度12．第一代计算机主要采用（ B ）元器件。

A．晶体管 B．电子管 C．中小规模集成电路 D．超大规模集成电路13．计算机软件系统包括（ C ）。

A．编辑软件和连接程序 B．数据库软件和管理软件C．系统软件和应用软件 D．程序和数据14．在计算机硬件系统中，用于实施算术运算和逻辑判断的主要部件是（ A ）。

A．运算器 B．控制器 C．存储器 D．显示器15．以下不属于应用软件的是（ A ）。

电子信息考试题及答案一、单项选择题（每题 2 分，共 20 分）1. 以下哪种技术不是数字信号处理中常用的技术？A. 傅里叶变换B. 拉普拉斯变换C. 离散余弦变换D. 泰勒级数展开2. 在数字通信中，以下哪种调制方式是最基本的？A. 调频（FM）B. 调幅（AM）C. 调相（PM）D. 数字调制3. 以下哪种存储器属于非易失性存储器？A. SRAMB. DRAMC. EEPROMD. Cache4. 在集成电路设计中，以下哪种工艺不是用于制造CMOS晶体管的？A. 氧化B. 光刻C. 离子注入D. 电镀5. 以下哪种协议是用于网络层的？A. TCPB. IPC. UDPD. HTTP6. 以下哪种材料不适合用于制造半导体器件？A. 硅B. 锗C. 铜D. 砷化镓7. 在数字信号处理中，以下哪种滤波器是线性时不变的？A. 低通滤波器B. 高通滤波器C. 带通滤波器D. 所有选项8. 以下哪种编码方式不是二进制编码？A. ASCIIB. BCDC. 格雷码D. 十六进制9. 在电子电路中，以下哪种元件不是被动元件？A. 电阻B. 电容C. 电感D. 二极管10. 以下哪种设备不是计算机的输入设备？A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：1. D2. D3. C4. D5. B6. C7. D8. C9. D10. C二、多项选择题（每题 2 分，共 20 分）1. 以下哪些是数字信号处理中常用的算法？A. FFTB. DFTC. Z-变换D. 线性预测编码2. 在数字通信中，以下哪些是调制技术？A. QAMB. PSKC. FSKD. PCM3. 以下哪些是计算机存储器的类型？A. ROMB. RAMC. HDDD. SSD4. 在集成电路设计中，以下哪些是制造工艺？A. 扩散B. 蚀刻C. 沉积D. 退火5. 以下哪些是网络协议？A. FTPB. SMTPC. SNMPD. HTTP6. 以下哪些材料适合用于制造半导体器件？A. 硅B. 锗C. 铜D. 砷化镓7. 在数字信号处理中，以下哪些滤波器是线性时变的？A. FIR滤波器B. IIR滤波器C. 巴特沃斯滤波器D. 切比雪夫滤波器8. 以下哪些编码方式是二进制编码？A. ASCIIB. BCDC. 格雷码D. 十六进制9. 在电子电路中，以下哪些元件是被动元件？A. 电阻B. 电容C. 电感D. 三极管10. 以下哪些设备是计算机的输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：1. A, B, C, D2. A, B, C3. A, B, C, D4. A, B, C5. A, B, C, D6. A, B, D7. A, B8. A, B, C9. A, B, C10. A, B三、判断题（每题 2 分，共 20 分）1. 数字信号处理中的傅里叶变换是线性的。

信息论基础1答案《信息论基础》答案一、填空题(本大题共10小空，每小空1分，共20分)1. 按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。

2. 一个八进制信源的最大熵为3bit/符号3.有一信源X，其概率分布为：X i X2 X3其信源剩余度为94.64%：若对该信源进行十次扩展，则每十个符号的平均信息量是15bit。

4. 若一连续消息通过放大器，该放大器输出的最大瞬间电压为b,最小瞬时电压为a。

若消息从放大器中输出，则该信源的绝对熵是 _：其能在每个自由度熵的最大熵是log (b-a ) bit/自由度：若放大器的最高频率为F,则单位时间内输出的最大信息量是2Flog (b-a )bit/s.5. 若某一信源X,其平均功率受限为16w,其概率密度函数是高斯分布时，差熵的最大值为2log32 e ；与其熵相等的非高斯分布信源的功率为16w6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。

7、无失真信源编码的平均码长最小理论极限制为信源熵(或H(S)/logr= H _「(S))。

&当R=C或(信道剩余度为0)时，信源与信道达到匹配。

9、根据是否允许失真，信源编码可分为无—真信源编码和限失真信源编码。

10、在下面空格中选择填入数学符号“，‘ ‘ ” 或“”(1)当X和Y相互独立时，H ( XY)=H(X)+H(X/Y)。

(2 )假设信道输入用X表示，信道输出用Y 表示。

在无噪有损信道中，H(X/Y)> 0,H(Y/X)=0,l(X;Y)<HX)。

二、掷两粒骰子，各面出现的概率都是1/6 , 计算信息量：1. 当点数和为3时，该消息包含的信息量是多少？2. 当点数和为7是，该消息包含的信息量是多少？3. 两个点数中没有一个是1的自信息是多少？解:1.P (“点数和为3” =P( 1,2)+ P( 1,2)=1/36+1/36=1/18则该消息包含的信息量是：l=-logP (“点数和为3”)=log18=4.17bit2. P (“点数和为7” =P( 1,6)+ P(6,1) + P (5,2)+ P (2,5)+ P (3,4)+ P (4,3) =1/366=1/6则该消息包含的信息量是：l=-logP (“点数和为7”)=log6=2.585bit3. P (“两个点数没有一个是1” =1-P “两个点数中至少有一个是1 ”=1-P(1,1or1,jori,1)=1-(1/36+5/36+5/36)=25/36则该消息包含的信息量是：l=-logP (“两个点数中没有一个是1”) =log25/36=0.53bit三、设X、丫是两个相互统计独立的二元随机变量，其取-1或1的概率相等。

《信息论基础》试卷答案一、填空题（共25分，每空1分） 1、连续信源的绝对熵为 无穷大。

（或()()lg lim lg p x p x dx +∞-∞∆→∞--∆⎰）2、离散无记忆信源在进行无失真变长信源编码时，编码效率最大可以达到 1 。

3、无记忆信源是指 信源先后发生的符号彼此统计独立 。

4、离散无记忆信源在进行无失真变长编码时，码字长度是变化的。

根据信源符号的统计特性，对概率大的符号用 短 码，对概率小的符号用 长 码，这样平均码长就可以降低，从而提高 有效性(传输速率或编码效率) 。

5、为了提高系统的有效性可以采用 信源编码 ，为了提高系统的可靠性可以采用 信道编码 。

6、八进制信源的最小熵为 0 ，最大熵为 3bit/符号 。

7、若连续信源输出信号的平均功率为1瓦特，则输出信号幅度的概率密度函数为 高斯分布(或()0,1x N 22x -)时，信源具有最大熵，其值为 0.6155hart(或1.625bit 或1lg 22e π)。

8、即时码是指 任一码字都不是其它码字的前缀 。

9、无失真信源编码定理指出平均码长的理论极限值为 信源熵(或H r (S)或()lg H s r)，此时编码效率为 1 ，编码后的信息传输率为 lg r bit/码元 。

10、一个事件发生的概率为0.125，则自信息量为 3bit/符号 。

11、信源的剩余度主要来自两个方面，一是 信源符号间的相关性 ，二是 信源符号概率分布的不均匀性 。

12、m 阶马尔可夫信源的记忆长度为 m+1 ，信源可以有 q m 个不同的状态。

13、同时扔出一对均匀的骰子，当得知“两骰子面朝上点数之和为2”所获得的信息量为 lg36=5.17 比特，当得知“面朝上点数之和为8”所获得的信息量为 lg36/5=2.85 比特。

14.在下面空格中选择填入的数学符号“=，≥，≤，>”或“<” H(XY) = H(Y)+H(X ∣Y) ≤ H(Y)+H(X)二、(5分)已知信源的概率密度函数为()10a x b p x b a ⎧≤≤⎪=-⎨⎪⎩其他，计算信源的相对熵。