北财经大学807计算机综合历年考研真题答案汇编附答案.pdf

东北财经大学 807 计算机综合 历年考研真题答案汇编 最新资料， WORD 格式，可编辑修改！ 目 录 说明： 东北财经大学 2012 年之前参加全国统考 408 计算机学科专业基础综 合，2013 年开始自主命题，科目改为 809 计算机综合，2015 年科目代码改为 807 。 为帮助考生全面复习，特提供 2009 ～2012 年 408 计算机学科专业基础综合真题 及详解。 第一部分 东北财经大学 807 计算机综合历年考研真题汇编 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 ） 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 ，第二条