咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

考研
课程

考研拔高营 VIP1V1 推免 OL/OAO乐学 魔鬼集训 >>

考研
学科

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

招生资讯

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

备考资料

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

考研课程

魔鬼集训营 周末乐学 大三OL乐学 经济类联考 在职考研 经济学考研 心理学考研 医学考研 应用心理硕士 教育硕士考研 寒假体验营 考研推免生 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 免费试听
  2020考研复试集训营

考研成绩公布后如何抢先一步争取更多复试备考时间?从2月成绩查询后真正用于备战复试考试时间有限怎么办?复试集训营助你稳冲目标 GO>

  2021考研乐学周末班

在考研站台前的你是否仍然在犹豫?2021考研人数或将有更大限度突破,如果你工作与考研难以兼顾,中公乐学面授给你杨帆起航的勇气 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专业解答