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

一、单项选择题

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

A. 对话管理

B. 数据格式转换

C. 路由选择

D. 可靠数据传输

【答案】B

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

2． 在OSI 参考模型中, 直接为会话层提供服务的是（ ）

A. 应用层

B. 表示层

C. 传输层

D. 网络层

【答案】C

【解析】OSI 参考模型中, 下层直接为上层提供服务, 而会话层的下层为传输层。

3． 对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次釆用的增量是（ ）。

A.1

B.4

C.3

D.2

【答案】B

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

4． 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

A.rear ＝rear ＋l

B.rear ＝(rear＋1)mod(m﹣1)

C.rear ＝(rear＋1)modm

D.rear ＝(rear＋1)mod(m＋1)

【答案】D

5． 某以太网拓扑及交换机当前转发表如下图所示, 主机后, 向主机

A.

C.

D. 和和 B.{2, 3}和{1} 和

{1}

向主机发送1个数据帧, 主机收到该帧发送一个确认帧, 交换机对这两个帧的转发端口分别是（ ）

【答案】B

【解析】

第一次交换机没有

这个数据报源MAC 地址的信息

所以只用从1端口转发。

6． 一个非空广义表的表尾（ ）。

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

【解析】广义表的定义是一个递归定义，当广义表非空时，称第一个元素是它的表头，称其余元素构成的表称为它的表尾。因此一个非空广义表的表尾只能是子表。

7． 假定编译器规定int 和short 类型长度分别为32位和16位, 执行下列C 语言语句:

;

A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

的信息, 只能选择从其他端口全部发送, 同时记录, 确认帧发送时已经有的信息了:得到y 的机器数为（ ）。

X 和y 均为无符号数, 其中X 为16位, y 为32位, 将16位无符号数转化成32位无符【解析】

号数, 前面要补零。因为X=65530=FFFAH, 所以y=0000FFFAH。

8． 无向图G=(V，E) ，其中:

，

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

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 邻接的所有顶点都被访问过为止。

根据

关系。依据

上面的原则遍历，得出遍历顺序a ，e ，d ，f ，c ，b 。

9． 线性表是具有n 个（ ）的有限序列(n＞0) 。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

E. 信息项

【答案】C

【解析】一个线性表是n 个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同。

10．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）.

(1)父子关系

(2)兄弟关系

(3)U的父结点与V 的父结点是兄弟关系

A. 只有(1)

B.(1)和(2)

C.(1)和(3)

d.(1)、(2)和(3)

可知各顶点之间的邻接