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

一、选择题

1． 无向图G=（V , E ）, 其中：V={a, b , c , d , e , f ）}, E={（a , b ）, （a , e ）, （a , c ），，（b , e ）, （c , f ）

，（f , d ）（e , d ）, 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

A.a , b , e , c , d , f B.a , c , f , e , b , d

C.a , e , b , c , f , d D.a , e , d , f , c , b

【答案】D

【解析】图的深度优先遍历过程是：从图中某个初始顸点V 出发，首先访问初始顶点V ，然后选择一个与顶点V 相邻且没被访问过的顶点U 为初始顶点。再从U 出发进行深度优先搜索，直到图中与当前顶点V 邻接的所有顶点都被访问过为止。

，，，，，根据E={（a , b ）（a ，e ）（a ，c ）（b ，e ）（c , f ）（f ，d ）, （e ，d ）}可知各顶点之间的邻

接关系。依据上面的原则遍历，得出遍历顺序a , e ，d ，f ，c , b 。

2． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）

A.80

B.320

C.80K

D.320K

【答案】A

【解析】磁盘的簇的个数为：

而一个簇的位示图能管理的簇的个数为：个 所以需要簇的个数为

3． 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A.107

B.108

C.214

D.215

【答案】B

【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有

以

所

也就是说若对其进行哈夫曼编码，共能得到108个码字。

4． 对序

列

A.1

B.4

C.3

D.2

【答案】B 用希尔排序方法排序，经一趟后序列变

为则该次采用的增量是（ ）。

【解析】由所给的序列知，本序列要进行递增排序，经过一趟后15的位置没有变化，而给的序列中只有20比15大，20的位置和15的位置相差4。所以该次采用的増量是4。

5． 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）

A. —个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可以被阻塞

D. —个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

6． n 个结点的线索二叉树上含有的线索数为（ ）。

【答案】C

【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n+1个空链域。

7． n 个顶点的无向图的邻接表最多有（ ）个表结点。

A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2

【答案】B

【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点连接，从而会产生n （n-l ）个表结点。

8． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

I. 整数除以零 II. Sin（ ）函数调用 III. read系统调用

A. 仅 I 、II

B .仅 I 、III

C. 仅II 、III

D. I、II 和III

【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。

9． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为间。若CPU

速度提高

A.55秒

B.60秒

C.65秒

D.70秒

【答案】D 。

CPU 速度提高【解析】

秒。

10．操作系统的

A. 用户级

B. 用户级

C. 用户级

D. 用户级

【答案】A 。

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。 因此，软件从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

11．在系统总线的数据线上，不可能传输的是（ ）。

A. 指令

B. 操作数

C. 握手（应答）信号

D. 中断类型号型号

【答案】C

【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

时速度不变，则运行基准程序A 所耗费的时间是（ ）。 即CRJ 性能提高比为1.5, 改进之后的CPU 运行时间速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序 的层次组织排列顺序是（ ）。