2009年计算机408统考真题.docx

2009年计算机408统考真题第

2009年计算机408统考真题第PAGE#页，共7页

2009年计算机408统考真题第

2009年计算机408统考真题第PAGE#页，共7页

2009年全国硕士研究生入学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题（第1?40小题，每小题2分，共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求）

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

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

.设栈S和队列Q的初始状态均为空，元素分h3（1,6,￡8依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是。

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

A.1

B.2

C.3

D.4

.给

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

A.LRN B.NRL

C.RLN D.RNL

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

A.D.

A.

D.

.己知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结

点个数最多是

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

.将森林转换为对应的二叉树，若在二叉树中，结点U是结点V的父结点的父结点，则

在原来的森林中，u和V可能具有的关系是o

.父子关系 II.兄弟关系

.U的父结点与V的父结点是兄弟关系

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

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

.所有顶点的度之和为偶数

.边数大于顶点个数减1

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

A.只有IB.

A.只有I

B.只有II

C.I和II

D.I和III

.下列叙述中，不符合加阶B树定义要求的是，

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

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

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

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

.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序

后的结果，则该排序算法只能是一。

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

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

是—。A.

是—。

A.指令操作码的译码结果

B.指令和数据的寻址方式

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

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

X=0000007FH,y=FFF9H,z=

x=0000007FH,y=FFF9H,z=FFFF0076H

x=0000007FH,y=FFF7H,z=FFFF0076H

X=0000007FH,y=FFF7H,z=

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

A.001111100010 B.001110100010

C.010000010001 ^ D.发生溢出

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

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

.某计算机主存容量为64KB,其中RoM区为4KB,其余为RAM区，按字节编址。现要用2K×8位的RoM芯片和4K×4位的RAM芯