西安科技大学2005—2006信息论期末考试试题

西安科技大学2005 —2006 学年第一学期期末（中）考试试题（卷）

院（系、部）

：班级：姓名：学号：装订线装订线以内不准作任何标记装订线

西安科技大学20 —20 学年第学期期末（中）考试试题（卷）

院系：班级：姓名：学号：

装订线装订线以内不准作任何标记装订线

西安科技大学20 —20 学年第学期期末（中）考试试题（卷）

院系：班级：姓名：学号：

装订线装订线以内不准作任何标记装订线

西安科技大学20 —20 学年第学期期末（中）考试试题（卷）

院系：班级：姓名：学号：

装订线装订线以内不准作任何标记装订线

西安科技大学20 —20 学年第学期期末（中）考试试题（卷）

院系：班级：姓名：学号：

装订线装订线以内不准作任何标记装订线

信息论编码》模拟试题一及参考答案

模拟试题一一、概念简答题（共10题，每题5分） 1.简述离散信源和连续信源的最大熵定理。 2.什么是平均自信息（信息熵）？什么是平均互信息？比较一下两个概念的异同之处。 3.解释等长信源编码定理和无失真变长信源编码定理，说明对于等长码和变长码，最佳码的每符号平均码长最小为多少？编码效率最高可达多少？ 4.解释最小错误概率译码准则，最大似然译码准则和最小距离译码准则，说明三者的关系。 5.设某二元码字C={111000，001011，010110，101110}， ①假设码字等概率分布，计算此码的编码效率？ ②采用最小距离译码准则，当接收序列为110110时，应译成什么码字？ 6.一平稳二元信源，它在任意时间，不论以前发出过什么符号，都按发出符号，求

和平均符号熵 7.分别说明信源的概率分布和信道转移概率对平均互信息的影响，说明平均互信息与信道容量的关系。 8.二元无记忆信源，有求：（1）某一信源序列由100个二元符号组成，其中有m个“1”，求其自信息量？

（2）求100个符号构成的信源序列的熵。 9.求以下三个信道的信道容量：，，10.已知一（3，1，3）卷积码编码器，输入输出关系为：

试给出其编码原理框图。二、综合题（共5题，每题10分） 1.二元平稳马氏链，已知P（0/0）=0.9，P（1/1）=0.8，求：（1）求该马氏信源的符号熵。（2）每三个符号合成一个来编二进制Huffman码,试建立新信源的模型，给出编码结果。（3）求每符号对应的平均码长和编码效率。 2.设有一离散信道，其信道矩阵为，求：（1）最佳概率分布？

信息论试题1

《信息论基础》答案一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X，其概率分布为 123 x x x X 111 P 244 ?? ?? ? = ?? ? ?? ?? ，其信源剩余度为94.64%；若对该信源进行十次扩展，则每十个符号的平均信息量是15bit。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b，最小瞬时电压为a。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log（b-a）bit/自由度；若放大器的最高频率为F，则单位时间内输出的最大信息量是2Flog （b-a）bit/s. 5.若某一信源X，其平均功率受限为16w，其概率密度函数是高斯分布时，差熵的最大值为1 log32e 2 π；与其熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r(S)）。 8、当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,I(X;Y)

西科大文献检索期末测试

1. 单选题：（1.0分）使用搜索引擎查找特定类型的文件的高级搜索语法命令为（D ）。 A. filetype B. intitle C. site D. inurl 2. 单选题：（1.0分）在检索文献的过程中，有时会遇到输出的篇数过少，你将如何调整检索策略，以达到最佳的检索效果。（B） A. 增加“AND”算符 B. 增加“OR”算符 C. 减少“OR”算符 D. 增加“NOT”算符 3. 单选题：（1.0分）美国政府的四大科技报是我国广大科技工作者广泛使用的科技文献，请问下列哪一个是有关能源方面的报告？（C ） A. AD B. NASA C. DOE D. PB 4. 单选题：（1.0分）如果你要在"西安科技大学学报"中查找"李树刚"老师发表的相关文献。请问以下那种表达式可以快速准确的检索到符合条件的文章。(A ) A. (作者=李树刚) + (篇名=西安科技大学学报) B. (作者=李树刚) * (刊名=西安科技大学学报) C. (作者=李树刚) * (篇名=西安科技大学学报) D. (作者=李树刚) + (刊名=西安科技大学学报) 5. 单选题：（1.0分）中国重要会议论文全文数据库（CPCD）收录在以下哪个数据库系统中：（C） A. 万方数据库 B. 维普中文科技期刊全文数据库

