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

一、选择题

1 对同一待排序列分别进行折半插入排序和直接插入排序， 两者之间可能的不同之处是（ ）。．

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

【答案】D 。

【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，

而记录的移动次数不变。折半插入排序的时间复杂度仍为

，所以两者之间的不同只可能是元素之间的比较次数。

2． 假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。

A.0000H

B.0600H

C.0700H

D.0800H

【答案】D

【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 〜07FFH ; 第2组，0800H 〜0FFFH ; 第3组，1000H 〜17FFH ; 第4组，1800H 〜1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。

3． 将森林F 转换为对应的二叉树T ，F 中叶结点的个数等于（ ）

A.T 中叶结点的个数

B.T 中度为1的结点个数

C.T 中左孩子指针为空的结点个数

D.T 中右孩子指针为空的结点个数

【答案】C

【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C

4． 计算机开后，操作系统最终被加载到（ ）

A.BIOS

B.ROM

C.EPROM

D.RAM

【答案】D

【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM , 故答案选D 。

5． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。

增大装填（载）因子

设计冲突（碰撞）少的散列函数

处理冲突（碰撞）时避免产生聚集（堆积）现象

A.

仅

B.

仅

C.

仅

D. 仅

【答案】D

【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，

查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。

例如，用拉链法解决冲突时不存在聚集现象，用线性探测法解决冲突时易引起聚集现象。

6． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，

均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

7． MD 光盘和PC 光盘是（ ）型光盘。

A. 只读

B. —次

C. 重写

【答案】C

8． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。

A. 根结点最多有m 棵子树

B. 所有叶结点都在同一层上

C. 各结点内关键字均升序或降序排列

D. 叶结点之间通过指针链接

【答案】D

【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。

9． 下列关于USB 总线特性的描述中，错误的是（ ）。

A. 可实现外设的即插即用和热插拔

B. 可通过级联方式连接多台外设

C. 是一种通信总线，可连接不同外设

D. 同时可传输2位数据，数据传输率高

【答案】D 。

【解析】USB 总线即通用串行总线，它的特点有：（1）即插即用；（2）热插拔；（3）有很强的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A ，B , C 都符合USB 总线的特点。对于选项D ，USB 是串行总线，不能同时传输两位数据，所以答案为D 。

10．下列选项中，不能改善磁盘设备

A. 重排I/O请求次序

B. 在一个磁盘上设置多个分区

C. 预读和滞后写

D. 优化文件物理块的分布

【答案】B 。

性能的是（ ）。