现有C语言程序P的部分代码如题43图所示，假定运行程序P的计算机M字长为32位，按字节编址，数据Cache的数据区大小为32KB,采用8路组相联映射方式，主存块大小为64B,Cache命中时间为2个时钟周期，缺失损失为200个时钟周期：采用页式虚拟存储管理方式，页大小为4kB,数组d的起始虚拟地址为01800020H(VA31-VA0)。
如下图所示的支持VLAN划分的交换机，已按端口划分了3个VLAN,部分端口连接主机的IP地址和MAC地址如图中所示，ARP表结构为。下列选项中，不会出现在H4的ARP表中的是()。
SIFS+ACK)写入RTS帧的首部；当AP收到RTS帧后，会广播一个CTS帧，将占用信道的持续时间(SIFS+DATA+SIFS+ACK)写入CTS帧的首部；之后传送的数据帧的首部也会携带本次通信所需的持续时间。其他站收到这些帧后，根据帧中的持续时间设置自己的NAV值，因此隐蔽站B收到AP发送的CTS帧时，设置自己的NAV值为SIFS+DATA+SIFS+ACK=28μs+296μs+28μs+2μs=354μs。主机甲通过选择重传(SR)滑动窗口协议向主机乙发送帧的部分过程如右图所示，Fx为数据帧，ACKx为确认帧，x是位数为3比特的序号。乙只对正确接收的数据帧进行独立确认，发送窗口与接收窗口大小相同且均为最大值。甲在t₁时刻和t2时刻发送的数据帧分别是()。
下列程序段的时间复杂度是
已知关键字序列28,22,20,19,8,12,15,5是大根堆(最大堆),对该堆进行两次删除操作后，得到的新堆是()。
如下图所示，主机H1向H2发送一个2MB(1M=106B)文件有三种方式，①电路交换，建立时间为32us,速度为10Mbps;②分组交换，文件长度为400B,忽略首部；③报文交换。电路交换的时间为Ts,报文交换的时间为Tms,分组交换的时间为Tps,则三者的大小关系是
一棵二叉搜索树如右图所示，k₁、k₂、k₃分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字x满足的是()。
若无向图G=(V,E)的邻接多重表如下图所示，则G中顶点b与d的度分别是()。
三个人一起植树，甲挖坑，乙放树苗入坑并填土，丙负责为新种树苗浇水。步骤依次为：挖树坑，放树苗，填土和浇水。现在有铁锹和水桶各一个，铁锹用于挖树坑，填土。水桶用于浇水。当树坑数量小于3时，甲才可以挖树坑。设初始坑=0,铁锹水桶均可用，定义尽可能少的信号量，用wait()和signal()。操作描述植树过程中三人的同步互斥关系，并说明所用信号量的作用及其初值。
某计算机按字节编址，采用页式虚拟存储管理方式，虚拟地址和物理地址的长度均为32位，页表项的大小为4字节，页大小为4MB,虚拟地址结构如下。进程P的页表起始虚拟地址为B8C00000H,被装载到从物理地址65400000H开始的连续主存空间中。请回答下列问题，要求答案用十六进制表示。
假设8位字长的计算机中，两个带符号整数x和y的补码表示分别为[x]i=A3H,[y]=75H,则通过补码加减运算器得到的x-y的值及OF标志分别为
如图所示，卫星天通一号的轨道高度是36000km,电磁波传播速度为300000km/s。TR1和TR2用于收发卫星信号，采用全双工调制解调，其收发速率为200Kbps。
假定计算机M字长为32位，按字节编址，采用32位定长指令字，指令add、slli和1w的格式、编码和功能说明如图(a)所示。其中，R[x]表示通用寄存器x的内容，M[x]表示地址为x的存储单元内容，shamt为移位位数，imm为补码表示的偏移量。图(b)给出了计算机M的部分数据通路及其控制信号(用带箭头虚线表示),其中，A和B分别表示从通用寄存器rs1和rs2中读出的内容；IR[31:20]表示指令寄存器中的高12位；控制信号Ext为0、1时扩展器分别实现零扩展、符号扩展，ALUctr为000、001、010时ALU分别实现加、减、逻辑左移运算。请回答下列问题。
假设主机H通过TCP向服务器发送长度为3000B的报文，往返时间RTT=10ms,最长报文段寿命MSL=30s,最大报文段长度MSS=1000B,忽略TCP段的传输时延，报文传输结束后H首先请求断开连接，则从H请求建立TCP连接时刻起，到H进入CLOSED状态为止，所需的时间至少是()。
在32位计算机上执行下列C语言代码，则ui的真值为short si=-32767;unsigned int ui=si;
2023年10月26日，神舟十七号载人飞船发射取得圆满成功，再次彰显了中国航天事业的辉煌成就。载人航天工程是包含众多子工程的复杂系统工程，为了保证工程的有序开展，需要明确各子工程的前导子工程，以协调各子工程的实施。该问题可以简化、抽象为有向图的拓扑序列问题。已知有向图G采用邻接矩阵存储，类型定义如下。
与表达式x+y*(z-u)/v等价的后缀表达式是()。
某磁盘的磁道数为400(磁道号为0～399),采用循环扫描算法(CSCAN)进行磁盘调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动。若还有7个磁盘请求，对应的磁道号分别为300,120,110,0,160,210,399,则完成上述磁盘访问请求后磁头移动的距离是()。
计算机系统中的进程之间往往需要相互协作以完成一个任务。在某网络系统中，缓冲区B用于存放一个数据分组，对B的操作有C1、C2和C3。C1将一个数据分组写入B,C2从B中读出一个数据分组，C3对B中的数据分组进行修改。要求B为空时才能执行C1,B非空时才能执行C2和C3。请回答下列问题。
若某分组交换网络及每段链路的带宽如下图所示，则H1到H2的最大吞吐量约为