江苏科技大学计算机科学与工程学院 845计算机综合历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目 录
第一部分 江苏科技大学计算机科学与工程学院845计算机基础综合历年考研真题汇编 ..................................................................
2014年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题 ...................................................................... 2013年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题 ...................................................................... 第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解 ..................................................................
2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ........................................................................ 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .................................................................. 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ........................................................................ 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .................................................................. 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ........................................................................ 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .................................................................. 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ........................................................................ 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .................................................................. 说明：江苏科技大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为845计算机基础综合，2015年之后，科目名改为计算机综合。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分 江苏科技大学计算机科学与工程学院845计算机基础综合历年
考研真题汇编
2014年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题
2013年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题
第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历
年真题及详解
2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
一、单项选择题：l～40小题。每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。 A．O（log2n） B．0（n）
C．O（nlog2n） D．O（n2）
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．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A．12 B．20 C．32 D．33 5．对有2个顶点e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A．0（n） B．0（e） C．O（n+e） D．O（n×e）
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
A．存在，且唯一
B．存在，且不唯一不唯一 C．存在，可能不唯一 D．无法确定是否存在
7．有向带权图如题7图所示，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ）。
题7图有向带权图
A．d, e, f B．e，d，f C．f，d，e D．f，e，d
8．下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A．仅Ⅰ B．仅Ⅱ
C．仅Ⅰ、Ⅲ D．仅Ⅱ、Ⅳ 9．设有一棵3阶B树，如题9图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（ ）。
题9图3二叉树图
A．60
B．60，62 C．62，65 D．65
10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。
Ⅰ．简单选择排序 Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排 V．二路归并排序
A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ
江苏科技大学计算机科学与工程学院计算机综合历考研真题汇编
