考研真题
下列选项中，会触发外部中断请求的事件是（ ）。
在采用页式虚拟存储管理方式的系统中，当发生进程上下文切换时，下列寄存器中，操作系统不需要更新的是（ ）。
下列关于虚拟化技术的叙述中，错误的是（ ）。
某基于优先权的进程调度程序中，进程就绪队列采用优先权由高到低的有序单链表实现。若就绪队列长度为 n，则就绪队列的插入操作和从就绪队列中选出将要执行进程的操作的时间复杂度分别是（ ）。
某页式虚拟存储管理系统采用固定分配局部置换的 LRU 算法。若系统为进程 P 分配了 3 个页框，P 从某时刻开始的页访问序列为 0,1,2,0,5,1,4,3,0,2,3,2,0，且 0,1,2 三个页已在内存中，则完成上述页序列的访问时，系统执行缺页异常处理程序的次数为（ ）。
在页式虚拟存储管理系统中，确定进程正常运行所需的最少页框数时，下列因素中需要考虑的是（ ）。
下列关于虚拟文件系统（VFS）的叙述中，正确的是（ ）。
某文件系统采用目录和索引节点管理文件，当用户在目录中新建文件 F 时，下列操作中，文件系统不会做的是（ ）。
下列关于内存映射文件（memory-mapped files）机制的叙述中，正确的是（ ）。
I. 可实现进程之间的通信
II. 可实现页到磁盘块的映射
III. 将文件映射到进程的虚拟地址空间
IV. 将文件映射到系统的物理地址空间
下列选项中，文件系统可用于记录外存空闲空间使用情况的是（ ）。
下列选项中，文件系统需要为温彻斯特硬盘和固态硬盘都提供的功能是（ ）。
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行时，主机 H1 与 H2 建立一条带宽为 10 Mb/s 的电路，建立电路时间为 32 μs；按分组交换方式运行时，分组长度为 400 B，忽略分组首部开销。现 H1 向 H2 发送一个 2MB（1M=10⁶）的文件，分别采用电路交换、报文交换、分组交换方式时，H2 至少需要 TCS、TMS、TPS 时间才能接收到全部文件内容，则TCS、TMS、TPS满足的关系是（ ）。
若某差错编码的编码集为 {1001 1010，0101 1100，1111 0000，0000 1111}，则该差错编码的检错和纠错能力是（ ）。
在某个 10 BaseT 以太网的冲突域内，若主机甲向主机乙发送数据帧时发生了连续 11 次冲突，则甲再次尝试发送该数据帧的最大间隔时间是（ ）。
一台新接入网络的主机 H 通过 DHCP 服务器动态请求 IP 地址过程中，与 DHCP 服务器交换 DHCP 报文的部分过程如图所示。封装 DHCPREQUEST 报文的 IP 数据报的目的 IP 地址和源 IP 地址分别是（ ）。
假设路由器实现 NAT 功能，内网中主机 H 的 IP 地址为 192.168.1.5/24。若 H 运行某应用向 Internet 发送了一个 UDP 报文段，则路由器在转发封装该 UDP 报文段的 IP 数据报的过程中，UDP 报文段的首部字段会被修改的是（ ）。
I. 源端口号 II. 目的端口号 III. 总长度 IV. 校验和
主机甲通过 TCP 向主机乙发送数据的部分过程如图所示，seq 为序号，ack_seq 为确认序号，rcvwnd 为接收窗口。甲在 t₀时刻的拥塞窗口和发送窗口均为 2000 B，拥塞控制阈值为 8000 B，MSS=1000 B，甲始终以 MSS 发送 TCP 段。若甲在 t₁时刻收到如图所示的确认段，则甲在未收到新的确认段之前，还可以继续向乙发送的 TCP 段数是（ ）。
Time 是一个提供时间查询服务的 C/S 架构网络应用，支持客户通过 UDP 或 TCP 向 Time 服务器请求时间服务。若某客户与某 Time 服务器通信的往返时间 RTT=8 ms，则该客户分别通过 UDP 和 TCP 向该服务器请求服务，所需的最少时间分别是（ ）。
下列关于 POP3 协议的叙述中，正确的是（ ）。
I. 支持用户代理从邮件服务器读取邮件
II. 支持用户代理向邮件服务器发送邮件
III. 支持邮件服务器之间发送与接收邮件
IV. 支持通过一条 TCP 连接收取多封邮件
(13分)对于有向图，如果一个顶点的出度大于入度，则这个顶点称为K页点，有向图用邻接矩阵存储，数据结构定义如下:
typedef struct{
int numVertex, numEdge;//顶点数，边数
char VertexList[MAXV];//顶点表
int Edge[MAXV][MAXV];//邻接矩阵
}MGraph;要求实现函数int printVertices(MGraph G)，输出有向图中所有K页点，并返回K顶点的总数
(1)说明算法思想(占5-6分)
(2)用C/C++实现算法(占7-8分)
[