2009计算机统考真题,2009年考研计算机统考试题――选择题部分（一）

2016考研学习交流群：410257364

备考考研计算机不仅仅要复习知识点，还要对历年考研试题有所研究。试卷一般分为两种题型：选择题和综合应用题。下面是中公考研搜集整理的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.发生溢出

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