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

一、单项选择题

1． 对于100Mbps 的以太网交换机, 当输出端口无排队直通(

太网帧(不包括前导码) 时, 引入的转发延迟至少是（ ） A. B. C. D.

【答案】B

【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时, 检查该包的包头, 获取包的目的地址, 启动内部的动态查找表转换成相应的输出端口, 在输入与输出交叉处接通, 把数据包直通到相应的端口, 实现交换功能。通常情况下, 直通交换方式只检查数据包的包头即前14个字节, 由于不需要考虑前导码, 只需要检测目的地址的6B , 所以最短的传输延迟是。

2． 某网络的IP 地址空间为) 方式转发一个以采用定长子网划分，子网掩码为则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）.

A.32， 8

B.32， 6

C.8， 32

D.8， 30

【答案】B

【解析】子网号为5位，在CIDR 中可以表示2＝32个子网，主机号为3位，除去全0和全5

1的情况可以表示6个主机地址，答案为B.

3． —次总线事物中, 主设备只需给出一个首地址, 从设备就能从首地址开始的若干连续单元格读出或写入的个数, 这种总线事务方式称为（ ）

A. 并行传输

B. 串行传输

C. 突发

D. 同步

【答案】C

【解析】猝发数据传输方式:在一个总线周期内传输存储地址连续的多个数据字的总线传输方

式

4． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历, 其算法时间复杂度是（ ）。 A. B. C. D.

【答案】C 。

【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时,

查找每个顶点的邻接点所需时间为

, 其中n 为图中顶点数。而当以邻接表作图的存储结构时, 找邻接点所需时间为0(e), 其中e 为无向图中边的数或有向图中弧的数。由此, 当以邻接表作存储结构时, 深度优先搜索遍历图的时间复杂度为。即可得出正确答案。

5． 某基于动态分区存储管理的计算机，，其主存容量为55MB(初始为空闲）采用最佳适配(BestFit)算法，分配和释放的顺序为:分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）.

A.7MB

B.9MB

C.10MB

D.15MB

【答案】B

【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存. 故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配(BestFit)算法应该使用10MB 的空闲块，余2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片(空闲空间），因此最大空闲区为9MB.

6． 动态存储管理系统中，通常可有（ ）种不同的分配策略。

A.1

B.2

C.3

D.4

E.5

【答案】C

【解析】动态存储管理系统中有以下三种:首次拟合法、最佳拟合法、最差拟合法。①首次拟合法，从表头指针开始查找可利用空间表，将找到的第一个大小不小于n 的空闲块的一部分分配给用户。②最佳拟合法，将可利用空间表中一个不小于n 且最接近n 的空闲块的一部分分配给用户。则系统在分配前首先要对可利用空间表从头到尾扫视一遍，然后从中找出一块不小于n 且最接近n 的空闲块进行分配。③最差拟合法，将可利用空间表中不小于n 且是链表中最大的空闲块

的一部分分配给用户。

7． 连续存储设计时，存储单元的地址（ ）。

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续，部分不连续

【答案】A

【解析】连续存储是指数据的物理存储相连，即存储单元的地址是连续的。

8． 下列关于最小生成树的叙述中, 正确的是（ ）。

Ⅰ. 最小生成树的代价唯一

Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ. 使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同

IV. 使用普里姆算法和克鲁斯卡尔(Kmskal)算法得到的最小生成树总不相同

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅰ、Ⅲ

D. 仅Ⅱ、Ⅳ

【答案】A 。

【解析】当图中存在相同权值的边时, 其最小生成树可能是不唯一的, 但最小生成树的代价一定是相同的, 所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路, 所以说法Ⅱ错误。

当某个顶点有权值相同的边, 使用普里姆(Prim)算法从不同顶点开始得到的最小生成树并不一定相同, 所以说法Ⅲ错误。当最小生成树不唯一时, 使用普里姆算法和克鲁斯卡尔(Kmskal)算法得到的最小生成树可能相同, 也可能不同, 所以说法Ⅳ错误。由此可得出正确答案。

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

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

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

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

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

【答案】D 。

【解析】USB 总线即通用串行总线, 它的特点有:

(1)即插即用; (2)热插拔; (3)有很强的链接能力能将所有外设链接起来, 且不损失带宽;

(4)有很好的可扩展性; (5)高速传输, 速度可达480Mbps 。