文档库 最新最全的文档下载
当前位置:文档库 › 第3、4章数据传输与编码答案

第3、4章数据传输与编码答案

第3、4章数据传输与编码答案
第3、4章数据传输与编码答案

第三章、第四章习题数据的传输与编码

1、对于任意数字波形,其带宽(A)。

A.无限宽

B.有限宽

C.取决于信号本身的形式

D.取决于传送介质的带宽

2、适合在传输介质上传送的是(C)。

A.信息

B.数据

C.信号

D.二进制位

3、下面关于数据调制与编码的正确叙述是(C)。

A.模拟数据最适宜调制成模拟信号传输

B.数字数据最适宜编码为数字信号传输

C.所有数据既可以用模拟信号传输,也可以用数字信号传输

D.不论是模拟信号还是数字信号,其传输过程均与信号形式无关

4、关于编码与调制方法的叙述,按习惯说法正确的是(A)。

A.编码是将数据变换为数字信号的过程和方法,调制是将数据变换为模拟信号的过程和方法

B.编码是将数据变换为模拟信号的过程和方法,调制是将数据变换为模拟信号的过程和方法

C.编码是将模拟数据变换为数字信号的过程和方法,调制是将数字数据变换为模拟信号的过程和方法

D.编码是将模拟数据变换为模拟信号的过程和方法,调制是将数字数据变换为数字信号的过程和方法

5、在ASK、FSK、PSK三种常用调制方法中,抗干扰性能最好的是(C)。

A.ASK

B.FSK

C.PSK

D.三者基本上相同

6、对模拟数据进行模拟信号调制的最主要目的是(A)。

A.改变原数据的频率,使之方便传输

B.便于进行频分多路复用

C.提高传输速度和保密性

D.降低传输成本

7、下面有关PCM的正确叙述是(B)。

A.只要采样频率F等于信号频率,则样本包含原始信号的所有信息

B.只要采样频率F不小于信号中最高频率的两倍,则样本包含原始信号的所有信息

C.不论采样频率多高,都不可能通过采样的样本值构造出原始数据

D.采样频率不是决定能否由样本值构造出原始数据的关键因素

8、有关数字信号数据率的说法不正确的是(D)。

A.数据率是每位信号时间宽度的倒数

B.数据率越高,则出现位错的概率也越大

C.增加带宽可以增大数据率

D.数据率与信号的电压值成正比

9、将数字数据编码成数字信号时,对所采用的信号可以不考虑的因素是(D)。

A.信号频谱的分布

B.检错能力

C.抗干扰和噪声能力

D.传播信号所需要的功率

10、下述可用于将数字数据编码为数字信号的方法是(C)。

A.FSK

B.PCM

C.NRZ

D.QAM

11、有关曼彻斯特编码的正确叙述是(A)。

A.将时钟与数据取值都包含在信号中

B.每个信号起始边界作为时钟信号有利于同步

C.这种模拟信号的编码机制特别适合传输声音

D.每位中间不跳变时表示信号的取值为0

12、多路复用的主要目的不包括(C )。

A.提高通信线路利用率

B.提高通信线路通信能力

C.提高通信线路数据率

D.降低通信线路通信费用

13、设有3路模拟信号,带宽分别为2kHZ、4kHZ、2kHZ,8路数字信号,数据率都为7200bps。当采用同步TDM方式将其复用到一条通信线路上,假定复用后数字传输,对模拟信号采用PCM方式,量化级数为16级,则复用线路需要的最小通信能力为(C)。

A. 32kbps

B. 64kbps

C. 128kbps

D. 256kbps

14、在传输介质的可用(A)超过要传输信号所要求的()时,FDM才是可行的。

A.带宽,总带宽

B.带宽,最大带宽

C.数据率,最大数据率

D.数据率,总数据率

15、数据传输的特性和质量取决于(C)。

A.传输介质的特性

B.信号特性

C.传输介质和信号的特性

D.发送设备和接收设备的质量

16、双绞线是用两根绝缘导线绞合而成的,绞合的目的是(A)。

A.减少干扰

B.提高传送速度

C.增大传输距离

D.增大抗拉强度

17、50欧同轴电缆是指(C)。

A.电缆中心导体两端间的电阻为50欧

B.电缆中心导体和屏蔽层金属体之间的电阻为50欧

C.电缆的终端匹配器电阻为50欧

D.电缆与计算机的连接件电阻为50欧

18、在光纤传输的光信号可以看作是(A)。

A.数字信号

B.模拟信号

C.不必区分

D.无法区分

19、在光纤中采用的多路复用技术是(C)。

A.时分多路复用

B.频分多路复用

C.波分多路复用

D.码分多址复用

20、对带宽为B的窄带信号,若采用调相方式进行调制,则调制后信号的带宽可表示(B)。

A.B

B.2B

C.3B

D.4B

21、FSK方式用频率f1表示1,频率f2表示0,载波信号频率为fc,三者的关系一般应满足(D)。

