0812信息论A卷电信答案doc-同济大学课程考核试卷(A 卷)答案
信息论试卷含答案资料讲解
《信息论基础》参考答案一、填空题（共15分，每空1分）1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。
2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。
3、三进制信源的最小熵为0，最大熵为32log bit/符号。
4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。
5、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。
6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。
7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。
8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是高斯分布或正态分布或()222x f x σ-=时，信源具有最大熵，其值为值21log 22e πσ。
9、在下面空格中选择填入数学符号“,,,=≥≤〉”或“〈”（1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)=H(Y)+H(X)。
（2）()()1222H X X H X =≥()()12333H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。
在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)<H(X)。
二、（6分）若连续信源输出的幅度被限定在【2,6】区域内，当输出信号的概率密度是均匀分布时，计算该信源的相对熵，并说明该信源的绝对熵为多少。
()1,2640,x f x ⎧≤≤⎪=⎨⎪⎩Q 其它()()()62log f x f x dx ∴=-⎰相对熵h x=2bit/自由度该信源的绝对熵为无穷大。
三、（16分）已知信源1234560.20.20.20.20.10.1S s s s s s s P ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦（1）用霍夫曼编码法编成二进制变长码；（6分） （2）计算平均码长L ;（4分）（3）计算编码信息率R ';（2分）（4）计算编码后信息传输率R ;（2分） （5）计算编码效率η。
A4纸版-同济大学课程考核试卷（A卷）-20131119-答案
A4纸版-同济⼤学课程考核试卷（A卷）-20131119-答案同济⼤学课程考核试卷（A卷）2013 —2014 学年第⼀学期命题教师签名：审核教师签名：课号：课名：⽹络与通讯系统考试考查：考试此卷选为：期中考试( )、期终考试(√)、重考( )试卷年级专业学号姓名得分⼀、是⾮题（每题1分，共5分）1、计算机⽹络的带宽是指⽹络可通过的最⾼数据率，即每秒多少⽐特。
（对）2、分组交换采⽤存储转发⽅式⼯作。
（对）3、RIP是⼀种分布式的基于链路状态⽽⾮基于距离的路由选择协议。
（错）4、双绞线是⽬前带宽最宽、信号传输衰减最⼩、抗⼲扰能⼒最强的⼀类传输介质。
（错）5、在五层结构的⽹络架构中透明传输属于数据链路层要完成的⼯作。
（对）⼆、填空题（每空格1分，共10分）1、为了能使模拟电话公共交换⽹实现计算机之间的远程通信，必须将计算机需要发送的数字信号变换成能在电话公共交换⽹上传输的模拟信号。
2、信道复⽤技术包括时分复⽤、频分复⽤、波分复⽤等复⽤技术。
（填码分复⽤也可）3、10M以太⽹使⽤的编码是曼彻斯特码。
4、某B类⽹段⼦⽹掩码为255.255.255.0，该字⽹段最⼤可容纳254 主机。
5、对每个经过路由器的IP报⽂，路由器都会对其头部的TTL字段进⾏减 1 运算，如果运算结果为0 ，路由器将丢弃该IP报⽂。
6、要把学校⾥⾏政楼和实验楼的局域⽹进⾏互联，应选择路由器（填写互联设备）。
三、选择题（每题1分，共10分）1、下列选项中，属于IP协议基本功能的是 D 。
(A) 流量控制(B) 寻址与路由(C) 分段与重组(D) B和C (E) A和B2、MAC地址长度为 C 位。
(A) 24 (B) 32 (C) 48 (D) 1283、⽹络协议三要素为 C 。
A：数据格式、编码、信号电平B：数据格式、控制信息、速度匹配C：语法、语义、同步D：编码、控制信息、同步4、POP3是Internet中 A 服务所使⽤的协议。
信息论期末考试试题
大学2011—2012学年第1学期 《信息论》考试试卷（AB 合卷）院/系 年级 专业 学号一、填空题1、接收端收到y 后，获得关于发送的符号是x 的信息量是 。
2、香农信息的定义 。
3、在已知事件z Z ∈的条件下，接收到y 后获得关于事件x 的条件互信息(;|)I x y z 的表达式为 。
4、通信系统模型主要分成五个部分分别为： 。
5、研究信息传输系统的目的就是要找到信息传输过程的共同规律，以提高信息传输的可靠性、有效性、 和 ，使信息传输系统达到最优化。
6、某信源S 共有32个信源符号，其实际熵H ∞=1.4比特/符号，则该信源剩余度为 。
7、信道固定的情况下，平均互信息(;)I X Y 是输入信源概率分布()Px 的 型凸函数。
信源固定的情况下，平均互信息(;)I X Y 是信道传递概率(|)P y x 的 型凸函数。
8、当信源与信道连接时，若信息传输率达到了信道容量，则称此信源与信道达到匹配。
信道剩余度定义为 。
9、已知信源X 的熵H (X )=0.92比特/符号,则该信源的五次无记忆扩展信源X 5的信息熵5()H X = 。
10、将∞H ，6H ，0H ，4H ，1H 从大到小排列为 。
11、根据香农第一定理，对于离散无记忆信源S ，用含r 个字母的码符号集对N 长信源符号序列进行变长编码，总能找到一种无失真的唯一可译码，使每个信源符号所需平均码长满足： 。
12、多项式剩余类环[](())q F x f x 是域的充要条件为 。
13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。
14、有限域122F 的全部子域为 。
15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足：1010(mod11)ii ia=≡∑），其中前九位均为0-9，末位0-10，当末位为10时用X 表示。
《信息论》期末考试试题( 卷)标准答案
2．（共 10 分）有两枚硬币，第一枚是正常的硬币，它的一面是国徽，另一面是 面值；第二枚是不正常的硬币，它的两面都是面值。现随机地抽取一枚硬币，进 行 2 次抛掷试验，观察硬币朝上的一面，其结果为：面值、面值。
1）求该试验结果与事件“取出的是第一枚硬币”之间的互信息；（4 分）
=
E( XS + αS 2 ) σ SσU
=
αQ σ SσU
I (U ; S) = H (U ) + H (S ) − H (US )
=
1 2
log
2πe σ
2 U
+
1 2
log
2πeσ
2 S
+
log 2πeσUσ S
1− ρ2
=
1 2
log
σ
σ σ2 2
SU
σ2 2
US
− (αQ)
2
=
1 log P + α 2Q
2 1 d = 1 0 7）若失真矩阵为 3 1 ，输入等概，则 Dmin = 2/3 ， Dmax = 2/3 。
三、简答题（6 分）
1．仙农第二定理指出了“高效率、高可靠性”的信道编码存在性，
1）“高效率”的含义是什么？
（1 分）
2）“高可靠性” 的含义是什么？
（1 分）
3）存在这种信道编码的必要条件是什么？
1− ρ2
=
1 log
σ
2 U
σ
2 Y
2
σ
2 U
σ
2 Y
−
(P
+ αQ)2
=
1 log
(P + Q + N )(P + α 2Q)
2022年同济大学信息管理与信息系统专业《数据库概论》科目期末试卷A(有答案)
2022年同济大学信息管理与信息系统专业《数据库概论》科目期末试卷A（有答案）一、填空题1、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
2、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
3、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
4、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
6、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
7、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
8、有两种基本类型的锁，它们是______和______。
9、数据模型是由______________、______________和______________三部分组成。
10、关系规范化的目的是______。
二、判断题11、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。
（）12、在关系数据库中，属性的排列顺序是可以颠倒的。
05电信信息论与编码试卷A
2007 — 2008 学年第 二 学期 《信息论与编码》课程考试试卷A注意：1、本试卷共 3 页； 2、考试时间120分钟一、（11’）填空题（1） 1948年，美国数学家 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
（2） 必然事件的自信息是 。
（3） 离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 。
（4） 对于离散无记忆信源，当信源熵有最大值时，满足条件为_______________________。
（5） 若一离散无记忆信源的信源熵H （X ）等于 2.5，对信源进行等长的无失真二进制编码，则编码长度至少为 。
（6） 对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是 。
（7） 已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出________个码元错误，最多能纠正_____个码元错误。
（8） 设有一离散无记忆平稳信道，其信道容量为C ，只要待传送的信息传输率R_____C （大于、小于或者等于），则存在一种编码，当输入序列长度n 足够大，使译码错误概率任意小。
（9） 平均错误概率不仅与信道本身的统计特性有关，还与_______________和_____________有关二、（9'）判断题（1） 信息就是一种消息。
（ ）（2） 信息论研究的主要问题是在通信系统设计中如何实现信息传输、存储和处理的有效性和可靠性。
（ ）（3） 概率大的事件自信息量大。
（ ） （4） 互信息量可正、可负亦可为零。
（ ）（5） 信源剩余度用来衡量信源的相关性程度，信源剩余度大说明信源符号间的依赖关系较小。
（ ）（6） 对于固定的信源分布，平均互信息量是信道传递概率的下凸函数。
（ ） （7） 非奇异码一定是唯一可译码，唯一可译码不一定是非奇异码。
（ ）（8） 信源变长编码的核心问题是寻找紧致码（或最佳码），霍夫曼编码方法构造的是最佳码。
《信息论》(电子科大)试卷答案
学院 姓名 学号 任课老师 选课号……………密……………封……………线……………以……………内……………答……………题……………无……………效…………电子科技大学二零零 五 至二零零 六 学年第 二 学期期 末 考试《信息论导论》 课程考试题 B 卷 （ 120 分钟） 考试形式： 开卷 考试日期 200 6 年 8 月 31 日课程成绩构成：平时 20 分， 期中 分， 实验 分， 期末 80 分一、已知平稳无记忆信源X 1X 2X 3X 4X 5X 6任一符号的数学模型⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡1.02.03.04.03210)X (P X i i ，i =1,2,3,4,5,6；①求符号序列取值013020时的联合自信息量I(013020)；②求该信源的联合熵H(X 1X 2X 3X 4X 5X 6)。
（8分）①I(013020) = 11.347(bit) (4) ②H(X 1X 2X 3X 4X 5X 6) = 6H(X) = 11.079(bit/symbol) (4)二、二元二阶马尔科夫信源的状态图如图所示，求该信源的极限熵H ∞。
（10分）p(00) = p(11) =185,p(01) = p(10) =184(6) H ∞=H 2+1= 0.984(bit/symbol) (4)三、已知信源的数学模型⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡05.005.01.025.025.03.0x x x x x x )X (P X 654321；对该信源编二进制哈夫曼码，并求其编码效率。
（12分）(6) H(X) = 2.286(bit/symbol)3.2K =(bit/symbol)%4.99K)X (H ==η (6) 0.6x 2 x 3 x 4 x 5 x 6 11 01 01101 10 110 111011110.25 0.25 0.1 0.05 0.05 0.1 0.20.45x 1 0.310.5500学院_______________________ 姓名____________ 学号________________ 任课老师____________ 选课号______________………….……密…..……….封……..……线………..…以………..…内………....答…………...题…………..无……. …….效…..……………..第 页 共 2 页2四、已知信源的概率分布P(X) ={0.6,0.4}，信道的信道矩阵P(Y/X) =⎥⎦⎤⎢⎣⎡8.02.03.07.0；①求信宿Y 的香农熵H(Y)；②求噪声熵H(Y/X)；③求平均互信息量I(X;Y)。
信息论与编码期末复习试题A含答案.doc
莆田学院期末考试试卷（A）卷2011 — 2012学年第一学期课程名称：信息论与编码适用年级/专业：09/电信（通信）试卷类别开卷（）闭卷（V）学历层次本科考试用时120分钟《考生注意:答案要全部抄到答题纸上,做在试卷上不给分》一'简答题（每小题8分，共32分）1.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。
2.香农信息论研究了哪些内容？试讲述香农第二编码定理。
3.什么是唯一可译码？什么是即时码（前缀码）？构造唯一可译码的充要条件？（10 分）4.什么是信源编码？什么是信道编码？为何要进行这两者编码？二、证明题（每小题6分，共6分）对于任意的事件X、Y,试证明下列不等式成立：H（X|Y）〈=H（X）,并说明等式成立的条件。
三、计算题（第1、5题各16分，第2题12分，第3题10分，第4题8分，共62分）1.（16分）一黑白气象传真图的消息只有黑色和白色两种，即信源X詔黑，白｝。
设黑色出现的概率为P（黑）=0.3,白色的出现概率P（白）=0. 7o求（1）假设图上黑白消息出现前后没有关联，求爛H（X）；（2）假设消息前后有关联，其依赖关系为P（白/白）=0.9, P（黑/白）=0. 1, P （白/黑）=0.2, P （黑/黑）=0.8,求此一阶马尔可夫信源的嫡H2（X）；（3）分别求上述两种信源的剩余度，比较和的大小，并说明其物理意义。
2.（12分）一信源产生概率为P（l）=0. 005, P（0）=0. 995的统计独立二进制数符。
这些数符组成长度为100的数符组。
我们为每一个少于3个“1”的源数符组提供一个二进制码字，所有码字的长度相等。
（1）求出为所规定的所有源符组都提供码字所需的最小码长。
（2）求信源发出一数符组，而编码器无相应码字的概率。
3.（10分）已知一个（6, 3）线性分组码的全部码字为00101L 11001L 010110,101110, 10010L 111000, 01110L 000000。
2017-2018北京信息科技大学电子信息工程信息论试卷A卷参考答案
北京信息科技大学2017~2018学年第1学期《信息论与编码》课程期末考试试卷A 卷参考答案课程所在学院：信息与通信工程 适用专业班级：电信1501/2/3/4，14级重修 考试形式：(开卷)注：所有试题均答在试卷上,计算题精确到小数点后4位（或保留4位有效数字）。
一、填空题（本题满分22分，共11个小题，每小题2分）1. 码{1101,0010,0101,1100}的最小汉明距离是 1 。
2. 码{110,001,010,111，000， 11} 满足 （填满足或不满足）克拉夫特不等式，它 不是 （填是或不是）唯一可译码。
3. 设信源概率分布为()0.50.30.2=p ，失真矩阵为⎪⎪⎪⎭⎫ ⎝⎛=0.11110.11110.1d ，则最小失真=min D 0.1 ，最大失真=max D 0.55 。
4. 设信道矩阵为⎪⎪⎭⎫⎝⎛=0.10.90.90.1p ，则其信道容量为 0.5310bit 。
5. 设某连续信源的平均功率为2.5，则其熵功率不可能是 8 （任意写出一个不可能的正的数值）。
6.设线性分组码的校验矩阵为⎪⎪⎪⎭⎫⎝⎛=10111010101001011H ，则其生成矩阵为⎪⎪⎪⎭⎫⎝⎛=11010101010111001G 。
7. 设信道矩阵为⎪⎪⎪⎪⎪⎭⎫⎝⎛=10100101p ，则其信道容量为 1bit 。
8. 设信道矩阵为⎪⎪⎪⎭⎫ ⎝⎛=1000000.50.5000000.50.5p ，则其信道容量为 1.585bit 。
9. 设信源的信息熵为2.5bit ，对此信源进行二进制无失真等长编码，则编码长度最小是 3 。
10. 设信道的信道容量为10Mbit/s ，则在10秒内能可靠传输的最大信息量是 100 Mbit 。
11. 设率失真函数R （0.5）=0.8bit ，若编码信息率为0.79bit ，则这时的失真一定 大于 0.5（从大于、大于等于、等于、小于等于、小于中选择一个恰当的词填空）。
信息论与编码试卷及答案
一、（11’）填空题（1）1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
（2）必然事件的自信息是0 。
（3）离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。
（4）对于离散无记忆信源，当信源熵有最大值时，满足条件为__信源符号等概分布_。
（5）若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为3 。
（6）对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是香农编码。
（7）已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。
（8）设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__小于___C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。
（9）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关二、（9'）判断题（1）信息就是一种消息。
（⨯）（2）信息论研究的主要问题是在通信系统设计中如何实现信息传输、存储和处理的有效性和可靠性。
（√）（3）概率大的事件自信息量大。
（⨯）（4）互信息量可正、可负亦可为零。
（√）（5）信源剩余度用来衡量信源的相关性程度，信源剩余度大说明信源符号间的依赖关系较小。
（⨯）（6） 对于固定的信源分布，平均互信息量是信道传递概率的下凸函数。
（ √ ） （7） 非奇异码一定是唯一可译码，唯一可译码不一定是非奇异码。
（ ⨯ ） （8） 信源变长编码的核心问题是寻找紧致码（或最佳码），霍夫曼编码方法构造的是最佳码。
（ √ ）（9）信息率失真函数R(D)是关于平均失真度D 的上凸函数. ( ⨯ )三、（5'）居住在某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数的一半。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、单项选择题： （10 分） 1、D 2、B 3、A 4、C 5、D
注：第一题将“要提高一个通信系统的传信率”改为“要提高一个通信系统传递的信息量” 。 若不作修改，则 A 也是正确答案。 三、填空题： （30 分） （有单位量纲处要注明单位量纲）
1、 （4 分）信源消息符号不等概率分布，信源符号之间有相关性 2、 （4 分）最小码距（或汉明距离） ， 传输效率的降低 3、 （2 分）1.3288×104 比特（或 4000 哈特莱） 4、 （6 分）0.6，0.4，0.785 比特/消息（或 0.2365 哈特莱/消息） 移位脉冲 5、 （4 分）高斯，平均功率 6、 （2 分）0.2 7、 （8 分） g ( x) = x 3 + x + 1 ，1101001
2
PDF created with pdfFactory Pro trial version
四、 （12 分） 1） （4 分）H（X）= 1 比特/消息 H（X/Y）= 0.881 比特/消息 2） （4 分）R = 1000 比特/秒 3） （4 分）n = 8403.36 符号/秒 五、 （14 分） 1） （2 分）I = 3.322 比特 2） （2 分）H（X）= 2.179 比特/消息 x2 x3 x4 x5 x6 X x1 （6分） = p( X ) 0.02 0.05 0.1 0.25 0.35 0.23 3） 其中： x1 − 特等奖，x2 − 一等奖，x3 − 二等奖，x4 − 三等奖，x5 − 优胜奖，x6 − 未得奖 x1 − 1111，x2 − 1110，x3 − 110，x4 − 01，x5 − 00，x6 − 10（注：编码不唯一） 4） （4 分）E = 15.71% > E = 2.72%，编码后冗余度降低了 0 1 2 3 4 输入 清零 1 1 0 1 D0 D 1 D2 0 0 1 1 1 0 1 0 1 0 0 0 1 0 0
1
PDF created with pdfFactor 分）18kbps 2） （3 分）63 倍 七、 （10 分）此题答案不唯一 1） （2 分） 校验子 s1 s2 s3 ok 0 0 0 x1* 1 0 1 x2* 0 1 1 x3* 1 1 0 x4* 1 0 0 x5* 0 1 0 x6* 0 0 1
1 0 1 1 0 0 1 0 0 1 0 1 2） （4 分） [H] = 0 1 1 0 1 0 [G ] = 0 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0
3） （2 分）110110，101011
* * * s1 = x1 + x3 + x4 * * * 4） （2 分）例：接收到码字 100011，根据校验子方程 s2 = x2 + x3 + x5 求出[s]=110，查校验 s = x* + x* + x* 1 2 6 3
表知：x3*错，纠错为 101011，去监督码元得到输出为 101。 八、 （8 分）1010，1100，1001，0111 注： 1、计算信息量时，当采用不同的对数底时得到的计算结果不同，单位量纲也不同。 2、当精确到小数点后位数不充足时，计算可能会有较大的累积误差。 3、由于前面小题的错误而导致后面小题的计算结论不正确，后面小题不扣分。 4、个别答案不唯一，需根据具体情况分析。
同济大学课程考核试卷（A 卷）答案 2008— 2009 学年第 一 学期
课号：10201601
此卷选为：期中考试(
课名：信息论基础
)、期终考试(√)、重考( )试卷
考试考查：考查
一、是非判断题：是打[√]，非打[×]（10 分） 1、√ 2、× 3、√ 4、× 5、√ 6、√ 7、√ 8、× 9、× 10、×