5.将森林F转换为对应的二叉树T，F中叶结点的个数等于__。
A.T中叶结点的个数
B.T中度为1的结点个数
C.T中左孩子指针为空的结点个数
D.T中右孩子指针为空的结点个数
17.下列关于RISC的叙述中，错误的是____。
A.RISC 普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对 CISC多
D.RISC的指令数、寻址方式和指令格式种类相对 CISC少
A.RISC 普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对 CISC多
D.RISC的指令数、寻址方式和指令格式种类相对 CISC少
34.使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是
A.NRZ和曼彻斯特编码
B.NRZ和差分曼彻斯特编码
C.NRZI和曼彻斯特编码
D.NRZI和差分曼彻斯特编码
A.NRZ和曼彻斯特编码
B.NRZ和差分曼彻斯特编码
C.NRZI和曼彻斯特编码
D.NRZI和差分曼彻斯特编码
18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns、和60ns，则该计算机的 CPU时钟周期至少是____。
A.90ns
B.80ns
C.70ns
D.60ns
A.90ns
B.80ns
C.70ns
D.60ns
35.主机甲通过128 kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250 ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是
A.3
B.4
C.7
D.8
A.3
B.4
C.7
D.8
19.相对于微程序控制器，硬布线控制器的特点是_____。
A.指令执行速度慢，指令功能的修改和扩展容易
B.指令执行速度慢，指令功能的修改和扩展难
C.指令执行速度快，指令功能的修改和扩展容易
D.指令执行速度快，指令功能的修改和扩展难
A.指令执行速度慢，指令功能的修改和扩展容易
B.指令执行速度慢，指令功能的修改和扩展难
C.指令执行速度快，指令功能的修改和扩展容易
D.指令执行速度快，指令功能的修改和扩展难
