（1）不可达
（2）202.120.10.1
（3）BGP 基于TCP协议
（4）保证数据传输的可靠性
最...
(1) 主机A收到的回复
主机A发送的IP数据报TTL初始为2，经过2个路由器后TTL减为0，路由器会发送 ICMP超时（Time Exceeded）报文，因此主机A收到的回复是ICMP超时报文。
(2) SYN报文的目的地址与端口
&...
(1) 文件A所在簇的位图簇号
磁盘总簇数为2,621,440 。位图每个簇可存 432768 位（对应32768个簇的状态）。文件A的簇号（30000、32000、42500）均小于32768，因此状态位都位于起始簇号30的位图簇中。
(2...
(1) TLB划分
虚拟页号20位，TLB组号4位，标记16位；第14条指令虚拟页号需按地址计算。
(2) 虚拟页面数
至少访问3个虚拟页面（指令段1个 + 数组2个）。
(3) 置换策略
...
(1) 互斥类
按不能同时执行的微操作划分，最少2个互斥类。
(2) 微程序计数器
第3条微指令执行完后，计数器为 0A5H （十六进制）。
(3) 中断源
&nb...
(1) 跳转指令
jmp 、 jle 、 jl 可能跳转，为相对跳转；第3条 jmp 目标地址由PC+偏移计算。
(2) 条件标志
&...
(1) 绘图
根据十字链表的弧结构绘制带权有向图（需体现顶点、边的方向与权重）。
(2) 强连通分量
假设强连通分量数为3；使强连通分量数为1至少加2条边；使顶点数>1的强连通分量数为0至少删2条边。
&...
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
typedef struct TreeNode {
int val;
struct TreeNode *l...
（1）主机 A 收到的回复：
AS2 内部 RIP 收敛后，主机 A（192.1.3.10）到 192.1.3.64/26 子网的路由跳数为 1（A→R3→目标主机，仅 1 个路由器转发）。
数据报 TTL 初始值 2，经 R3 转发后 TTL=1，目标主机...
（1）文件 A 簇在位图中的簇号：
磁盘总簇数：10GB÷4KB=2.5×10^6个，位图中 1 个簇对应 1 位，故位图总位数2.5×10^6 bit。
位图每簇（4KB=4096 字节）可存储4096×8=32768位，故位...
（1）虚拟页号与 TLB 划分：
第 14 条指令jl地址为00401038h，虚拟地址 32 位，页大小 4KB（2^12），故页内偏移 12 位（对应十六进制后 3 位038h），虚拟页号为高 20 位，即00401h（十六进制）。
TLB 为 4 路组相联（16 组），组...
（1）互斥类划分：
划分依据：微命令不能同时执行（如 MARin 与 MDRout 无冲突，Rout 与 ALUop 无冲突，但 MDRout 与 Rout 不可同时执行）；
最少互斥类：3 类（{MARin}、{MDRout, Rout}、{ALUop}）。
（2）...
（1）跳转指令与寻址：
跳转指令：jmp（3）、jle（10）、jl（14），均为相对寻址；
jmp 目标地址计算：当前指令地址 = 0040100E（指令 3 地址），指令长度 2 字节（操作码 EB21），相对偏移 = 21H；目标地址 = 当前指令地址 + 指令长度 + ...
（1）有向图绘制：顶点为 0 (A)、1 (B)、2 (C)、3 (D)、4 (E)、5 (F)、6 (G)，根据十字链表的tailvex（弧尾）、headvex（弧头）、weight（权值）确定弧：
弧 0→2（权 8）、0→3（权 5）、0→6（权...
（1）算法设计思想：遍历二叉搜索树（BST），对每个同时存在左、右子树的节点：
利用 BST 特性，左子树最大值是左子树最右节点（与当前节点距离最小），右子树最小值是右子树最左节点（与当前节点距离最小）；
计算 “当前节点值 - 左子树最大值” 和 &ldq...
（1）使用后序遍历递归处理左右子树，对于每个子树，返回三个值：1.子树中满足条件的节点数count；2.子树中的最大值max-val；3.子树中的最小值min-val；对于当前节点，若同时有左右子树，则计算：左子树最小距离：当前节点值-左子树最大值；右子树最小距离：当前节点值-右子树最大值；若...
评分及理由
（1）得分及理由（满分2分）
学生正确识别出Web服务器的IP地址为64.170.98.32（与标准答案一致），得1分。但学生未给出默认网关的MAC地址（标准答案为00-21-27-21-51-ee），仅提到“A主机的默认网关的MAC地址为”但未填写具体值，因此扣1分。最终得...
评分及理由
（1）得分及理由（满分4分）
学生第一问回答“连续存储”正确，理由部分提到“多次创建新文件”和“链式每次都要重头开始找到最后一个文件”虽然不准确（链式结构通过指针直接定位末尾，但确实有额外开销），但核心点“连续存储适合一次性写入且不可修改”与标准答案一致。第二问未明确说明FCB...
评分及理由
（1）信号量定义及初值（满分2分）
得分：1分
理由：学生第一次识别中，empty初值设为0错误（应为10），但第二次识别中empty初值正确为10；mutex初值正确为1；serve初值设为1错误（应为0，用于同步等待叫号）。第一次识别中信号量定义有严重错误（empty=0...
评分及理由
（1）得分及理由（满分4分）
学生正确指出虚拟地址24位（16MB=2^24），虚页号占前12位（页面大小4KB=2^12，页内偏移12位）；物理地址20位（1MB=2^20），页框号占前8位（物理地址20位减去页内偏移12位）。两次识别结果均正确。得4分。
（2）得分及理...
评分及理由
（1）得分及理由（满分3分）
学生答案中R1=86H正确（134的十六进制表示），得1分；R5=70H错误（正确应为x-y=90H），扣1分；R6=7CH正确（x+y的十六进制表示，虽然溢出但结果正确），得1分。因此本小题得2分。
（2）得分及理由（满分2分）
学生答案中m...
评分及理由
（1）得分及理由（满分4分）
学生答案的基本设计思想是：将两个序列归并后取中位数。这种方法虽然正确，但时间和空间复杂度并非最优。题目要求“在时间和空间两方面都尽可能高效的算法”，而标准答案采用二分查找思想，时间复杂度为O(log₂n)，空间复杂度为O(1)，明显更高效。学生答...
评分及理由
（1）得分及理由（满分2分）
学生给出的邻接矩阵与标准答案一致，正确写出了上三角部分（包括对角线），且按行优先顺序填充。矩阵中元素位置和值均正确，包括无穷大(∞)的表示。因此得2分。
（2）得分及理由（满分2分）
学生通过边权标注（a=4, b=6等）描述了有向图的结构，但...
这题真不会
评分及理由
（1）得分及理由（满分1分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生未作答，得0分。
（3）得分及理由（满分3分）
学生未作答，得0分。
（4）得分及理由（满分2分）
学生未作答，得0分。
题目总分：0+0+0+0=0分
这题真不会
评分及理由
（1）得分及理由（满分3分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生未作答，得0分。
（3）得分及理由（满分2分）
学生未作答，得0分。
题目总分：0+0+0=0分
这题真不会
评分及理由
（1）得分及理由（满分2分）
学生未给出任何答案，无法得分。理由：题目要求计算虚拟页号并划分TLB标记和组号，但学生未提供任何相关内容，因此得0分。
（2）得分及理由（满分3分）
学生未给出任何答案，无法得分。理由：题目要求计算访问虚拟页面的最小数量并给出过程，但学生...
这题真不会
评分及理由
（1）得分及理由（满分2分）
学生未作答，得0分。
（2）得分及理由（满分1分）
学生未作答，得0分。
（3）得分及理由（满分2分）
学生未作答，得0分。
（4）得分及理由（满分2分）
学生未作答，得0分。
题目总分：0+0+0+0=0分
这题真不会
评分及理由
（1）得分及理由（满分4分）
得0分。学生未回答任何内容，无法得分。
（2）得分及理由（满分3分）
得0分。学生未回答任何内容，无法得分。
（3）得分及理由（满分7分）
得0分。学生未回答任何内容，无法得分。
（4）得分及理由（满分2分）
得0分。学生未回答任...
这题真不会
评分及理由
（1）得分及理由（满分3分）
学生未作答，无法得分。题目要求根据十字链表存储画出带权有向图，学生未提供任何图形或描述，因此得0分。
（2）得分及理由（满分3分）
学生未作答，无法得分。题目要求计算强连通分量数量、添加边和删除边的方案，学生未提供任何答案，因此得0分...
这题真不会
评分及理由
（1）得分及理由（满分3分）
得分：0分。理由：学生未给出任何算法设计思想，仅表示“这题真不会”，未满足题目要求，因此不得分。
（2）得分及理由（满分9分）
得分：0分。理由：学生未提供任何代码或算法描述，完全未作答，因此不得分。
（3）得分及理由（满分2分）
...
The road of your choice, you have to go on !
