2016年全国硕士研究生人学统-考试

计算机科学与技术学科联考计算机学科专业基础综合试题

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

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

现将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

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

A.2

B.3.

C.4

D.5

4.有一个100阶的三对角矩阵M,其元素按行优先依次压缩存入下标从0开始的一维数组N中。元素在N中的下标是

A.86

B.87

C.88

D.89

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

A.8

B.9

C.10

D.11

2023年考研计算机（408）真题.pdf

2022年考研计算机（408）真题.pdf

2021年考研计算机（408）真题.pdf

2020年考研计算机（408）真题.pdf

2019年考研计算机（408）真题.pdf

2018年考研计算机（408）真题.pdf

2017年考研计算机（408）真题.pdf

2016年考研计算机（408）真题.pdf

2015年考研计算机（408）真题.pdf