下列内核的数据结构或程序中，分时系统实现时间片轮转调度需要使用的是（ ）。

I. 进程控制块 Ⅱ. 时钟中断处理程序 Ⅲ. 进程就绪队列 Ⅳ. 进程阻塞队列

某系统中磁盘的磁道数为 200(0~199)，磁头当前在 184 号磁道上。用户进程提出的磁盘访 问请求对应的磁道号依次为 184、187、176、182、199。若采用最短寻道时间优先调度算法 （SSTF）完成磁盘访问，则磁头移动的距离（磁道数）是（ ）。

下列事件中，可能引起进程调度程序执行的是（ ）。

I. 中断处理结束 Ⅱ. 进程阻塞 Ⅲ. 进程执行结束 Ⅳ. 进程的时间片用完

某请求分页存储系统的页大小为 4KB，按字节编址。系统给进程 P 分配 2 个固定的页框， 并采用改进型 Clock 置换算法，进程 P 页表的部分内容如下表所示。

若 P 访问虚拟地址为 02A01H 的存储单元，则经地址变换后得到的物理地址是（ ）。

在采用二级页表的分页系统中，CPU 页表基址寄存器中的内容是（ ）。

若目录 dir 下有文件 file1,则为删除该文件内核不必完成的工作是（ ）。

若系统中有 n(n≥2)个进程，每个进程均需要使用某类临界资源 2 个，则系统不会发生死锁 所需的该类资源总数至少是（ ）。

下列选项中，通过系统调用完成的操作是（ ）。

在 TCP/IP 参考模型中，由传输层相邻的下一层实现的主要功能是（ ）。

若下图为一段差分曼彻斯特编码信号波形，则其编码的二进制位串是（ ）。

现将一个 IP 网络划分为 3 个子网，若其中一个子网是 192.168.9.128/26，则下列网络中， 不可能是另外两个子网之一的是（ ）。

若路由器向 MTU=800B 的链路转发一个总长度为 1580B 的 IP 数据报（首部长度为 20B) 时，进行了分片，且每个分片尽可能大，则第 2 个分片的总长度字段和 MF 标志位的值分别 是（ ）。

某网络中的所有路由器均采用距离向量路由算法计算路由。若路由器 E 与邻居路由器 A、 B、C 和 D 之间的直接链路距离分别是 8、10、12 和 6，且 E 收到邻居路由器的距离向量如下 表所示，则路由器 E 更新后的到达目的网络 Net1~Net4 的距离分别是（ ）。

若客户首先向服务器发送 FIN 段请求断开 TCP 连接，则当客户收到服务器发送的 FIN 段 并向服务器发送了 ACK 段后，客户的 TCP 状态转换为（ ）。

若大小为 12B 的应用层数据分别通过 1 个 UDP 数据报和 1 个 TCP 段传输，则该 UDP 数 据报和 TCP 段实现的有效载荷（应用层数据）最大传输效率分别是（ ）。

假设主机甲通过 TCP 向主机乙发送数据，部分过程如下图所示。甲在t₀时刻发送了一个序 号seq=501、封装200B数据的段，在t₁时刻收到乙发送的序号seq=601、确认序号ack_seq=501、 接收窗口 rcvwnd=500B 的段，则甲在未收到新的确认段之前可以继续向乙发送的数据序号范 围是（ ）。

设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。

x=0; 
while (n>=(x+1)*(x+1)) 
x=x+1;

若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（）。

对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值 是（）。

在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2， 再将 v 插入 T2形成平衡二叉树 T3。下列关于 T1与 T3 的叙述中，正确的是（）。

I．若 v 是 T1的叶结点，则 T1与 T3 可能不相同 

II．若 v 不是 T1 的叶结点，则 T1 与 T3一定不相同 

III．若 v 不是 T1的叶结点，则 T1与 T3 一定相同