文档介绍：【制作PDF版本】
2009 年全国硕士研究生入学统一考试
计算机学科专业基础综合试卷
一、单项选择题,每小题 2 分。
,通常设置一个打印数据缓冲区,主
机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的
逻辑结构应该是( )
S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入栈 S。若
每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的
容量至少是( )
。设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结
点的右子树。若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是( )
,满足平衡二叉树定义的是( )
6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树
的结点个数最多是( )
,若在二叉树中,结点 u 是结点 v 的父结点的父结点,
则在原来的森林中,u 和 v 可能具有的关系是( )
的父结点与 v 的父结点是兄弟关系
II 和 II 和 III 、II 和 III
,正确的是( )
1
1
I B. 只有 II 和 II 和 III
Http://BBS. 1
【制作PDF版本】
,不符合 m 阶 B 树定义要求的是( )
m 棵子树
5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,
调整后得到的小根堆是( )
,5,12,8,28,20,15,22,19 B. 3,5,12,19,20,15,22,8,28
,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 是采用下列排序方法之一得到的第
二趟排序后的结果,则该排序算法只能是( )
(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
(B)X=0000007FH,y=FFF9H,z=FFFF0076H
(C)X=0000007FH,y=FFF7H,z=FFFF0076H
(D)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)发生溢出
(14)某计算机的 Cache 共有 16 块,采用 2 路组相联映射方式(即每组 2 块).每个主存块大
小为 32 字节, 129 号单元所在主存块应装入到的 Cache 组号是( )
(A)0 (B)2 (C)4 (D)6
(15)某计算机主存容量为 64KB,其中 ROM 区为 4KB,其余为 RAM 区,
2K×8 位的 RO