A.f1=f2=fc

B.f1+f2=fc

C.f1-f2=fc

D.f1-fc=fc-f2

22、误码率描述了数据传输系统正常工作状态下传输的(C)。

A.安全性

B.效率

C.可靠性

D.延迟

23、某二进制数据传输系统中,传输的二进制码元总数是5×109b,其中传错的码元是4.8×102 b,则该传输系统的误码率是(D)。

A. 1.2×10-7 b

B. 3.9×10-7 b

C. 8×10-8 b

D. 9.6×10-8 b

24、设R为数据率,D为调制率,L为每个信号的状态数,则三者的关系可以表示为(C)。

A.R=DL

B.D=RL

C.R=D㏒2L

D. D=R㏒2L

25、采用FDM技术将多路信号复用成一路信号进行传输,复用后信号的带宽通常(B)。

A.等于复用前各路信号的带宽之和

B.大于复用前各路信号的带宽之和

C.小于复用前各路信号的带宽之和

D.不能确定

26、采用TDM技术将多路信号复用成一路信号进行传输,复用后信号的带宽通常(D )。

A.等于复用前各路信号的数据率之和

B.大于复用前各路信号的数据率之和

C.小于复用前各路信号的数据率之和

D.不小于复用前各路信号的数据率之和

27、采用TDM方式时,在每个时隙内扫描一路信号,处理单位是(C)。

A.字节或帧

B.字符或信元

C.位或字符

D.帧或分组

答案~信息论与编码练习

1、有一个二元对称信道,其信道矩阵如下图所示。设该信道以1500个二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号,并设在这消息中P(0)=P(1)=1/2。问从信息传输的角度来考虑,10秒钟内能否将这消息序列无失真地传送完? 解答:消息是一个二元序列,且为等概率分布,即P(0)=P(1)=1/2,故信源的熵为H(X)=1(bit/symbol)。则该消息序列含有的信息量=14000(bit/symbol)。 下面计算该二元对称信道能传输的最大的信息传输速率: 信道传递矩阵为: 信道容量(最大信息传输率)为: C=1-H(P)=1-H(0.98)≈0.8586bit/symbol 得最大信息传输速率为: Rt ≈1500符号/秒× 0.8586比特/符号 ≈1287.9比特/秒 ≈1.288×103比特/秒 此信道10秒钟内能无失真传输得最大信息量=10× Rt ≈ 1.288×104比特 可见,此信道10秒内能无失真传输得最大信息量小于这消息序列所含有的信息量,故从信息传输的角度来考虑,不可能在10秒钟内将这消息无失真的传送完。 2、若已知信道输入分布为等概率分布,且有如下两个信道,其转移概率矩阵分别为: 试求这两个信道的信道容量,并问这两个信道是否有噪声? 3 、已知随即变量X 和Y 的联合分布如下所示: 01 100.980.020.020.98P ?? =?? ??11112222 1111222212111122221111222200000000000000000000000000000000P P ????????????==????????????11 222 2111 2222 2 log 4(00)1/()log 42/log 8(000000)2/(),H bit symbol H X bit symbol C C H bit symbol H X C =-===>=-==1解答:(1)由信道1的信道矩阵可知为对称信道故C 有熵损失,有噪声。(2)为对称信道,输入为等概率分布时达到信道容量无噪声

信息论与编码复习题目

信息论复习提纲 第一章绪论 1.通信系统模型; 2.香浓信息的概念; 3.信源、信道、信源编码和信道编码研究的核心问题。 第二章离散信源及信源熵 1.离散信息量、联合信息量、条件信息量、互信息量定义; 2.信源熵、条件熵、联合熵定义; 3.平均互信息量定义、性质、三种表达式及物理意义,与其它熵的关系(不证明); 4.最大信源熵定理及证明; 5.本章所有讲过的例题; 第三章离散信源的信源编码 1.信息传输速率、编码效率定义; 2.最佳编码定理(即节定理:概率越大,码长越小;概率越小,码长越大)及证明; 3.码组为即时码的充要条件; 4.单义可译定理(Kraft不等式)及应用; 5.费诺编码方法、霍夫曼编码方法应用(二进制,三进制,四进制);6.本章所有讲过的例题; 第四章离散信道容量 1.利用信道矩阵计算信道容量(离散无噪信道、强对称离散信道、对称离

散信道、准对称离散信道); 2.本章讲过的例题; 第五章连续消息和连续信道 1.相对熵的定义; 2.均匀分布、高斯分布、指数分布的相对熵及证明; 3.峰值功率受限条件下的最大熵定理及证明,平均功率受限条件下的最大熵定理及证明,均值受限条件下的最大熵定理及证明; 4.香农公式及意义; 5.本章所有讲过的例题; 第六章差错控制 1.重量、最小重量、汉明距离、最小汉明距离、编码效率的定义;2.最小距离与检错、纠错的关系(即节定理); 3.本章所有讲过的例题; 第七章线性分组码 1.线性分组码定义; 2.线性分组码的最小距离与最小重量的关系及证明; 3.生成矩阵、一致校验矩阵定义,给出线性方程组求出生成矩阵和一致校验矩阵的标准形式,生成矩阵与一致校验矩阵的关系; 4.制作标准阵列并利用标准阵列译码; 5.本章所有讲过的例题; 第八章循环码 1.生成多项式的特点,有关定理(三定理1,定理2,定理3)及证明;

