当前位置：问答库＞考研试题

一、选择题

1． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。

A.24, 10, 5和24, 10, 7

B.24, 10, 5和24, 12, 7

C.24, 10, 10和24, 14, 11

D.24, 10, 5和24, 14, 6

【答案】D

【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。

2． 以下表述不正确的是（ ）。

A. 超标量技术让多条流水线同时运行，其实质是以空间换取时间

B. 多核处理机中，要利用发挥处理机的性能，必须保证各个核心上的负载均衡

C. 现代计算机系统的存储容量越来越大，足够软件使用，故称为“存储墙”

D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求

【答案】C

3． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。

【答案】C

【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移

空间，因此最大段长为

4． 中断向量地址是_____。

A. 子程序入口地址

B. 中断服务程序入口地址

C. 中断服务程序入口地址指示器

D. 例行程序入口地址

【答案】C

【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。

5． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。

A.960

B.873

C.1371

D.480

【答案】A

【解析】根据波特率和传送数据的位数，计算字符传送速率

6． 如果认为等待设备的状态信号是处于非工作状态（即踏步等待），那么在下面几种主机

_____主机与设备是串行工作的；_____主机与设备是并行工作的；_____与设备之间的数据传送中：

主程序与设备是并行运行的。

A. 程序查询方式

B. 程序中断方式

C. 方式

【答案】A ， B ， C

7． 由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用（ ）来规定。

A. 主存中读取一个指令字的最短时间

B. 主存中读取一个数据字的最长时间

C. 主存中写入一个数据字的平均时间

D. 主存中读取一个数据字的平均时间

【答案】A

8． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根，总线时钟频率为66MHZ , 每个时钟同期传送两次数据。（上升沿和下降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（ ）

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

【解析】总线带宽=总线工作频率X （总线宽度/8）, 由于地址线与数据线复用，所以在两次数据传输过程中总线上数据一共传输了8次，那么总线带宽为所以选C

9． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。

A.2

B.3

C.4

D.5

【答案】C

【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析）。所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁。

10．用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（ ）

A.2

B.3

C.4

D.5

【答案】B

【解析】对于A , 增量为2, 那么9, 4, 7, 20，15是一组，而它们是无序的，所以A 错误对于C ，増量为4, 那么9, 7，15是一组，而它们是无序的，所以C 错误

对于D ，增量为5, 那么9, 8是一组，降序，1，20是一组，而它们是升序，所以D 也错误。对于B ，分为3组：9, 13, 20; 1，7, 23; 4, 8, 15都是升序有序，所以B 正确