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

目 录

第一部分 东北财经大学 807 计算机综合历年考研真题汇编 2

2014 年东北财经大学 809 计算机综合考研真题 2

2013 年东北财经大学 809 计算机综合考研真题 10

第二部分 全国硕士研究生入学统一考试 408 计算机学科专业基础综合历年真题及详解 16

2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 16

2012 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 26

2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 44

2011 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 54

2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 72

2010 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 82

2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题 98

2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解 107

说明:东北财经大学 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 (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

得到的第一条最短路径的目

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值