...
...
2009 年计算机统考真题(完整版)
一. 单项选择题,每小题 2 分,共 80 分。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输
出 的数据依次写入该缓冲区, 而打印机则依次从该缓冲区中取出数据。 该缓冲区的逻辑结构应
该是 A.栈 B.队列 C.树 D.图
设栈 S 和队列 Q 的初始状态均为空, 元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入
队列 Q, 且 7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是
A.1 B.2 C.3 D.4
给定二叉树图所示。设 N 代表二叉树的根, L 代表根结点的左子树, R 代表根结点的右子树。若遍 历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是
A.LRN B.NRL C.RLN D.RNL
下列二叉排序树中,满足平衡二叉树定义的是
已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则完全二叉树的结点个数最
多是 A.39 B.52 C.111 D.119
将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来
1
的森 林中, u 和 v 可能具有的关系是
I.父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系
A.只有 II B.I 和 II C.I 和 III D.I、II 和 III
下列关于无向连通图特性的叙述中,正确的是
I.所有顶点的度之和为偶数 II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1
A.只有 I B. 只有 II C.I 和 II D.I 和 III
下列叙述中,不符合 m 阶 B 树定义要求的是
A.根节点最多有 m 棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
已知关键序列 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
若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排
序 后的结果,则该排序算法只能是
A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序
冯· 诺依曼计算机中指令和数据均以二进制形式存放在存储器中, CPU 区分它们的依据是
A.指令操作码的译码结果 B.指令和数据的寻址方式
C.指令周期的不同阶段 D.指令和数据所在的存储单元
一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 xyz,其中 x 和 z 是 int 型,
y 为 short 型。当 x=127,y=-9 时,执行赋值语句 z=x+y 后, xyz 的值分别是
A.X=0000007FH ,y=FFF9H ,z
B.X=0000007FH ,y=FFF9H ,z=FFFF0076H
C.X=0000007FH ,y=FFF7H ,z=FFFF0076H
D.X=0000007FH ,y=FFF7H ,z
浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数
X=27× 29/32, Y=25×5/8,则用浮点加法计算 X+Y 的最终结果是
A.00111 1100010 B.00111 0100010
C.01000 0010001 D.发生溢出
某计算机的 Cache 共有 16 块,采用 2 路组相联映射方式(即每组 2 块)。每个主存块大小
2
为 32 字 节,按字节编址。主存 129 号单元所在主存块应装入到的 Cache 组号是
A.0 B.2 C.4 D.6
某计算机主存容量为 64KB ,其中 ROM 区为 4KB ,其余为 RAM 区,按字节编址。现要用
2K×8 位的 ROM 芯片和 4K×4 位的 RAM 芯片来设计该存储器,则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是
A.1、15 B.2、15 C.1、30 D.2、30
某机器字长 16 位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为 操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节 PC 自动加 1。若
某转移指 令所在主存地址为 2000H,相对位移量字段的内容为 06H,则该转移指令成功转以