咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

精品
课程

暑假集训营 半年集训营 OL乐学 在职考研 保研 >>

考研
学科

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

招生资讯

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

备考资料

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

精品课程

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


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

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

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

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

  1. 已知两个长度分别为m 和n 的升序链表,若将它们合并为一个长度为m+n 的降序链表,则最坏情况下的时间复杂度是

  A. O(n) B. O(m.n) C. O(min(m,n)) D. O(max(m,n))

  2. 一个栈的入栈序列为1, 2,3, ,n ,其出栈序列是1 2 3 , , , , n p p p p 。若2 p . 3,则3 p 可能取值的个数是

  A. n .3 B. n . 2 C. n .1 D. 无法确定

  3. 若将关键字1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树T 中,则T 中平衡因子为0 的分支结点的个数是

  A. 0 B. 1 C. 2 D. 3

  4. 已知三叉树T 中6 个叶结点的权分别是2,3,4,5,6,7,T 的带权(外部)路径长度最小是

  A. 27 B. 46 C. 54 D. 56

  5. 若X 是后序线索二叉树中的叶结点,且X 存在左兄弟结点Y,则X 的右线索指向的是

  A. X 的父结点 B. 以Y 为根的子树的最左下结点

  C. X 的左兄弟结点Y D. 以Y 为根的子树的最右下结点

  6. 在任意一棵非空二叉排序树T1 中,删除某结点v 之后形成二叉排序树T2,再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中,正确的是

  I. 若v 是T1 的叶结点,则T1 与T3 不同

  II. 若v 是T1 的叶结点,则T1 与T3 相同

  III. 若v 不是T1 的叶结点,则T1 与T3 不同

  IV. 若v 不是T1 的叶结点,则T1 与T3 相同

  A. 仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV

  7. 设图的邻接矩阵A 如下所示。各顶点的度依次是

  A. 1,2,1,2 B. 2,2,1,1 C. 3,4,2,3 D. 4,4,2,2

  8. 若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是

  A. h,c,a,b,d,e,g,f B. e,a,f,g,b,h,c,d

  C. d,b,c,a,h,e,f,g D. a,b,c,d,h,e,f,g

  9. 下列 AOE 网表示一项包含 8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是

  A.c 和 e B. d 和 e C. f和 d D. f 和 h

  10. 在一株高度为2的5阶B树中,所含关键字的个数最少是

  A.5 B.7 C.8 D.14

  11.对给定的关键字序列 110,119 ,007 ,911,114 ,120 ,122进行基数排序,则第2趟分配收集后得到的关键字序列是

  A. 007,110,119,114,911,120 ,122 B. 007,110,119,114,911,122,120

  C. 007,110,911,114,119,120,122 D. 110,120,911,122,114,007,119

  12. 某计算机主频为 1.2 GHz 1.2 GHz 1.2 GHz,其指令分为 4类,它们在基准程序中所占比例及 CPICPICPI如下表所示。

  该机的 MIPSMIPSMIPSMIPS数是

  A. 100 B. 200 C. 400 D. 600

  13. 某数采用 IEEE 754IEEE 754IEEE 754 单精度浮点数格式表示为 C640 C640 0000 H,则该数的值是

  A. -1.5 ×213 B. B. -1.5 ×212 C. C. -0.5x ×213 D. -0.5 ×212

  14. 某字长为 8位的计算机中,已知整型变量 x、y的机器数分别为[x]补=1 1110100,[y]补=1 0110000。若整型变量 z=2*x+y/2,则 z的机器数为

  A. 1 1000000 B. 0 0100100 C. 1 0101010 D. 溢出

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

【责任编辑: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考研半年集训营

你的学习目标和学习内容我们已帮你制定好,专业的学习管理+生活管理+心理管理,150天的拼搏换来一所理想的名校,获得你心仪的院校 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专业解答