使用快速排序算法对含 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 控制器控制的数据传输通路位于（ ）。

下面关于中断、异常和系统调用的叙述中，错误的是（ ）。

下列选项中，操作系统在终止进程时不一定执行的是（ ）。

在支持页式存储管理的系统中，进程切换时操作系统需要执行的操作是（ ）。

I. 更新程序计数器的值

II. 更新栈基址寄存器值

III. 更新页表基地址寄存器值

文件系统需占用部分外存空间记录空闲块位置。下列方法中，占用外存空间的大小与当前空闲块数量无关的是（ ）。

下列算法中，每次回收分区时仅合并大小相等的空闲分区的是（ ）。

若进程P 中的线程T 先打开文件，得到文件描述符fd，再创建两个线程Ta 和Tb，则下列资源中，Ta 与Tb 可共享的是（ ）。

I. 进程P 的地址空间 II. 线程T 的栈 III. 文件描述符fd