C. CNKI全文数据库 D. 中国宏观经济数据库 6. 单选题：（1.0分）一般来说，检索词出现在文献的不同字段表达的相关性不同，以表达的相关性从强到弱排序如下：（C ）。 A. 关键词>标题>正文>文摘 B. 关键词>正文>文摘>标题 C. 标题>关键词>文摘>正文 D. 正文>文摘>关键词>标题 7. 单选题：（1.0分） Web检索工具是人们获取网络信息资源的主要检索工具和手段。以下（D ）不属于Web检索工具的基本类型。 A. 目录型检索工具 B. 搜索引擎 C. 元搜索引擎 D. 语言应答系统 8. 单选题：（1.0分）万方数据资源系统可以检索的文献类型是（D）。 A. 标准文献 B. 期刊 C. 学位论文 D. 以上都有 9. 单选题：（1.0分）被誉为"工具书之王"、"没有围墙的大学"的是（A ）。 A. 百科全书 B. 手册 C. 字词典 D. 索引

精雕实训报告

精工实习报告学院：西安科技大学高新学院专业班级：工业设计0901 姓名：周书剑学号：0906130116 指导老师：何瑶实习时间：2012年4月9日——2012年4月22日实习地点：西安科技大学高新学院精雕机房。实习内容：使用精雕软件制作灰度图和使用精雕机 2012年4月9日，我们开始了为期10天的精工实习，这次我们实习的内容是掌握精雕软件制作灰度图和使用精雕机加工精雕。实习开始时，我们认识了教我们使用精雕软件、使用精雕机的吴老师以及管理我们行程的马老师。刚进入精雕机房时，我们对一切还不是很熟悉，在吴老师的讲解下，我们知道了精雕加工是一种金工工艺，学习它不仅可

在灰度图制作完成后，我们开始使用精雕机制作加工，教我们的老师很有经验，先由简单的机床操作开始：开关机、摇手轮、装拆刀、对刀，到现在的画图、编刀路。我们可以自由操作机床，也可以随便到别的小组向同学请教，老师对我们的学习进程要求很严格，摇手轮测试必须一分钟完成。装拆刀也只给我们1分30秒。刚开始我们练习完成时，都用了老师要求的好几倍的时间，经过半天的练习，我们基本都通过老师的测试。那时我们特别兴奋，感觉这不只是我们实习的地方，更是开发我们潜力的地方。精雕机：顾名思义。就是可以精确雕、也可铣，雕刻机的基础上加大了主轴、伺服电机功率，床身承受力，同时保持主轴的高速，更重要的是精度很高。一个多星期过去了，我接触最多的是数控编程这一块，现在我们每天操机、编程，在加工过程中不断摸索、总结。也因为自己的总结所以才会有更多的收获，刚开始编一个程序需要2个小时，现

在只要半个小时就完成了。为期两周的机电设备拆装实习转眼就结束了，但是带给我的感受却永远的留在了我的心。总的来说，这次为期两周的实习活动是一次有趣的，且必给了我今后的学习工作上的重要的经验。在以后的时间里也恐怕不会再有这样的机会去让我们去体验这样的生活，也恐怕难有这样的幸运去体验身边的每一样东西到底是如何制造出来的了。随着科学的迅猛发展，新技术的广泛应用，会有很多领域是我们未曾接触过的，只有敢于去尝试才能有所突破，有所创新。就像我们接触到的加工中心、车床，虽然它的危险性很大，但是要求每个同学都要去操作而且要加工出产品，这样就锻炼了大家敢于尝试的勇气。数控加工实习带给我们的，不全是我们所接触到的那些操作技能，也不仅仅是通过几项工种所要求我们锻炼的几种能力，更多的则需要我们每个人在实习结束后根据自己的情况去感悟，去

【常考题】初一数学上期末试题(附答案)

【常考题】初一数学上期末试题(附答案) 一、选择题 1．下列四个角中，最有可能与70°角互补的角是（） A．B． C．D． 2．如图，小正方形是按一定规律摆放的，下面四个选项中的图片，适合填补图中空白处的是（） A．B．C．D． 3．已知长方形的周长是45cm，一边长是acm，则这个长方形的面积是（） A． (45) 2 a a - cm2B．a（ 45 2 a -）cm2 C．45 2 a cm2D．（ 45 2 a -）cm2 4．下列各式的值一定为正数的是() A．(a+2)2B．|a﹣1|C．a+1000D．a2+1 5．一家商店将某种服装按照成本价提高40%后标价，又以8折优惠卖出，结果每件仍获利15元，这种服装每件的成本是多少元？设这种服装每件的成本是x元，则根据题意列出方程正确的是() A．0.8×(1+40%)x=15B．0.8×(1+40%)x﹣x=15 C．0.8×40%x=15D．0.8×40%x﹣x=15 6．8×(1+40%)x﹣x=15 故选：B．【点睛】此题主要考查了由实际问题抽象出一元一次方程，关键是正确理解题意，掌握利润、进价、售价之间的关系． 7．如图所示运算程序中，若开始输入的x值为48，我们发现第1次输出的结果为24，第2次输出的结果为12，…第2017次输出的结果为（）

