2017年计算机考研408真题（1-10）

考研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分。为了方便大家更好的来备考，小编为大家整理了“2017年408计算机考研真题”，希望可以帮助大家更好的复习408计算机考研内容。

2017年考研408计算机统考考研真题

一、单项选择题（第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.仅Ⅰ

B.仅Ⅰ、Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ、Ⅳ

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.acgabfh

B.adbagbb

C.afbeagd

D.afeefgd

7、已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是（  ）。

A.10

B.11

C.13

D.15

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

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

A.编译器中的词法分析

B.关系数据库系统中的索引

C.网络中的路由表快速查找

D.操作系统的磁盘空闲块管理

10、在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是（  ）。

Ⅰ、归并排序的程序代码更短

Ⅱ、归并排序的占用空间更少

Ⅲ、归并排序的运行效率更高

A.仅Ⅱ

B.仅Ⅲ

C.仅Ⅰ、Ⅱ

D.仅Ⅰ、Ⅲ