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

目 录   第一部分 沈阳师范大学教育技术学院 862 计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编 2  2014 年沈阳师范大学教育技术学院 867 计算机学科专业基础综合（数据结构、操作系统）考研真题 2  2013 年沈阳师范大学教育技术学院 867 计算机学科专业基础综合（数据结构、操作系统）考研真题 5  第二部分 全国硕士研究生入学统一考试 408 计算机学科专业基础综合历年真题及详解 11  2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 11  2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 21  2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 39  2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 49  2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 67  2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 77  2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 93  2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 102  说明：沈阳师范大学 2012 年之前参加全国统考 408 计算机学科专业基础综合，2013 年开始自主命题，科目 改为 867 计算机学科专业基础综合（数据结构、操作系统），2015 年科目代码改为 862。为帮助考生全面复习， 特提供 2009～2012 年 408 计算机学科专业基础综合真题及详解。 862 编 2014 年沈阳师范大学教育技术学院 867 计算机学科专业基础综合（数据结构、操作系统）考研真题  科目代码：867 科目名称：计算机学科专业基础综合（数据结构、操作系统） 适用专业名称：计算机应用技术 考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。考试后本题签同答题纸一并交回。 一、单项选择题 （共10 题，每题 2 分，合计 20 分） 1．某算法的时间复杂度为O(n2) ，表明该算法（）。 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 ．（qu.rear+1 ）%MaxSize==(qu.front+1)%MaxSize B ．(qu.rear+1)%MaxSize==qu.front+1 C ．(qu.rear+1)%MaxSize==qu.front D ．qu.rear==qu.front 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