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

一、选择题

1． 若无向图G=（V ，E ）中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是（ ）。

A.6

B.15

C.16

D.21

【答案】C

【解析】要保证无向图G 在任何情况下都是连通的，即任意变动图G 中的边，G 始终保持连通。首先需要图G 的任意6个结点构成完全连通子图然后再添加一条边将第7个结点与需条边，连接起来，共需16条边。本题非常容易错误地选择选项A ，主要原因是对“保证图G 在任何情况下都是连通的”的理解，分析选项A ，在图G 中，具有7个顶点6条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。分析选项D ，图G 有7个顶点21条边，那么图G —定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。

2． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

3． 下面关于并行处理技术的论述中，正确的是（ ）。

A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术

B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术

C. 超线程技术是指在操作系统的支持下，在一个处理机上同时运行多道程序的技术

D. 机群系统由一组完整的计算机（节点）通过高性能网络或局域网连接而成

【答案】D

4． 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

A. 栈

B. 队列

C. 树

D. 图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

5． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’

A.1E2C （H ）

B.032C （H ）

C.302C （H ）

D.0E2C （H ）

【答案】D

6． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。

A.0

B.2

C.4

D.6

【答案】C

【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16

，故Cache 有8组，按照上面的公式可以计算得到块，采用2路组相联映射方式（即每组2块）

Cache 的组号=4mod8=4。

7． 如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。

A.1条，1条

B.1条，多条

C. 多条，1条

D. 多条，多条

【答案】A

【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归。正确选项为A 。

8． 设有向图G=（V ，E ）, 顶点集V={V0, V1，V2, V3},

边集

，若从顶点V0开始对图进行深度优先遍历则可能得

到的不同遍历序列个数是（ ）。

A.2

B.3

C.4

D.5

【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：

9． 某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。

A.CF+OF=0