已知平衡二叉树（AVL 树）的定义为：树中任意一个结点的左右子树的高度差的绝对值不超过 1，且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4（根结点的高度记为 1），则其根结点的左右子树的结点数之差最多为（ ）。

使用直接插入排序对序列进行升序排序，元素比较次数最少的是（ ）。

现有 n 名学生的成绩记录，每位学生的记录包含两门课程的成绩：课程 1（记为 C1）和课程 2（记为 C2）。 排序规则如下： （1）依据 C1 成绩升序排列； （2）若两名学生的 C1 成绩相同，则依据其总分（即 C1+C2）升序排列。 请从下列排序算法中，选择最适合实现上述需求的算法（ ）。

在外部排序的 k 路归并过程中，归并趟数为 d。下列关于 k、d、初始归并段及内存大小的说法中，正确的是（ ）。 I. k 越大，d 越小 II. 初始归并段数不影响 d III. 内存大小限制初始归并段的最大长度

下列关于计算机系统层次的叙述，错误的是（ ）。

对机器数 1010 0110B 先执行算术右移 3 位，再执行算术左移 2 位，最终结果是（ ）。

已知用 IEEE 754 单精度浮点数表示浮点型变量，采用就近舍入（中间值取偶数）。若浮点型变量 x 为 12.1，则 x 的机器数是（ ）。

用 8 个 64M×8 位的 DRAM 芯片按交叉编址方式构成主存储器，并与一个宽度为 64 位的存储器总线相连。主存每次最多读写 64 位，且按字节编址，则下列地址中，与主存地址 0018 001DH 位于同一芯片中的是（ ）。

下列不是由指令集体系结构规定的是（ ）。

哪些指令可能不改变程序下一条指令的地址？（ ） I. 条件转移指令 II. 过程调用指令 III. 陷入指令 IV. 过程返回指令

某计算机按字节编址，数据 Cache 共有 1024 行，采用 4 路组相联映射，主存块大小为 32B，若访问主存地址为 1028 的 4 字节数据，则该数据所在主存块对应的组号为（ ）。

某计算机按字节编址，虚拟地址为 16 位，页大小为 256B，页表中包含装入位（P）、页框号（PPN）等字段。TLB 采用 4 路组相联映射，共有 16 个页表项，TLB 表项中包含标记（Tag）、有效位（V）等字段。在主存页表与 TLB 表项同步后，若主存页表中页号 22 对应的页表项中 P=0，PPN=2AH，则下列不可能出现在组号为 2 的 TLB 表项中的是（ ）。

在不考虑异常中断处理和访存的额外开销下，下列关于数据通路结构与 CPI 之间的关系正确的为（ ）。 I. 单周期数据通路计算机的 CPI 等于 1 II. 多周期数据通路计算机的 CPI 大于 1 III. 流水线数据通路计算机的 CPI 等于 1

在 I/O 子系统中，由驱动程序和中断服务程序直接控制外设与主机之间的输入/输出操作，这一过程需要使用一些特权指令。下列指令中，不属于特权指令的是（ ）。

中断控制 I/O 方式下，实现 I/O 需要硬件和软件协同完成，中断响应和处理过程中所包含的下列工作中，必须由硬件完成的是（ ）。

下列操作中，在内核模式执行的是（ ）。

在支持虚拟存储器系统下的指令执行过程中，正确的是（ ）。

下列关于线程的描述中，正确的是（ ）。

系统中有 8 个进程，执行下图的操作，资源 S 的初始值为 5。若此时 S 的值为 -2，其中 m 表示执行到访问资源的进程个数，n 表示阻塞的进程个数，则 m 和 n 的值分别是（ ）。

假设进程 P 的读、写进程集合分别是 R(P) 和 W(P)，进程 Q 的读、写进程集合分别为 R(Q) 和 W(Q)，则进程 P 和 Q 并发执行中，不会发生错误的并发执行充要条件是（ ）。 I. R(Q)∩W(P)=∅ II. R(P)∩R(Q)=∅ III. W(P)∩W(Q)=∅ IV. R(P)∩W(Q)=∅

若 64 位的系统采用三级虚拟分页存储管理方式，其结构如下图所示，第三级页表所占用的页框数是（ ）。

下列方法中能够有效降低系统平均访存时间的是（ ）。 I. TLB II. 多级页表 III. 工作集 IV. 页表缓冲队列

进程 P1 和 P2 共享一个文件 R，该文件的页表项分别是 R1 和 R2，其在 2 个进程中的虚拟地址分别是 W1 和 W2，则下列说法中正确的是（ ）。

下列关于驱动程序流程的描述中，错误的是（ ）。

下列操作中，鼠标中断处理程序完成的是（ ）。

下列关于分层网络体系结构的叙述中，错误的是（ ）。

若在带宽 200 kHz、信噪比 S/N=1023 的信道上，发送一个长度为 1500 B 的分组，则发送该分组的传输时延至少是（ ）。

假设采用 CSMA/CA 的 IEEE 802.11 无线局域网，其数据传输速率为 300 Mbps，DIFS=128 μs，SIFS=28 μs。忽略除数据帧以外的其他帧的传输时延及信号传播时延，主机 H 发送一个总长度为 1500 B 的数据帧，则从开始发送数据帧至确认接收方收到所需的时间至少为（ ）。