咨询电话:400-6300-966

招考
资讯

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

备考
资料

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

精品
课程

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

考研
学科

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

招生资讯

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

备考资料

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

精品课程

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


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

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

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

  一、单选题

  1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( D )

  A:dcebfa B:cbdaef C:dbcaef D:afedcb

  2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( C )

  A:bacde B:dbace C:dbcae D:ecbad

  3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( B )

  4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是( C )

  A:13,48 B:24,48 C:24,53 D:24,90

  5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)

  A:41 B:82 C:113 D:122

  6、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是(B)

  A:该树一定是一棵完全二叉树

  B:树中一定没有度为1的结点

  C:树中两个权值最小的结点一定是兄弟结点

  D:树中任一非叶结点的权值一定不小于下一任一结点的权值

  7、若无向图G-(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(A)

  A :6 B:15 C:16 D:21

  8、对下图进行拓补排序,可以得到不同的拓补序列的个数是(B )

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

  9、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是(A)

  A:4 B:5 C:6 D:7

  10、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(D)

  A:递归次数与初始数据的排列次序无关

  B:每次划分后,先处理较长的分区可以减少递归次数

  C:每次划分后,先处理较短的分区可以减少递归次数

  D:递归次数与每次划分后得到的分区处理顺序无关

  11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下(A)

  第一趟:2,12,16,5,10,88

  第二趟:2,12,5,10,16,88

  第三趟:2,5,10,12,16,88

  则采用的排序方法可能是:

  A:起泡排序 B:希尔排序 C:归并排序 D:基数排序

  12、下列选项中,能缩短程序执行时间的措施是(D)

  I 提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化

  A:仅I和II B:仅I和III C:仅II和III D:I,II,III

  13、假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中,则下列运算会发生溢出的是(C)

  A: r1*r2 B :r2*r3 C:r1*r4 D:r2*r4

  14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式,则结果为真是(C)

  (I)f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=f

  A:仅I和II B:仅I和III C:仅II和III D:仅III和IV

  15、假定用若干个2k*4位芯片组成一个8*8位存储器,则地址0B1FH所在芯片的最小地址是(D)

  A:0000H B:0600H C: 0700H D:0800H

  16、下列有关RAM和ROM的叙述中,正确的是(A)

  I、 RAM是易失性存储器,ROM是非易失性存储器

  II、 RAM和ROM都是采用随机存取的方式进行信息访问

  III、RAM和ROM都可用作Cache

  IV、RAM和ROM都需要进行刷新

  A:仅I和II B:仅II和III C:仅I,II,III D:仅II,III,IV

  17、下列命令组合情况中,一次访存过程中,不可能发生的是(D)

  A:TLB未命中,Cache未命中,Page未命中

  B:TLB未命中,Cache命中,Page命中

  C:TLB命中,Cache未命中,Page命中

  D:TLB命中,Cache命中,Page未命中

  18、下列存储器中,汇编语言程序员可见的是(B)

  A:存储器地址寄存器(MAR) B:程序计数器(PC)

  C:存储器数据寄存器(MDR) D:指令寄存器(IR)

  19、下列不会引起指令流水阻塞的是(A)

  A:数据旁路 B:数据相关 C:条件转移 D:资源冲突

  20、下列选项中的英文缩写均为总线标准的是(D)

  A:PCI、CRT、USB、EISA B:ISA、CPI、VESA、EISA

  C:ISA、SCSI、RAM、MIPS D:ISA、EISA、PCI、PCI-Express

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

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