咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

精品
课程

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

考研
学科

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

招生资讯

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

备考资料

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

精品课程

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


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

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

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

  一. 单项选择题,每小题2分,共80分。

  1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

  A.栈 B.队列 C.树 D.图

  2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是

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

  3.给定二叉树图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是

  A.LRN B.NRL C.RLN D.RNL

  4.下列二叉排序树中,满足平衡二叉树定义的是

  5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是

  A.39 B.52 C.111 D.119

  6.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是

  I.父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系

  A.只有II B.I和II C.I和III D.I、II和III

  7.下列关于无向连通图特性的叙述中,正确的是

  I.所有顶点的度之和为偶数 II.边数大于顶点个数减1

  III.至少有一个顶点的度为1

  A.只有I B. 只有II C.I和II D.I和III

  8.下列叙述中,不符合m阶B树定义要求的是

  A.根节点最多有m棵子树 B.所有叶结点都在同一层上

  C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接

  9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是

  A.3,5,12,8,28,20,15,22,19

  B. 3,5,12,19,20,15,22,8,28

  C.3,8,12,5,20,15,22,28,19

  D. 3,12,5,8,28,20,15,22,19

  10.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是

  A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序

  11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是

  A.指令操作码的译码结果 B.指令和数据的寻址方式

  C.指令周期的不同阶段 D.指令和数据所在的存储单元

  12.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz,其中x和z是int型,y为short型。当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是

  A.X=0000007FH,y=FFF9H,z=00000076H

  A.X=0000007FH,y=FFF9H,z=FFFF0076H

  A.X=0000007FH,y=FFF7H,z=FFFF0076H

  A.X=0000007FH,y=FFF7H,z=00000076H

  13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是

  A.00111 1100010 B.00111 0100010

  C.01000 0010001 D.发生溢出

  14.某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是

  A.0 B.2 C.4 D.6

  15.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是

  A.1、15 B.2、15 C.1、30 D.2、30

  16.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是

  A.2006H B.2007H C.2008H D.2009H

  17.下列关于RISC的叙述中,错误的是

  A.RISC普遍采用微程序控制器

  B.RISC大多数指令在一个时钟周期内完成

  C.RISC的内部通用寄存器数量相对CISC多

  D.RISC的指令数、寻址方式和指令格式种类相对CISC少

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

【责任编辑: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专业解答