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

一、选择题

1． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）

A.3, 1, 2, 4, 5, 6

B.3, 1, 2, 4, 6, 5

C.3, 1, 4, 2, 5, 6

D.3, 1, 4, 2, 6,

5

【答案】D

【解析】拓扑排序方法如下：

（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；

（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；

（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D

2． 采用虚拟存储器的主要目的是（ ）。

A. 提高主存储器的存取速度

B. 扩大主存储器的存储空间，且能进行自动管理和调度

C. 提高外存储器的存取速度

D. 扩大外存储器的存储空间

【答案】B

3． 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（

A. 递归次数与初始数据的排列次序无关

B. 每次划分后，先处理较长的分区可以减少递归次数

C. 每次划分后，先处理较短的分区可以减少递归次数

D. 递归次数与每次划分后得到的分区的处理顺序无关

【答案】D

）。

【解析】快速排序是递归的，递归过程可用一棵二叉树给出，递归调用层次数与二叉树的深

，采用快速排序方法，其对应递归度一致。例如：待排序列{48，62，35，77，55，14，35，98）

调用过程的二叉树如下图所示。

在最坏情况下，若初始序列按关键码有序或基本有序时，快速排序反而蜕化为冒泡排序。即其对应递归调用过程的二叉树是一棵单支树。因此快速排序的递归次数与初始数据的排列次序有关。但快速排序的递归次数与每次划分后得到的分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。

4． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

5． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）

A. 对话管理

B. 数据格式转换

C. 路由选择

D. 可靠数据传输

【答案】B

【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。

6． 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为（ ）

A.10Mbps

B.20Mbps

C.80Mbps

D.100Mbps

【答案】C 【解析】

7． 在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。

8． —个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。

9． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

【答案】C

【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。