4.在任意一棵非空平衡二叉树（AVL 树）T1中，删除某结点v之后形成平衡二叉树T2，再将v 插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是 。
Ⅰ.若v是T1的叶结点，则T1与T3可能不相同
Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同
Ⅲ.若v不是T1的叶结点，则T1与T3一定相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅲ
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.指令执行速度快，指令功能的修改和扩展难
