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

一、选择题

1． 下列选项中，用于设备和控制器（

A.PCI

B.USB

C.AGP

D.PCI-Express

【答案】B ’接口）之间互连的接口标准是（ ）

【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。

2． 当字符序列作为图输入时，输出长度为3的且可用作C 语言标识符的序列的有（ ） 。

A.4个

B.5个

C.3个

D.6个

图

【答案】C

【解析】首先需要明白C 语言标识符的命名规则。数字不能作为标识符的开头，因此第一个字符只能为t 或者下划线。若首字符为t , 有两种结果此总共有3种结果。

3． 对于循环队列（ ）。

A. 无法判断队列是否为空

B. 无法判断队列是否为满

C. 队列不可能满

D. 以上说法都不是

【答案】D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：①另设一个布尔变量来区别队列是空还是满；②队满时，（rear+1）==font。

第 2 页，共 52 页 若首字符为则只有一种结果因

4． 下列关于SMTP 协议的叙述中，正确的是（ ）

I. 只支持传输7比特ASCII 码内容

II. 支持在邮件服务器之间发送邮件

III. 支持从用户代理向邮件服务器发送邮件

IV. 支持从邮件服务器向用户代理发送邮件

A. 仅 I 、II 和 III

B. 仅 I 、II 和 IV

C. 仅 I 、III 和 IV

D. 仅 II 、III 和 IV

【答案】A

【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

5． 广义表【答案】D

head 操作就是得到广义表中第一个的原子。【解析】操作就是得到除第一个原子外剩下元

素构成的表。也就是toil 得到的元素需要在外层再加一个（ ）。

6． 用数组r 存储静态链表，结点的next 域指向后继，工作指针j 指向链中结点，使j 沿链移动的操作为（ ）。

【答案】A

【解析】因为是用数组存储，这里所说的工作指针j 相当于数组的下标，结点是存储一个值域和next 域，next 域就是存放下一个结点的下表，所以只要将next 域中的值赋给j 就可以实现j 沿链移动。

7． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n-1

B.n

C.n+1

D.2n

第 3 页，共 52 页 则式子 的值为（ ）。

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

8． 关键路径是AOE 网中（ ）。

A. 从始点到终点的最短路径

B. 从始点到终点的最长路径

C. 从始点到终点的边数最多的路径

D. 从始点到终点的边数最少的路径

【答案】B

【解析】在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目）。路径长度最长的路径称作关键路径（critical path）。

9． 有向带权图如题图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。

题图有向带权图

A.d , e , f

B.e , d , f

C.f , d , e

D.f , e , d

【答案】C 。

【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。

执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d , e 。

第 4 页，共 52 页