南信大计算机组成原理期末,2016年西南大学计算机与信息科学学院计算机组成原理(同等学力加试)复试笔试仿真模拟题...

一、选择题

1． 对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是( )。

A. 该树一定是一棵完全二叉树

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

2． 已知程序如下：

{

}

{

}

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是(

A.

B.

C.

D.

【答案】A

3． 下列关于无向连通图特性的叙述中，正确的是( )。

I. 所有的顶点的度之和为偶数

II. 边数大于顶点个数减1

III. 至少有一个顶点的度为1

A. 只有I

B. 只有II

C.I 和II

D.I 和III

【答案】A

第 2 页，共 23 页 。

)

4． 先序序列为a , b ，c , d 的不同二叉树的个数是( )。

A.13

B.14

C.15

D.16

【答案】B

5． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为( )。

A.245Mbps

B.979Mbps

C.1958Mbps

D.7834Mbps

【答案】D

6． 若某通信链路的数据传输速率为2400bps ，采用4相位调制，则该链路的波特率是( )。

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

7． 在采用DMA 方式高速传输数据时，数据传送是( )。

A. 在总线控制器发出的控制信号控制下完成的

B. 在DMA 控制器本身发出的控制信号控制下完成的

C. 由CPU 执行的程序完成的

D. 由CPU 响应硬中断处理完成的

【答案】B

8． 异步控制常用于( )作为其主要控制方式。

A. 在单总线结构计算机中访问主存与外围设备时

B. 微型机的CPU 控制器中

C. 硬联线控制的CPU 中

D. 微程序控制器中

【答案】A

第 3 页，共 23 页