A ．3 B ．6 C ．4 D ．2 8．一项工程甲单独做要40天完成，乙单独做需要50天完成，甲先单独做4天，然后两人合作x 天完成这项工程，则可列的方程是（） A ． B ． C ． D ． 9．如图，点A 、B 、C 在数轴上表示的数分别为a 、b 、c ，且OA+OB=OC ，则下列结论中： ①abc ＜0；②a （b+c ）＞0；③a ﹣c=b ；④ |||c |1||a b a b c ++= ．其中正确的个数有（） A ．1个 B ．2个 C ．3个 D ．4个 10．如图，数轴上有A ，B ，C ，D 四个点，其中表示互为相反数的点是（） A ．点A 和点C B ．点B 和点D C ．点A 和点 D D ．点B 和点C 11．若|a |=1，|b |=4，且ab ＜0，则a ＋b 的值为（） A ．3± B ．3- C ．3 D ．5± 12．观察下列各式：133=，239=，3327=，4381=，53243=，63729=， 732187=，836561=……根据上述算式中的规律，猜想20193的末位数字是（） A ．3 B ．9 C ．7 D ．1 二、填空题 13．如果方程2x +a ＝x ﹣1的解是﹣4，那么a 的值为_____． 14．用黑白两种颜色的正六边形地面砖按如图所示的规律，拼成若干图案：（1）第4个图案有白色地面砖______块；（2）第n 个图案有白色地面砖______块． 15．将一些半径相同的小圆按如图所示的规律摆放，第1个图形有8个小圆，第2个图形有14个小圆，第3个图形有22个小圆，依此规律，第7个图形的小圆个数是

信息论考题及答案

一、（25分）如果X 和Y 相互独立，证明X 和Y 的熵满足可加性，即 H(Y)H(X)Y)H(X,+= 证明：设P(x,y)=P(x)P(y),则有 1 H(X,Y)()()log P()()11()()log ()()log ()()11()log ()log ()() ()() xy xy xy x y P x P y x P y P x P y P x P y P x P y P x P y P x P y H X H Y ==+=+=+∑∑∑∑∑ 二、（50分）联合总体X ，Y 具有如下联合分布。 X Y 分别计算 (1) 联合熵H(X,Y)是多少？ (2)边缘熵H(X)和H(Y)是多少? (3)对于每一个y 值，条件熵H(X ︱y)是多少？ (4)条件熵H(X ︱Y)是多少？ (5)X 和Y 之间的互信息是多少？解答：(1) H(X,Y)=3.375 (2) H(X)=2, H(Y)=1.75 (3) H(X|y=1)=2,H(X|y=1)=1.875,H(X|y=1)=1.875, H(X|y=4)=0.5 (4)H(X|Y)=1.1264 (5)I(X;Y)=H(X)-H(X|Y)=2-1.1264=0.8736 三、（25分）考虑一个差错概率为f=0.15的二进制对称信道。输入总体为x Ω:{0P =0.9，1p =0.1}，假设观察到y=1，请计算(1|1)P x y ==？解： (1|1)P x y === (1|1)(1) (1|)() x P y x P x P y x P x ===∑= = 9.015.01.085.01 .085.0?+?? =22 .0085 .0=0.39

西安科技大学2020学年第学期期末中考试模拟题卷

第 1 页共 3 页西安科技大学20 —20 学年第学期期末（中）考试模拟题（卷）院系：班级：姓名：学号：装订线装订线以内不准作任何标记装订线一、单项选择题（每题1分，共10分） 1. 0.6875D 的二进制为 ( ) A. 0.0111B B. 0.1101B C. 0.1011B D. 0.1111B 2. 一条指令执行完后，CS ＝1000H ，IP=1052H ，则下一条指令的地址为 ( ) A. 2025H B. 11052H C. 01052H D. 10520H 3.下列指令中哪条是正确的 ( ) A. MOV DS, 0200H B. MOV AX, [SI][DI] C. MOV BP , AX D. MOV BYTE PTR [BX], 1000 4. 在 AR DB 10 DUP （5，2 DUP （6））中，含数据字0506H 的个数是 ( ) A. 10 B. 20 C. 0 D. 9 5. AL 高4位请0，应执行的指令是 ( ) A. AND AL ，0F0H B. AND AL ，0FH C. OR AL ，0FH D. TEST AL ，0FH 6. 将变量的偏移地址及段地址存入数据区宜用伪操作助记忆符是 ( ) A. DW B. DB C. DD D. DQ 7. 条件转移指令的转移范围是 ( ) A. －128～127 B. 0～255 C. －32768～32767 D. 0～65535 8．若AX ＝65ACH ，BX ＝0B79EH ，则 ( ) A. 执行ADD AX,BX 指令后，CF=1，OF=1 B. 执行SUB AX,BX 指令后，SF=1，OF=0 C. 执行TEST BX,AX 指令后，CF=0，OF=0 C. 执行XOR AX,BX 指令后，PF=1，IF=0 9. DOS 功能调用的功能号是 ( ) A. 21H B. 20H C. 22H D. 10H 10. 不能实现将AX 清零和CF 清零的指令是（） A. SUB AX ，AX B. MOV AX ，0 C. XOR AX ，AX D. AND AX ，0

2017初一数学上册期末试卷及答案

2017初一数学上册期末试卷及答案一、选择题（共10小题，每小题3分，满分30分） 1．﹣2的相反数是() A．1+B．1﹣C．2D．﹣2 【考点】相反数．【分析】根据只有符号不同的两个数互为相反数，可得一个数的相反数．【解答】解：﹣2的相反数是2，故选：C．【点评】本题考查了相反数，在一个数的前面加上负号就是这个数的相反数． 2．埃及金字塔类似于几何体() A．圆锥B．圆柱C．棱锥D．棱柱【考点】认识立体图形．【专题】几何图形问题．【分析】根据埃及金字塔的形状及棱锥的定义分析即可求解．【解答】解：埃及金字塔底面是多边形，侧面是有公共顶点的三角形，所以是棱锥．故选C．【点评】本题主要考查棱锥的概念的掌握情况．棱锥的定义：如果一个多面体的一个面是多边形，其余各面是有一个公共顶点的三角形，那么这个多面体叫做棱锥． 3．用科学记数法表示9.06×105，则原数是() A．9060B．90600C．906000D．9060000 【考点】科学记数法—原数．

【分析】根据科学记数法的定义，由9.06×105的形式，可以得出原式等于 9.06×100000=906000，即可得出答案．【解答】解：9.06×105=906000，故选：C．【点评】本题主要考查科学记数法化为原数，得出原式等于9.06×100000=906000是解题关键． 4．利用一副三角尺不能画出的角的度数是() A．15°B．80°C．105°D．135° 【考点】角的计算．【分析】根据角的和差，可得答案．【解答】解：A、利用45°角与30°角，故A不符合题意； B、一副三角板无法画出80°角，故B符合题意； C、利用45°角与60°角，故C不符合题意； D、利用45°角与90°角，故C不符合题意；故选：B．【点评】本题考查了角的计算，利用了角的和差，熟悉一副三角板的各角是解题关键．5．下列调查，不适合抽样调查的是() A．想知道一大锅汤的味道 B．要了解我市居民节约用电的情况 C．香港市民对“非法占中”事件的看法 D．要了解“神舟6号”运载火箭各零件的正常情况【考点】全面调查与抽样调查．

信息论基础及答案

《信息论基础》试卷第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 2 2 x - )时，信源具有最大熵，其值为 0.6155hart(或 1.625bit 或 1lg 22 e π)。 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)

