2016年计算机考研408真题（11-22）

考研408计算机统考分两部分，80分单项选择题和70分大题，满分150分。单项选择题总共80分，每小题2分，40小题。单项选择题，1-10题是数据结构部分；11-22题是计算机组成原理部分；23-32题是操作系统部分；33-40题是计算机网络部分。综合应用题70分，共7小题，41和42题是数据结构题，分值各为10分和15分；43和44题是计算机组成原理题，各占8分和13分；45和46题是操作系统题，各占7分和8分；47题是计算机网络题，分值为9分。为了方便大家更好的来备考，小编为大家整理了“2016年408计算机考研真题汇总”，希望可以帮助大家更好的复习408计算机考研内容。

2016年考研408计算机统考考研真题汇总

一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求）

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。

其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是（  ）。

A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);

B.p->next->prev=p->next;p->prev->next=p->next;free(p);

C.p->next->prev=p->next;p->prev->next=p->prev;free(p);

D.p->next->prev=p->prev;p->prev->next=p->next;free(p);

3、设有下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1~9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1~9，则n至少是（  ）。

A.2

B.3

C.4

D.5

4、有一个100阶的三对角矩阵M，其元素mi,j（1<=i<=100，1<=j<=100）按行优先次序压缩存入下标从0开始的一维数组IV中。元素m30,30在N中的下标是（  ）。

A.86

B.87

C.88

D.89

5、若森林F有15条边、25个结点，则F包含树的个数是（  ）。

A.8

B.9

C.10

D.11

6、下列选项中，不是下图深度优先搜索序列的是（  ）。

A.V1，V5，V4，V3，V2

B.V1，V3，V2，V5，V4

C.V1，V2，V5，V4，V3

D.V1，V2，V3，V4，V5

7、若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（  ）。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(ne)

8、使用迪杰斯特拉（Dijktra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（  ）。

A.5，2，3，4，6

B.5，2，3，6，4

C.5，2，4，3，6

D.5，2，6，3，4

9、在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。

k=0;

while(k<n且A[k]<x)k=k+3;

if(k<n且A[k]==x)查找成功;

else if(k-1<n且A[k-1]==x)查找成功;

else if(k-2<n且A[k-2]==x)查找成功;

else查找失败;

本算法与折半查找算法相比，有可能具有更少比较次数的情形是（  ）。

A.当x不在数组中

B.当x接近数组开头处

C.当x接近数组结尾处

D.当x位于数组中间位置

10、B+树不同于B树的特点之一是（  ）。

A.能支持顺序查找

B.结点中含有关键字

C.根结点至少有两个分支

D.所有叶结点都在同一层上