西南民族大学计算机组成原理考试题库,2016年西南民族大学工程硕士(计算机技术)计算机组成原理(同等学力加试)复试笔试仿真模拟题...

一、选择题

1． 已知小根堆为8, 15, 10, 21, 34, 16, 12, 删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是( )。

A.1

B.2

C.3

D.4

【答案】C

2． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是( )。

A.4

B.3

C.2

D.1

【答案】B

3． FTP 客户和服务器间传递FTP 命令时，使用的连接是( )。

A. 建立在TCP 之上的控制连接

B. 建立在TCP 之上的数据连接

C. 建立在UDP 之上的控制连接

D. 建立在UDP 之上的数据连接

【答案】A

4． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是( )

A.

B.25%

C.

D.50%

【答案】B

5． 系统总线中地址线的功能是_____。

A. 选择主存单元地址

B. 选择进行信息传输的设备

C. 选择外存地址

D. 指定主存和

【答案】D

6． 指令系统中采用不同寻址方式的目的主要是( )。

A. 实现存储程序和程序控制

B. 缩短指令长度，扩大寻址空间，提高编程灵活性

C. 可以直接访问外存

D. 提供扩展操作码的可能并降低指令译码难度

【答案】B

7． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。(AVL 树)下列关于该平衡二叉树的叙述中，正确的是( )。

A. 根节点的度一定为2

B. 树中最小元素一定是叶节点

C. 最后插入的元素一定是叶节点

D. 树中最大元素一定是无左子树

【答案】D

8． 某网络拓扑如下图所示，路由器R1只有到达子网是( )。

均路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由(目的网络，子网掩码，下一跳)设备接口电路的地址

图

A.