西安科技大学高新学院实习报告

西安科技大学高新学院实习报告实习单位翔傲信息科技（上海）有限公司实习时间 2014 年 03 月 24 日至若参与多次实习，请按时间顺序依次罗列实习单位（部门）与单位指导教师，并在实习单位旁注明实习起止时间。 2014 年 04 月 24 日止指导教师(单位) Xxxxxx 指导教师(学校) xxx 学生姓名 xxx 学号 10010201xx 机电信息学院院（系）计算机科学与技术专业 2010 年级

说明 1．实习结束之前，每个学生都必须认真撰写《实习报告》。通过撰写实习报告，系统地回顾和总结实习的全过程，将实践性教学的感性认识升华到一定的理论高度，从而提高实习教学效果； 2．实习报告要求条理清晰，内容详尽，数据准确，字数不少于5000字，实习报告的质量反映了实习的质量，它是实习成绩评定的主要依据之一，没有在规定时间前递交实习报告者不得参加实习成绩评定；3．实习报告含有“学生实习鉴定”表，实习单位指导教师或专业技术人员或负责安排学生实习事项的人员须在“学生实习鉴定”表中给予评价并签署，否则视为无效； 4．封面中的“实习单位”必须写单位的全名，实习单位配指导教师或专业技术人员时应写清姓名；5．若在不同的单位或部门实习，须分别撰写相应的实习报告（重起目录），由不同实习单位\部门的指导教师填写“学生实习鉴定”表，并将其装订在一起。只要填写一个封面，实习单位与单位指导教师分别按实习时间顺序罗列出； 6．“前言”部分：“实习背景”可简介实习目的、学院有关实习的要求、通过何种方式到此单位实习、实习起止时间等内容；“实习环境”可包括实习单位全称（中英文）、地址、实习单位性质、规模、简介、所在部门、该部门主要工作、指导教师安排等内容； 7．“实习内容”部分：属报告的主要部分。“实习过程”概述实习各阶段所从事的主要工作等；“实习内容”包括项目介绍、本人从事的工作、软硬件平台和技术等；“实习成果”应具体列出自己所完成的主要成果及实际应用情况等； 8．“总结”部分：其中“其它意见”可对学院课程设置、教学内容、实习安排等方面提出自己的意见或建议，也可对实习单位的各个方面提出自己的意见； 9．“谢辞”部分：主要指对实习单位、实习单位指导教师，以及合作者的感谢； 10．实习指导教师批阅意见，由实习指导教师根据实习大纲要求及完成情况对实习报告进行评阅，按百分制给出成绩。

