P1中其中Di0i9表示数据位
Pj1j4表示校验位数据位D9由P4P3和P2进行校验从右至左D9的位序为14即等于842因此用第8位的P4第4位的P3和第2位的P2校验数据位D5由
7进行校验。
6
A3
B4
C5
D6
7
AP4P1
BP4P2
CP4P3P1
DP3P2P1
【参考答案】6D、7B
【答案解析】海明不等式校验码个数为K2的K次方个校验信息1个校验信息用来
f指出“没有错误”满足mk12k。所以32位的数据位需要6位校验码。
第二问考察的是海明编码的规则构造监督关系式和校验码的位置相关数据位D9受到P4、P3、P2监督14842那么D5受到P4、P2的监督1082。
●第8题流水线的吞吐率是指单位时间流水线处理的任务数如果各段流水的操作
时间不同则流水线的吞吐率是的倒数。
A最短流水段操作时间
B各段流水的操作时间总和
C最长流水段操作时间
D流水段数乘以最长流水段操作时间
【参考答案】C
【答案解析】流水线处理机在执行指令时把执行过程分为若干个流水级若各流水级需要的时间不同则流水线必须选择各级中时间较大者为流水级的处理时间。
理想情况下当流水线充满时每一个流水级时间流水线输出一个结果。流水线的吞吐率是指单位时间流水线处理机输出的结果的数目因此流水线的吞吐率为一个流水级时间的倒数即最长流水级时间的倒数。
●第9、10题某软件项目的活动图如下图所示其中顶点表示项目里程碑连接顶
点的边表示包含的活动边上的数字表示活动的持续天数则完成该项目的最少时间为9天活动EH和IJ的松弛时间分别为10天。
9
A17
B19
C20
D22
10
A3和3
B3和6
C5和3
D5和6
【参考答案】9D、10C
f【答案解析】
在网络图中的某些活动可以并行地进行所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度从开始顶点到结束顶点的最长工作时间之和最大路径为关键路径关键路径上的活动为关键活动。
本题关键路径为ABDGIKL共22天。
EH的松弛时间是22232465天。
IJ的松弛时间是222526313天。
●第11题上以下关于曼彻斯特编码的描述中正确的是。
A每个比特都由一一个码元组成
B检测比特前沿的跳变来区分0和11
C用电平的高低来区分0和1
D不需要额外传输同步信号
【参考答案】D
【答案解析】曼彻斯特编码与差分曼彻斯特编码均属于双相码即每一比特都有电平跳变包含一个低电平码元和一个高电平码元这一电子跳变信息被用于提供自同步信息。
曼彻斯特编码用高电平到低电子的跳变表示数据“0”用低电平到高电子的跳变表示数据“1”。
差分曼彻斯特编码规则是每比特的中间有一个电子跳变但利用每个码元的r