考研真题

表达式

 x + y* (z – u)/v

的等价后缀表达式是（ ）。

p、q 和 v 都是二叉树 T 中的结点，v 有两个孩子结点，T 的中序遍历序列形如：“…, p, v, q, …”，则下列叙述中，正确的是 （ ）。

给定无向图 G = (V, E)的邻接多重表如下图所示，则 G 中顶点 b 与 d 的度分别是 （ ）。

下列数据结构中，不适合 直接使用折半查找的是 （ ）。

I. 有序链表 II. 无序数组 III. 有序静态链表 IV. 无序静态链表

KMP 算法使用修正后的 next 数组进行模式匹配，模式串 S=“aabaab”，当主串中某字符与 S 中某字符失配时，S 将向右滑动的最长距离是 （ ）。

一棵二叉搜索树如题 7 图所示，k1、k2、k3 分别是对应结点中保存的关键字。子树 T 的任一结点中保存的关键字 x 满足的是 （ ）。

使用快速排序算法对含 n（n≥3）个元素的数组 M 进行排序，若第一趟排序将 M 中除枢轴外的 n–1 个元素划分为均不为空的 P 和 Q 两块，则下列叙述中，正确的是 （ ）。

已知关键字序列 28, 22, 20, 19, 8, 12, 15, 5 是大根堆（最大堆），对该堆进行两次删除操作后，得到的新堆是 （ ）。

现有由关键字组成的 3 个有序序列(3，5)、(7，9)和(6)，若按从左至右的次序选择有序序列进行二路归并排序，则关键字之间的总比较次数是 （ ）。

在外排序中，利用败者树对初始为升序的归并段进行多路归并，败者树中记录“冠军”的结点保存的是（ ）。

通常情况下，将汇编语言程序中实现特定功能的指令序列定义成一条伪指令（pseudoinstruction）。下列选项中，CPU 能理解并直接执行的是（ ）。

I. 伪指令 II. 微指令 III. 机器指令 IV. 汇编指令

 某科学实验中，需要使用大量的整型参数，为了在保证表数精度的基础上提高运算速度，需要选择合理的数据表示方法。若整型参数 α、β 的取值范围分别为－220～220、－240～240，则下列选项中，α、β 最适宜采用的数据表示方法分别是（ ）。

下列关于整数乘法运算的叙述中，错误的是（ ）。

对于页式虚拟存储管理系统，下列关于存储器层次结构的叙述中，错误的是（ ）。

某计算机按字节编址，采用页式虚拟存储管理方式，虚拟地址为 32 位，主存地址为 30 位，页大小为 1KB。若 TLB 共有 32 个表项，采用 4 路组相联映射方式，则 TLB 表项中标记字段的位数至少是（ ）。

下列事件中，不是在 MMU 地址转换过程检测的是（ ）。

对于采用“取指、译码/取数、执行、访存、写回”5 段流水线的 RISC 数据通路，下列关于指令流水线数据冒险处理的叙述中，错误的是（ ）。

某存储器总线的时钟频率为 420MHz，总线宽度为 64 位，每个时钟周期传送 2 次数据；其总线事务支持突发传送方式，最多传送 8 次数据，第 1 个时钟周期传送地址和读/写命令，从第 4 个至第7 个时钟周期连续传送 8 次数据。该总线的总线带宽（最大数据传输率）为（ ）。

下列关于中断 I/O 方式的叙述中，错误的是 （ ）。

DMA 控制I/O 方式下，设备的输入/输出由DMA 控制器控制完成，此时，DMA 控制器控制的数据传输通路位于（ ）。