七年级数学上期末试卷及答案

七年级数学上期末试卷及答案一、选择题(本大题共有10小题.每小题2分，共20分) 1.下列运算正确的是() A.﹣a2b+2a2b=a2b B.2a﹣a=2 C.3a2+2a2=5a4 D.2a+b=2ab 2.在我国南海某海域探明可燃冰储量约有194亿立方米.194亿用科学记数法表示为() A.1.94×1010 B.0.194×1010 C.19.4×109 D.1.94×109 3.已知(1﹣m)2+|n+2|=0，则m+n的值为() A.﹣1 B.﹣3 C.3 D.不能确定 4.下列关于单项式的说法中，正确的是() A.系数是3，次数是2 B.系数是，次数是2 C.系数是，次数是3 D.系数是，次数是3 5.由一个圆柱体与一个长方体组成的几何体如图，这个几何体的左视图是() A.B.C.D. 6.如图，三条直线相交于点O.若CO⊥AB，∠1=56°，则∠2等于() A.30° B.34° C.45° D.56° 7.如图，E点是AD延长线上一点，下列条件中，不能判定直线BC∥AD的是() A.∠3=∠4 B.∠C=∠CDE C.∠1=∠2 D.∠C+∠ADC=180°

8.关于x的方程4x﹣3m=2的解是x=m，则m的值是() A.﹣2 B.2 C.﹣ D. 9.下列说法： ①两点之间的所有连线中，线段最短; ②相等的角是对顶角; ③过直线外一点有且仅有一条直线与己知直线平行; ④两点之间的距离是两点间的线段. 其中正确的个数是() A.1个 B.2个 C.3个 D.4个 10.如图，平面内有公共端点的六条射线OA，OB，OC，OD，OE，OF，从射线OA开始按逆时针方向依次在射线上写出数字1，2，3，4，5，6，7，…，则数字“2016”在() A.射线OA上 B.射线OB上 C.射线OD上 D.射线OF上二、填空题(本大题共有10小题，每小题3分，共30分) 11.比较大小：﹣﹣0.4. 12.计算：=. 13.若∠α=34°36′，则∠α的余角为. 14.若﹣2x2m+1y6与3x3m﹣1y10+4n是同类项，则m+n=. 15.若有理数在数轴上的位置如图所示，则化简|a+c|+|a﹣b|﹣|c+b|=. 16.若代数式x+y的值是1，则代数式(x+y)2﹣x﹣y+1的值是. 17.若方程2(2x﹣1)=3x+1与方程m=x﹣1的解相同，则m的值为. 18.已知线段AB=20cm，直线AB上有一点C，且BC=6cm，M是线段AC的中点，则AM=cm.

信息论考试题

2009-2010学年第二学期末考试试题信息论与编码理论一、（共10分）简述最大熵原理与最小鉴别信息原理,并说明两者之间的关系。二、（共12分）某一无记忆信源的符号集为{0, 1}，已知P(0) = 1/4，P(1) = 3/4。 1) 求符号的平均熵； 2) 有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100 - m）个“1”）的自信息量的表达式； 3) 计算2)中序列的熵。

三、（共12分）一阶马尔可夫信源的状态图如下图所示。信源X 的符号集为{0, 1, 2}。 1) 求平稳后信源的概率分布； 2) 求)(X H ； 3) 求上述一阶马尔可夫信源的冗余度。 P P

