2.现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列3种操作∶①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素，则不能得到的输出序列是___。
A.1,2,5,6,4,3
B.2,3,4,5,6,1
C.3,4,5,6,1,2
D.6,5,4,3,2,1
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.指令执行速度快，指令功能的修改和扩展难