信息论与编码课后习题答案

1. 有一个马尔可夫信源,已知p(x 1|x 1)=2/3,p(x 2|x 1)=1/3,p(x 1|x 2)=1,p(x 2|x 2)=0,试画出该信源的香农线图,并求出信源熵。 解:该信源的香农线图为: 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前,先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程:)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2.设有一个无记忆信源发出符号A 和B ,已知4 341)(.)(= =B p A p 。求: ①计算该信源熵; ②设该信源改为发出二重符号序列消息的信源,采用费诺编码方法,求其平均信息传输速率; ③又设该信源改为发三重序列消息的信源,采用霍夫曼编码方法,求其平均信息传输速率。 解:①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3

信息论与编码试题集与答案(2014)

一填空题 1、平均自信息为 表示信源的平均不确定度,也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y 获得的关于每个X 的平均信息量,也表示发X 前后Y 的平均不确定性减少的量,还表示通信前 后整个系统不确定性减少的量。 2、最大离散熵定理为:离散无记忆信源,等概率分布时熵最大,最大熵值为。 3、香农公式为 为保证足够大的信道容量,可采用(1)用频带换信噪比; (2)用信噪比换频带。 4、只要,当N 足够长时,一定存在一种无失真编码。 5、当R <C 时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 6、1948年,美国数学家 香农 发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。 7.人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 8.信息的 可度量性 是建立信息论的基础。 9.统计度量 是信息度量最常用的方法。 10、单符号离散信源一般用随机变量描述,而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量,定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理:当消息经过多级处理后,随着处理器数目的增多,输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵,=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源,其状态空间共有 n m 个不同的状态。 20、一维连续随即变量X 在[a ,b]区间内均匀分布时,其信源熵为 log2(b-a ) 。

(完整版)CMMI3访谈问题及答案--组织培训

OT模拟访谈问题: 1、可否请你描述一下:培训需求怎么获取的? 首先我根据公司的计划发展方向和商业目标(详见年度培训计划-培训需求表)拟定相应的培训计划,然后调查所有员工的培训需求,根据培训预算来进行筛选,经过总经理的批准后制定培训计划。 2、可否请你描述一下:培训预算怎么做的? 培训预算是公司在上一年的财政年会做出预算的,我在制定完年度培训计划时,需要估算本年度的培训投入成本,再提交总经理确认,总经理同意后才可以的。 3、可否请你描述一下:培训计划怎么做 我们在上一年末会作培训需求调查,结合公司的来年业务目标,设定下一年的培训计划;也会有一些突发培训申请提交,这个会做到培训计划中。培训计划需经过总经理审批。 4、培训是如何做的,做过那些计划 参见公司培训流程 5、不同的过程域,组织级是否提供过培训 是,每年公司会组织进行至少一轮CMMI过程培训,覆盖全部过程域。2014年已全部做完了。 6、新员工的培训是如何做的 根据实际情况说。

7、组织级的培训都做过哪些 软件架构师培训、过程体系新版本的推广和发布、有效沟通等。 8、项目级的培训都做过哪些 编码规范培训、用户及产品需求内容介绍 9、培训的操作流程是什么样的 参见《培训过程管控文件》中的5.1、5.2节 10、如何监控培训活动 每季度结束时进行总结,并向总经理汇报。每年结束后进行总结,向总经理汇报。每年公司进行一次内部评估,由EPG对培训过程执行情况进行检查。 11、如何利用数据管理培训效果 每次培训结束后会对培训学员进行口头提问打分,并由学员对培训情况进行评价打分,得分低于50分的培训需重新进行。 12、组织级培训可有资产库来帮助 有组织级培训库为公司每年培训工作提供参考,每年度结束后,我们也会将本年度培训课件等资料交给EPG审批后纳入组织级培训库。 13、公司是由哪些角色来配合培训

(完整版)CMMI3访谈问题及答案--中高层领导及EPG

中高层领导访谈问题 高层领导: 1、自我介绍 姓名,职务(xxx为研发中心副经理,主管xxxxx项目;xxx为软件中心副经理,主管xxxxx项目、xxxxxxx项目)。 2、公司组织架构 照实说 3、公司的业务目标 面向xx、xx、xx等行业领域,聚焦客户信息化服务,成为本地领先、全国优秀的软件开发和应用集成服务商,为政企客户提供全方位、一体化、专业化的服务,成就客户价值,实现客户价值与企业价值的共同成长。 4、过程需求和目标 软件开发过程要能够实现软件开发活动可控、可预见,并以提高产品质量为核心,逐步提高用户满意度。 通过过程的逐步实施,整理和吸收经验教训,提高企业软件开发活动的一致性程度,增加客户对企业的信任感和认可度。 5、公司目标、方针在哪里有描述 《年度过程改进计划》和《过程策略与方针》

6、组织级的过程方针包括哪些内容? 公司的质量方针是: 积极控制项目进度,逐步改善项目进度可控性。 提高生产率,减少返工时间,降低人力成本。 主动提高产品质量,交付用户满意的产品。 以及公司已定义的14个过程域的过程方针,相应的过程文件、指导书、模版。 7、项目资源和人员职责是怎样分配的? 项目开始时,软件部经理筹建项目组,指定项目经理和项目成员。项目经理参考组织过程管理中的标准工作环境指导书计划项目软硬件资源,根据角色与术语指导书分配人员职责,每个过程中也有对本过程相关角色与职责的描述。 8、公司如何监控项目 项目经理每周向部门经理交周报,汇报本周工作进展情况。每个阶段结束时召开里程碑会议,向软件部经理汇报本阶段的工作,度量数据的分析,发现的风险和存在的问题等。软件部经理在公司定期会议上向总经理汇报各项目的情况。 9、你参与了项目的那些监控活动? 部分项目周会、每周PM报给我周报、项目各阶段的里程碑会、重要工作产品的评审会、决策会议等 10、项目计划阶段你参与了那些活动? 项目计划的评审和审批

信息论与编码理论课后习题答案高等教育出版社

信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为:154 4.0312.032= ?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以信息速率为444.34 15 9183.0=?比特/秒 解: 同步信号均相同不含信息,其余认为等概, 每个码字的信息量为 3*2=6 比特; 所以信息速率为600010006=?比特/秒 解:(a)一对骰子总点数为7的概率是 36 6 所以得到的信息量为 585.2)366(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以得到的信息量为 17.536 1 log 2= 比特 解: (a)任一特定排列的概率为 ! 521 ,所以给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1352 13 13 521344!13C A =? 所以得到的信息量为 21.134 log 1313 52 2=C 比特. 解:易证每次出现i 点的概率为 21 i ,所以

比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12=-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得, Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦,它有???? ??37种排法,Y 表示梧桐树可以栽 种的位置,它有???? ??58种排法,所以共有???? ??58*???? ??37=1960种排法保证没有 两棵梧桐树相邻,因此若告诉你没有两棵梧桐树相邻时,得到关于树排列的信息为1960log 27720log 22-= 比特 解: X=0表示未录取,X=1表示录取; Y=0表示本市,Y=1表示外地; Z=0表示学过英语,Z=1表示未学过英语,由此得

信息论与编码试卷及答案

一、概念简答题(每题5分,共40分) 1.什么是平均自信息量与平均互信息,比较一下这两个概念的异同? 平均自信息为:表示信源的平均不确定度,表示平均每个信源消息所提供的信息量。 平均互信息:表示从Y获得的关于每个X的平均信息量;表示发X前后Y的平均不确定性减少的量;表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源,其最大熵是多少? 最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念,说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系? 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数,是信道传递概率的U型凸函数。 4.对于一个一般的通信系统,试给出其系统模型框图,并结合此图,解释数据处理定理。 数据处理定理为:串联信道的输入输出X、Y、Z组成一个马尔可夫链,且有, 。说明经数据处理后,一般只会增加信息的损失。

5.写出香农公式,并说明其物理意义。当信道带宽为5000Hz,信噪比为30dB时求信道容量。香农公式为 ,它是高斯加性白噪声信道在单位时间内的信道容量,其值取决于信噪比和带宽。 由得,则 6.解释无失真变长信源编码定理。只要,当N足够长时,一定存在一种无失真编码。 7.解释有噪信道编码定理。答:当R<C时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 8.什么是保真度准则?对二元信源,其失真矩阵,求a>0时率失真函数的和?答:1)保真度准则为:平均失真度不大于允许的失真度。 2)因为失真矩阵中每行都有一个0,所以有,而。 二、综合题(每题10分,共60分) 1.黑白气象传真图的消息只有黑色和白色两种,求: 1)黑色出现的概率为0.3,白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联,求熵;

