网络工程师考试报名网络工程师考试大纲 网络工程师考试时间

网络工程师考试教材　网络工程师培训

网络工程师培训计算机硬件知识同步训练题二

【试题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是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。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机器又通过采用大量的寄存器来加快处理器的数据处理速度。