咨询电话:400-6300-966

招考
资讯

考试动态 大纲 招简 考研常识 指南 择校择专业 报录比 在职考研 >>

备考
资料

政治 英语 数学 联考 专业课 专硕 历年试题 考研资料 >>

考研
课程

速学计划 VIP1V1 推免 OL/OAO乐学 魔鬼集训 >>

考研
学科

经济 会计 法学 医学 金融 心理 管理 艺术 教育 翻译 计算机

招生资讯

考试动态 考研大纲 招生简章 报录比 择校择专业 招生目录 考研常识 考研报考 考研指南 院校排名 经验分享 考试书目 成绩查询 考研复试 调剂信息 推免生 考研分数线 录取通知 就业信息 在职考研 考研调剂 大专考研 考研问答

备考资料

考研英语: 英语词汇 阅理解读 新题型    完型填空 大作文 语法 翻译 考研数学: 高等数学 线性代数 概率统计 模拟试题 考研政治:时政热点 马哲原理 近代史 思修法基 毛中特 试题 试题 考研联考:初等数学 逻辑推理 中文写作 经济类数学

考研课程

魔鬼集训营 周末乐学 在校生考研 经济类联考 在职考研 经济学考研 心理学考研 医学考研 应用心理硕士 教育硕士考研 寒假体验营 考研推免生 1V1辅导 管理类联考 会计学考研 艺术考研 教育学考研 法硕考研 金融硕士考研 管理学考研


您所在的位置: 中公考研 > 计算机 > 正文

2015年考研计算机学科专业基础综合试题及参考答案

更新时间:2019-01-07 13:33:25 | 来源:中公考研  

中公考研网为大家整理发布“2015年考研计算机学科专业基础综合试题及参考答案”中公考研各研究院师度解析试题变化及难度,帮助大家做好考后估分、从容迎战后续复试调剂! 考研复试】/【调剂指南

2015年全国硕士研究生招生考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中。只有一个选项符合题目要求。

1、已知程序如下:

Int S(int n)

return(n<=0)?0:s(n-1)+n

Void main( )

cout<

程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是()

A、main( )&rarrS(1)&rarrS(0) B、S(0)&rarrS(1)&rarrmain( )

C、main( )&rarrS(0)&rarrS(1) D、S(1)&rarrS(0)&rarrmain( )

2、先序序列为a,b,c,d的不同二叉树的个数是()

A、13 B、14 C、15 D、16

3、下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是()

A、24,10,5和24,10,7

B、24,10,5和24,12,7

C、24,10,10和24,14,11

D、24,10,5和24,14,6

4、现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是()

A、根结点的度一定为2

B、树中最小元素一定是叶结点

C、最后插入的元素一定是叶结点

D、树中最大元素一定无左子树

5、设有向图G=(V,E),顶点集V=v0,v1,v2,v3,边集E:。若从顶点v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()

A、2 B、3

C、4 D、5

6、求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不、是普里姆(Prim)算法(从v4开始)第2次选中的边是()

A、(v1,v3)

B、(v1,v4)

C、(v2,v3)

D、(v3,v4)
2015计算机

7、下列选项中,不能构成折半查找中关键字比较序列的是()

A、500,200,450,180

B、500,450,200,180

C、180,500,200,450

D、180,200,500,450

8、已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]&net[j])时,i=j=5,则下次开始匹配时,i和j的值分别是()

A、i=1,j=0 B、i=5,j=0

C、i=5,j=2 D、i=6,j=2

9、下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是()

A、直接插入排序 B、起泡排序

C、基数排序 D、快速排序

10、已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是()

A、1 B、2

C、3 D、4

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:张天丽】

中公考研课堂

  • 公共课
  • 学术硕士
  • 专业硕士
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研政治直播VIP班 ¥2680.00 免费试听
考研英语网络课堂 2021考研英语(一)全程精讲班 ¥980.00 免费试听
2021考研英语(二)全程精讲班 ¥980.00 免费试听
考研数学网络课堂 2021考研数学全程精讲班 ¥980.00 免费试听
2021考研数学直播VIP班 ¥2680.00 免费试听
2021考研“在职人”数学专属班 ¥1580.00 免费试听
考研管综网络课堂 2021考研管综全程精讲班 ¥1580.00 免费试听
联报精讲VIP班 2021考研政英二联报直播VIP班 ¥4680.00 免费试听
2021考研政数联报直播VIP班 ¥4680.00 免费试听
2021考研英一数联报直播VIP班 ¥4680.00 免费试听
  2021考研秋季集训营

考研倒数计时3个月,你需要和你的竞争对手"争分夺秒抢时间"。秋季集训精心打磨,掌握5大备考技能,选择秋季集训来得及 GO>

  2021考研百日冲刺计划

21考研大纲尚未发布,不知大纲变化不明考试重点?21新大纲背景下的百日冲刺,任凭考纲变化莫测切实剖析变动规律,竭力冲刺"爆"发 GO>

面授课程

|

网校课程

考研题库

  • 英语题库
  • 政治题库
  • 数学题库
  • 专业课题库

英语一: 2020 2019 2018 2017 2016 2015

英语二: 2020 2019 2018 2017 2016 2015

政 治: 2020 2019 2018 2017 2016 2015

单选题: 2020 2019 2018 2017 2016 2015

多选题: 2020 2019 2018 2017 2016 2015

分析题: 2020 2019 2018 2017 2016 2015

数学一: 2020 2019 2018 2017 2016 2015

数学二: 2020 2019 2018 2017 2016 2015

数学三: 2020 2019 2018 2017 2016 2015

心理学: 2019 2018 2017 2016 2014 2013

教育学: 2020 2019 2018 2017 2016 2014

管理类: 2020 2019 2018 2017 2016 2015

经济类: 2020 2019 2018 2017 2016 2015

西 医: 2020 2016 2013 2012 2011 2010

报考信息

备考指导

 

 

中公考研名师指导: 择校择专业 跨专业报考 1V1专业解答