1概论
1、基于信息隐藏的保密通信的安全性依赖于秘密信息不可懂（F）。
答：基于信息隐藏的保密通信的安全性依赖于秘密信息不可见。
2、卡登格子是意大利数学家提出的一种信息隐藏技术，请问，它属于以下哪一
类古典信息隐藏技术（）
A．技术型 B. 语言学型 C.版权保护型 D. 艺术作品型
答：A
3、现代信息隐藏技术在哪个时期得到快速发展（）
A．480 B.C. B. 19世纪70年代 C. 20世纪90年代 D.
4、信息隐藏的研究分支不包括：（）
A.隐写术
B. 数字水印
C. 隐蔽信道
D. 信息分存
E. 图像取证
F.感知哈希
G. 流密码
答:G
5、数字水印的应用不包括：( )
A.版权保护
B.广播监控
C.盗版追踪
D.内容认证
E.拷贝控制
F.设备控制
G.标注 H.保密通信
答：H
2数字信号处理基础
每秒种观察信号大小的次数，称为采样频率，或采样率。（T）
音频通常分为单声道和双声道两类，单声道音频能产生立体声效果。（F）
人耳对声音强度的主观感受称为响度。
响度的单位为方，定义为1000Hz，10dB纯音的声强级。（T）
MOS通常用3级评分标准来评价载体的质量。（F）
客观上相同的亮度，当平均亮度不同时，主观感觉的亮度仍然相同。（F）
修改高频系数导致的失真很容易被感知。（F）
已知图像分辨率为1024*768，则图像每行有 1024 个像素，每列有 768 个像素。
MOS是一种音频或图像质量主观评价方法，其英文全名为 Mean Opinion Score 。
常见图像包括二值图像，灰度图像，真彩色图像，和调色板图像。
人由亮处走到暗处时的视觉适应过程，称为暗适应。人由暗处走到亮处时的视觉适应过程，称为亮适应。
已知原始音频部分样点值如下：
:10, 12, 14, 8, 6, 8
隐藏信息后，该音频相应像点值变化为：
:8, 13, 14, 9, 8, 6
请计算这部份样点值序列的SNR 。
已知原始图像部分样点值如下：
:10, 12, 14,
8, 6, 8
隐藏信息后，该音频相应像点值变化为：
:10, 12, 14,
9, 8, 6
请计算这部份样点构成的子图的PSNR 。
请给出以下术语英文全称和中文名称。
MOS 、SNR 、DCT 、DWT 、DFT
3 信息隐藏基本理论
1、 请在框图中填上隐写系统各个部份名称
答： 载体信息源
信息 算法
信息 算法 不安全信道 对象
对象 秘密消息
秘密消息 隐写
密钥
2、 已知使用算法，在1000个样点中隐藏了100比特消息，请问算法容量是载
体数据利用率是
解：对于这个载体对象，算法容量是100比特。算法的载体数据利用率为
=100bit/1000样点=0.1。
3、 下面指标中，哪个不用于描述算法对载体感官质量的影响程度（C ）
A 、 不可感知性
B 、透明性
C 、健壮性
D 、不可感知性
4、 下面指标中，不用于描述隐写算法抵抗常规信号处理操作的能力（A ）
A 、安全性
B 、稳健性
C 、健壮性
D 、鲁棒性
5、 简答：请简介隐写算法安全性，并说明安全性和透明性的区别。
答：隐写算法安全性描述算法对载体统计特征的影响程度。透明性描述算法对载
体感官质量的影响程度。安全的算法要能使载体统计特征的变化不可检测，透明
的算法要能使载体感官质量的变化不可检测。
6、
4 数字水印基本理论
1、 请简单介绍数字水印的构成方式。
解：数字水印主要分为有意义水印和无意义水印两类。有意义水印是有明确含义
的信息，可以是文本信息，例如：“微软版权所有”；也可以是图片信息，商标、徽标、标识等，例如：公司标识。无意义水印则相反，可以是随机噪声、伪随机
序列等。
2、 请简介数字水印算法性能指标有哪些水印算法安全性与隐写算法安全性有
何区别
解：数字水印算法性能指标主要有：
1）、安全性
水印系统抵抗恶意攻击的能力。
2）、稳健性（健壮性、鲁棒性）
水印系统抵御常规处理的能力。
3）、透明性（保真性、不可感知性）
算法对载体感官质量的影响程度，即载体在被算法处理前后的相似程度。
载体信息源
信息嵌入算法
信息提取算法 不安全信道 载体对象
隐写对象 秘密消息
秘密消息 隐写
密钥
4）、容量
在载体中能够嵌入的最大有效载荷比特数。
5）、计算量
嵌入算法与提取算法的计算成本。
水印算法安全性指系统抵抗恶意攻击的能力，隐写算法安全性指算法对载体统计特征的影响程度。
3、水印算法可分为可见和不可见水印算法，这种分类方式是：（）
A、根据载体分类；
B、根据嵌入方式分类；
C、根据透明性分类；
D、根据鲁棒性分类
解：C
4、下面类别，哪一个不是根据稳健性分类：（）
A、脆弱水印；
B、半脆弱水印；
C、变换域水印；
D、鲁棒水印
解：C
5、关于盲水印，下列说法正确的是：
A、盲水印指嵌入水印后，载体中的水印是不可见的。
B、盲水印指提取水印时，算法需要使用原始载体。
C、盲水印指嵌入水印后，载体中的水印是可见的。
D、盲水印指提取水印时，算法不需要使用原始载体。
解：D
6、
5音频数字水印
1、已知音频片段采样值为以下序列：
??[??]:10, 12, 14, 8, 6, 8
A、请产生衰减系数为0.5，延迟为2个采样间隔的回声。
B、请将上述回声叠加到原声，生成混合序列。
解：
解：衰减系数为0.5 ，则序列变为：
??[??]=0.5??[??]:5, 6, 7 4, 3, 4
延迟为2个采样间隔，因此回声为：
??[??]=0.5??[???2]:0, 0, 5, 6, 7 4, 3, 4
混合序列为：
??[??]=??[??]+0.5??[???2]:10, 12, 19, 14, 13 12, 3, 4
2、下列算法，不属于音频信息隐藏算法的是：（B）
A、LSB
B、BPCS
C、回声隐藏
D、相位隐藏
3、在无符号8比特量化的音频样点序列0001 1011、0011 1110、0101 1010使用LSB嵌入001，则样点序列变为：，如果接收到上述样点序列，则可以提取的秘密信息为：。
4、下列关于回声隐藏算法描述不正确的是：（D）
A.回声隐藏算法利用时域掩蔽效应，在原声中，叠加延迟不同的回声来代表0、
1比特。
B.可以使用自相关系数来检测回声，但由于信号自身的相关性，回声延迟过小
时，其相关系数的峰值容易被淹没。
C.可以使用倒谱自相关检测回声延迟，但算法复杂度高。
D.回声隐藏算法的特点是听觉效果好，抗滤波、重采样等攻击能力强，嵌入容
量大，每秒最多可嵌入1000比特。
5、下列关于相位藏算法描述不正确的是：（A）
A.相位隐藏利用了人耳听觉系统特性：HAS能察觉语音信号中的微弱噪声，但
对语音相位的相对变化不敏感。
B.若语音信号只有绝对相位发生变化，相邻片断间的相对相位保持不变，则不
容易被人类察觉。
C.算法一般每秒可隐藏8-32比特秘密信息。
6图像数字水印1
1.有关基于格式的信息隐藏技术，下列描述不正确的是：
A.隐藏内容可以存放到图像文件的任何位置
B.隐藏效果好，图像感观质量不会发生任何变化
C.文件的拷贝不会对隐藏的信息造成破坏，但文件存取工具在保存文档时可能
会造成隐藏数据的丢失，因为工具可能会根据图像数据的实际大小重写文件结构和相关信息。
D.隐藏的信息较容易被发现，为了确保隐藏内容的机密性，需要首先进行加密
处理，然后再隐藏
分析：考察格式信息隐藏概念。答案为：A。
秘密数据必须保存到位图文件的两个有效数据结构之间，确保不破坏文件结构，造成对文件读取的干扰。
2.已知某图像轮廓的游程编码为：
游程长度以隐藏秘密信息，约定隐藏0时游程长度为偶数（约定长度在2i 和2i+1之间翻转，例如2-3, 4-5,…），则隐藏秘密信息1100后，游程编码变为：
A.
B.
C.
D.
分析：考查对基于游程编码的二值图像隐写算法的掌握。答案为：（C）
要在第一个游程隐藏信息1，游程长度应为奇数，第一个游程满足条件，维持原编码，即
3. 现接收到一使用DCT 系数相对关系（隐藏1时，令B(u1，v1)>B(u3, v3) +D,
且，B(u2, v2)>B(u3, v3)+D ）隐藏秘密信息的图像，已知D=0.5，对该图像
作DCT 变换后，得到约定位置((u1，v1)(u2, v2)(u3, v3))的系数值为：(1.6,
2.1, 1.0)，（0.7, 1.2, 1.8）,(0.9, 1.8, 1.2)，则可从中提取的秘密信
息是：
A. 0,1,1
B. 1,0,0
C. 1,0,无效
D. 0,1,无效
分析：考查对基于相对关系的DCT 域隐写算法的掌握。答案为：C
根据算法约定，第一个位置系数满足关系：B(u1，v1)=1.6 > B(u3, v3) + D = 1.0 + 0.5,且，B(u2, v2) = 2.1 > B(u3, v3) + D = 1.0 + 0.5，因此提取秘密信息1，类似地可以提取出第二个秘密信息为0，第三个位置系数关系为：B(u1,v1)=0.9 < B(u3, v3) = 1.2 < B(u2, v2) = 1.8，是无效块，因此信息依次为1,0,无效，选择C 。
4、假设图像分块大小为2*2，每像素值用3 比特表示，参数alpha 取值为0.4，棋盘小块为：
1 0
0 1
根据BPCS 算法，请问：
A 、2*2小块的最大复杂度，即Cmax 为多少
B 、若已知小块像素（行优先排列）为（7,5,4,6），那么这个小块各个比特平面的复杂度为
C 、有哪些比特平面适于隐藏信息
D 、设秘密信息为
1 1 和 0 0
1 0 0 0
则隐藏秘密信息后，上述像素值变为
6、 基于颜色索引顺序的隐写算法是一种常见的调色板图像隐写算法。已知排列函数为：
。并且已知，对于任意给定整数
21M s ≤-，其中()2log !M N =????，N 为图像颜色总数，可以唯一确定一个排列，该排列各个位置f 函数值计算法方式如
下：
那么，请问：
A 、若有4种颜色，标准排列为()0123c c c c 则哪一种排列的对应的函数值为
13
B 、若要隐藏的秘密信息为0101，则颜色排列应该调整为
7、 假设颜色亮度可通过近似公式
Y=0.3*R+0.6*G+0.1B
且已知某图像调色板为： （亮度按升序排列）
0：<24，231，117>（浅绿）(Y0=157.5)
1：<40，215，206>（青） (Y1=161.6)
2：<251，241，57>（明黄） (Y2=225.6)
3：<238，70，87>（桃红） (Y3=122.1)
问1：若在值为013231的像素上使用EzStego隐藏比特“010101”，则像素值变为
问2：若已知图像经过EzStego处理，且像素值为013231，则可提取秘密信息比特为
8、关于QIM（量化索引调制算法），已知量化器可以表示为：
，
其中，表示量化函数，s表示待量化的数值，表示量化步长，表示抖动量。若取值为2，请回答下面问题：
问1：在DCT系数4.1，6.2，5.7，7.5上嵌入比特0,1,1,0后，系数变为多少问2：若这些系数嵌入信息后，遭受噪声，数值大小变了：-0.1，+0.2，-0.6，+0.4，试分析，嵌入的信息能否正确还原，并根据QIM算法实际提取信息，验证你的分析。
9、关于Patchwork算法，下面说法不正确的是（D）。
A、算法是一种基于统计的信息隐藏方法。
B、算法基于的统计现象是：来自于同一幅自然图像的像素，其亮度差值趋近于
0。
C、嵌入水印时，需要选择两个像素集合，调亮其中一个集合元素的亮度，调暗
另一个集合元素的亮度，使得两个集合元素的亮度差值不再趋近于0。
D、因为算法调整像素亮度，因此算法是一种可见水印算法。
10、关于Cox算法，下列说法错误的是：（C）
A、该算法的水印为随机噪声。
B、提取水印时，需要借助原始载体确定水印嵌入的位置，因此，算为是非盲水
印算法。
C、算法评估从载体中提取的水印与标准水印的相似程度，若两者足够相似，则
认为载体中嵌入了水印。因此，该算法是一个零水印算法。
D、算法根据水印信息调整DCT系数大小。算法还可应用于DWT和DFT系数。7图像数字水印2
1、关于基于DCT系数比较的抗打印扫描水印算法，若算法策略为，选D=0.5，
系数调整为均值和均值D。即，若令为嵌入水印前系数，
为嵌入水印后系数，则
则若嵌1，调整为
若嵌入0，则反之：
那么，根据该算法策略，下面几组系数，嵌入水印1，0，1后，变为什么(D=0.5)
(1.3, 1.7, 1.5),(1.8,1.9,1.4),(1.8,2.3,2.2)
另外，现有一幅采用系数比较法嵌入水印的图像，已知其系数为：
(1.7,1.0,1.8), (2.7,2.2,2.7), (1.7,2.5,1.8), (1.7,1.8,1.9)
则可从中提取的信息为?
2、关于基于系数分类的抗打印扫描水印算法，若图像大小为16*16，按照8*8大小分块，并做DCT变换。选取下标(起始下标为0)满足u+v=3的系数嵌入水印。
第0块第1块
第2块第3块
块号(3，0)处系数（2，1）处系
数（1，2）处系
数
（0，3）处系
数
0 1.0 2.0 -1.0 1.0
1 -1.0 -1.8 -1.1 -1.0
2 -0.9 0.9 -0.9 0.7
3 -1.2 -1.2 -0.8 -1.2
若鲁棒性参数d为2，嵌入0时，要求；嵌入1时反之。
请问，根据这些信息，嵌入0，1，0，1后，系数调整为什么
3、下列方法中，不属于设计强稳健水印算法的通用策略是：（F）
A、冗余嵌入；
B、扩频水印；
C、在重要的感知区域嵌入；
D、提取时，补偿失真；
E、嵌入时，预补偿失真；
F、图像置乱。
4、关于“安全水印”和“强稳健水印”，下列说法不正确的是：（D）
A、强稳健水印算法需要抵抗实际应用场景中存在的、非恶意的信号处理操作，例如，打印扫描过程存在像素和几何失真，用于打印追踪的水印算法必须能够抵抗这些攻击。
B、安全的水印算法需要抵抗蓄意的、恶意的攻击，例如指纹算法需抵抗共谋攻击。
C、安全的水印算法一定是稳健的水印算法。
D、稳健的水印算法一定是安全的水印算法。
8图像数字水印3
1. 脆弱水印可用于数字音频完整性认证（即，数字音频即便只改变1比特也无法通过认证）。现有一套认证系统，工作机制如下图所示：
1)数字音频C发布前，Alice选用LSB算法，将与音频C无关的水印W嵌
入音频最低比特平面，得到水印音频Cw。
2)Bob收到经可疑信道传输的水印音频Cw1。
3)为了验证水印音频Cw是否与Cw1一致，Bob用LSB算法从Cw1中提取水
印，记为w1，并用w1与w比较。
4)若w和w1相同，则Bob认为水印音频Cw在传输过程中没有改变，否则
Bob不信任该音频。
请说明该认证系统的安全问题，并设计改进方法。
9其他载体隐写和水印算法
1.按照嵌入位置分类，软件水印可分为水印和水印；根据水印被
加载的时刻，软件水印可分为水印和水印。
2.判断题
A.数据软件水印技术把水印隐藏在数据中（如头文件、字符串和调试信息等）。
（T）
B.动态软件水印技术把水印存储在可执行程序代码中。（F）
C.代码软件水印技术把水印隐藏在程序的指令部分。（F）
D.动态软件水印技术把水印保存在程序的执行状态中。（T）
E.Easter Egg水印是一种静态软件水印。（F）
F.代码软件水印需要有预先输入，根据输入，程序会运行到某种状态，这些状
态就代表水印。（F）
3.保持软件语义的软件水印篡改攻击主要分为和。前者包含、、
等具体方法，后者包含、、方法。
A插入支路 B控制流程变换 C增加冗余操作数 D循环语句变换
E数据编码 F内嵌技术 G数据变换 H模块并行化 I改变变量的存储方式和生存周期 J简单流程图复杂化 K拆分变量
4.文本信息隐藏可分为、和。
5.针对相关编辑显示软件的特点，利用可编辑、但无法屏幕显示的字节，将数
据嵌入文本文档中，而文档的显示内容不变属于；利用语言文字自身及其修辞方面的知识和技巧，通过对原文进行一定规则下的重新排列或剪裁，从而隐藏和提取信息属于；利用文本文档格式特征的随机性，以一定的方式对文档的各元素特征（如字形、字体、位置等）进行修改，而不引起阅读者的怀疑属于。
A.语义隐藏
B.显示特征隐藏
C.格式特征隐藏
6.下列技术属于语义隐藏，属于显示特征隐藏，
属于格式特征隐藏。
A.根据文字表达的多样性进行同义词置换
B.文件头、尾嵌入数据
C.将嵌入信息与单词或语句进行映射
D.在文档图像的字、行、段等位置做少量修改。对行进行上下偏移，字词左右
偏移代表01
7、基数k链表水印算法，用一个循环双指针链表来构造一个基数k编码
（radix-k）的水印。
在链表中，除头指针以外，每一个节点的其中一个指针始终指向下一个节点，最后一个节点的指针指向第一个节点。另外一个指针用来编码水印信息，取值为从这个指针指向的节点（不含）返回原节点需要经过的节点数。
这样，指向自身的指针表示0，指向下一个节点的指针表示1，以此类推。
已知水印数字为23，基底为3，请问如何用基数图表示这个水印
8、关于树枚举水印，一个较通用的树比较规则：
a、有两个树A和B，若A的深度大于B，则A>B,若A的深度小于B，则A b、若深度相等，则比较节点数：若A的节点数大于B,则A>B，若A的节点数小 于B,则A c、若深度，节点数都相等，则比较A与B的子树：规定有较大子树的树较大， 如果当前被比较的子树相等，则比较下一个子树 素个数分别是12，19，11，14，18，16。嵌入策略定为：若嵌入0，则把（目标汉字黑色像素个数与一行汉字平均黑色像素个数）比值调整为0.8；若嵌入1，则把比值调整为1.2。并且，一半汉字用于嵌水印，一半用于平衡均值。 那么嵌入0,1,1三个比特后，这行汉字的黑色像素个数变为 10隐写分析 1、攻击者不仅获得了携带秘密信息的掩蔽载体，而且获知嵌入其中的秘密信息，在这样的条件下进行隐写分析，称为（）。 A. Known-message attack B.Chosen-stego attack C.Chosen-message attack D. Known-cover attack 2、LSB算法假设图像最低比特平面中0，1比特随机分布，然而有的图像并不满足这一假设，其最低比特平面已经有了图像轮廓。在这样的图像中进行LSB隐藏，有可能会产生差异鲜明的两个区域，即一个区域是0、1随机分布，另一个区域 、卡方分析的原理是：。 A.利用图像空间相关性进行隐写分析 B.非负和非正翻转对自然图像和隐写图像的干扰程度不同 C.图像隐写后，灰度值为2i和2i+1的像素出现频率趋于相等 D.图像隐写后，其穿越平面簇z=0.5、2.5、4.5。。。的次数增加 分析：图像隐写后，灰度值为2i和2i+1的像素出现频率趋于相等，根据这个特点构造服从卡方分布的统计量进行定量分析称之为卡方检测。因此答案为C。 3、关于RS分析，下列说法不正确的是：。 A.对自然图像，非负和非正翻转同等程度地增加图像的混乱程度 B.对隐写图像，应用非负翻转后，规则与不规则图像块比例的差值随隐写率的 增大而减小 C.对隐写图像，应用非正翻转后，R-m与S-m的差值随隐写率的增大而减小 D.RS分析和GPC分析都是针对灰度值在2i和2i+1间与在2i和2i-1间翻转的 不对称性进行的 分析：RS分析基于隐写过程非正和非负翻转的不对称性。对自然图像，非负和非正翻转同等程度地增加图像的混乱程度，对隐写图像，应用非负翻转后，规则与不规则图像块比例的差值随隐写率的增大而减小，但应用非正翻转后，R-m与S-m的差值却不会随隐写率的增大而减小。因此，答案为C。 RS分析法判断像素块隐写的可能性。 2*2，非负翻转方式为： 5、F5算法对量化DCT系数采用类似LSB的技术隐藏秘密信息。 首先，F5约定在非零系数上隐藏秘密信息，若隐藏后系数变为零，则在下一系数继续隐藏同一秘密信息。 第二，F5算法中，正奇负偶表示1，负奇正偶表示0，如果要隐藏的比特与系数所表示的比特一致，则不改变系数，否则，保持该系数符号，将其绝对值减1。 第三，F5算法采用了矩阵编码技术。2k-1个像素最多修改1个像素就可以嵌 入k比特秘密信息。以k=2为例，用a 1、a 2 、a 3 表示原始载体，x 1 、x 2 表示要 嵌入的秘密信息。则 若x 1= a 1 ⊕a 3 ，x 2 = a 2 ⊕a 3 ，不改变；若x 1 ≠ a 1 ⊕a 3 ，x 2 = a 2 ⊕a 3 ，改变a 1 ； 若x 1= a 1 ⊕a 3 ，x 2 ≠a 2 ⊕a 3 ，改变a 2 ；若x 1 ≠a 1 ⊕a 3 ，x 2 ≠a 2 ⊕a 3 ，改变a 3 ； 请根据以上信息求解下述问题：（8分） 1)定义载体数据利用率（R）为秘密信息数/隐藏秘密信息所需样点数，即，若 隐藏N比特秘密信息所要M个样点，则R=N/M。请计算k=2时，F5算法的载体数据利用率为多少k=5时，数据利用率又为多少 2)定义嵌入效率（E）为嵌入比特数/平均修改长度.试根据矩阵编码的思想，请 计算k=2时，F5算法的嵌入效率为多少k=5时的嵌入效率又为多少 3)使用F5算法（矩阵编码选k=2），将2比特信息（1、1）B分别嵌入三组系数： （13、21、1、-2），（-24、-17、6），和（25、-13、19），则系数变为 4)若已知系数9、-3、17、-6、-12、6、8、-12、-10使用F5算法（矩阵编码 选k=2）嵌入了秘密信息，则从中可提取的信息为 7、请简介针对F5的直方图的隐写分析算法。 模拟试题一 一、概念简答题（共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）最佳概率分布？ 大学英语3词汇选择练习题 第一单元选择题 1. It __________that the necklace was made of glass. A. turned out B. made out C. looked out D. took out 解析：该题选A，题目大意是“原来那串项链是用玻璃做的”。 turn out: 结果是；证明是 The party turned out to be very successful. 晚会结果开得很成功。 2. ___________, he can finish the work in a couple of weeks. A. Giving good health B. If give good health C. Given good health D. If he is good given health 解析：该题选C，题目大意是“倘若身体好，他能在一两周内完成这项工作”。given 引导方式状语，意为“倘若，假设，考虑到”。如： 1. Given their inexperience, the y’ve done a good job.考虑到他们缺乏经验，他们 的工作已经做得不错了。 2. Given some more time, I would do the job better.假如时间再多些，我能把工作 做得更好。 3. Given good health, the old lady can look after her grand-daughter for her son.假 如身体好的话，这位老太太能帮她儿子照看孙女。 3. ___________ to speak at the meeting, I couldn’t very well refuse. A. Called up B. Called off C. Called at D. Called on 解析：该题选D，题目大意是“要让我在会上发言，我是不会拒绝的”。 call on sb. to do st h：invite/require sb. to do sth.请/要求某人做某事 1. A teacher can call on individual students to compose similar questions. 老师可以要求每个学生提出类似的问题。 2. The chairman called on his people to organize so that they could be more powerful.主席号召他的民众组织起来，这样才能更有力量。 4. The poor police had never __________ of winning. A. made a chance B. took a chance C. stood a chance D. kept a chance 解析：该题选C，题目大意是“可怜的警察毫无胜诉的机会”。 stand a chanc e：have a prospect (of sth.) 有…希望 1. stand a chance of winning the game有可能赢得这场比赛 2. I think you stand a good chance of being elected president.我认为你极有可能 当选为公司总裁。 3. Weak and lame in one leg, he never stood a chance of getting the job of taxi-driver.由于身体虚弱，并且有一条跛腿，他从未有机会得到出租车司机的工作。 5. If our neighbor continues to refuse to keep his dog under control, we have to take him to ___________. A. solicitor B. brush C. prisoner D. court 解析：该题选D，题目大意是“如果我们的邻居仍然拒绝看管好他的狗，我们就不得不法庭上见了”。 take sb. to court：控告某人，对某人提出诉讼 1. If you don't pay up, I'll take you to court. 如果你不还清欠款, 我就到法院告 《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率 《信息论基础》答案 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X ，其概率分布为1 23x x x X 1 11P 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．以下对网络安全管理的描述中，正确的是（D）。 D）安全管理的目标是保证重要的信息不被未授权的用户访问。 2．以下有关网络管理功能的描述中，错误的是（D）。 D）安全管理是使网络性能维持在较好水平。 3．有些计算机系统的安全性不高，不对用户进行验证，这类系统的安全级别是（A）。A）D1 4．Windows NT操作系统能够达到的最高安全级别是（B）。B）C2 5．下面操作系统能够达到C2安全级别的是（D）。D）Ⅲ和ⅣⅢ.Windows NT Ⅳ.NetWare3.x 6．计算机系统处理敏感信息需要的最低安全级别是（C）。C）C2 7．计算机系统具有不同的安全级别，其中Windows 98的安全等级是（D）。D）D1 8.计算机系统具有不同的安全等级，其中Windows NT的安全等级是（C）。C）C2 9.网络安全的基本目标是实现信息的机密性、合法性、完整性和_可用性__。10．网络安全的基本目标是保证信息的机密性、可用性、合法性和__完整性_。11．某种网络安全威胁是通过非法手段取得对数据的使用权，并对数据进行恶意添加和修改。这种安全威胁属于（B）。B）破坏数据完整性 12．以下方法不能用于计算机病毒检测的是（B）。B）加密可执行程序 13．若每次打开Word程序编辑文当时，计算机都会把文档传送到另一FTP 服务器，那么可以怀疑Word程序被黑客植入（B）。B）特洛伊木马 14．网络安全的基本目标是实现信息的机密性、可用性、完整性和_完整性____。 15．当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源，这是对网络__可用_性的攻击。 16．有一类攻击可以确定通信的位置和通信主机的身份，还可以观察交换信息的频度和长度。这类攻击称为_通信量分析_。 17．下面攻击方法属于被动攻击的是（C）。C）通信量分析攻击 18．下面攻击属于非服务攻击的是（C）。C）Ⅱ和ⅢⅡ.源路由攻击Ⅲ.地址欺骗攻击19．下面（）攻击属于服务攻击。D）Ⅰ和ⅣⅠ.邮件炸弹攻击Ⅳ.DOS攻击 20．通信量分析攻击可以确定通信的位置和通信主机的身份，还可以观察交换信息的频度和长度。这类安全攻击属于_被动性_攻击。 21．从信源向信宿流动过程中，信息被插入一些欺骗性的消息，这类攻击属于（B）。B）截取攻击 22．网络安全攻击方法可以分为服务攻击与_非服务_攻击。 23．关于RC5加密算法的描述中，正确的是（D）。D）分组和密钥长度都可变24．下面不属于对称加密的是（D）。D）RSA 25．DES是一种常用的对称加密算法，其一般的分组长度为（C）。C）64位26．关于RC5加密技术的描述中，正确的是（C）。C）它的密钥长度可变27．对称加密机制的安全性取决于_密钥_的保密性。 28．以下关于公钥密码体制的描述中，错误的是（C）。C）一定比常规加密更安全 29．以下关于公钥分发的描述中，错误的是（D）。D）公钥的分发比较简单30．张三从CA得到了李四的数字证书，张三可以从该数字证书中得到李四的（D）。D）公钥 31．在认证过程中，如果明文由A发送到B，那么对明文进行签名的密钥为（B）。B）A的私钥 32．为了确定信息在网络传输过程中是否被他人篡改，一般采用的技术是（C）。 C）消息认证技术 33．MD5是一种常用的摘要算法，它产生的消息摘要长度是（C）。C）128位34．用户张三给文件服务器发命令，要求将文件“张三.doc”删除。文件服务器上的认证机制需要确定的主要问题是（C）。C）该命令是否是张三发出的35．防止口令猜测的措施之一是严格地限制从一个终端进行连续不成功登陆的_次数_。 36．以下关于数字签名的描述中，错误的事（B）。B）数字签名可以保证消息内容的机密性 37．数字签名最常用的实现方法建立在公钥密码体制和安全单向_散列_函数的基础之上。 38．关于数字签名的描述中，错误的是（C）。C）可以保证消息内容的机密性39．Kerberos是一种网络认证协议，它采用的加密算法是（C）。C）DES 40．IPSec不能提供（D）服务。D）文件加密 一、阅读理解（共1道小题，共50.0分） 1.Robert Bruce was a famous Scottish general. In the early 14th century he tried to drive the English out of Scotland, but he was not successful because the English were too strong. Finally, Bruce had to run away and hide in a cave. One day, he lay in his cave thinking of the sad state of Scotland. A spider began to make a web above his head. Simply to pass the time, Bruce broke the web. Immediately the spider began to make a new one. Six times Bruce broke the web and six times the spider immediately made a new one. Bruce was surprised at this. He told himself that he would break the web a 7th time. If the spider made a new one, it would be a good lesson to him, for like the spider, he had been defeated six times. Bruce then broke the web. Again the spider made a new one. From this simple fact, Bruce became encouraged. He again got an army together. This time he was successful and drove the English out of Scotland. 1. Who was Robert Bruce? A. He was an English general. B. He was a Scottish general. C. He was a spider researcher D. He was a biologist from Scotland. 2. Why did Bruce hide in a cave? A. Because he was defeated by the English. B. Because he was afraid of the English army. C. Because he was looking for spiders D. Because he was badly injured in the battle. 3. In the beginning he broke the spider web just because______. 一、单项选择题（共10道小题，共100.0分） 1. 以下有关网络管理功能的描述中，错误的是（）。 A. 配置管理是掌握和控制网络的配置信息 B. 故障管理是对网络中的故障进行定位 C. 性能管理是监视和调整工作参数，改善网络性能 D. 安全管理是使网络性能维持在较好水平 2. 某种网络安全威胁是通过非法手段取得对数据的使用权，并对数据进行恶 意地添加或修改。这种安全威胁属于（）。 A. 数据窃听 B. 破坏数据完整性 C. 拒绝服务 D. 物理安全威胁 3. 黑客们在编写扰乱社会和他人的计算机程序时，这些代码统称为（）。 A. 恶意代码 B. 计算机病毒 C. 蠕虫 D. 后门 4. 以下方法不属于个人特征认证的是（）。 A. PIN码 B. 声音识别 C. 虹膜识别 D. 指纹识别 5. 仅设立防火墙系统，而没有（），防火墙就形同虚设。 A. 管理员 B. 安全操作系统 C. 安全策略 D. 防毒系统 6. 对非连续端口进行的、并且源地址不一致，时间间隔长而没有规律的扫描， 称之为（）。 A. 乱序扫描 B. 慢速扫描 C. 有序扫描 D. 快速扫描 7. 下面操作系统能够达到C2安全级别的是（）。 Ⅰ.Windows 3.x Ⅱ.Apple System 7.x Ⅲ.Windows NT Ⅳ.NetWare3.x A. Ⅰ和Ⅲ B. Ⅱ和Ⅲ C. Ⅱ和Ⅳ D. Ⅲ和Ⅳ 8. Windows NT操作系统能够达到的最高安全级别是（）。 A. C1 B. C2 C. D1 D. D2 9. 操作系统的安全依赖于一些具体实施安全策略的可信的软件和硬件。 这些软件、硬件和负责系统安全管理的人员一起组成了系统的（）。 A. 可信计算平台 B. 可信计算基 C. 可信计算模块 D. 可信计算框架 北邮大学英语3第二次阶段作业 一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to hi mself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in 第1章 概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则 （1）=?B A ，（2）=AB ，（3）=B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个 签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中随 机地取一个球，求取到红球的概率。 §1 .7 贝叶斯公式 1． 某厂产品有70%不需要调试即可出厂，另30%需经过调试，调试后有80%能出厂，求（1） 该厂产品能出厂的概率，（2）任取一出厂产品, 求未经调试的概率。 2． 将两信息分别编码为A 和B 传递出去，接收站收到时，A 被误收作B 的概率为， 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 。 一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to himself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in C.of D.among 《服务营销管理》期末复习题 一、填空： 1．服务感知的内容一般包括（可靠性、反应性、有形性、保证性）和移情性（关怀性）五个层面的服务质量。 2．服务产品具有区别于实物产品的4个主要特点，具体包括无形性、差异性、不可储存性、不可分性。 3．与实物产品质量相比，服务质量的特点是(服务质量的主观性、服务质量的过程性、服务质量的整体性) 4．服务蓝图在结构上由__4___个区域和__3___条分界线组成。将顾客活动区域与前台活动区域之间的分界线称为__交际线__；将前台活动区域与后台活动区域之间的分界线称为_能见度界线___。 5．服务中间商主要有（特许服务商，服务代理商）和（服务经纪人）三种类型，服务机构管理中间商的策略可以有三种，包括（控制策略、授权策略、合作策略） 6．服务时间调节包括（调整服务时间、建立预订系统、告示高峰时间、灵活的用工制度）以及全天候营销和假日营销。 7．服务营销组合新增的三个营销要素是（人员，过程，有形提示） 8．根据期望水平的高低可以将服务期望分为（理想服务，宽容服务，合格服务）三大类。 9.宽容的服务是指顾客心目中介于(期望服务与合格服务)之间的服务。 10.关系营销的策略有（财务性关系营销、社交性关系营销、结构性关系营销） 11.服务创新的类型包括(全新型服务创新，替代型服务创新，延伸型服务创新，拓展型服务创新，改进型服务创新，包装型服务创新) 二、名词解释： 1．服务期望：服务期望是指顾客心目中服务应达到和可达到的水平。 根据期望水平的高低可以将服务期望分为理想服务，宽容服务，合格服务三大类。 理想的服务是指顾客心目中向往的较高水平的服务。 合格服务是指顾客心目中能接受的最低水平的服务。 宽容服务是指顾客心目中介于理想服务和合格服务之间的服务。 2．服务感知：是指在服务过程中顾客对服务质量的感觉、认知和评价。 3．有形提示（有形实据）：是指服务过程中能被顾客直接感知和提示服务信息的有形物，主要是指服务场所及其环境、服务设施、服务工具、服务用品等。 4.理想服务：是指顾客心目中向往的较高水平的服务。 5.合格的服务：合格服务是指顾客心目中能接受的最低水平的服务。 于信源爛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 一、单项选择题（共20道小题，共100.0分）1Her brother ______ to leave her in the dark room alone when she disobeyed his order. 1declared 1threatened 1warned 1exclaimed 知识点:Vocabulary 学生答案:[B;]标准答案:B 得分:[5]试题分值: 5.0提示:2It is certain that he will ______ his business to his son when he gets old.1take over 1think over 1hand over 1go over 知识点:Vocabulary 学生答案:[C;]标准答案:C 得分:[5]试题分值: 5.0提示:3The president spoke at the business meeting for nearly an hour without ______ his notes. 1bringing up 1referring to 1looking for 1trying on 知识点:Vocabulary 学生答案:[B;]标准答案:B 得分:[5]试题分值: 5.0 提示: 4 With oil prices keeping ______, people are hesitating whether to buy a car or not.1 rising 1 arising 1raising 、管路敷设技术通过管线敷设技术不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 安徽大学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、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一 《信息论基础》参考答案 一、填空题 1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。 3、三进制信源的最小熵为0，最大熵为32log bit/符号。 4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 5、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。 7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是高斯分布或正态分布或()22 212x f x e σπσ -= 时，信源 具有最大熵，其值为值21 log 22 e πσ。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)=H(Y)+H(X)。 （2）()() 1222H X X H X =≥()()12333 H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y) 北京邮电大学 06级《信息论》期中考试试题答案 （2008.11.15） 姓名班级学号分数 注意：要求将试卷和答题纸一起上交 一、(25分)已知基于字符表{“blank”, B, I, M, O, P, S, T}的一段文本如下： OTTOS MOPS TOBT MIT OTTOS MOP BIS OTTO MOPPOT （其中的blank表示空格） (1) 统计文本中出现各字符的频度，并近似看作各字符的概率进行二元Huffman 编码，给出每个字符对应的码字（要求：码长方差最小）；(9分) (2) 求平均码长及码长方差；(4+4=8分) (3) 求编码速率和编码效率。(4+4=8分) 解： 11 10 8 4 4 4 2 20 14 18 1 16 8 18 27 45 码字 1 1 1 1 00 10 010 110 0110 0111 1110 1111 O T “blank” M P S B I O T M P S B I “blank” （3+4=7分，每错一个码字扣0.5分）(2) 平均码长及码长方差为： 8.245/)2244(445/)48(345/)1011(2=+++?++?++?=- l 码元/信源符号(4分) 693 .08.245/42245/44245/3445/3845/21045/21122222222 22=-??+??+?+?+?+?=-=∑i i i l l p σ（4分） 3）编码速率8.22log '==l R 比特/信源符号（4分） 编码效率() 2.753298.32%2.8 log 2 H X L η- = ==（4分） 二、（25分）一马氏源具有状态集合{}1,2,...,N ，状态转移图如下图所示 … … p 其中0,0,1p q p q >>+=。 （1）当N=3时，写出状态转移概率矩阵，并求平稳分布。（3+6=9分） （2）对任意N 值，写出状态转移概率矩阵，并求平稳分布。（3+6=9分） （3）对任意N 值，求马氏源的符号熵。（7分） 答： （1） N=3,状态转移概率矩阵为： 000q p q p q p ?? ? ? ?? ? （3分） 由()() 1231231230001 q p q p q p πππππππππ?? ? = ? ?? ? ++= （3分） 得平稳分布为：22 122 2 2222 22 3222 (1)1(1) 11q p p pq q p p pq p p p pq q p p p p p pq q p p πππ-==++-+-==++-+== ++-+（各1分共3分）信息论编码》模拟试题一及参考答案
北邮大学英语3-期末考试总复习题阶段作业一、二、三汇总,考试必备你懂的
北邮计算机网络期末考试样题
信息论基础》试卷(期末A卷
北邮《网络与信息安全》期末复习题(含答案)
北邮英语试题答案(2)
北邮网络-网络与信息安全-阶段作业三
北邮大学英语3第二次阶段作业
北京邮电大学概率论期末考试试卷及答案
信息论考试题
北邮英语试题答案 (3)
北邮-《服务营销管理》-期末考试复习题
信息论与编码期末考试题(全套)..
北邮网络教育学院大学英语试题
(整理)信息论期末考试试题1.
信息论与编码期末考试题----学生复习用
北邮信息论200806级期中考试试题及答案
相关主题
文本预览