网络工程师培训计算机硬件知识同步训练题二
【试题6】 某计算机有14条指令,其使用频度分别如下表所示;这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(B)位。若只用两种码长的扩展操作码编码,其平均码长至少为(B)位。〔2003年系统设计师考试〕
(10)A.3 B.4 C.5 D.6
(11)A.2.8 B.3.4 C.3.8 D.4.2
【试题7】 (12)不是RISC的特点。 〔2003年系统设计师〕
(D)A.指令的操作种类比较少
B.指令长度固定且指令格式较少
C.寻址方式比较少
D.访问内存需要的机器周期比较少
【试题8】 计算机执行程序所需的时间P,可用P=I*CPI*T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机是采用(④)来提高机器的速度。它的指令系统具有(①)的特点。指令控制部件的构建, (②) 。RISC机器又通过采用(③)来加快处理器的数据处理速度。RISC的指令集使编译优化工作(①) 。〔1999年高级程序员考试〕
供选择的答案:
(13)①虽增加CPI,但更减少T②虽增加CPI,但更减少T
③虽增加T,但更减少CPI④虽增加I,但更减少CPI
(14)①指令种类少 ②指令种类多③指令寻址方式多④指令功能复杂
(15)①CISC更适于采用硬布线控制逻辑,而RISC更适于采用微程序控制
②CISC更适于采用微程序控制,而RISC更适于采用硬布线控制逻辑
③CISC和RISC都中采用微程序控制
④CISC和RISC都只采用硬布线控制逻辑
(16)①多寻址方式 ②大容量内存③大量的寄存器 ④更宽的数据总线
(17)①更简单 ②更复杂 ③不需要 ④不可能
试题分析:
【试题6】
使用等长编码方式,如果指令编码长度是3位,它能够表示23=8条指令,而24=16>14,所以至少要4位编码长度才能将这14条指令编码。
哈夫曼编码技术是一种比较常用的变长编码方法。它采用的是一种优化静态编码方法,由该算法产生的二叉树具有最小的加权长之和∑WjLj,其中Wj是哈夫曼树中第j个叶结点的权值,Lj为该叶结点到树根的距离。将题中转换面哈夫曼编码树,然后将其进行调整。
这样,树中的所有结点的深度都为3或5了,所以我们可以按照码长乘以频度,再累加的方法来计算平均码长。
(0.15+0.15+0.14+0.13+0.12+0.11)×3 +(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)×5=3.4
【试题7】
RISC主要有:指令的操作种类比较少、指令长度固定且指令格式较少、寻址方式比较少、访问内存需要的机器周期比较少等特点。
【试题8】
精简指令系统RISC主要是将一条复杂的指令替换成多条简单的指令来执行,这样就增加了所执行指令的数量,同时降低了原先指令的复杂度,使每条指令的执行时钟周期缩短,从而达到高效率的运行。CISC更适于采用微程序控制,而RISC更适于采用硬布线控制逻辑,RISC机器又通过采用大量的寄存器来加快处理器的数据处理速度。