计算机硕士全国联考英语考试,2016年全国硕士研究生考试计算机科学与技术学科联考-英语四级.PDF...

2016年全国硕士研究生考试计算机科学与技术学科联考-英语四级

新东方在线 [ ]考研计算机 模拟考试

2016 年全国硕士研究生考试计算机科学

与技术学科联考

模拟试卷

一、单项选择题：1~40 题，每小题2 分，共80 分。下列每题给出的四个选项中，

只有一个选项是最符合题目要求的。

1. 若一个栈的输入序列为 1，2，3 ...n，输出序列的第一个元素是 i，则第j 个输出元素是

A ．i-j-1 B. i-j C. j-i+1 D. 不确定

2. 设有一个 10 阶的对称矩阵 A ，采用压缩存储方式，以行序为主存储，a1，1 为第一元素，其存储地址为

1，每个元素占一个地址空间，则 a8，5 的地址是

A. 13 B. 33 C. 18 D. 40

3. 在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于

A ．n B．n－1 C．n＋1 D．2*n

4. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是

A ．左指针一定为空 B. 右指针一定为空

C ．左右指针均为空 D. 左右指针均不为空

5. 由权值为9、2、5、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为

A ．23 B. 37 C. 44 D. 46

6. 若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是

A ．k B. n C. n-k D. n+k

7. 采用邻接表存储的图的广度优先遍历算法类似于树的

A ．中根遍历 B．先根遍历

C ．后根遍历 D．按层次遍历

8. 在有向图 G 的拓扑序列中，若顶点V 在顶点 V 之前，则下列情形不可能出现的是

i j

A ．G 中有弧 B ．G 中有一条从V 到 V 的路径

i j i j

C ．G 中没有弧 D ．G 中有一条从V 到 V 的路径

i j j i

9. 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是

A ．k-1 B．k C ．k+1 D．k(k+1)/2

1

新东方在线 [ ]考研计算机 模拟考试

10. 下列序列中，满足堆定义的是

A. (100，86，48 ，73，35，39，42 ，57，66，21 )

B. (12，70，33，65，24，56，48 ，92，86，33 )

C. (103，97，56，38，66，23，42 ，12，30，52，6，26 )

D. (5，56，20，23，40 ，38，29，61，36，76，28，100)

11. 对于一个长度为 n