计算机408考试题型比例,2016年计算机考研408统考真题及答案.pdf

2016全硕士研究生招生考试

计算机学技术学联考

计算机学业基础综合试题

一单选择题1～40小题，每小题2分，共80分列每题给出的四个选中只有一

个选符合试题要求

1．已知表头元素c的单链表在内中的储状态如表所示

地址 元素 链接地址

1000H a 1010H

1004H b 100CH

1008H C 1000H

100CH d NULL

1010H e 1004H

1014H

将f放于1014H处并插入到单链表中，若f在逻辑于a和e之间，则a，e，f的“链接地

址”依次是

A ．1010H，1014H，1004H B．1010H，1004H，1014H

C ．1014H，1010H，1004H D．1014H，1004H，1010H

2 ．已知一个有表头结点的向循链表L，结点结构

prev data next

，中，prev和next分别是指向直接前驱和直接

继结点的指针要删除指针p所指的结点，确的语句序列是

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

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

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

D. p-> next-> prey=p->prey; 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开始的一维数组中元素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 ．V ，V ，V ，V ，V B ．V ，V ，V ，V ，V

1 5 4 3 2 1 3 2 5 4

C ．V ，V ，V ，V ，V D ．V ，V ，V ，V ，V

1 2 5 4 3 1 2 3 4 5

7 ．若将n个点e条弧的有向采用邻接表储，则拓扑排序算法的时间复度是

2

A ．O(n) B ．O(n+e) C ．O(n ) D ．O(n×e)

8．使用迪杰特拉(Dijkstra)算法求中从点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

if(k