1 / 118
文档名称:

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

格式:docx   大小:213KB   页数:118页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

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

上传人:学然后知不足 2021/6/12 文件大小:213 KB

下载得到文件列表

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

相关文档

文档介绍

文档介绍:Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】
东北财经大学计算机应用技术计算机综合历年考研真题汇编
东北财经大学计算机应用技术
809计算机综合历年考研真题汇编
最新资料,WORD格式,可编辑修改!
目 录
说明:东北财经大学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(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.仅Ⅲ、Ⅳ、Ⅴ
11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
12.假定基准程序A在某计算机上的运行时间为l00秒,其中90秒为CPU时间,其余为I/O时间。若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是( )。
A.55秒
B.60秒
C.65秒
D.70秒
13.假定编译器规定int和short类型长度分别为32位和16位,执行下列C语言语句:unsigned sho