信息论期末考试试题 答案
安徽大学2011—2012学年第1学期 《信息论》考试试卷参考答案（AB 合卷）
一、 填空题 1、()
(;)log
()()
p xy I x y p x p y =；
2、事物运动状态或存在方式的不确定性的描述；
3、(|)
log
(|)(|)
p xy z p x z p y z ；
4、信源 编码器 信道 译码器 信宿；
5、保密性 认证性；
6、0.72；
7、 ， ；
8、(;)C I X Y - ；
9、4.6 ； 10、0H ≥1H ≥4H ≥6H ≥∞H ； 11、
()()1
log log N L H S H S r N r N
≤<+； 12、()f x 在q F 上不可约； 13、()g x |1n x -； 14、2F 、22F 、32F 、42F 、62F 、122F ； 15、8，4.
二、判断题
1、╳
2、√
3、√
4、╳
5、╳
6、√
7、√
8、╳
9、 ╳
三、计算题 1、解：
1111
()log log 12222H X =--=
1
()log
24
H Y =-= 1
()log 38
H Z =-=
当Z Y X ,,为统计独立时：
()()()()1236H XYZ H X H Y H Z =++=++=
2、解：
二次扩展信源为
2111213212223313233,,,,,,,,
4
11111111,,,,,,
,
,9
99936369
3636x x x x x x x x x x x x x x x x x x X P ??
??=??
????????
信源熵：22H
X H X =（）（）22112log 2log )3366
=-+?（=2log3-2/3比特/二符号 3、解：
1）信道到矩阵为1/31/61/31/61/61/31/61/3P ??
= ???，
故此信道为对称信道
1111log 4(,,,)3636C H =-5
l o g 33
=-（比特/符号）
相应的最佳输入概率分布为等概率分布。
（2）信道到矩阵为1/21/31/61/61/21/31/31/61/2P ?? ?
= ? ???
，
故此信道为对称信道
111l o g 3(,,)236C H =-
12
log 323
=- （比特/符号） 相应的最佳输入概率分布为等概率分布。
4、解：
此信道为二元对称信道，信道容量为：
25
1()1()=log 3
/33
C H p H =-=--比特符号
根据二元对称信道的性质可知，最佳输入分布为等概率分布。…………4分
2
()log ()log33
X
H X P x P x =-=-
∑（）/比特符号
(|)()(|)log (|)X
Y
H X Y P x P y x P x y =-∑∑
326111313122log log log log 437437435435
=-?-?-?-?
7532
l o g 7l o g 5l o g 3
121243
=
+--（0.749≈）/比特符号
(;)()(|)I X Y H X H X Y =-775
log 3log 7log 541212
=--(0.062≈)比特/符号
5、解：
()()()()()()()()()()()132133121233/41/21/41/21
Q S Q S Q S Q S Q S Q S Q S Q S Q S Q S Q S =??
=+??
=+??
?
++=??123()2/7()3/7()2/7Q S Q S Q S =???=??=?
()()()()()()111131321212223131232()()|()|3/7()()|()|2/7()()|()|2/7
P a Q S P a S Q S P a S P a Q S P a S Q S P a S P a Q S P a S Q S P a S =+=??
=+=??=+=?
状态的条件熵
()()()()()()()()()()()()()()()()()()()()()111111111111121212121212123131313131313111
||log
|log |log 3/2|||111||log |log |log 1|||111
||log
|log |log 0|||H X S p a S p a S p a S p a S p a S p a S H X S p a S p a S p a S p a S p a S p a S H X S p a S p a S p a S p a S p a S p a S ?=+=??
??=+=???=+=???
计算马尔可夫信源熵∞H
()()3|2/7 1.53/7106/7i i
i
E E
H H Q S H X S ∞∈==
=?+?+=∑(比特/符号)
6、解：
记状态E i =i, i =0,1,2 (1) (|),0,1,2i P i E p i ==， (|),,,0,1,22
i p P j E i j i j =
≠=
得
0012101
2
20
12
012()()()()
22()()()()22
()()()()22()()()1p p Q E pQ E Q E Q E p p Q E Q E pQ E Q E p p Q E Q E Q E pQ E Q E Q E Q E ?
=++??
?=++???=++??
?++=?
解得 0121
()()
()3
Q E Q E Q E ===
2
11
(0)()(0|)()3223i i i p p P Q E P E p ===++=∑，
同理有 1(1)(2)3
P P ==
（2）2
2
00
()(|)log (|)i i i i j H Q E P j E P j E ∞===-∑∑
2
()(|)i i i Q E H X E ==∑
111(,,)(,,)(,,)(,,)32232232222p p p p p p p p H p H p H p H p =++= log log log 2222
p p p p
p p =--
- 7、解：
3n =，()2g x x =+，deg ()312k n g x =-=-=，3{0,1,2}F =
2||39k C q ===
生成矩阵：210021G ??
= ???
{}
12123|(,),,C c c x x G x x F ==?∈={(000),(210),(021),(102),(120),(012),(201),(111),(222)}
8、解：
3n =，()1g x x =+，deg ()312k n g x =-=-=，2{0,1}F =
2||24k C q === 生成矩阵：110011G ??
= ???
{}12122|(,),,C c c x x G x x F ==?∈={(000),(110),(011),(101)}
四、综合题
1、解：
联合概率矩阵为
111612411
18
12241
1124
812?? ? ? ? ? ???
最小错误概率准则下译码函数为：
11()F y x =，23()F y x =，31()F y x =
平均错误概率*
,11()24
E i j Y X x P P x y -=
=
∑
最大似然译码准则下译码函数为：
12()F y x =，23()F y x =，31()F y x =
平均错误概率*
,1
()2
E
i j Y X x P P x y -'==
∑
2、解：
霍夫曼码是紧致码，
由霍夫曼编码方法可得一种三元霍夫曼码为｛1，00，02，20，21，22，010，011，012｝ 平均码长8
1()i i i L l p s ==∑=1.75
3、解：
由校验矩阵可得生成矩阵为
110100101010011001G ?? ?= ? ???
{}0150132(,,...,)|(,,),,0,1,2i C c c c x x x G x F i =∈=
={(000000),(011001),(101010),(110011),(110100),(101101),(011110),(000111)}
当收到的字为010011β=， 计算校验子
()S H ββT ==100
陪集头为100000
译码为010011-100000=110011
五、证明题
1、 证明：
设概率矢量12(,,,)q P p p p = ，11q
i i p ==∑设随机矢量Y =
1P ，即1i i
y p =，由函数()log f Y Y =关于Y 是 型凸函数， 根据詹森不等式有： (())()E f Y f EY =
1
1
log log()q
q
i i
i i i i p y
p y ===∑∑
11
11log log()q
q
i i
i i i i p p p p ===∑∑ 12(,,,)log q H p p p q ≤
当且仅当1
i p q
=时，取等号：111(,,,)log H q q q q =
2、 证明：
在区域[0，1]中，设()x x x f log -=是区域内的上凸函数，并设
()()1,|1
====∑=q
i i
i
i ij i j i p
p a p p a a p x
根据詹森不等式：()∑∑==???
?
??≤q
i q i i i i i x p f x f p 11
得 j j q
i q i ij i ij i q i ij ij i p p p p p p p p p log log log 111-=????
??-≤-∑∑∑===
对两边j 求和有：
∑∑∑===-≤-q
i q
j q
j j j ij ij i p p p p p 11
1
log log
即有()()212|X H X X H ≤。 3、 证明：
由C 是线性码有，,a b C ?∈，a b C -∈ 一方面，存在,C αβ∈，使得()(,)d C D αβ=
()(,)()()d C D W W C αβαβ==-≥
另一方面，存在a C ∈，使得()()W C W a =
()()(0)(,0)()W C W a W a D a d C ==-=≥
从而有 ()()d C W C =。 4、 证明：
由C 是线性码，有C ⊥为线性码。
011(,,,)n b b b C ⊥-?∈ ，
对011(,,,)n c c c C -?∈ ，有0011110n n b c b c b c --+++= 由 C 是循环码，1210(,,,,)n c c c c C -∈ ，
011221100n n n b c b c b c b c ---++++= 即100112210n n n b c b c b c b c ---++++= 从而1012(,,,,)n n b b b b C ⊥--∈ 故，C ⊥是循环码。
信息论编码》模拟试题一及参考答案
模拟试题一 一、概念简答题（共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）最佳概率分布？
javascript期末考试模拟题
一、单项选择题（本题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其正确答案涂写在答题卡上。 1. 以“.js”为文件扩展名的文件是______。 (A) html文件(B) 网页文件(C) Java文件(D) Javascript文件 2.以下合法的变量名是______。 (A) new (B) _123 (C) null (D) 2abc 3.以下正确的字符串是______。 (A) xyz (B) ‘xyz” (C) “xyz’ (D) ‘xyz’ 4.设有语句： var st1=’test’; st1=st1+ 25; 则st1的值是______。 (A) ‘test25’ (B) 25 (C) ‘test’(D) 语法错误 5.123+”789”的值是______。 (A) ‘123789’ (B) 912 (C) “789”(D) 语法错误 6.表达式（a=2,b=5,a>b?a:b）的值是______。 (A) 2 (B) 5 (C) 1 (D) 0 7.设有语句var a=3,b=5,c=3,d=8,m=3,n=2; 则逻辑表达式(m=a>b)&&(n=c>d)运算后，n的值为_______。 (A) 0 (B) 1 (C) 2 (D) 3 8.设var a=2,b=3; 则a++==b?(a-1):b的结果是___________。 A) 0 B) 1 C) 2 D) 3 9. 下面while循环执行的次数为________。 var i=5; while (i==0) i--; A)无限B) 1 C) 5 D) 0 10. 以下数组的定义中____________是错误的。 A) var a=new Array(); B) var a=new Array(10); C) var a[10]={ 1,2,3}; D) var a=["1",2,"3"]; 11.设var x=3,y=4; 下列表达式中y的值为9的是________。 A）y*=x-3 B）y/=x*9 C）y-=x+10 D）y+=x+2 12. 在程序中有多个相关联的选项，若要默认选择某一项，应在该项中增加_________属性。 A) checked B) default C) selected D) defaultValue 13．结果为NaN的表达式是______。 (A) "80"+"19" (B) "十九"+"八十" (C) "八十"*"十九" (D) "80"*"19" 14．执行下面语句后c的值是_______。 var a=2,b=1,c=3; if(a c期末考试试题及答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 AutoCAD 试卷 一、 单项选择 1、AutoCAD 默认扩展名是 A 、dwt B 、dwg C 、bak D 、dxf 答案：B 2、在CAD 中，以下哪个命令可用来绘制横 平竖直的直线 A 、栅格 B 、捕捉 C 、正交 D 、对象捕捉答案：C 3、按哪个键可切换文本窗口和绘图窗口 A 、F2 B 、F8 C 、F3 D 、F5答案：A 4、默认情况下，命令提示行显示为几行 A 、3 B 、5 C 、2 D 、8答案：A 5、在CAD 中为一条直线制作平行线用什么命令 A 、移动 B 、镜像 C 、偏移 D 、旋转答案：C 6、在图层特性管理器中不可以设定哪项 A 、颜色 B 、页面设置 C 、线 宽 D 、是否打印答案：B 7、绘制建筑图步骤为 A 、墙线、轴线、门窗 B 、墙线、 门窗、轴线 C 、轴线、门窗、墙线 D 、轴线、 墙线、门窗答案：D 8、哪个命令可用于绘制直线与圆弧的复合 体 A 、圆弧 B 、构造线 C 、多段线 D 、样条曲线答案：C 9、如何在图中输入“直径”符号 A 、%%P B 、%%C C 、%%D D 、%%U 答案：B 10、如果要在一个圆的圆心写一个“A”字，应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案：A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层 C、所有图层 D、新建的图层答案：A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头 答案：D 13、要将图形中的所有尺寸都为原有尺寸的2倍，应设定以下哪项A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案：B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案：B 15、渲染三维模型时，哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案：D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG 答案：C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A．8, 0 B．@0，8 C．@0<8 《信息论基础》答案 一、填空题（本大题共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) 四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）"查询全男同学信息情况" "select * from student where sex='男'" （2）"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" （3）"查询所有选修过课的学生的姓名，课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/d316997065.html,o=https://www.wendangku.net/doc/d316997065.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/d316997065.html,o=https://www.wendangku.net/doc/d316997065.html,o and cname='数据库原理'" （5）查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY)；SPJ表 J表 S表 P表 请用关系代数完成如下查询： 1．求供应工程J1零件的供应商号 SNO 2．求供应工程J1零件P1的供应商号吗SNO 3．求供应工程J1零件为红色的供应商号码SNO 4．求没有使用天津供应商生产的红色零件的工程号JNO 5．求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno（σJNO＝‘J1’（SPJ）） 2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ）） 3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P）） 4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘天津’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P）） 5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ）） 五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(YZ); 3、I(X;Y)、I(Y;Z); 二、如图所示为一个三状态马尔科夫信源的转移概率矩阵 1. 绘制状态转移图; 2、 求该马尔科夫信源的稳态分布; 3、 求极限熵 ; 三、在干扰离散对称信道上传输符号1与0,已知P(0)=1/4,P(1)=3/4,试求: 1. 信道转移概率矩阵P 2、信道疑义度 3、信道容量以及其输入概率分布 四、某信道的转移矩阵?? ????=1.006.03.001.03.06.0P ,求信道容量,最佳输入概率分布。 五、求下列各离散信道的容量(其条件概率P(Y/X)如下 :) 六、求以下各信道矩阵代表的信道的容量 答案 一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(XY)、H(YZ); 3、I(X;Y)、I(Y;Z); 解:1、 2 i 11111H Y P y logP y log log 2222i i =??=-+????∑（）=-（）（）=1bit/符号 Z=YX 而且X 与Y 相互独立 ∴ 1(1)(1)(1)P P X P Y P X ?=+=-?=-（Z =1）=P(Y=1)= 1111122222 ?+?= 2(1)(1)(1)P P X P Y P X ?=-+=-?=（Z =-1）=P(Y=1)= 1111122222 ?+?= 故H(Z)= i 2i 1(z )log (z )i P P =- ∑=1bit/符号 2、从上式可以瞧出:Y 与X 的联合概率分布为: 期末考试模拟试题（二） 一．听句子，选出句子中含有的信息。（10分） ( ) 1. A. Singapore B. Paris C. Toronto ( ) 2. A. the biggest city B. the smallest city C. the hottest city ( ) 3. A. come to tea B. come to a party C. go for a walk ( ) 4. A. had a fever B. had a cold C. have a fever ( ) 5. A. Spring Festival B. Mid-autumn Festival C. Christmas ( ) 6. A. play cards B. play games C. play chess ( ) 7. A. food B. drink C. fruit ( ) 8. A. next Wednesday B. next Thursday C. next Saturday ( ) 9. A. the Monkey King B. the Lion King C. Mickey Mouse ( ) 10. A. go fishing B. play badminton C. go to the circus 二．听句子，写出句子中所缺的词。（5分） 1. Adults usually give to children during Spring festival in China. 2. We are going to the Great the day after . 3. I my house and other housework yesterday. 4. This is the time to be in . 5. What’s the of ? 三．听对话及问题，选出问题的正确答案。（10分） ( ) 1. A English. B. Chinese. C. Maths. ( ) 2. A. At school. B. At home. C. Sorry, I don’t know. ( ) 3. A. A new watch. B. Some flowers. C. A new clock. ( ) 4. A.Go shopping. B. See her friend in hospital. C. Go sightseeing. ( ) 5. A. Guangzhou. B. Beijing. C. Guilin. ( ) 6. A. Yes, she does. B. No, she didn’t. C. Yes, she did. ( ) 7. A. Washed his dog. B. Played football. C. Saw a film on TV. ( ) 8. A. Tuesday, May 3rd. B. Sunday, May 1st. C. Monday, May 2nd. ( ) 9. A. Yes, it is. B. No, it isn’t. C. No, it wasn’t. ( ) 10. A. Go boating. B. Go swimming. C. Go to see a film. 四．听短文，判断对错。对的T，错的F。（5分） ( ) 1. The shops and department stores are quiet. ( ) 2. People are doing their Christmas shopping. ( ) 3. Lots of families have their Christmas trees. ( ) 4. Mr. Brown and his family are getting ready for the Christmas. ( ) 5. They are going to have a big dinner. 五．看图写出所缺的单词或词组。（5分） 1. d 2. F C 3. S F 4. B 5. c 六．找出不同类的单词。（4分） ( ) 1. A. Christmas B. Easter C. Thanksgiving D. festival ( ) 2. A. Saturday B. April C. August D. December ( ) 3. A. important B. popular C. interesting D. present ( ) 4. A. sweet B. merry C. cake D. egg ( ) 5. A. winter B. summer C. season D. spring ( ) 6. A. painted B. had C. have D. was ( ) 7. A. housework B. lesson C. house D. dirty ( ) 8. A. mark B. prepare C. food D. feel 一、（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）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关 三、（5'）居住在某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数的一半。 假如我们得知“身高1.6米以上的某女孩是大学生”的消息，问获得多少信息量？ 解：设A表示“大学生”这一事件，B表示“身高1.60以上”这一事件，则 P(A)=0.25 p(B)=0.5 p(B|A)=0.75 （2分） 故 p(A|B)=p(AB)/p(B)=p(A)p(B|A)/p(B)=0.75*0.25/0.5=0.375 （2分） I(A|B)=-log0.375=1.42bit （1分） 四、（5'）证明：平均互信息量同信息熵之间满足 I(X;Y)=H(X)+H(Y)-H(XY) 证明： 一，判断 1 √ 2.× 3.√ 4.× 5. × 6. ×7. ×8. ×9.√10. ×二，选择 1. D 2. D 3. B 4. B 5. B 6. A 7. D 8. B 9. C 10. A 三填空 1. 测试计划、测试用例 2. 稳定性测试、负载测试、压力测试 3. 非增量是集成测试自顶向下增量式测试、自底向上增量式测试 4. 回归 5. 软件需求 四简答题（30分） 1.试描述软件测试的定义？（3分） 答：利用手工或者自动化的方式，按照测试方案对系统执行测试用例的过程叫做软件测试。 2.什么是软件缺陷？（4分） 答：满足以下条件的问题都叫缺陷： 软件未达到产品说明书中已标明的功能 软件出现了产品说明书中指明不会出现的错误 软件功能超出了产品说明书指明的范围 软件未达到产品说明书虽未指出但应达到的目标 软件测试员认为软件难以理解，不易使用，运行速度缓慢，或者最终用户认为该软件使用效果不好。 3.常见的黑盒测试用例的设计方法？并分别简单介绍一下各自的思想。（8分）答：等价类划分：等价类划分法是一种重要的、常用的黑盒测试方法，它将不能穷举的测试过程进行合理分类，从而保证设计出来的测试用例具有完整性和代表性。 边界值分析：对输入输出的边界值进行测试的一种黑盒测试方法。 决策表法：决策表是分析和表达多逻辑条件下执行不同操作的情况的工具 因果图分析法：是一种利用图解法分析输入的各种组合情况，从而设计测试用例的方法，它适合于检查程序输入条件的各种组合情况。 错误推测法：基于经验和直觉推测程序中所有可能存在的各种错误，从而有针对 性的设计测试用例的方法。 4. 列举常见的系统测试方法。答出来5个即可。（5分） 答：恢复测试 安全测试 强度测试 性能测试 正确性测试 可靠性测试 兼容性测试 Web测试 5.文档测试主要测试哪些内容？答出来5点即可（5分） 答：（1）检查产品说明书属性 （2）检查是否完整 （3）检查是否准确 （4）检查是否精确 （5）检查是否一致 （6）检查是否贴切 （7）检查是否合理 （8）检查代码无关 （9）检查可测试性 6. 单元测试主要测试那几方面的问题？（5分） 答：模块接口、局部数据结构、边界条件、独立的路径和错误处理。五，设计题 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、大自然的邮票 春天的树上，长出嫩嫩的芽瓣。夏天的树上，挂满肥肥的叶片。秋天的树上，树叶涂满鲜红和金黄。冬天的树下，树叶落地化成土壤。落叶是大自然的邮票，把一年四季寄给你，寄给我，寄给大家。 （1）这一段话共有（）； （2）填空 a、一年有、、、四个季节。 b、春天的树上，芽瓣是；夏天的树上，叶片是；秋天的树叶颜色有和；冬天的树下，满地是。 c、大自然的邮票指。 2、人有两件宝 人有两件宝，双手和大脑。双手会做工，大脑会思考。 用手不用脑，事情做不好。用脑不用手，啥也做不好。 用手又用脑，才能有创造。一切创造靠劳动，劳动要用手和脑。 （一）这是一首儿歌，一共有（）话。 （二）填空： （1）人有两件宝是指和。做工靠，思考靠。 （2）做事情要用又用。这样才能。 （三）词语搭配： （1）认真地劳动（2）一双手指 辛勤地双手一根手表 勤劳的头脑一只小手 聪明的思考一块手套 3、夏天 初夏，石榴花开了。远看，那红色的花朵像一簇簇火焰。近看，一朵朵石榴花像一个个小喇叭。淡黄色的花蕊在风中摇动，就像一群仙女在翩翩起舞。 1、这段话共有（）句。 2、用“ ”划出第2、3两句句子。 3、石榴花在开放。它的花蕊是的， 花朵是的。 4、我喜欢石榴花是因为。 5、石榴花很多，从（）、（）等词可以看出。 4、斧子 老爷爷微笑着说：“孩子，你很诚实。我要把这两把斧子也送给你吧！”孩子说：“老爷爷，不是我的东西，我不要。”说完，拿着自己的斧子走了。 （1）老爷爷说了（）句话，孩子说了（）话。 （2）老爷爷送给孩子两把斧子，他有没有要？为什么？ （） （3）学了本文后，我们也要做个（）的孩子。 5、时钟花 小白兔没有钟，不知道时间，它请小山羊帮忙想办法。小山羊送给它三盆花。 太阳出来了，牵牛花开了，张开了小喇叭。中午，午时花开了，张开了笑脸。天黑了，夜来香开了，张开了小嘴请轻地唱歌。 1、这篇短文有（）段话。 2、小山羊送给小白兔什么花？ -----------、--------------、-------------- 3、（）花早晨开，（）花中午开，（）花晚上开。 6、金鱼 鱼池中的金鱼各种各样，有圆头的，有大眼的，也有尾巴像花朵的。颜色也不少，有金色、黑色、白色，也有白色和金色相间的，很好看。 它们非常活泼，常在水里游，有时互相追逐，有时一起游戏，加上色彩美丽，真令人喜 信息论试卷题目及答案 ————————————————————————————————作者：————————————————————————————————日期： 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分) 数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题（共计30分） ━━━━━━━━━━━━━━━ 第1题（分）题号:2385 ORDER BY 子句实现的是【1】. 答案： =======(答案1)======= 排序 第2题（分）题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案： =======(答案1)======= 相应的约束 第3题（分）题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案： =======(答案1)======= 基表 第4题（分）题号:2372 1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案： =======(答案1)======= 主 第5题（分）题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案： =======(答案1)======= sp_helpdb 第6题（分）题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案： =======(答案1)======= sp_helptext 第7题（分）题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案： =======(答案1)======= 参照 第8题（分）题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件. 答案： =======(答案1)======= LIKE 第9题（分）题号:2380 定义标识列的关键字是【1】. 答案： =======(答案1)======= identity 第10题（分）题号:2383 在进行多表查询是,必须设置【1】条件. 答案： =======(答案1)======= 连接 第11题（分）题号:2363 联系两个表的关键字称为【1】 答案： =======(答案1)======= 外键 第12题（分）题号:2382 用【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)期末考试模拟试题(及答案) 一、语音知识 ( 每题1分, 共5分) 比较下列各组单词的读音, 从A、 B、 C、 D中找出一个其划线部分与其它三个划线部分发音不同的选题。 1.( ) A. fast B. water C. dance D. ask 2. ( ) A. cup B. but C. rush D. during 3. ( ) A. food B. soon C. cool D. book 4. ( ) A. hear B. earn C. dear D. near 5. ( ) A. article B. sharp C. quarter D. harm 二、词语填空 ( 每题1分, 共5分) 6. The boy looked, but he could not ________ anything. A. look B. looked C. look at D. see 7. Speak loudly, please. I can’t ________ you. A. listen B. listen to C. hear D. heard 8. Lei Feng liked helping ________. A. some B. another C. other D. others 9. He was late ________ the bus. A. because B. because of C. for D. but 10. She can ________ English well. A. say B. talk C. speak D. tell 《信息论基础》模拟试卷 一、填空题（共15分，每空1分） 1、信源编码的主要目的是 ，信道编码的主要目的是 。 2、信源的剩余度主要来自两个方面，一是 ，二是 。 3、三进制信源的最小熵为 ，最大熵为 。 4、无失真信源编码的平均码长最小理论极限制为 。 5、当 时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为 和 。 7、根据是否允许失真，信源编码可分为 和 。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是 时，信源具有最大熵，其值为值 。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ） H(X)+H(X/Y) H(Y)+H(X)。 （2）()() 1222 H 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】区域内，当输出信号的概率密度是均匀分布时，计算该信源的相对熵，并说明该信源的绝对熵为多少。 三、（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）计算编码效率η。（2分） 四、（10分）某信源输出A 、B 、C 、D 、E 五种符号，每一个符号独立出现，出现概率分别为1/8、1/8、1/8、1/2、1/8。如果符号的码元宽度为0.5s μ。计算： （1）信息传输速率t R 。（5分） （2）将这些数据通过一个带宽为B=2000kHz 的加性白高斯噪声信道传输，噪声的单边功率谱密度为 6010W n Hz -=。试计算正确传输这些数据最少需要的发送功率P 。（5分） 一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 安徽大学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、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一c期末考试试题及答案完整版
信息论基础》试卷(期末A卷
数据库期末考试模拟试题及答案(一)
信息论测试题及答案
期末考试模拟试题2
信息论与编码试卷与答案
最新软件测试期末考试试题及答案
信息论考试题
一年级语文期末考试模拟试题
信息论试卷题目及标准答案
数据库期末考试试题及答案
信息论与编码期末考试题(全套)..
开放英语期末考试模拟试题及答案
信息论试卷含答案
数据库期末考试试题及答案
(整理)信息论期末考试试题1.