（1） 1、3、4 号 IP 分组是由 H 发送的，1 号 IP 分组的 TCP 报文段为第一次握手。2 号 IP 分组的 TCP 报文段为第二次握手。3号为第三次握手 其中 3 和 5 号 IP 数据报总长度小于 46 字节，需要进行填充。 （2）建立 TCP 连接的三次握手的 ...

（1）4TB/1KB=2的32次方个磁盘块，索引表中块号占32位4字节，512B/4B 128个块号 每个块1KB 所以最大文件长度128*1KB=128KB （2） 块数占 2B。 2B = 16 bits。所以最大可以表示 $2^{16} - 1 = 6553...

（1）对应页框号21 （2）对应页框号32 第一次<1,1>分配32 时刻10时因6-10之间没访问1和3所以分配给<1,1>的32号页框和分配给<3,2>的15号页框被回收此时空也页框链表依次为41,、32、15 访问<1,11>时...

（1）x的机器码为[x]补=1111 1101 11 11 11 11B，即指令执行前(R1)=FDFFH，右移1位后为11 11 11 10 11 11 11 11B，即指令执行后(R1)=FEFFH。 （2） 对于N条指令的K级流水线，理想情况下需要的时钟周期数是 K+(N&m...

（1）MIPS = 20 MIPS Cache缺失率 (m) = 1 - 命中率 = 1 - 0.99 = 0.01 平均每秒Cache缺失的次数 = 每秒总访存次数 ×× Cache缺失率 平均每秒Cache缺失的次数 = $30 \...

（1） 先遍历两个链表，得到它们的长度。 让较长链表的指针先向后移动差值的长度，然后两个链表指针同时向后移动，逐字符比较，直到字符不同，或到达链尾。 最后，指向相同字符的节点即为共同后缀的起始节点。  （2） struct ListNode {...

(1) 合并 F(200) 和 E(60)，比较次数： 200 + 60 - 1 = 259 得到： F E(260)元素的合并表（长度为260） 合并这个新表和 D(50)，比较次数： 260 + 50 - 1 = 309 得到： ...

 第一问。因为题 47-b 图是该主机进行 Web 请求的以太网数据帧内容，所以 Web 服务器的 IP 地址位于 IP 头部的目的 IP 地址字段，16进制格式为 40 aa 62 20，转化为点分十进制格式为 64.170.98.32。 第二问。根据网络拓扑图可知，该主机的...

（1） 索引分配：索引分配将文件的所有数据块地址集中存储在一个索引块中。由于文件不可修改，一旦写入，索引块的内容就固定了。这带来了以下优点： 高效随机访问： 可以通过索引块直接定位任何数据块，读写效率高。 无需外部碎片： 数据块可以分散在磁...

seats = 10 // 表示剩余座位数 mutex = 1 // 互斥锁，保护共享变量 customersWaiting = 0 // 当前等待的顾客数 nextCustomer = 0 // 排队...

（1） 虚拟地址24位，虚页号为高12位。 物理地址20位，物理页号（页框号）为高8位。 （2） 块内偏移（Offset）： 确定数据在Cache块中的位置，log2(32B) = 5位 Cache行号（Line）： 确定数据对应哪...

(1) R1 = 0x86 R5 = 0x90 0R6 = 0x7C (2 )m为-122 k1为-114 （3）不能 无符号数加减： 运算中的加和减是简单的模运算（取于0～255范围），可以用普通加法器（...

预处理： 如果序列长度为 1，直接比较两个序列的唯一元素，较小的那个为中位数。 递归分治： 分别找到序列 A 和 B 的中位数，设为 midA 和 midB。 比较 midA 和&nb...

评分及理由 （1）得分及理由（满分2分） 得分：1分 理由：邻接矩阵的格式正确，但部分非对角线元素错误（如第2行的第1列应为∞，学生误写为0）。由于存在逻辑错误，扣1分。 （2）得分及理由（满分2分） 得分：2分 理由：题目描述中说明学生绘制了箭线图且标注正确（如0→1标4，0→2标6...

(1) 冲突检测时间 数据传输速率: 10 Mbps 主机距离: 2 km 信号传播速度: 200,000 km/s 单程传播时延: 距离 / 速度 = 2 km / 200,000 km...

(1) 逻辑地址对应的页号 逻辑地址空间: 64KB 页大小: 1KB 逻辑地址: 17CAH 将逻辑地址转换为十进制: 17CA (十六进制) = 5066 (十进制) 计算页号: 页号 = 逻辑地址 ...

（1） 位图 (Bitmap)： 这是最常见的管理磁盘块空闲状态的方法。每个磁盘块对应位图中的一位，该位为 1 表示磁盘块被占用，为 0 表示空闲。 计算需要的位数： 16384 个磁盘块需要 16384 位来表示空闲状态。 ...

（1）8*（1+19+64*8）=4272bit （2） 计算 a[0][31] 的地址和 Cache 行号： 计算 a[0][31] 的偏移地址： a[0][31] 相对于 a[0][0] ...

(1)最多16条指令，最多64个寄存器，MAR16位 MDR16位 (2)转移指令的目的地址范围是-512到511 （3）1234H + 5678H = 1234H + 5678H = 68ACH（十六进制加法）  改变内容：R5 = 68AC H ...

(1) 设计策略： 利用数组的“逆转”操作，通过三次逆转实现整体左移，避免多次移动元素，提升效率。 具体步骤： 将数组整体逆转 逆转前 n−P 个元素 逆转后 P ...