考研真题

已知算法 A 用于检查字符串中各类括号是否匹配，A 执行过程中使用初始为空的栈保存遇到的括号。若栈的容量是 3，则下列选项中，A 不能处理的是（ ）。

若二叉树的结点值均为正整数，采用顺序存储方式保存在数组 R 中，用 - 1 表示结点不存在，则下列数组中，不能表示一棵二叉树的是（ ）。

下列关于二叉树及森林的叙述中，正确的是（ ）。

设字符集 S 包含 7 个字符，各字符出现的频次分别为 2,3,4,6,8,10,11。现为 S 中的各字符构造哈夫曼编码，编码长度不小于 3 的字符个数是（ ）。

下列关于图的叙述中，正确的是（ ）。

已知查找表中有 400 个元素，查找每个元素的概率相同。采用分块查找法进行查找，且均匀分块。若采用顺序查找法确定元素所在的块，且块内也采用顺序查找法，为使查找效率最高，则每块包含的元素个数应为（ ）。

给定 7 个不同的关键字，能够构造的不同 4 阶 B 树的个数最多是（ ）。

下列关于散列方法处理冲突的叙述中，正确的是（ ）。

下列排序算法中，最坏情况下元素移动次数最少的是（ ）。

对含 9 个关键字的初始序列进行排序，若序列的变化情况如下表所示，则下列排序算法中，采用的是（ ）。

在 32 位计算机上执行下列 C 语言代码段后，ui 的值是（）。

short si = -32767;
unsigned int ui = si;

已知 float 型变量用 IEEE 754 单精度浮点数格式表示。若 float 型变量 x 的机器数为 4730 0000H，则 x 的值是（ ）。

假设 8 位字长的计算机中，两个带符号整数 x 和 y 的补码表示分别为 [x] _补 = A3H、[y] _补 = 75H，则通过补码加减运算器得到的 x-y 的值及 OF 标志分别为（ ）。

某 32 位计算机按字节编址，采用小端方式存放数据，编译器按边界对齐方式为下列 C 语言结构型数组变量 employee 分配存储空间。

struct record{
    int     id;
    char    name[10];
    int     salary;
}employee[200];

若 employee 的首地址为 0000 A0B0H，employee [1].id 的机器数为 1234 5678H，则该机器数中的 56H 所在存储单元的地址是（ ）。

下列选项中，由指令集体系结构（ISA）规定的是（ ）。

下列关于 RISC 的叙述中，错误的是（ ）。

下列关于 CPI 和 CPU 时钟周期的叙述中，错误的是（ ）。

下列关于 CPU 中的数据通路和控制器的叙述中，错误的是（ ）。

某处理器总线采用同步、并行传输方式，每个总线时钟周期传送 4 次数据（quadpumped 技术）。若该总线的工作频率为 1333 MHz（实际单位是 MT/s，表示每秒传送 1333M 次），总线宽度为 64 位，则总线带宽约为（ ）。

下列设备中，适合采用 DMA 输入 / 输出方式的是（ ）。

I. 键盘  II. 网卡  III. 固态硬盘  IV. 针式打印机