登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
东北财经大学计算机应用技术计算机综合历年考研真题汇编.docx
文档分类:
研究生考试
|
页数:约118页
举报非法文档有奖
分享到:
1
/
118
搜索
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
118
文档列表
文档介绍
东北财经大学计算机应用技术计算机综合历年考研真题汇编.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
东北财经大学计算机应用技术计算机综合历年考研真题汇编 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
2024年小学一年级培优辅差工作计划范文
4页
2024年小兔搬家大班教案
9页
2024年导师工作总结
19页
西安交通大学附属中学分校物理八年级下册期末..
21页
2024年寒假活动总结(15篇)
35页
实用的项目实施方案范文集锦9篇(全文共14186字..
4页
实用的顶岗实习自我鉴定8篇(全文共13850字)
4页
2024年xx学院职业倾向性测试题库带完整答案【..
38页
实用的销售述职模板汇总5篇(全文共8889字)
4页
2024年四川省高职单招职业适应性测试题库(巩..
56页
2024年江阳城建职业学院单招职业适应性测试试..
76页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
118
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
学然后知不足
文件大小
:
213 KB
时间
:
2021-06-12
相关标签
计算机应用题
计算机应用技术论文
计算机技术应用论文
计算机二级历年真题
计算机应用技术毕业设计
计算机技术与应用论文
专升本计算机历年真题
计算机二级考试真题
计算机应用技术专业论文
计算机科学与技术
考研政治
考研数学
考研英语
法律硕士
MBA/MPA
综合
辅导咨询
最近更新
2024年工业园区工作安排
基于OpenCL的多GPU并行计算的研究与应用的开..
基于NIR技术的面粉BPO定量检测与分析中期报..
油漆涂料供货合同协议书(4篇)
基于Lebesgue常数最小的重心有理Hermite插值..
珠宝年终工作总结(3篇)
电子版汽车配件供货合同(3篇)
机电一体化概论教案PPT课件
2024年醚羧酸盐(AEC)项目资金需求报告代可行..
垃圾分类副本PPT课件
2024年自动化单体设备项目投资申请报告代可..
给朋友最温暖的祝福语57条
幼儿园野炊炒菜观察记录
新中国史题库及答案六篇
2021年大班体能龙舟中国高校龙舟优异运动员..
企业要发展,我为企业做什么
挂篮悬臂浇筑施作业安全检查表
万家岭镇中小学排球校本课程教材
以旧换新操作流程
中国成人肥胖症防治专家共识
XX公司ERP应用评估报告
2013年度湖南省教育厅科学研究项目立项一览..
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部