信息论与编码曹雪虹第三版第五章
信息论与编码曹雪虹第三版第五章
1、在Windows 的"资源管理器" 窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是（）。[单选题] *
A．按住Ctrl 键，用鼠标右键逐个选取
B．按住Ctrl 键，用鼠标左键逐个选取(正确答案)
C．按住Alt键，用鼠标右键逐个选取
D．按住Alt键，用鼠标左键逐个选取
2、72.在下列关于字符大小关系的说法中，正确的是（）。[单选题] *
A.空格>a>A
B.空格>A>a
C.a>A>空格(正确答案)
D.A>a>空格
3、40.下列选项属于面向对象的程序设计语言是（）。[单选题] *
A.Java和C
B.Java和C++(正确答案)
C.VB和C
D.VB和Word
4、76.计算机病毒的危害表现为（）[单选题] *
A.能造成计算机芯片的永久性失效
B.使磁盘霉变
C.影响程序运行，破坏计算机系统的数据与程序(正确答案)
D.切断计算机系统电源
5、在WPS表格中，关于筛选数据的说法正确的是（）。[单选题] *
A.删除不符合设定条件的其它内容
B.筛选后仅显示符合我们设定筛选条件的某一值或符合一组条件的行(正确答案)
C.将改变不符合条件的其它行的内容
6、执行删除操作时，（）中的文件不能被送入回收站，而是直接删除。[单选题] *
A. C盘
B. D盘
C.U盘(正确答案)
7、能够实现电子邮件服务器之间传输邮件的协议是（）。易[单选题] *
A.DNS
B.SNMP
C.HTTP
D.SMTP(正确答案)
8、计算机硬件能直接识别和执行的只有（）。[单选题] *
A．高级语言
B．符号语言
C．汇编语言
D．机器语言(正确答案)
9、把计算机网络看成是自治的计算机系统的集合，其中“自治的计算机”主要指（）易[单选题] *
A．可以独立运行的计算机(正确答案)
B. 网络计算机
C．裸机
D. 网络终端
10、在Internet 上，政府机构类别的域名中一般包括（）。易[单选题] *
A．edu
B．com
C．gov(正确答案)
D．org
11、97.下列关于操作系统的描述，正确的是（）。[单选题] *
A.操作系统中只有程序没有数据
B.操作系统提供的人机交互接口其它软件无法使用
C.操作系统是一种最重要的应用软件
D.一台计算机可以安装多个操作系统(正确答案)
12、21.计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（）。[单选题] *
A.运算器
B.控制器(正确答案)
C.存储器
D.总线
13、3.用来存储当前正在运行的应用程序及相应数据的存储器是（）。[单选题] *
A.内存(正确答案)
B.硬盘
C.U盘
D.CD-ROM
14、在下列传输媒体中，哪一种错误率最低？（）易[单选题] *
A．同轴电缆
B. 光缆(正确答案)
C. 微波
D. 双绞线
15、TA线序为（）[单选题] *
A白绿绿白橙蓝白蓝橙白棕棕(正确答案)
B白橙橙白绿蓝白蓝绿白棕棕
C白棕绿白橙蓝白蓝橙白绿棕
D白灰白绿白橙蓝白蓝橙绿灰
16、83.根据Internet的域名代码规定，域名中的表示商业组织的网站（）。[单选题] *
A.,net
B.,com(正确答案)
https://www.360docs.net/doc/b319137914.html,
D.,org
17、在百兆数据传输中，TB主要用到（）。[单选题] *
A,,,
B,,,
C,,,(正确答案)
D,,,
18、在Windows中，桌面截屏可以通过（）实现。[单选题] *
A. Alt+ Print Screen
B. Print Screen(正确答案)
C. Shift+ Print Screen
19、37.为防止计算机病毒传染，应该做到（）。[单选题] *
A.无病毒的U盘不要与来历不明的U盘放在一起
B.不要复制来历不明U盘中的程序(正确答案)
C.长时间不用的U盘要经常格式化
D.U盘中不要存放可执行程序
20、94.计算机的硬件主要包括：中央处理器.存储器.输出设备和（）[单选题] *
A.键盘
B.鼠标
C.输入设备(正确答案)
D.显示器
21、对等层之间的通信使用的是（）。易[单选题] *
A.接口
B.服务
C.协议(正确答案)
D.以上三者都是
22、TCP/IP 的网络层最重要的协议是（）互连网协议。易[单选题] *
A. IP(正确答案)
B. UDP
C. TCP
D. 以上都不是
23、计算机的系统总线是计算机各部件间传递信息的公共通道，它分________。[单选题] * A：数据总线和控制总线
B：地址总线和数据总线
C：数据总线、控制总线和地址总线(正确答案)
D：地址总线和控制总线
24、局域网标准主要定义的是哪层（）易[单选题] *
A．物理层
B. 数据链路层
C. 网络层
D. 低两层(正确答案)
25、双绞线把两根绝缘的铜导线按一定密度互相绞在一起，可以降低（）的程度。[单选题] *
A声音干扰
B温度干扰
C信号干扰(正确答案)
D湿度干扰
26、90.目前的许多消费电子产品（数码相机.数字电视机等）中都使用了不同功能的微处理器来完成特定的处理任务，计算机的这种应用属于（）[单选题] *
A.科学计算
B.实时控制
C.嵌入式系统(正确答案)
D.辅助设计
27、73.以.jpg为扩展名的文件通常是（）[单选题] *
A.文本文件
B.音频信号文件
C.图像文件(正确答案)
D.视频信号文件
28、IP 协议的核心问题是（）。中[单选题] *
A.传输
B.寻径(正确答案)
C.封装
D.选择
29、WPS表格中，如果要找出成绩表中所有数学成绩在分以上（包括分）的同学，应该利用（）命令。[单选题] *
A.查找
B.筛选(正确答案)
C.分类汇总
30、WPS文字中，在打印对话框中的页码范围输入：,-,，表示打印的是（）。[单选题]*
A.第页，第页，第页，第页
B.第页，第至页,第页(正确答案)
C.第至页，第至页
(完整版)信息论与编码-曹雪虹-课后习题答案
《信息论与编码》-曹雪虹-课后习题答案 第二章 2.1一个马尔可夫信源有3个符号{}1, 23,u u u ，转移概率 为：()1 1 |1/2p u u =，()2 1|1/2p u u =，()31|0p u u =，()12|1/3p u u =， ()22|0p u u =，()32|2/3p u u =，()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =， 画出状态图并求出各符号稳态概率。 解：状态图如下 状态转移矩阵为： 1/21/2 01/302/31/32/30p ⎛⎫ ⎪= ⎪ ⎪⎝⎭ 设状态u 1，u 2，u 3稳定后的概率分别为W 1，W 2、W 3 由1231WP W W W W =⎧⎨++=⎩得1231132231231 112331223231 W W W W W W W W W W W W ⎧++=⎪⎪⎪+=⎪⎨⎪=⎪⎪⎪++=⎩计算可得1231025925625W W W ⎧=⎪⎪⎪ =⎨ ⎪ ⎪=⎪⎩
2.2 由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：(0|00)p =0.8，(0|11)p =0.2，(1|00)p =0.2，(1|11)p =0.8， (0|01)p =0.5，(0|10)p =0.5，(1|01)p =0.5，(1|10)p =0.5。画出 状态图，并计算各状态的稳态概率。 解：(0|00)(00|00)0.8p p == (0|01)(10|01)0.5p p == (0|11)(10|11)0.2p p == (0|10)(00|10)0.5p p == (1|00)(01|00)0.2p p == (1|01)(11|01)0.5p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p == 于是可以列出转移概率矩阵：0.80.20 0000.50.50.50.500000.20.8p ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭ 状态图为： 设各状态00，01，10，11的稳态分布概率为W 1,W 2,W 3,W 4 有 41 1i i WP W W ==⎧⎪⎨=⎪⎩∑ 得 131 132 24324412340.80.50.20.50.50.20.50.81W W W W W W W W W W W W W W W W +=⎧⎪+=⎪⎪+=⎨⎪+=⎪+++=⎪⎩ 计算得到123451417175 14W W W W ⎧=⎪⎪ ⎪=⎪⎨ ⎪=⎪⎪⎪= ⎩
信息论与编码-曹雪虹-课后习题参考答案
《信息论与编码》-曹雪虹-课后习题答案 第二章 错误！未定义书签。2.1一个马尔可夫信源有3个符号{}1, 23,u u u ，转 移概率为：()1 1 |1/2p u u =，()2 1|1/2p u u =，()31|0p u u =，()12|1/3p u u =，()22|0p u u =， ()32|2/3p u u =，()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =，画出状态图并求出 各符号稳态概率。 W 2、W 3 12310259 25625W W W ?=???=? ? ?=?? 2.2(0|p (0|01)p =0.5，(0|10)p 解：(0|00)(00|00)0.8p p ==(0|01)(10|01)0.5p p == 于是可以列出转移概率矩阵：0.80.20 0000.50.50.50.5000 00.20.8p ?? ? ?= ? ? ?? 状态图为：
设各状态00，01，10，11的稳态分布概率为W1,W2,W3,W4有 4 1 1 i i WP W W = = ? ? ? = ? ? ∑ 得 131 132 243 244 1234 0.80.5 0.20.5 0.50.2 0.50.8 1 W W W W W W W W W W W W W W W W += ? ?+= ?? += ? ?+= ? +++= ?? 计算得到 1 2 3 4 5 14 1 7 1 7 5 14 W W W W ? = ? ? ?= ? ? ?= ? ? ?= ? 2.31/6， 求： (1)“3和5 (2)“两个1 (3) 1的自信息量。 11 12 13 14 15 16 21 22 23 24 25 26 31 32 33 34 35 36 41 42 43 44 45 46 51 52 53 54 55 56
信息论与编码-曹雪虹-课后习题答案
第二章 2.1一个马尔可夫信源有3个符号{}1,23,u u u ，转移概率为：()11|1/2p u u =， ()21|1/2p u u =，()31|0p u u =，()12|1/3p u u =，()22|0p u u =，()32|2/3p u u =， ()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =，画出状态图并求出各符号稳态概率。 解：状态图如下 状态转移矩阵为： 1/21/2 01/302/31/32/30p ?? ?= ? ??? 设状态u 1，u 2，u 3稳定后的概率分别为W 1，W 2、W 3 由1231WP W W W W =??++=?得1231132231231 112331223231 W W W W W W W W W W W W ?++=???+=???=???++=?计算可得1231025925625W W W ?=??? =? ? ?=?? 2.2 由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：(0|00)p =0.8，(0|11)p =0.2， (1|00)p =0.2，(1|11)p =0.8，(0|01)p =0.5，(0|10)p =0.5，(1|01)p =0.5，(1|10)p =0.5。 画出状态图，并计算各状态的稳态概率。 解：(0|00)(00|00)0.8p p == (0|01) (10|01)p p == (0|11)(10|11)0.2p p == (0|10)(00|10)p p == (1|00)(01|00)0.2p p == (1|01)(11|01)p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p ==
信息论与编码 第五章曹雪虹习题答案
(2) 哪些码是非延长码？ (3) 对所有唯一可译码求出其平均码长和编译效率。 解：首先，根据克劳夫特不等式，找出非唯一可译码 31123456231244135236:621 63:222222164 63: 164 :22421:2521:2521 C C C C C C --------------⨯<+++++=<<++⨯=+⨯>+⨯< 5C ∴不是唯一可译码，而4C ： 又根据码树构造码字的方法 1C ，3C ，6C 的码字均处于终端节点 ∴他们是即时码 5-2 (1) 因为A,B,C,D 四个字母,每个字母用两个码,每个码为0.5ms, 所以每个字母用10ms 当信源等概率分布时,信源熵为H(X)=log(4)=2
平均信息传递速率为bit/ms=200bit/s (2) 信源熵为 H(X)= =0.198bit/ms=198bit/s 5-5 (1) 1 2 1 4 1 8 1 16 1 32 1 64 1 128 1 128 H(U)= 1 2Log2() 1 4 Log4() + 1 8 Log8() + 1 16 Log16 () + 1 32 Log32 () + 1 64 Log64 () + 1 128 Log128 () + 1 128 Log128 () + 1.984 = (2) 每个信源使用3个二进制符号,出现0的次数为 出现1的次数为 P(0)= P(1)= (3) 相应的费诺码
（5）香农码和费诺码相同平均码长为 编码效率为： 5-11 （1）信源熵 （2）香农编码： 平均码长： 编码效率为 （3）
平均码长为： 编码效率： （4）哈夫曼编码 平均码长为： 编码效率： 5.16 已知二元信源{0，1}，其p0=1/4,p1=3/4,试用式（4.129）对序列11111100 编算术码，并计算此序列的平均码长。 解：根据算术编码的编码规则，可得：P(s=11111100) = P2(0)P6(1) = (3/4)6 (1/4)2 7)(1log =⎥⎥ ⎤⎢⎢⎡=S P l 根据（4.129）可得： F(S) = P(0) + P(10) + P(110) + P(1110) + P(11110) + P(111110) = 1– ∑≥s y y P )(= 1 – P(11111111) – P(11111110) – P(11111101) – P(11111100) = 1– P(111111) = 1– (3/4)6 = 0.82202 = 0.110100100111 又P(S) = A(S)= 0.0000001011011001，所以F(S) + P(S) = 0.1101010 即得C = 0.1101010 得S 的码字为1101010 平均码长L 为 0.875。
信息论与编码曹雪虹第三版第五章
信息论与编码曹雪虹第三版第五章 1、在Windows 的"资源管理器" 窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是（）。[单选题] * A．按住Ctrl 键，用鼠标右键逐个选取 B．按住Ctrl 键，用鼠标左键逐个选取(正确答案) C．按住Alt键，用鼠标右键逐个选取 D．按住Alt键，用鼠标左键逐个选取 2、72.在下列关于字符大小关系的说法中，正确的是（）。[单选题] * A.空格>a>A B.空格>A>a C.a>A>空格(正确答案) D.A>a>空格 3、40.下列选项属于面向对象的程序设计语言是（）。[单选题] * A.Java和C B.Java和C++(正确答案) C.VB和C D.VB和Word
4、76.计算机病毒的危害表现为（）[单选题] * A.能造成计算机芯片的永久性失效 B.使磁盘霉变 C.影响程序运行，破坏计算机系统的数据与程序(正确答案) D.切断计算机系统电源 5、在WPS表格中，关于筛选数据的说法正确的是（）。[单选题] * A.删除不符合设定条件的其它内容 B.筛选后仅显示符合我们设定筛选条件的某一值或符合一组条件的行(正确答案) C.将改变不符合条件的其它行的内容 6、执行删除操作时，（）中的文件不能被送入回收站，而是直接删除。[单选题] * A. C盘 B. D盘 C.U盘(正确答案) 7、能够实现电子邮件服务器之间传输邮件的协议是（）。易[单选题] * A.DNS B.SNMP C.HTTP
D.SMTP(正确答案) 8、计算机硬件能直接识别和执行的只有（）。[单选题] * A．高级语言 B．符号语言 C．汇编语言 D．机器语言(正确答案) 9、把计算机网络看成是自治的计算机系统的集合，其中“自治的计算机”主要指（）易[单选题] * A．可以独立运行的计算机(正确答案) B. 网络计算机 C．裸机 D. 网络终端 10、在Internet 上，政府机构类别的域名中一般包括（）。易[单选题] * A．edu B．com C．gov(正确答案) D．org
信息论与编码第五章习题参考答案
5.1某离散无记忆信源的概率空间为 采用香农码和费诺码对该信源进行二进制变长编码，写出编码输出码字，并且求出平均码长和编码效率。 解：计算相应的自信息量 1)()(11=-=a lbp a I 比特 2)()(22=-=a lbp a I 比特 3)()(313=-=a lbp a I 比特 4)()(44=-=a lbp a I 比特 5)()(55=-=a lbp a I 比特 6)()(66=-=a lbp a I 比特 7)()(77=-= a lbp a I 比特 7)()(77=-=a lbp a I 比特 根据香农码编码方法确定码长 1)()(+<≤i i i a I l a I 平均码长 984375 .164/6317128/17128/1664/1532/1416/138/124/112/1L 1=+=⨯+⨯+⨯+⨯+⨯+⨯+⨯+⨯=由于每个符号的码长等于自信息量，所以编码效率为1。 费罗马编码过程
5.2某离散无记忆信源的概率空间为 使用费罗码对该信源的扩展信源进行二进制变长编码， (1) 扩展信源长度，写出编码码字，计算平均码长和编码效率。 (2) 扩展信源长度，写出编码码字，计算平均码长和编码效率。 (3) 扩展信源长度，写出编码码字，计算平均码长和编码效率，并且与(1)的结果 进行比较。 解：信息熵811.025.025.075.075.0)(=--=lb lb X H 比特/符号 （1） 平均码长11=L 比特/符号 编码效率为 %1.81X) （H 1 1== L η （2） 平均码长为 84375.0）316 1316321631169（ 212=⨯+⨯+⨯+⨯=L 比特/符号 编码效率% 9684375 .0811 .0X) （H 2 2== = L η
《信息论与编码》课程教学大纲
《信息论与编码》教学大纲 一、课程基本信息 1.课程中文名称：信息论与编码 2.课程英文名称：Informatics and Coding 3.课程类别：必修 4.适用专业：信息工程 5.总学时：36学时 6.总学分：2 二、本课程在教学计划中的地位、作用和任务 信息论在理论上指出了建立最佳编码、最佳调制和最佳接收方法的最佳系统的理论原则，它对通信体制和通信系统的研究具有指导意义。提高信息传输的可靠性和有效性始终是通信工作所追求的目标。因此，信息论与编码是从事通信、电子系统工程的有关工程技术人员都必须掌握的基本理论知识。 本课程包括狭义相对论和提高通信可靠性的差错控制编码理论。信息论所研究的主要问题是在通信系统设计中如何实现有效性和可靠性。 三、理论教学内容与教学基本要求 1.第一章绪论（2学时） 教学内容：信息论的形成与发展，信息论研究的主要内容，通信的一般模型及相关的基本概念 教学基本要求：理解信息、消息概念的关系；了解通信系统的模型及各部分的作用。 教学重难点：信息、消息概念的关系，通信系统的模型及各部分的作用 2.第二章信源与信息熵（10学时） 教学内容：信源的描述与分类—无记忆信源、有记忆信源的特点，描述方法，介绍概率论的相关知识，自信息量、互信息量概念及计算方法，熵的概念和计算方法，熵的性质及相互关系，连续信源的熵和互信息量的概念与计算 教学基本要求：掌握离散信源的信息量、熵、条件熵等的计算；连续信源的信息量和熵的计算；理解熵的意义，熵、信息量等参数之间的关系；了解熵的性质和意义；数据处理定理。 教学重点：离散信源、连续信源的信息量、熵、条件熵等的计算 教学难点：离散信源、连续信源的信息量、熵、条件熵等的计算
信息论与编码教学大纲
信息论与编码》教学大纲 一课程简介 课程编号：04254002 课程名称：信息论与编码Informatics & Coding 课程类型：基础课必修课 学时：32 学分：2 开课学期：第六学期开课对象：通信、电子专业先修课程：概率论与数理统计、信号与系统、随机信号原理。参考教材：信息论与编码，陈运，周亮，陈新，电子工业出版社，2002 年8 月 二课程性质、目的与任务信息论在理论上指出了建立最佳编码、最佳调制和最佳接收方法的最佳系统的理论原则，它对通信体制和通信系统的研究具有指导意义。提高信息传输的可靠性和有效性始终是通信工作所追求的目标。因此，信息论与编码是从事通信、电子系统工程的有关工程技术人员都必须掌握的基本理论知识。 内容提要：本课程包括狭义相对论和提高通信可靠性的差错控制编码理论。信息论所研究的主要问题是在通信系统设计中如何实现有效性和可靠性。 三教学基本内容与基本要求 本课程总学时为32。其中理论教学为28，实验学时为4。主要的理论教学内容包括：离散信源和连续信源的熵、条件熵、联合熵和平均互信息量的概念及性质；峰值功率受限和平均功率受限下的最大熵定理和连续信源熵的变换；变长码的霍夫曼编码方法，熟悉编码效率和平均码长的计算；最大后验概率准则和最大似然译码准则等。 实验内容主要包括：离散无记忆信道容量的迭代算法，循环码的编译码。 四教学内容与学时分配
（教学要求：A—熟练掌握；B—掌握；C—了解） 五实习、实验项目及学时分配 1．离散无记忆信道容量的迭代算法 2 学时 要求用Matlab 编写计算离散信道容量的实用程序并调试成功，加深对信道容量的理解。2．循环码的编译码2 学时 要求用Matlab 编写程序，用软件完成循环码的编译码算法。 六教学方法与手段 常规教学与多媒体教学相结合。
信息论与编码教学大纲
《信息论与编码》教学大纲 电子信息工程专业（本科） 课程编号：（） 课程名称：信息论与编码参考学时：52 其中实验或上机学时：0 说明部分 1．课程性质 本课程是电子信息类专业的技术基础课 2．课程教学的目的及意义 人类社会的生存和发展无时无刻都离不开信息的获取、传递、处理、控制和利用。特别是迈入21世纪――高度信息化时代，信息的重要性更是不言而喻。信息业的发展，需要大量从事信息、通信、电子工程类专业的人才，而《信息论和编码》课程为电子信息工程学科的基础课，同时也可作为信息科学其它相关学科的选修课，掌握它，可以指导理论研究和工程应用。 本课程注重基本概念、基本理论和基本分析方法的论述，并结合实例建立数学模型，给出推演过程，力求物理概念清晰、数学结构严谨和完整、逐步深入展开。通过该课程的学习，使学生掌握香农信息论的三个基本概念，与之相应的三个编码定理，以及信源编码、信道编码和信息保密编码的基本理论和主要方法，培养学生能够适应数字通信、信息处理、信息安全、计算机信息管理等编码工作的要求。使学生掌握信息理论的基本概念和信息分析方法及主要结论，为今后从事信息领域的科研和工程工作进一步研究打下坚实的理论基础。 3．教学内容及教学要求 该课程是电子信息工程、信息安全工程专业的专业课。是为了适应数字通信、信息处理和信息安全等方面的专业需要开设。该课程着重介绍信息论应用概率论、随机过程和现代数理统计方法，研究信息提取、传输和处理的一般规律，提高信息系统的有效性和可靠性，实现信息系统的最优化。 信息论是现代通信与信息工程的理论基础，主要内容包括：信息的定义和测度；各类离散信源和信息熵；剩余度；信道和互信息；平均互信息和信道容量；数据处理和信息测量理论；信息率失真函数和数据压缩原理；离散信源无失真和限失真信源编码理论和编码方法；离散有噪信道编码理论和编码原则。 教学基本要求： 了解通信系统各部分的主要组成以及作用、香农的三大编码定理； 掌握各类离散信源和信息熵、信道及其信道容量、信息率失真函数和数据压缩原理、离常用的无失真信源编码方法、纠错码基本思想及常用的纠错编码方法。 4. 教学重点、难点 教学重点： 信息以及失真的测度、信道及信道容量、无失真信源编码方法以及有噪信道编码方法。教学难点： 典型序列以及由此推导出的香农三大编码定理及其逆定理。