2016年佳木斯大学计算机应用技术之计算机组成原理复试笔试仿真模拟题
● 摘要
一、选择题
1． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.12
B.20
C.32
D.33
【答案】B 。
2． 下面操作中应该由特权指令完成的是（ ）。
A. 设置定时器的初值
B. 从用户模式切换到管理员模式
C. 开定时器中断
D. 关中断
【答案】B
3． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）
A.800ms 、1600ms
B.801ms 、1600ms
C.1600ms 、800ms
D.1600ms 、801ms
【答案】D
4． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。
A.1
B.2
C.3
D.4
【答案】C
5． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A. 栈
B. 队列
C. 树
D. 图
【答案】B
6． 假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（ ）。.
A. 每个指令周期中CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
【答案】C
7． 计算机的发展大致经历了五代变化，其中第四代是年的计算机为代表。（ ）
A.1946〜1957，电子管
B.1958〜1964，晶体管
C.1965〜1971，中小规模集成电路
D.1972〜1990，大规模和超大规模集成电路
【答案】D
8． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
9． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
【答案】D