2017计算机408统考学校,考研408-2017-真题和答案.pdf

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan

2017 年全国硕士研究生入学统一考试

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

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

合试题要求。

1．下列函数的时间复杂度是 。

int func(int n){

int i=0, sum=0;

while(sum < n) sum += ++i;

} return i; 微

信

A ．O(logn) B ．O(n1/2) C．O(n) D ．O(nlogn)

公

2 ．下列关于栈的叙述中，错误的是 。

Ⅰ．采用非递归方式重写递归程序时必须使用栈

众

Ⅱ．函数调用时，系统要用栈保存必要的信息

号

Ⅲ．只要确定了入桟次序，即可确定出栈次序

Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

计

A ．仅 I B ．仅 I、Ⅱ、Ⅲ

算

C．仅 I、Ⅲ、Ⅳ D ．仅Ⅱ、Ⅲ、Ⅳ

3．适用于压缩存储稀疏矩阵的两种存储结构是 。

机

A ．三元组表和十字链表 B ．三元组表和邻接矩阵

与

C．十字链表和二叉链表 D ．邻接矩阵和十字链表

4 ．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 。

A ．只有左子树 B ．只有右子树 软

C．结点的度均为 1 D ．结点的度均为2 件

考

5．已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层的结点是 。

研

A ．c B ．d C．f D ．g

6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码

序列 0100011001001011110101 的译码结果是 。

A ． a c g a b f h B ．a d b a g b b

C．a f b e a g d D ．a f e e f g d

7．已知无向图G 含有 16 条边，其中度为4 的顶点个数为3，度为 3 的顶点个数为4，其他顶点的度均小于 3。图

G 所含的顶点个数至少是 。

A ．10 B ．11 C．13 D ．15

8．下列二叉树中，可能成为折半查找判定树(不含外部结点)的是 。

获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan

9．下列应用中，适合使用B+树的是 。

A ．编译器中的词法分析