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

一、选择题

1．

某系统正在执行三个进程

例如下表所示。

和

各进程的计算（CPUCPUCPU

）时间和

时间比

为提高系统资源利用率，合理的进程优先级设置应（ ）

A.

B.

C.

D. 【答案】B

【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和故答案选B 。

2． 对矩阵压缩存储是为了（ ）。

A. 方便运算 B. 方便存储 C. 提高运算速度 D. 减少存储空间 【答案】D

【解析】压缩存储也就是对那些没用的元素不进行存储或者对那些具有一定规律的相同元素放在一个存储空间，目的就是为了节省空间。

3． 已知一算术表达式的中缀表达式为

【答案】D

【解析】后缀表达式：在程序语言中，运算符位于两个操作数后面的表达式。

4． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A. 顺序存储 B. 散列存储

第 2 页，共 55 页

时间做综合考虑，

其后缀形式为（ ）。

C. 链式存储 D. 索引存储 【答案】A

【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。

5． 下列关于IP 路由器功能的描述中，正确的是（ ）。

I. 运行路由协议，设置路由表；II. 监测到拥塞时，合理丢弃IP 分组；III. 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；IV . 根据收到的IP 分组的目的IP 地址，将其转发到合适的输出线路上。

A. 仅III 、IV B. 仅 I 、II 、III C. 仅 I 、II 、IV D.I 、II 、III 、IV 【答案】C 。

【解析】路由器的主要功能是路由和转发，因此I 和IV 是正确的，而针对II 和III ，可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，II 是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅I 、II 、IV , 因此答案是C 。

6． 已知有向图G=（V ，E ），其中

G 的拓扑序列是

（ ）。

【答案】A

【解析】设G=（V ，E ）是一个具有n 个顶点的有向图，V 中顶点序列

能被称

，则在序列中顶点Vi 为拓扑序列的条件：若是图中的边（即从顶点V i 到V j 有一条路径）

必须排在顶点Vj 之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列

是

7． 下列说法不正确的是（ ）。

A. 图的遍历是从给定的源点出发每个顶点仅被访问一次 B. 遍历的基本方法有两种：深度遍历和广度遍历 C. 图的深度遍历不适用于有向图 D. 图的深度遍历是一个递归过程 【答案】C

第 3 页，共 55 页

【解析】图的遍历是指从图中的某一个顶点出发，按照某种搜索算法沿着图中的边对图中的所有顶点访问一次且仅访问一次。图的深度遍历类似于树的先序遍历，不仅适合无向图，也适合于有向图。

8． 设无向图的顶点个数为m 则该图最多有（ ）条边。

A.n-1

B.n （n-l ）/2

C.n （n+l）/2 D.0 E.n2

【答案】B

【解析】在数据结构中仅讨论简单图，在计算无向图的最多边时，不考虑顶点与顶点的边。因此边数最多时，构成的是无向完全图。此时的边数为n （n-l ）/2。

9． 下列选项中，不会引起指令流水线阻塞的是（ ）。

A. 数据旁路（转发） B. 数据相关 C. 条件转移 D. 资源冲突 【答案】A

【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：

①结构相关，又称资源相关； ②数据相关；

③控制相关，又称指令相关，主要由转移指令引起。

10．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序 B. 起泡排序 C. 基数排序 D. 快速排序 【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1） /2次（为元素个数）。

11．广义表则式子

第 4 页，共 55 页

的值为（ ）。