资源描述：
《沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、目 录第一部分 沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编52014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题52013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题8第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解142012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题142012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解242011年全国硕士研究生入学统一考试408计算机学
2、科专业基础综合真题422011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解522010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题702010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解802009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题962009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解105说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码
3、改为862。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。第一部分 沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。考试后本题签同答题纸一并交回。一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。A．
4、问题规模是n2B．执行时间等于n2C．执行时间与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指向队尾元素的位置，队列中
5、的单元个数为MaxSize）的队满足条件是（）。A．（qu.rear+1）%MaxSize==(qu.front+1)%MaxSizeB．(qu.rear+1)%MaxSize==qu.front+1C．(qu.rear+1)%MaxSize==qu.frontD．qu.rear==qu.front5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。A．3B．2C．4D．56．根据使用频率为5个字符设计的哈夫曼编码不可能是（）。A．111,110,10,01,00B．000,001,010,011,1C．100,11,10,1
6、,0D．001,000,01,11,107．对所示的无向图，从顶点1开始进行深度优先遍历，可得到的顶点访问序列为（）。A．1243576B．1243567C．1245637D．12345768．对于下图，以下（）是其拓扑序列。A．1,3,4,6,2,5,7B．1,3,2,6,4,5,7C．1,3,4,5,2,6,7D．1,2,5,3,4,6,79．对数据序列{15,9,7,8,20,-1,4}进行排序,一趟排序后的结果为{9,15,7,8,20,-1,4},采用的是（）。A．简单选择排序B．起泡排序C．直接插入排序D．堆排序10．对一组数据(2,12,16,88,5,10
7、)进行排序,若前三趟的结果如下:第一趟：2,12,16,5,10,88第二趟：2,12,5,10,16,88第三趟：2,5,10,12,16,88则采用的排序方法可能是()。A．起泡排序B．希尔排序C．归并排序D．基数排序二、应用题（共4题，每题10分，合计40分）11．使用普里姆算法构造如图所示的图G中从顶点1开始的一棵最小生成树。12．设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，其哈希函数如下：H(key)=key%13采用开放地址法的线性探测法解决冲突，试在0~18的哈希表中对
