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

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

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

1、若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：

（1）从S1中依次弹出两个操作数a和b；

（2）从S2中弹出一个运算符op；

（3）执行相应的运算bopa；

（4）将运算结果压入S1中。

假定S1中的操作数依次是5，8，3，2（2在栈顶），S2中的运算符依次是*，-，+（+在栈顶）。调用3次F（）后，S1栈顶保存的值是（  ）。

A.-15

B.15

C.-20

D.20

2、现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：① 出队并输出出队元素；② 出队并将出队元素入栈；③ 出栈并输出出栈元素，则不能得到的输出序列是（  ）。

A.1，2，5，6，4，3

B.2，3，4，5，6，1

C.3，4，5，6，1，2

D.6，5，4，3，2，1

3、设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j(1<=i<=j<=12)按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是（  ）。

A.50

B.51

C.55

D.66

4、设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是（  ）。

A.2k-1

B.2k

C.k2

D.2k-1

5、已知字符集{a，b，c，d，e，f}，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是（  ）。

A.00，1011，01，1010，11，100

B.00，100，110，000，0010，01

C.10，1011，11，0011，00，010

D.0011，10，11，0010，01，000

6、已知二叉排序树如下图所示，元素之间应满足的大小关系是（  ）。

A.x1<x2<x5

B.x1<x4<x5

C.x3<x5<x4

D.x4<x3<x5

7、下列选项中，不是如下有向图的拓扑序列的是（  ）。

A.1，5，2，3，6，4

B.5，1，2，6，3，4

C.5，1，2，3，6，4

D.5，2，1，6，3，4

8、高度为5的3阶B树含有的关键字个数至少是（  ）。

A.15

B.31

C.62

D.242

9、现有长度为7、初始为空的散列表HT，散列函数H(k)=k%7，用线性探测再散列法解决冲突。将关键字22，43，15依次插入到HT后，查找成功的平均查找长度是（  ）。

A.1、5

B.1、6

C.2

D.3

10、对初始数据序列（8，3，9，11，2，1，4，7，5，10，6）进行希尔排序。若第一趟排序结果为（1，3，7，5，2，6，4，9，11，10，8），第二趟排序结果为（1，2，6，4，3，7，5，8，11，10，9），则两趟排序采用的增量（间隔）依次是（  ）。

A.3，1

B.3，2

C.5，2

D.5，3