信息论与编码习题参考答案(全)

信息论与编码习题参考答案 第一章 单符号离散信源 同时掷一对均匀的子,试求: (1)“2和6同时出现”这一事件的自信息量; (2)“两个5同时出现”这一事件的自信息量; (3)两个点数的各种组合的熵; (4)两个点数之和的熵; (5)“两个点数中至少有一个是1”的自信息量。 解: bit P a I N n P bit P a I N n P c c N 17.536log log )(36 1 )2(17.418log log )(362)1(36 662221111 616==-=∴====-=∴== =?==样本空间: * (3)信源空间: bit x H 32.436log 36 16236log 36215)(=??+?? =∴

bit x H 71.3636 log 366536log 3610 436log 368336log 366236log 36436log 362)(=??+?+?+??= ∴++ (5) bit P a I N n P 17.111 36 log log )(3611333==-=∴== ? 如有6行、8列的棋型方格,若有两个质点A 和B ,分别以等概落入任一方格内,且它们的坐标分别为(Xa ,Ya ), (Xb ,Yb ),但A ,B 不能同时落入同一方格内。 (1) 若仅有质点A ,求A 落入任一方格的平均信息量; (2) 若已知A 已落入,求B 落入的平均信息量; (3) 若A ,B 是可辨认的,求A ,B 落入的平均信息量。 解: ! bit a P a P a a P a I a P A i 58.548log )(log )()(H 48log )(log )(481 )(:)1(48 1 i i i i i ==-=∴=-=∴= ∑=落入任一格的概率 bit b P b P b b P b I b P A i 55.547log )(log )()(H 47 log )(log )(47 1 )(:B ,)2(48 1i i i i i ==-=∴=-=∴=∑=落入任一格的概率是落入任一格的情况下在已知 bit AB P AB P AB H AB P AB I AB P AB i i i i i i i 14.11)4748log()(log )()() (log )(47 1 481)()3(47481 =?=-=-=∴?=∑?=是同时落入某两格的概率 从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为%.如果你问一位男士:“你是否是红绿色盲”他的回答可能是:“是”,也可能“不是”。问这两个回答中各含有多少信息量平均每个回答中各含有多少信息量如果你问一位女士,则她的答案中含有多少平均信息量 解:

CMMI3访谈问题及答案

项目经理访谈 1.项目介绍,自我介绍 我叫XXX,是XX项目的项目经理。我们XX项目是用XX开发的XX系统,目的是实现XXXXX,现在已经结项。我们项目从X年X月X日开始,到X年X月X 日结束,成员有XX,XX,XX……,说明各自角色。 2.请描述一下你是如何做项目计划的? 在立项建议书通过审批后,软件事业部部经理筹建项目组,指定PM和项目成员。PM向配置主管(XX)和QA主管(XX)申请了CM和QA。 在QA的协助下,PM参考财富库中的历史数据(北园春收费管理系统),根据立项建议书和合同中约定的工作内容制定了项目开发计划。 1)根据《软件生命周期模型选择指导书》,使用《软件生命周期模型选择表》 选择了本项目的生命周期模型XX模型,并说明选择原因(选择表中的选 择结果)。 2)根据《项目开发过程的选择与裁剪指导书》定义了项目特点,本项目需 要X人开发X月,所以是X类项目,使用《项目过程定义表》对项目过 程进行裁剪,本项目裁剪了XX活动并填写到《项目开发计划》的偏差说 明中。 3)PM根据项目的具体情况(如项目较简单,开发周期短,人员少)划分了 里程碑。本项目分XX个里程碑(具体说明),确定了每个里程碑的开始 结束时间、到达标志和输出件。 4)对项目全部的工作任务进行分解,记录在《项目开发计划.mpp》。 5)我们使用估算指导书进行了功能点估算。先算出项目的数据功能点和项 目的交易功能点,最后填写数据通信、性能等14条通用特性计算相关复 杂性调整因子及总功能点,得到调整后的功能点数,根据组织的生产率 制定本项目的生产率从而算出需要的工作量。组织级的生产率是1(根

据历史经验得来),本项目的是1。并对各阶段的工作量比例进行了划分,根据各阶段的工作量对工作任务进行了时间分配,形成《进度计划》。6)根据估算出的工作量进行了成本预算,包括人员工资、开发环境建设成 本、培训成本、公用成本。本项目的成本预算为XX元。 7)参考组织度量库中同类项目,制定了项目度量计划,定义了度量项,如 进度偏差率、工作量偏差率、项目规模偏差率、需求稳定度、缺陷密度等。规定了收集的度量数据及其收集、报告频率,度量阀值。详见《度量计划》和《项目度量表》的度量目标、度量项定义页。 8)对项目资源进行了计划,包括人员、环境、软件、硬件四方面。人员方 面规定了项目开发所需的角色、人数、工作任务、技能要求。要求到位时间等;开发所需的环境要求(工作环境标准);开发所需的硬件设备、型号、数量、使用时间;所需的各种软件、版本、数量、使用时间。9)参考风险库中同类项目,使用风险管理表中的风险检查单,根据PM的工 作经验,识别出项目开发过程中存在的风险,判断其发生概率和影响程度算出风险发生的优先级,风险等级大于“中”的风险制定缓解措施和应急措施。 10)制定干系人活动计划,列出项目开发过程中的主要活动和相关干系人, 干系人包括项目组成员、客户方关键人员、部门经理等这些人员和项目组成员共同组成了项目团队,明确了日常沟通的方式和职责。 11)根据项目人员情况和公司年度培训计划确定完成本项目所需具备的技能 和技术水平,对于无法满足项目需要的技能或技术制定培训计划。本项目计划做了XX培训,是否进行,是否有记录,讲师是谁,讲义谁写的。 12)制定本项目的评审计划:对哪些工作产品进行评审,评审方式(正式评 审或非正式评审)、计划评审时间。需要评审的工作产品包括:项目开发计划、质量保证计划、配置管理计划、客户需求说明书、软件需求规格说明书、软件设计说明书、关键代码(非正式评审)、测试计划、用户手册。 13)验收准则(详见项目开发计划) PM编写项目开发计划的同时,QA和CM根据项目开发计划中的时间、人

