09年计算机考研真题.pdfVIP

2009年统考计算机考研真题

单项选择题，每小题2分，共80分。

1.为解决计算机与打印机之速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依

次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

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

2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,

且7个元素出队的顺序是bdcfeag,则栈S的容量至少是

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

3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表〉一

根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方

式是@⑴

A.LRNB.NRLC.RLND.RNL.一7-一、

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

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

A.39B.52C.IllI）.119

6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，

u和v可能具有的关系是I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系

A.只有HB.I和IIC.I和HID.I、II和HI

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

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

A.只有IB.只有IIC.1和IID.I和IH

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.指令和数据所在的存储单元

1.一个C语言程序在一台3位机器上运行。程序中定义了三个变量xyz,其中x和z是int型,y为short

型。当x=17,y=-9时，执行赋值语句z=x+y后，xyz的值分别是

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

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

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