四、（共10分）设离散型随机变量XYZ 的联合概率满足xyz ?)()()()(y z p x y p x p xyz p =。求证：);();(Z Y X I Y X I ≥ 五、（共12分）设有一离散无记忆信道，输入信号为321,,x x x ，输出为321,,y y y ，其信道转移矩阵为???? ??????=214141412141414121Q ，61)(,32)(21==x P x P 。试分别按理想译码准则与最大似然译码准则确定译码规则，并计算相应的平均译码差错概率。

六、（共14分）设有一离散信道，输入X ，输出Y ，其信道转移矩阵为?? ????7.01.02.02.01.07.0，求：1）信道的信道容量及达到信道容量时的输入分布？ 2）当输入X 分布为7.0)(1=x P 3.0)(2=x P 时，求平均互信息);(Y X I 及信道疑义度)(X Y H 。

信息论试卷题目及标准答案

信息论试卷题目及答案

————————————————————————————————作者：————————————————————————————————日期： 2

中国海洋大学2008—2009学年第一学期一、填空题（每空2分，共20分） 1、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 2、信源编码的目的是提高通信的有效性。信道编码的最终目的是提高信号传输的可靠性。 3、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的N 倍。 4、对于香农编码、费诺编码和哈夫曼编码，编码方法惟一的是香农编码。 5、信道输入与输出间的平均互信息是信道转移概率的下凸函数，是输入概率的上凸函数。 6、信道矩阵??????10002/12/1代表的信道的信道容量C=符号/1bit ，达到信道容量的条件是输入符号等概分布。 7、设某二进制码｛00011，10110，01101，11000，10010，10001｝，则码的最小距离是2 ，假设码字等概分布，则该码的码率为 0.517比特/符号，这时若通过二元对称信道接收码字为01100和00110时，应译为01101 ， 10110 。。二、判断题（每题2分，共10分） 1、必然事件和不可能事件的自信息量都是0 。（错） 2、最大后验概率准则与最大似然准则是等价的。（错） 3、如果信息传输速率大于信道容量，就不存在使传输差错率任意小的信道编码。（对） 4、连续信源和离散信源的熵都具有非负性。（错） 5、相同功率的噪声中，高斯噪声使信道容量最小。（对）三、简答题（第1、2题各6分，第三题10分，共22分） 1、简述最大离散熵定理。对于一个有m 个符号的离散信源，其最大熵是什么？答：最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 (3分) 最大熵值为 m H 2max log = (3分) 2、对于任意概率事件集X 、Y 、Z ，证明下述三角不等式成立()()()Z X H Z Y H Y X H ≥+ 证：因为)|()|(Y X H YZ X H ≤ ，(3分) 所以： ) |()|()|() |,() |()|()|()|(Z Y H XZ Y H Z Y H Z Y X I YZ X H Z X H Y X H Z X H ≤-==-≤-(3分)

西安科技大学网络检索期末测试

【2011-2012学年第2学期网络信息检索课程期末考试题（试卷1）】测试总分：50.0 1. 单选题：（1.0分） Internet引进了超文本的概念，超文本指的是（D）。 A. 包含多种文本的文本 B. 包括图像的文本 C. 包含多种颜色的文本 D. 包含链接的文本 2. 单选题：（1.0分）使用关键词语言进行检索时，找全该关键词的同义词可以提高信息检索的（B ）。 A. 查全率 B. 查准率 C. 覆盖率 D. 新颖率 3. 单选题：（1.0分） WWW服务以（A）语言为基础，为用户提供界面一致的信息浏览系统。 A. HTML B. XHTML C. XSL D. XML 4. 单选题：（1.0分）下列信息不会出现在电子图书的书目记录中的是：（D ）。 A. ISBN号 B. 出版社 C. ISSN号 D. 图书的尺寸 5. 单选题：（1.0分）利用Google查找"知识管理"的定义，需要用到的语法结构是：（A）。 A. filetype: 知识管理 B. find: 知识管理 C. define: 知识管理 D. delete: 知识管理 6. 单选题：（1.0分）

我国标准的编号系统由国家标准代号、当年标准发布的顺序号、标准发布的年号这三项组成。标准GB7989-99是哪一年的标准(A )。 A. 1999 B. 1989 C. 1998 D. 1979 7. 单选题：（1.0分） CALIS是经国务院批准的我国高等教育"211工程""九五""十五"总体规划中三个公共服务体系之一，被称为中国的OCLC，请问它的全称是(A )。 A. 中国高等教育文献保障系统 B. 中英文图书数字化国际合作计划 C. 中国高等教育数字化图书馆 D. 国家星火计划 8. 单选题：（1.0分）下列四个选项中，有一个与另外三个不同的是（D）。 A. FlashGet B. NetAnts C. Thunder D. PPLive 9. 单选题：（1.0分）下列搜索引擎中不是元搜索引擎的是（D ）。 A. Dogpile B. Google C. Mamma D. Hotbot 10. 单选题：（1.0分）有"自由的百科全书"之称的"维基百科"采用的技术是（A）。 A. Wiki B. RSS C. BLOG D. SNS

西安科技大学高新学院2016届毕业生

西安科技大学高新学院2016届毕业生教育 —建筑与土木工程学院一、2016年就业形式概述： 1、我院2016届毕业生情况简介：下表为我院2016届毕业生详细情况表：专业名称土木工程建筑学工程管理建筑环境设备工程建筑工程管理（专科）人数 668 187 492 32 217 我院2016届毕业生共计1596名，毕业生人数众多，就业压力大。及早对学生进行有效的就业教育显得尤为重要。 2、2016届就业形势概说： 2016届大学生就业人数只增不减，竞争压力大，以下为今年高校毕业生人数图：李克强总理在多种场合提到：就业是一切的基础；最大的民生就是就业：万众创新都要先靠就业，以创业带动就业。国家政策从多方面为大学生创业提供方便。预计2016年，政策方面将力保就业。除了大环境，社会人为因素也对就业会产生一定的影响。毕业生要求两极化，本科以上学历以及有专业技能的职业院校毕业生较受欢迎，

普通大专生遭遇就业尴尬；毕业生的能力素质与用人单位的要求差距依旧存在。当然，大学生就业难反过来也会对社会的稳定和谐造成较大的影响，就业乃民生之本，梧桐果网申呼吁社会各界尽早对2016届高校毕业生就业工作给予支持和帮助。二、关于毕业生心态：高等教育的迅猛发展致使我国高等教育大众化时代悄然来临，随着扩招，大学毕业生数量急剧增长，据了解，2004年全国高校毕业生总人数为280万，2005年全国高校毕业生达到338万，就业问题已成为家庭、学校和社会关注的焦点。面对如此大的就业压力，每一个大学毕业生感受到了形势的严峻，在关系到自身前途与命运的人生重大选择中，大学生显然没有足够的信心坦然面对，因此，给毕业生以正确的心理引导，帮助他们作好就业的心理准备，建立良好的就业心态，尽快实现就业，对于促进社会稳定和国家教育事业的发展，有着极为重要的意义。（一）学生择业心理分析 1、存在“精英意识”，对工作期望值过高近些年，我国高等教育虽然已经实现了向“大众化”的转变，但不少大学毕业生仍存在精英意识，以“天子骄子”的身份自居，认为是“我去择业”，而不是“职业择我”，对就业单位和应聘岗位挑三拣四，特别明显的现象是在诸如北京、上海等一些经济发达地区求学的学生在择业时对工资待遇、工作环境要求是苛刻的，都希望在东部沿海地区工作，而对经济欠发达地区则缺乏就业热情。 2、不能正确认识和面对日益激烈的就业竞争当代大学生们毕业时都已意识到要找到自己满意的工作必须把自己放入人才市场与别人进行激烈竞争，然而面对竞争激烈的就业市场，他们往往顾虑重重，具体表现有：（1）择业自卑感自卑是一种缺乏自信心的表现。在择业问题上,自卑感强的人表现为对自己的潜能优势缺乏了解,缺乏自信心,这是大学生很容易产生的消极

信息论与编码期末考试题(全套)..

于信源爛H(X). () 2.由于构成同一空间的基底不是唯一的，所以不同的基底或生成矩阵有可能生成同一码集. () 3.—般情况下，用变长编码得到的平均码长比定长编码大得多. () 4.只要信息传输率大于信道容量，总存在一种信道编译码，可以以所要求的任意小的误差概率实现可靠的通信 . () 5.务码字的长度符合克拉夫特不等式，是唯一可译码存在的充分和必要条件.() &连续信源和离散信源的爛都具有非负性. () 7.信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确定性就越小，获得的信息戢就越小. 8.汉明码是一种线性分组码. () 9.率失真函数的最小值是0 . () 10.必然事件和不可能事件的自信息量都是0 . () 二、填空题共6小题，满分20分. 1 、码的检、纠错能力取决于______________________________ . 2、___________________________________ 信源编码的目的是:信道编码的目的是____________________ . 3、把信息组原封不动地搬到码字前k位的(仏灯码就叫做___________________ ? 4、香农信息论中的三大极限建理是____________________ 、 ____________________ 、■ 5、耳信道的输入与输出随机序列分别为X和Y ,则 KX\Y N)=NI(X,Y)成立的条件______________________________ ? 6、对于香农-费诺编码、原始香农-费诺编码和哈夫曼编码，编码方法惟一的是 O "，则该信源的Dmax= ________ a 0 三、本题共4小题，满分50分. K某信源发送端有2种符号x,i = 1,2), /心)=a：接收端有3种符号y r. () = 123),转移概率矩阵为 1/2 1/2 0 P = ? 1/2 1/4 1/4. (1)计算接收端的平均不确定度 (2)计算由于噪声产生的不确定度H(rix)： (3)计算信道容量以及最佳入口分布. 2、一阶马尔可夫信源的状态转移 (1) 求信源平稳后的概率分布： (2) 求此信源的燔： (3) 近似地认为此信源为无记忆时，符号的概率分布为稳分布?求近似信源的爛H(X)并与Hs进行比较. 4、设二元(7,4)线性分组码的生成矩阵为0 0 0 10 0 0 1 0 0 0 1 (1)给岀该码的一致校验矩阵，写出所有的陪集首和与之相对应的伴随式： (2)若接收矢gv = (0001011),试讣算出其对应的伴随式S并按照最小距离译码准则试着对其译码. (二) 一、填空题(共15分，每空1分) 一、判断题共10小J满分20分. 1.当随机变量X和丫相互独立时，条件爛H(XI Y)等 7、某二元信源［爲冷打加其失真矩阵图如右图所示, 信源X的符号集为{0丄2}? 1 1 0 1 G = 1 1 0 1 1 0 1 0 1 0

西安科技大学期末通风试题

1.矿井通风阻力影响因素：摩擦阻力系数α；井巷断面；井巷周长；巷道长度；巷道内风量是否过于集中、避免巷道突然扩大或缩小、直角拐弯等因素 2.自然风压：闭合回路中，由于温度不同，导致密度不同，引起水平面俩空气柱重力不等重力之差形成自然风压。影响因素：1空气柱温差2空气成分湿度3井深4主要通风机也对自然风压有一定影响。对矿井通风影响：矿井通风动力，也可能是事故肇因 3.轴流式通风机：结构紧凑，体积小，重量轻，传动简单，维修困难，风压低，流量大，反方方法多，不容易过载，联机运行工作差，可直接高转速电动机拖动；适用于阻力变化大风量变化不大的矿井，大中型矿井使用离心式通风机：结构简单，体积大，维修简单，安装占地大，转速低，传动方式复杂，风压高，流量小，反风方法少，容易过载；适用于流量小风压高转速低情况，小型矿井4通风机联合工作：管网阻力大到一台通风机不能保证按需供风时，利用俩个或俩个以上风机联合工作，以达到增加风量目的；风机串联适用于风阻大风量不足官网；风机并联适用官网于风阻小，但因风机能力小导致风量不足 5串联风路和并联风网比较：矿井进回风巷都为串联风路；工作面与工作面之间多为并联风网；并联风网工作地点安全，提高空气质量；同样分支风阻和总风量下，并联总阻力小于串联总阻力，有条件时尽量使用并联风网 6比较掘进工作面压入式和抽出式通风方式的优、缺点？答：1) 压入式通风，污风不通过局部通风机，安全性好；而抽出式通风时，含瓦斯的污风通过局部通风机，若局部通风机不具备防爆性能，则非常危险； 2) 压入式通风，风速和有效射程均大，防止瓦斯层状积聚，散热效果好；抽出式通风有效吸程小，难以保证风筒吸入口到工作面的距离在有效吸程之内。风量小，排污风所需时间长、速度慢； 3) 压入式通风瓦斯向远离工作面方向；抽出式通风瓦斯随风流向工作面，安全性较差； 4) 抽出式通风新鲜风流流向工作面，整个井巷空气清新，劳动环境好；压入式通风污风沿巷道缓慢排出，排污速度慢 5) 压入式通风可用柔性风筒成本低、重量轻，便于运输，抽出式通风使用刚性或带刚性骨架的可伸缩风筒，成本高，重量大，运输不便。当以排除瓦斯为主的煤巷、半煤岩巷掘进时应采用压入式通风，而当以排除粉尘为主的井巷掘进时，宜采用抽出式通风 7.矿井风量调节：局部风量调节方法：(1) 增阻调节法(2) 减阻调节法(3) 增能调节法总风量调节方法：改变主通风机工作特性；改变矿井总风阻 3矿井通风系统的类型及其适用条件：通风系统可以分为中央式、对角式、区域式及混合式。中央式分为中央并列式和中央边界式。中央并列式适用条件：适用于煤层倾角大，埋藏深，井田走向长度小于4KM，瓦斯与自然发火都不严重的矿井。中央边界式适用条件：适用于煤层倾角较小，埋藏较浅，井田走向长度不大，瓦斯与自然发火比较严重的矿井。对角式分为两翼对角式和分区对角式。两翼对角式适用条件：煤层走向大于4KM，井型较大，瓦斯与自然发火严重的矿井；或低瓦斯矿井，煤层走向较长，产量较大的矿井。分区对角式适用条件：煤层埋藏浅，或因地表高低起伏较大，无法开掘总回风巷。区域式适用条件：井田面积大、储量丰富或瓦斯含量大的大型矿井。混合式适用条件：井田范围大，地质和地面地形复杂；或产量大，瓦斯涌出量大的矿井。影响矿井瓦斯涌出的因素：(1) 自然因素：①煤层和围岩的瓦斯含量；②地面大气压变化

(整理)信息论期末考试试题1.

安徽大学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 是输入信源概率分布()P x 的型凸函数。信源固定的情况下，平均互信息(;)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、有限域12 2F 的全部子域为。 15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足： 10 1 0(mod11)i i ia =≡∑），其中前九位均为0-9，末位0-10，当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN ：7-121-01339- ，《Coding and Information Theory 》的书号为ISBN ：7-5062-3392- 。二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。（） 2、离散信源的信息熵是信源无失真数据压缩的极限值。（） 3、对于无噪无损信道，其输入和输出有确定的一一对应关系。（） 4、对于有噪无损信道，其输入和输出有确定的一一对应关系。（） 5、设有噪信道的信道容量为C ，若信息传输率R C >，只要码长n 足够长，必存在一种信道编码和相应的译码规则，使译码平均错误概率E P 为任意小。反之，若R C <则不存在以R 传输信息而E P 为任意小的码。（） 6、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一