咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

精品
课程

魔鬼集训营 秋季集训营 OL乐学 在职考研 保研 >>

考研
学科

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

招生资讯

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

备考资料

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

精品课程

魔鬼集训营 周末面授班 2019 OL乐学 经济类联考 经济学考研 在职考研 心理学考研 医学考研 应用心理硕士 翻译硕士考研 秋季集训营 保研去名校 1V1考研定制 管理类联考 会计学考研 艺术考研 教育学考研 法硕考研 金融硕士考研 管理学考研

您所在的位置: 中公考研 > 免费资料 > 专业课资料 > 正文

2014年全国硕士研究生入学统一考试计算机基础真题

来源:中公考研 | 更新时间:2016-06-23 13:43:37

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

  1. 下列程常段的时间复杂度是

  count=0;

  for(k=1;k<=n;k*=2)

  for(j=1;j<=n;j+1)

  count++;

  A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)

  2. 假设栈初始为空,将中缀表达式 转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是

  A. B. C. D. 3. 循环两列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是

  A.队空:end1==end2; 队满:end1==(end2+1)modM

  B.队空:end1==end2; 队满:end2==(end1+1)mod(M-1)

  C.队空:end2==(end1+1)modM ; 队满:end1==(end2+1)modM

  D.队空:end1==(end2+1)modM; 队满:end2==(end1+1)mod(M-1)

  4. 若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是

  5. 将森林F转换为对应的二叉树T,F中叶结点的个数等于

  A.T中叶结点的个数 B.T中度为1的结点个数

  C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数

  6. 5个字符有如下4种编码方案,不是前缀编码的是

  A.01,0000,0001,001,1 B.011,000,001,010,1

  C.000,001,010,011,100 D.000,001,010,011,100

  7. 对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是

  A.3,1,2,4,5,6 B.3,1,2,4,6,5

  C.3,1,4,2,5,6 D.3,1,4,2,6,5  

  8. 用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是

  A.存储效率 B.数列函数

  C.装填(装载)因子 D.平均查找长度

  9.在一棵具有15个关键字的4阶B树中,含关键字的结点数最多是

  A.5 B.6 C.10 D.15

  10. 用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是

  A.2 B.3 C.4 D.5

  11. 下列选项中,不可能是快速排序第2趟排序结果的是

  A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9

  C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9

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

【责任编辑:hukexin】

中公考研课堂

  • 公共课
  • 专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2019考研政治基础精讲班 ¥199.00 免费试听
2019考研政治全程精讲班 ¥789.00 免费试听
考研英语网络课堂 2019考研英语一全程班 ¥789.00 免费试听
2019考研英语二全程班 ¥789.00 免费试听
考研数学网络课堂 2019考研数学一全程班 ¥789.00 免费试听
2018考研数学二全程班 ¥789.00 免费试听
2019考研数学三全程班 ¥789.00 免费试听
全程联报课程 2019考研政治+英一全程联报协议班 ¥999.00 免费试听
2019考研政治+英二全程联报协议班 ¥999.00 免费试听
2019考研政治+英一+数一全程联报协议班 ¥1299.00 免费试听
  2019考研秋季集训营

结合学员专业意向(兴趣爱好、未来职业等)、学习情况(日常学习表现、测试成绩)及学习潜力进行评估,帮助学员准确定位,提高成功率 GO>

  2019乐学周末面试班

中公考研研究院潜心研发攻克名校六大锦囊。锦囊一:M & UP专业院校定位体系;锦囊二:TOP教学体系;锦囊三:专业教研团队;锦囊 GO>

面授课程

|

网校课程

考研题库

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

英语一 2018 2017 2016 2015 2014 2013

英语二: 2018 2017 2016 2015 2014 2013

政 治: 2018 2017 2016 2015 2014 2013

单选题: 2018 2017 2016 2015 2014 2013

多选题: 2018 2017 2016 2015 2014 2013

分析题: 2018 2017 2016 2015 2014 2013

数学一: 2018 2017 2016 2015 2014 2013

数学二: 2018 2017 2016 2015 2014 2013

数学三: 2018 2017 2016 2015 2014 2013

心理学: 2018 2017 2016 2014 2013 2012

教育学: 2018 2017 2016 2014 2013 2012

管理类: 2018 2017 2016 2015 2014 2013

经济类: 2018 2017 2016 2015 2014 2013

西 医: 2016 2013 2012 2011 2010 2009

报考信息

备考指导

 

 

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