信息论与编码课后答案

一个马尔可夫信源有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 112331223 231W W W W W W W W W W W W ?++=???+=???=???++=? 计算可得1231025925625W W W ?=??? =?? ?=?? 由符号集{0,1}组成的二阶马尔可夫链,其转移概率为:(0|00)p =,(0|11)p =,(1|00)p =, (1|11)p =,(0|01)p =,(0|10)p =,(1|01)p =,(1|10)p =。画出状态图,并计算各状态 的稳态概率。 解:(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 ==

信息论与编码理论习题答案

第二章 信息量和熵 2.2 八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的 信息速率。 解:同步信息均相同,不含信息,因此 每个码字的信息量为 2?8log =2?3=6 bit 因此,信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子,告诉你得到的总的点数为:(a) 7; (b) 12。问各得到多少信 息量。 解:(1) 可能的组合为 {1,6},{2,5},{3,4},{4,3},{5,2},{6,1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一,为 {6,6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克(52张),问: (a) 任何一种特定的排列所给出的信息量是多少? (b) 若从中抽取13张牌,所给出的点数都不相同时得到多少信息量? 解:(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子,X 表示第一颗骰子的结果,Y 表示第一和第二颗骰子的 点数之和,Z 表示3颗骰子的点数之和,试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解:令第一第二第三颗骰子的结果分别为321,,x x x ,1x ,2x ,3x 相互独立, 则1x X =,21x x Y +=,321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ,所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ,所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字,0,1,…,9。奇数在传送过程中以0.5的概 率错成另外一个奇数,其余正确接收,求收到一个数字平均得到的信息量。 解: 8,6,4,2,0=i √ );(Y X I =)(Y H -)|(X Y H 因为输入等概,由信道条件可知,

信息论与编码习题与答案第四章

4-1 设有一个二元等该率信源{}1,0∈X ,2/110==p p ,通过一个二进制对称信道(BSC )。其失真函数ij d 与信道转移概率ij p 分别定义为 j i j i d ij =≠???=,0,1 ,j i j i p ij =≠? ??-=,1,εε 试求失真矩阵d 和平均失真D 。 解:由题意得, 失真矩阵为d ??????=0110d ,信道转移概率矩阵为P ?? ????--=εεεε11)(i j 平均失真为ε εεεε=?-+?+?+?-= =∑0)1(211211210)1(21),()()(,j i d i j p i p D j i 4-3 设输入符号与输出符号X 和Y 均取值于{0,1,2,3},且输入符号的概率分布为P(X=i)=1/4,i=0,1,2,3,设失真矩阵为 ????? ???????=0111101111011110d 求)(),(,,max min max min D R D R D D 以及相应的编码器转移概率矩阵。 解:由题意,得 0min =D 则symbol bit X H R D R /24log )()0()(2min ==== 这时信源无失真,0→0,1→1,2→2,3→3,相应的编码器转移概率矩阵为

????? ???????=1000 010*********)j (i P ∑===30 3,2,1,0max ),()(min i j j i d i p D ,,14 1141041141141141141041min{?+?+?+??+?+?+?= }04 1141141141141041141141?+?+?+??+?+?+?, 43}43,43,43,43min{== 则0)(max =D R 此时输出概率分布可有多种,其中一种为:p(0)=1,p(1)=p(2)=p(3)=0 则相应的编码器转移概率矩阵为????? ???????=0001000100010001)(i j P

第四章 信源编码 习题解答

第四章信源编码 习题解答 1、一个信源由 1) 哪些是非奇异码?哪些是唯一可译码?哪些是即时码? 2) 分别计算每个唯一可译码的平均码长和编码效率。 解:1)A 、B 、C 、D 、E 、F 是非奇异码。A 、B 、C 、F 是唯一可译码(E 不满足克拉夫特不等式)。A 、C 、F 是即时码(B 是续长码)。 3) 编码A : 平均码长:3A L = 码元/消息 信源熵:111111 ()lb lb 4lb 222441616 H X =- --?=比特/消息 编码效率:max ()/2/3 66.7%lb21 A H H X L H η====码码 编码B 和C : 平均码长:111111 23456 2.1252416161616 B C L L ==+?+?+?+?+?= 码元/消息 编码效率:max ()/2/2.125 94.1%lb21 B C H H X L H ηη=====码码 编码F : 平均码长:11 1234 2.524 16F L ??=? +?+?= ??? 码元/消息 编码效率:max ()/2/2.5 80%lb21 F H H X L H η====码码 2、离散无记忆信源X 的概率空间为:1 234567()0.200.190.180.170.150.100.01X x x x x x x x p X ????=???? ?? ?? 1)对其进行费诺编码,并计算其编码效率;

