考研

首页 >考研 > 备考资料 > 考研专业课 >

2009年考研计算机统考试题――选择题部分(一)

考研考试网 2015-08-24 17:20:12

 2016考研学习交流群:410257364 2016考研学习交流群⑤

备考考研计算机不仅仅要复习知识点,还要对历年考研试题有所研究。试卷一般分为两种题型:选择题和综合应用题。下面是中公考研搜集整理的2009年统考计算机试题——选择题部分。

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

一 . 单项选择题,每小题22分,共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,则其遍历方式是

 

 

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.发生溢出

考研的,不在于你复习多长的时间,而在于时间、效率、耐力三者的乘积。考研是个漫长的过程,途中风风雨雨,荆棘丛生,要走完这段路,需要的是坚持,需要的是不放弃!

 推荐阅读>>>>2016考研计算机数据结构分技巧

 

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研复试早准备

北京22考研复试早准备

考研 |02-12 05:00

免费
23考研早春一堂课

北京23考研早春一堂课

考研 |02-17 05:00

免费
考研周五说——你问我答

全国初试成绩即将公布,复试该如何准备?

考研 |02-18 07:30

免费
22考研复试早准备

北京22考研调剂早开始

考研 |02-19 05:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训