10.在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是____

17.下列关于RISC的叙述中，错误的是____。
A.RISC 普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对 CISC多
D.RISC的指令数、寻址方式和指令格式种类相对 CISC少

34.使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是
A.NRZ和曼彻斯特编码
B.NRZ和差分曼彻斯特编码
C.NRZI和曼彻斯特编码
D.NRZI和差分曼彻斯特编码

18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns、和60ns，则该计算机的 CPU时钟周期至少是____。
A.90ns
B.80ns
C.70ns
D.60ns

35.主机甲通过128 kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250 ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是
A.3
B.4
C.7
D.8

19.相对于微程序控制器，硬布线控制器的特点是_____。
A.指令执行速度慢，指令功能的修改和扩展容易
B.指令执行速度慢，指令功能的修改和扩展难
C.指令执行速度快，指令功能的修改和扩展容易
D.指令执行速度快，指令功能的修改和扩展难