评分及理由
（1）得分及理由（满分3分）
学生未画出带权有向图，但根据识别结果，学生可能尝试描述图的结构（如提到边A→B权值2等），但未完整呈现所有边和权重（例如缺少B→E、E→F、C↔E的双向边等）。标准答案要求画出完整图，学生未满足要求，因此不得分。得分：0分。
（2）得分及理由（...
评分及理由
（1）得分及理由（满分3分）
得0分。学生的基本设计思想是使用中序遍历将结点值存入数组，然后通过数组相邻元素的关系判断条件。但这种方法存在严重问题：①题目要求判断的条件是每个结点左右子树的最小距离相等，而数组相邻元素仅代表中序顺序，无法直接反映左右子树的最小距离（例如，数组相...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中计算了位图管理所需簇数，但未直接回答问题，且计算过程有误（如“共需 $\frac{16B}{4KB}=25Mbc$”无意义）。第二次识别结果未涉及位图状态位簇号计算。学生未正确计算文件A的簇（30000、32000、42500...
评分及理由
（1）得分及理由（满分2分）
学生答案中虚拟页号给出为0040H，但标准答案为00401H（十六进制），学生答案缺少最低位的1，属于计算错误，扣1分。TLB标记和组号划分部分，学生正确指出高16位为标记、低4位为组号（尽管虚拟页号错误，但划分方式正确），得1分。因此本小题得1...
评分及理由
（1）得分及理由（满分2分）
学生回答中提到了互斥类的划分依据是“不能在同一时钟周期一起执行的指令”，这与标准答案中“微命令之间的互斥性，即不能在同一个微周期中同时执行的微命令”一致，因此依据部分正确（1分）。但在互斥类数量上，学生回答“至少可划分出2个互斥类”，而标准答案为...
评分及理由
（1）得分及理由（满分4分）
学生答案未正确识别问题（1）的内容，仅提及“第3、10、14条”可能跳转但未明确说明指令类型和寻址方式，且未给出jmp指令的跳转目标地址计算过程。标准答案要求列出跳转指令（jmp、jle、jl）、指出相对寻址方式，并计算jmp目标地址（基于PC和...
评分及理由
（1）得分及理由（满分3分）
学生未作答第(1)问，未画出带权有向图，也未提供顶点和边的信息。根据标准答案，该部分需包含顶点定义、弧结点定义和图的绘制，学生完全未涉及，因此得0分。
（2）得分及理由（满分3分）
学生回答中提及“添一条 E->D 的边”和“删除 (D->A)...
（1）采用先序遍历，对每一个节点，找出其左右子树中与当前根节点的差值的绝对值的最小值，并在每次递归结束时比较，并次啊用一个全局变量记录符合条件的节点的个数
(2)
int count=0;
int countNodes(TreeNode* root){
...
评分及理由
（1）得分及理由（满分1分）
学生第一次识别结果为"网络可达的ICMP"，第二次识别结果为"网络可达的ICMP差错报告报文"。标准答案为"ICMP超时报文"。学生的回答虽然提到了ICMP，但未明确指出是"超时报文"，而是模糊地表述为"网络可达的ICMP"或"ICMP差错报告报文...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果正确计算了30000和32000的状态位在簇30，42500的状态位在簇31，与标准答案一致。第二次识别结果也相同。因此得3分。
（2）得分及理由（满分3分）
学生正确计算了FAT最大长度为10MB（1分）。对于文件B的第50...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中虚页号给出为004011H，但标准答案为00401H（十六进制），存在错误；第二次识别结果中虚页号给出为004011，仍多一位，错误。但页号划分部分：第一次识别结果中错误地认为高16位是标记、低16位是组号（实际应为高16位标...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别回答"微命令可以同时执行 3个"，第二次识别回答"微命令可以同时执行 3 个"。标准答案要求说明互斥类的划分依据（微命令不能在同一个微周期中同时执行）和最少互斥类数量（3个）。学生只回答了数量3个，但没有说明划分依据。根据打分要求，...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别指出指令1、10、14可能跳转，但指令1（movl）不是跳转指令，应为指令3（jmp）、10（jle）、14（jl）。第二次识别正确指出指令1、10、14（但指令1应为指令3，可能是误写，根据禁止扣分规则不扣分）。寻址方式两次均答对...
评分及理由
（1）得分及理由（满分3分）
学生答案中绘制了带权有向图，但权值标注存在错误（如A→B权值应为2，学生可能误写为1），且未明确描述所有边（如C↔E的双向边未完整标注）。根据标准答案，图需包含所有正确边及权值。由于存在部分错误，扣1分。得2分。
（2）得分及理由（满分3分）
...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想：利用二叉搜索树的性质，左子树中最近结点为最右结点（最大值），右子树中最近结点为最左结点（最小值），通过比较当前结点值与左子树最大值之差和右子树最小值与当前结点值之差是否相等来判断条件。该思想与标准答案中的次优解一致，...
评分及理由
（1）得分及理由（满分3分）
学生答案中未直接画出带权有向图，但根据两次识别结果，第二次识别结果中描述了部分边及权重（如D→A(3)、A→B(2)、B→E(7)、A→C(4)、E→C(8)、E→F(10)、D→F(6)、G→F(3)），但缺少标准答案中的关键边（如B→D(5)...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想：通过定义两个辅助函数FindLeft和FindRight分别寻找左子树的最右结点（最大值）和右子树的最左结点（最小值），然后计算当前结点与这两个值的差值，若相等则计数。该思路利用了二叉搜索树的性质，避免了遍历整个子树，与标...
评分及理由
（1）得分及理由（满分2分）
学生给出了正确的虚拟页号00401H（十六进制），得1分。但在TLB标记和组号的划分上存在错误：学生回答高18位作标记、低2位作组号，但实际应为高16位作标记、低4位作组号（因为TLB有16组，需要4位组号，虚页号共20位）。由于核心逻辑错误（组...
评分及理由
（1）得分及理由（满分2分）
学生第一问回答“不能同时执行的指令”作为互斥类的划分依据，与标准答案“微命令之间的互斥性，即不能在同一个微周期中同时执行的微命令”含义一致，因此划分依据正确（1分）。学生回答互斥类数量为“3个”，与标准答案一致（1分）。因此本小题得2分。
（2...
评分及理由
（1）得分及理由（满分4分）
学生正确识别出可能跳转的指令为第3、10、14条（1分），并正确指出寻址方式为相对寻址（1分）。但未给出第3条指令jmp的跳转目标地址计算过程（标准答案要求计算过程，占2分）。因此，本部分得2分。
（2）得分及理由（满分3分）
学生第一次识别结...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中给出了部分边的权重和方向（如A→B(2)、C→E(10)、E→C(8)等），但缺少了B→E(7)、D→A(3)、E→F(6)等关键边，且图中未完整标注所有权重（如A→C的权重缺失）。第二次识别结果补充了A→C(4)、B→D(5...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是：先序遍历二叉树，对于每个同时存在左右子树的结点，分别计算左右子树与当前结点的最小距离（通过递归计算绝对值差的最小值），若相等则计数。该思路与标准答案中的“暴力解”一致，但描述不够详细（例如未明确说明如何递归计算最小距离）...
评分及理由
（1）得分及理由（满分1分）
学生回答“ICMP超时报文”，与标准答案一致。得1分。
（2）得分及理由（满分3分）
学生回答的R1收到SYN报文的目的IP为“192.168.1.10”，但标准答案应为“202.120.10.1”（R1的公网IP），此处逻辑错误，扣1分。目的...
评分及理由
（1）得分及理由（满分3分）
学生答案中计算了总簇数为2.5M，并指出位图占用79个簇（实际应为79簇，但标准答案中直接计算状态位所在簇号）。学生最终得出文件A的状态位簇号为30，但仅给出了一个值（30），而标准答案要求分别计算30000、32000、42500三个簇的状态位...
评分及理由
（1）得分及理由（满分2分）
学生正确给出了虚拟页号为00401H（十六进制），并正确划分了TLB标记和组号：TLB标记为虚页号高16位（0000000001000000，即0040H），组号为虚页号低4位（0001B）。但学生作答中TLB标记部分写为“00000000010...
评分及理由
（1）得分及理由（满分2分）
学生答案：互斥类划分依据为"不能同时执行的操作划分为1个互斥类"，与标准答案"微命令之间的互斥性，即不能在同一个微周期中同时执行的微命令属于同一个互斥类"基本一致，得1分。互斥类数量回答"3个"正确，得1分。总计得2分。
（2）得分及理由（满分...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果中，仅指出指令0（应为指令3）和指令14可能跳转，但遗漏了指令10（jle），且指令0为误写（应为指令3）。第二次识别结果中，仅指出指令10和14可能跳转，但遗漏了指令3（jmp）。标准答案要求指出三条跳转指令（jmp、jle、...
评分及理由
（1）得分及理由（满分3分）
学生未画出带权有向图，但标准答案要求根据十字链表存储结构绘制图。学生作答中仅提到“图略”，未提供具体图形，因此无法得分。扣3分。
（2）得分及理由（满分3分）
学生回答强连通分量数量为3个，但标准答案为4个（{A,B,D}、{C,E}、{F}、...
（1）编写一个找左子树和右子树中各自最小值的函数，然后分别与根节点相减。通过后序遍历重复这个过程。
评分及理由
（1）得分及理由（满分3分）
学生答案描述较为模糊，仅提到“找左子树和右子树中各自最小值的函数”，但未明确说明如何计算最小距离（即最小差值的绝对值），也未提及需要同时存在左右子树...
imcp差错报文
202.120.10.1
80
192.168.1.10
bgp
评分及理由
（1）得分及理由（满分1分）
学生回答“imcp差错报文”，与标准答案“ICMP超时报文”含义基本一致（ICMP超时报文属于ICMP差错报文的一种），...
The road of your choice, you have to go on !
