考研真题题库 - 第12页

第221题

现有队列Q与栈S，初始时Q中的元素依次是 1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是（）。

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

第222题

设有一个12×12的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m6, 6在N中的下标是（）。

A. 50 B. 51 C. 55 D. 56

第223题

设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是（）。

A. 2k-1 B. 2k C. k^2 D. 2^k-1

第224题

已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是（）。

A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000

第225题

已知二叉排序树如下图所示，元素之间应满足的大小关系是（）。

A. x1 B. x1 C. x3 D. x4

第226题

下列选项中，不是如下有向图的拓扑序列的是（）。

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

第227题

高度为5的3阶B树含有的关键字个数至少是（）。

A. 15 B. 31 C. 62 D. 242

第228题

现有长度为7、初始为空的散列表HT，散列函数 H(k) = k % 7，用线性探测再散列法解决冲突。将关键字 22, 43, 15依次插人到HT后，查找成功的平均查找长度是（）。

A. 1.5 B. 1.6 C. 2 D. 3

第229题

对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6）进行希尔排序。若第一趟排序结果为（1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8），第二趟排序结果为（1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9），则两趟排序采用的增量（间隔）依次是（）。

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

第230题

在将数据序列（6, 1, 5, 9, 8, 4, 7)建成大根堆时，正确的序列变化过程是（）。

A. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5 B. 6,9,5,1,8,4,7 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5 C. 6,9,5,1,8,4,7 → 9,6,5,1,8,4,7 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5 D. 6,1,7,9,8,4,5 → 7,1,6,9,8,4,5 → 7,9,6,1,8,4,5 → 9,7,6,1,8,4,5 → 9,8,6,1,7,4,5

第231题

冯•诺依曼结构计算机中数据采用二进制编码表示，其主要原因是（）。

Ⅰ. 二进制的运算规则简单

Ⅱ. 制造两个稳态的物理器件较容易

Ⅲ. 便于用逻辑门电路实现算术运算

A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ

第232题

假定带符号整数采用补码表示，若int型变量x和y的机器数分别是FFFF FFDFH 和 0000 0041H，则x、y的值以及x - y的机器数分别是（）。

A. x = -65, y = 41, x-y 的机器数溢出 B. x = -33, y = 65, x-y 的机器数为 FFFF FF9DH C. x = -33, y = 65, x-y 的机器数为 FFFF FF9EH D. x = -65, y = 41, x-y 的机器数为 FFFF FF96H

第233题

IEEE754单精度浮点格式表示的数中，最小的规格化正数是（）。

A. 1.0×2^-126 B. 1.0×2^-127 C. 1.0×2^-128 D. 1.0×2^-149

第234题

某32位计算机按字节编址，采用小端(Little Endian)方式。若语令“int i = 0;”对应指令的机器代码为“C7 45 FC 00 00 00 00”，则语句“int i = -64;”对应指令的机器代码是（）。

A. C7 45 FC C0 FF FF FF B. C7 45 FC 0C FF FF FF C. C7 45 FC FF FF FF C0 D. C7 45 FC FF FF FF 0C

第235题

整数x的机器数为 1101 1000，分别对x进行逻辑右移1位和算术右移1位操作，得到的机器数各是（）。

A. 1110 1100，1110 1100 B. 0110 1100，1110 1100 C. 1110 1100，0110 1100 D. 0110 1100，0110 1100

第236题

假定DRAM芯片中存储阵列的行数为r、列数为c，对于一个2K×1位的DRAM芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则 r、c 的取值分别是（）。

A. 2048、1 B. 64、32 C. 32、64 D. 1、2048

第237题

按字节编址的计算机中，某double型数组A的首地址为2000H，使用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof(double)，取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H，则进入该次循环时变址寄存器的内容是（）。

A. 25 B. 32 C. 64 D. 100

第238题

减法指令“sub R1, R2, R3”的功能为“（R1）-（R2）→R3”，该指令执行后将生成进位/借位标志CF和溢出标志OF。若（R1）= FFFF FFFFH，（R2）= FFFF FFF0H，则该减法指令执行后，CF与OF分别为（）。

A. CF=0, OF=0 B. CF=1, OF=0 C. CF=0, OF=1 D. CF=1, OF=1

第239题

若某计算机最复杂指令的执行需要完成5个子功能，分别由功能部件A~E实现，各功能部件所需时间分别为80ps、50ps、50ps、70ps和50ps，采用流水线方式执行指令，流水段寄存器延时为20ps，则CPU时钟周期至少为（）。

A. 60 ps B. 70 ps C. 80 ps D. 100 ps

第240题

下列选项中，可提高同步总线数据传输率的是（）。

Ⅰ. 增加总线宽度 Ⅱ. 提高总线工作频率

Ⅲ. 支持突发传输 Ⅳ. 采用地址/数据线复用

A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅱ、Ⅲ C. 仅Ⅲ、Ⅳ D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

训练

考研真题

知识点标签