目 录
第一部分 汕头大学工学院830计算机基础综合历年考研真题汇编5
2014年汕头大学工学院830计算机基础综合考研真题5
2013年汕头大学工学院830计算机基础综合考研真题11
第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解17
2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题17
2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解27
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题45
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解55
2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题73
2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解83
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题99
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解108
说明：汕头大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为830计算机基础综合。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分 汕头大学工学院830计算机基础综合历年考研真题汇编
2014年汕头大学工学院830计算机基础综合考研真题
2013年汕头大学工学院830计算机基础综合考研真题
第二部分 全国硕士研究生入学统一考试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+ba*((c+d)／ef)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。
A．5
B7
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
D65
10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。
．简单选择排序．希尔排序．快速排序．堆排V．二路归并排序
A．仅、、
B．仅、、
C．仅、、
D．仅、、
11．对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是( )。
A．排序的总趟数
B．元素的移动次数
C．使用辅助空间的数量
D．元素之间的比较次数
12．假定基准程序A在某计算机上的运行时间为l00秒，其中90秒为CPU时间，其余为IO时间。若CPU速度提高50％，IO速度不变，则运行基准程序A所耗费的时间是(
扫一扫
971
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
