沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历年考研真题汇编.pdfVIP

目录

说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目

改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。为帮助考生全面复习，

特提供2009～2012年408计算机学科专业基础综合真题及详解。

第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇

编

2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题

科目代码：867

科目名称：计算机学科专业基础综合（数据结构、操作系统）

适用专业名称：计算机应用技术

考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。考试后本题签同答题纸一并交回。

一、单项选择题（共10题，每题2分，合计20分）

2

1．某算法的时间复杂度为O(n)，表明该算法（）。

A．问题规模是n2

B．执行时间等于n2

C．执行时间与n2成正比

D．问题规模与n2成正比

2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。

A．输出第i（1≤i≤n）个元素

B．交换第1个元素与第2个元素的值

C．顺序输出这n个元素的值

D．输出与给定值x相等的元素在线性表中的序号

3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23

现在在（）。

A．已出栈

B．从栈底算起第3个

C．栈顶

D．从栈底算起第4个

4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，

队列中的单元个数为MaxSize）的队满足条件是（）。

A．（+1）%MaxSize==+1)%MaxSize

B．+1)%MaxSize==+1

C．+1)%MaxSize==

D．==

5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。

A．3

B．2

C．4

D．5

6．根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

A．111,110,10,01,00

B．000,001,010,011,1

C．100,11,10,1,0

D．001,000,01,11,10

7．对所示的无向图，从顶点1开始进行深度优先遍历，可得到的顶点访问序列为（）。

25

147

36

A．1243576

B．1243567

C．1245637

D．1234576

8．对于下图，以下（）是其拓扑序列。

4

6

137

5

2

A．1,3,4,6,2,5,7

B．1,3,2,6,4,5,7

C．1,3,4,5,2,6,7

D．1,2,5,3,4,6,7

9．对数据序列{15,9,7,8,20,-1,4}进行排序,一趟排序后的结果为{9,15,7,8,20,-1,4},采用的是（）。

A．简单选择排序

B．起泡排序

C．直接插入排序