第一问。因为题 47-b 图是该主机进行 Web 请求的以太网数据帧内容，所以 Web 服务器的 IP 地址位于 IP 头部的目的 IP 地址字段，16进制格式为 40 aa 62 20，转化为点分十进制格式为 64.170.98.32。
第二问。根据网络拓扑图可知，该主机的...
2025年6月24日 20:09
（1）
索引分配：索引分配将文件的所有数据块地址集中存储在一个索引块中。由于文件不可修改，一旦写入，索引块的内容就固定了。这带来了以下优点：
高效随机访问： 可以通过索引块直接定位任何数据块，读写效率高。
无需外部碎片： 数据块可以分散在磁...
2025年6月24日 20:09
seats = 10 // 表示剩余座位数
mutex = 1 // 互斥锁，保护共享变量
customersWaiting = 0 // 当前等待的顾客数
nextCustomer = 0 // 排队...
2025年6月24日 20:09
（1）
虚拟地址24位，虚页号为高12位。
物理地址20位，物理页号（页框号）为高8位。
（2）
块内偏移（Offset）： 确定数据在Cache块中的位置，log2(32B) = 5位
Cache行号（Line）： 确定数据对应哪...
2025年6月24日 20:09
(1)
R1 = 0x86
R5 = 0x90
0R6 = 0x7C
(2 )m为-122 k1为-114
（3）不能
无符号数加减： 运算中的加和减是简单的模运算（取于0～255范围），可以用普通加法器（...
2025年6月24日 20:09
预处理： 如果序列长度为 1，直接比较两个序列的唯一元素，较小的那个为中位数。
递归分治：
分别找到序列 A 和 B 的中位数，设为 midA 和 midB。
比较 midA 和&nb...
2025年6月24日 20:09
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：邻接矩阵的格式正确，但部分非对角线元素错误（如第2行的第1列应为∞，学生误写为0）。由于存在逻辑错误，扣1分。
（2）得分及理由（满分2分）
得分：2分
理由：题目描述中说明学生绘制了箭线图且标注正确（如0→1标4，0→2标6...
2025年6月24日 20:09
(1) 冲突检测时间
数据传输速率: 10 Mbps
主机距离: 2 km
信号传播速度: 200,000 km/s
单程传播时延: 距离 / 速度 = 2 km / 200,000 km...
2025年6月19日 19:33
(1) 逻辑地址对应的页号
逻辑地址空间: 64KB
页大小: 1KB
逻辑地址: 17CAH
将逻辑地址转换为十进制: 17CA (十六进制) = 5066 (十进制)
计算页号: 页号 = 逻辑地址 ...
2025年6月19日 19:33
（1）
位图 (Bitmap)： 这是最常见的管理磁盘块空闲状态的方法。每个磁盘块对应位图中的一位，该位为 1 表示磁盘块被占用，为 0 表示空闲。
计算需要的位数： 16384 个磁盘块需要 16384 位来表示空闲状态。
...
2025年6月19日 19:33
（1）8*（1+19+64*8）=4272bit
（2）
计算 a[0][31] 的地址和 Cache 行号：
计算 a[0][31] 的偏移地址：
a[0][31] 相对于 a[0][0] ...
2025年6月19日 19:33
(1)最多16条指令，最多64个寄存器，MAR16位 MDR16位
(2)转移指令的目的地址范围是-512到511
（3）1234H + 5678H = 1234H + 5678H = 68ACH（十六进制加法）
改变内容：R5 = 68AC H
...
2025年6月19日 19:33
(1)
设计策略：
利用数组的“逆转”操作，通过三次逆转实现整体左移，避免多次移动元素，提升效率。
具体步骤：
将数组整体逆转
逆转前 n−P 个元素
逆转后 P ...
2025年6月19日 19:33
（1）子网划分：
202.118.1.0/25202.118.1.0/25（局域网1）
202.118.1.128/25202.118.1.128/25（局域网2）
（2）R1的路由表：
202.118.1.0/25 vi...
2025年6月18日 17:08
（1）计算每个虚地址的访问时间：
虚地址 2362H 的访问:
计算页号和页内偏移:
虚地址 2362H (十六进制)
页面大小 4KB = 4 * 1024 = 4096 字节。
页内偏移需要 12 位（因为 $2^{12} = 4096$）。
236...
2025年6月18日 17:08
// 信号量定义
Semaphore mutex = 1; // 互斥访问缓冲区
Semaphore empty = N; // 空缓冲区单元数
Semaphore full = 0; // 缓冲区中的数据单元数
Semaphore odd_sem = 0; // 缓冲区...
2025年6月18日 17:08
1) 中断方式下的CPU时间占比
CPU时钟周期时间: 1 / (500 * 10^6) 秒 = 2 * 10^-9 秒
中断服务程序执行时间: 18条指令 * 5周期/指令 * 2 * 10^-9 秒/周期 + 2条指令 * 5周期/指令...
2025年6月18日 17:08
(1) 设计思想
本题的目标是查找链表中倒数第k个节点（从末尾算起），不改变链表结构。最高效的方法是采用双指针（快慢指针）策略：
使用两个指针i和j，都指向头结点（表头结点）。
让j先向前走k步，若在此过程中j到达链尾，则返回失败（即链表长度小于k）；
然后，i和j一块向...
2025年6月18日 17:08
本科学校：双非
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
