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

东北财经大学计算机应用技术 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 （logn） 2 B．0 （n） C．O （nlogn） 2 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．若平衡二叉树的高度为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．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序 下列排序 方法中，每一趟排序结束时都至少能够确