2)对其进行哈夫曼编码,并将其编码效率与费诺编码相比较。 解:1)费诺编码: 平均码长:()()()0.20.1720.190.180.1530.10.014 2.74L =+?+++?++?=码元/符号 信源熵: ()0.20lb0.200.19lb0.190.18lb0.180.17lb0.170.15lb0.150.1lb0.10.01lb0.01 2.60/874H X =-------= 比特符号 编码后平均码元熵:() 2.60874 0.95212.74H X H L = ==码比特/码元 编码效率:max 0.9521 95.21%lb2 H H η= ==码码 2)哈夫曼编码: 码长 码字 信源X p (X ) 2 10 x 1 2 11 x 2 3 000 x 3 3 001 x 4 3 010 x 5 4 0110 x 6 4 0111 x 7 平均码长:()()()0.20.1920.180.170.1530.10.014 2.72L =+?+++?++?=码元/符号 编码后平均码元熵:() 2.60874 0.95912.72H X H L = ==码比特/码元

信息论与编码理论习题答案全解

信息论与编码理论习题答案全解

第二章 信息量和熵 2.2 八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的 信息速率。 解:同步信息均相同,不含信息,因此 每个码字的信息量为 2?8log =2?3=6 bit 因此,信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子,告诉你得到的总的点数为:(a) 7; (b) 12。问各得到多少 信息量。 解:(1) 可能的组合为 {1,6},{2,5},{3,4},{4,3},{5,2},{6,1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一,为 {6,6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克(52张),问: (a) 任何一种特定的排列所给出的信息量是多少? (b) 若从中抽取13张牌,所给出的点数都不相同时得到多少信息量? 解:(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子,X 表示第一颗骰子的结果,Y 表示第一和第二颗骰子的 点数之和,Z 表示3颗骰子的点数之和,试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解:令第一第二第三颗骰子的结果分别为321,,x x x ,1x ,2x ,3x 相互独立, 则1x X =,21x x Y +=,321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ,所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ,所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字,0,1,…,9。奇数在传送过程中以0.5的概 率错成另外一个奇数,其余正确接收,求收到一个数字平均得到的信息量。 解: 信道 X Y 9,7,5,3,1=i 8,6,4,2,0=i √Χ );(Y X I =)(Y H -)|(X Y H 因为输入等概,由信道条件可知,

信息论与编码理论第二章习题答案

I (X ;Y=1)= P(x/Y 1)I(x;Y 1) x P(x/Y 1)log P(x/Y 1) P(x) = P(X 0/Y 1)log P(X 0/Y 1) P(X 0) P(X 1/Y 1)log P(X 1/Y 1) P(X 1) 部分答案,仅供参考。 信息速率是指平均每秒传输的信息量点和划出现的信息量分别为log3Jog3, 2’ 一秒钟点和划出现的次数平均为 1 15 2 1 ~4 0.20.4 - 3 3 一秒钟点和划分别出现的次数平均为巴5 4 4 那么根据两者出现的次数,可以计算一秒钟其信息量平均为10 log 3 5 竺 5 4 2 4 4 2 解: ⑻骰子A和B,掷出7点有以下6种可能: A=1,B=6; A=2,B=5; A=3,B=4; A=4,B=3; A=5,B=2; A=6,B=1 概率为6/36=1/6,所以信息量 -log(1/6)=1+log3 ~ bit (b)骰子A和B,掷出12点只有1种可能: A=6,B=6 概率为1/36,所以信息量 -log(1/36)=2+log9 ~ bit 解: 出现各点数的概率和信息量: 1 点:1/21 , log21 ?bit ; 2 点:2/21 , log21-1 ?bit ; 3 点:1/7 , log7 4 点:4/21 , log21-2 5 点:5/21 , log (21/5 )~; 6 点:2/ 7 , log(7/2)? 平均信息量: (1/21) X +(2/21) X +(1/7) X +(4/21) X +(5/21) X +(2/7) 解: X=1:考生被录取;X=0考生未被录取; Y=1:考生来自本市;Y=0考生来自外地; Z=1:考生学过英语;z=o:考生未学过英语 P(X=1)=1/4, P( X=q=3/4; P( Y=1/ X=1)=1/2 ;P( Y=1/ X=0)=1/10 ;P(Z=1/ Y=1 )=1, P( Z=1/ X=0, Y=0 )=, P( Z=1/ X=1, Y=0 )=, P(Z=1/Y=0)= (a)P(X=0,Y=1)=P(Y=1/X=0)P(X=0)=, P(X=1,Y=1)= P(Y=1/X=1)P(X=1)= P(Y=1)= P(X=0,Y=1)+ P(X=1,Y=1)= P(X=0/Y=1)=P(X=0,Y=1)/P(Y=1)=, P(X=1/Y=1)=P(X=1,Y=1)/P(Y=1)=

信息论与编码习题参考答案(全)

信息论与编码习题参考答案 第一章 单符号离散信源 1.1同时掷一对均匀的子,试求: (1)“2和6同时出现”这一事件的自信息量; (2)“两个5同时出现”这一事件的自信息量; (3)两个点数的各种组合的熵; (4)两个点数之和的熵; (5)“两个点数中至少有一个是1”的自信息量。 解: bit P a I N n P bit P a I N n P c c N 17.536log log )(361 )2(17.418log log )(362)1(36 662221111 616==-=∴====-=∴== =?==样本空间: (3)信源空间: bit x H 32.436log 36 62log 3615)(=??+?? =∴ (4)信源空间: bit x H 71.3636 log 366536log 3610 436log 368336log 366236log 36436log 362)(=??+?+?+??= ∴++ (5) bit P a I N n P 17.11136 log log )(3611333==-=∴==

1.2如有6行、8列的棋型方格,若有两个质点A 和B ,分别以等概落入任一方格,且它们的坐标分别为(Xa ,Ya ), (Xb ,Yb ),但A ,B 不能同时落入同一方格。 (1) 若仅有质点A ,求A 落入任一方格的平均信息量; (2) 若已知A 已落入,求B 落入的平均信息量; (3) 若A ,B 是可辨认的,求A ,B 落入的平均信息量。 解: bit a P a P a a P a I a P A i 58.548log )(log )()(H 48log )(log )(481 )(:)1(48 1 i i i i i ==-=∴=-=∴= ∑=落入任一格的概率 bit b P b P b b P b I b P A i 55.547log )(log )()(H 47 log )(log )(47 1 )(:B ,)2(48 1i i i i i ==-=∴=-=∴=∑=落入任一格的概率是落入任一格的情况下在已知 bit AB P AB P AB H AB P AB I AB P AB i i i i i i i 14.11)4748log()(log )()() (log )(47 1 481)()3(47481 =?=-=-=∴?=∑?=是同时落入某两格的概率 1.3从大量统计资料知道,男性中红绿色盲的发病率为7%,女性发病率为0.5%.如果你问一位男士:“你是否是红绿色盲?”他的回答可能是:“是”,也可能“不是”。问这两个回答中各含有多少信息量?平均每个回答中各含有多少信息量?如果你问一位女士,则她的答案中含有多少平均信息量? 解: bit w P w P w P w P m m P m I w P w I bit m P m P m P m P m bit m P m I bit m P m I n n y y n n y y n n y y n n y y 0454.0log99.5%99.5%-log0.5%-0.5% )(log )()(log )()(H % 5.99log )(log )(%5.0log )(log )(36 6.0log93%93%-log7%-7% )(log )()(log )()(H 105.0%93log )(log )(84.3%7log )(log )(: =??=?-?-=-=-=-=-==??=?-?-==-=-==-=-=平均每个回答信息量::回答“不是”的信息量回答“是”的信息量:对于女: 平均每个回答信息量::回答“不是”的信息量回答“是”的信息量:对于男士

CMMI-L3-项目经理访谈问题及答案

1. Would you please describe the inputs you consider to support your Project Planning estimation? 请你描述一下支持项目计划估算的输入有哪些。 Listen Fors: Project requirements including: - Product requirements - Requirements imposed by the organization - Requirements imposed by the customer - Other requirements that impact the project Scope of the project Identified tasks and work products Technical approach Size and complexity of the work products and tasks Selected product life-cycle model Models or historical data for converting the attributes into labor hours and costs Methodology used to determine needed materials, skills, labor hours and cost 项目要求包括: -产品要求 -组织需求 -要求的客户 -影响项目的其它需求 ?项目范围 ?确定的任务和工作产品 ?技术方法 ?规模和复杂性的工作产品和任务 ?选定的产品生命周期模型 ?模型或历史数据属性转换成工时和成本 ?方法来确定所需的材料,技能,劳动时间和成本 2. Would you please describe the contents of your Work Breakdown Structure that you develop to identify and organize (“work packages”) 请你描述一下WBS分解的内容(工作包)。 Typical Contents of a WBS ? Scope of the work based on the requirements - technical goals and objectives - identification of customers and end users - imposed standards - cost and schedule constraints and goals - dependencies between the project and other organizations - resource constraints - other constraints for development or maintenance

相关文档
相关文档 最新文档