东北财经大学计算机应用技术计算机综合历年考研真题汇编.pdf

东北财经大学计算机应用技术 809 计算机综合历年考研真题汇编 最新资料， WORD格式，可编辑修改！ 目 录 第一部分 东北财经大学计算机应用技术 809 计算机综合历年考研真题汇编 2014 年东北财经大学计算机应用技术 809 计算机综合考研真题 2013 年东北财经大学计算机应用技术 809 计算机综合考研真题 第二部分 全国硕士研究生入学统一考试 408 计算机学科专业基础综合历年真题及详解 2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 说明： 东北财经大学 2012 年之前参加全国统考 408 计算机学科专业基础综合， 2013 年开 始自主命题，科目改为 809 计算机综合。为帮助考生全面复习，特提供 2009～2012 年 408 计 算机学科专业基础综合真题及详解。 第一部分 东北财经大学计算机应用技术 809 计算机综合历年考研真题汇编 2014 年东北财经大学计算机应用技术 809 计算机综合考研真题 2013 年东北财经大学计算机应用技术 809 计算机综合考研真题 第二部分 全国硕士研究生入学统一考试 408 计算机学科专业基础综合历年真题及详解 2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 一、单项选择题： l ～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项是最符合题目要求的。 1．求整数 n （n≥0）阶乘的算法如下，其时间复杂度是（ ）。 A．O （log 2 n） B．0 （n） C．O （nlog 2 n） 2 D．O （n ） 2 ．已知操作符包括‘ +’、 ‘- ’、 ‘* ’、 ‘／’、‘（’和‘）’。将中缀表达式 a+b-a* （（c+d）／e-f ）+g 转换为等价的后缀表达式 ab+acd+e ／f-*-g+ 时，用栈来存放暂时还不能 确定运算次序的操作符。 若栈初始时为空， 则转换过程中同时保存在栈中的操作符的最大个数 是（ ）。 A．5 B．7 C．8 D．11 3．若一棵二叉树的前序遍历序列为 a，e，b，d，c ，后序遍历序列为 b，c，d，e，a，则 根结点的孩子结点（ ）。 A．只有 e B．有 e、b C．有 e、c D．无法确定 4 ．若平衡二