考研真题
下面关于中断、异常和系统调用的叙述中，错误的是（ ）。
下列选项中，操作系统在终止进程时不一定执行的是（ ）。
在支持页式存储管理的系统中，进程切换时操作系统需要执行的操作是（ ）。
I. 更新程序计数器的值
II. 更新栈基址寄存器值
III. 更新页表基地址寄存器值
文件系统需占用部分外存空间记录空闲块位置。下列方法中，占用外存空间的大小与当前空闲块数量无关的是（ ）。
下列算法中，每次回收分区时仅合并大小相等的空闲分区的是（ ）。
若进程P 中的线程T 先打开文件，得到文件描述符fd，再创建两个线程Ta 和Tb，则下列资源中，Ta 与Tb 可共享的是（ ）。
I. 进程P 的地址空间 II. 线程T 的栈 III. 文件描述符fd
下列系统调用的实现中，包含文件按名查找功能的是（ ）。
假设某系统使用时间片轮转调度算法进行CPU 调度，时间片大小为 5ms，系统共有 10 个进程，初始时均处于就绪队列，执行结束前仅处于执行态或就绪态。若队尾的进程 P 所需 CPU 时间最短，时间为 25ms，在不考虑系统开销的情况下，则进程P 的周转时间为（ ）。
键盘中断服务例程执行结束时，所输入数据的存放位置是（ ）。
某磁盘的磁道数为 400（磁道号为 0～399），采用循环扫描算法（CSCAN）进行磁盘调度，完成对 200 号磁道的请求后，磁头向磁道号减小的方向移动。若还有 7 个磁盘请求，对应的磁道号分别为 300, 120, 110, 0, 160, 210, 399，则完成上述磁盘访问请求后磁头移动的距离是（ ）。
若某分组交换网络及每段链路的带宽如下图所示，则H1到H2 的最大吞吐量约为（ ）。
在下列二进制数字调制方法中，需要 2 个不同频率载波的是（ ）。
如题 35 图所示的支持VLAN 划分的交换机，已按端口划分了 3 个VLAN，部分端口连接主机的IP 地址和 MAC 地址如图中所示，
ARP 表结构为
在采用CSMA/CA 的 802.11 无线局域网中，DIFS=128s，SIFS≥28μs，RTS、CTS 和ACK 帧的传输时延分别是 3μs、2us 和2μs，忽略信号传播时延。若主机A 欲向AP 发送一个总长度为 1 998B的数据帧，无线链路带宽为 54Mb/s，则隐藏站B 收到AP 发送的CTS 帧时，设置的网络分配向量NAV 的值是（ ）。
主机甲通过选择重传（SR）滑动窗口协议向主机乙发送帧的部分过程如题 37 图所示，Fx 为数据帧，ACKx 为确认帧，x 是位数为 3 比特的序号。乙只对正确接收的数据帧进行独立确认，发送窗口与接收窗口大小相同且均为最大值。甲在t 时刻和t 时刻发送的数据帧分别是（ ）。
假设主机H 通过TCP 向服务器发送长度为 3000B 的报文，往返时间RTT=10ms，最长报文段寿命MSL=30s，最大报文段长度MSS=1 000B，忽略TCP 段的传输时延，报文传输结束后H 首先请求断开连接，则从H 请求建立TCP 连接时刻起，到H 进入CLOSED 状态为止，所需的时间至少是（ ）。
若UDP 协议在计算校验和过程中，计算得到中间结果为 1011 1001 1011 0110 时，还需要加上最后一个 16 位数 0110 0101 1100 0101，则最终计算得到的校验和是（ ）。
若浏览器不支持并行TCP 连接，使用非持久的HTTP/1.0 协议请求浏览 1 个Web 页，该顶中引用同一网站上 7 个小图像文件，则从浏览器为传输Web 页请求建立TCP 连接开始，到接收完所有内容为止，所需要的往返时间RTT 数至少是（ ）。
C 语言代码如下：
int i = 32777; short si = i; int j = si;
执行上述代码段后，j 的值是（ ）。
下列程序段的时间复杂度是（ ）。
int count=0,i,j; for(i=1; i*i<=n; i++) for(j=1; j<=i; j++) count++;