(1)ICMP差错报文，终点不可达
（2）R1 收到来自主机 A 的 SYN 报文目的地址：202.120.10.1，目的端口号：21；FTP 服务器收到来自主机 A 的 SYN 报文的目...
（1）3 00401008 EB 21 jmp 00401031h ；10 00401024 7E 07 &nbs...
评分及理由
（1）得分及理由（满分3分）
学生答案中提到了遍历每个结点，判断是否有左右子树，然后计算最小距离是否相同。但基本设计思想描述过于简略，没有明确说明如何计算最小距离（例如，最小距离应该是整个子树中与当前结点差值的最小绝对值，而不是仅直接子结点的差值）。此外，没有说明遍历方式（先序...
评分及理由
（1）得分及理由（满分3分）
学生未作答第一问，因此得0分。
（2）得分及理由（满分3分）
学生回答强连通分量数量为2，但标准答案为4（{A,B,D}、{C,E}、{F}、{G}），判断错误，扣1分。添加边方案：学生提出添加2条边（G→E, E→B），但标准答案只需添加1条...
(1)算法思想：使用前序遍历遍历整个树，然后对与每一个有左孩子和右孩子的结点找到其
直接前驱和直接后继的值，然后判断是否有val-left==right-val,如果是则count++，最后返回count
(2)
typedef struct TreeNode {...
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* getLeftMax(TreeNode* r...
评分及理由
（1）得分及理由（满分1分）
学生回答“收不到回复，报文被丢弃。”，但标准答案是“主机A会收到ICMP超时报文”。TTL初始为2，数据报从主机A到AS2内部需要经过多个路由器（如R1、R2、R3或R4），TTL减到0时路由器会发送ICMP超时报文给主机A，因此学生答案错误。扣...
评分及理由
（1）得分及理由（满分3分）
学生答案：30000; 32000; 42500
标准答案：30, 30, 31
理由：学生答案直接给出了文件A的簇号，而不是位图状态位所在的簇号。题目要求的是状态位所在的簇号，即这些簇在位图中对应的位所在的簇号（位图本身存储在磁盘的簇中）。学生...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果为"004014"，但第二次识别结果为"00401H"，与标准答案"00401H"一致（H表示十六进制），因此虚页号正确，得1分。关于TLB标记和组号的划分：学生回答"高16位TLB标记，12~15位是组号"，但标准答案中组号应...
评分及理由
（1）得分及理由（满分2分）
学生第一问的互斥类划分依据回答正确（“不能在同一微周期内同时执行的微命令”），得1分。但互斥类数量回答为“4个”错误（标准答案为3个），扣1分。因此本小题得1分。
（2）得分及理由（满分1分）
学生第二次识别结果回答“0A5H”正确（标准答案为...
评分及理由
（1）得分及理由（满分4分）
学生答出了可能跳转的指令（jmp、jle、jl），得1分；但寻址方式回答为“立即寻址”错误（应为相对寻址），扣1分；跳转目标地址计算过程未给出（仅写出结果），扣2分。最终得0分。
（2）得分及理由（满分3分）
学生正确答出SF=0、OF=0、Z...
评分及理由
（1）得分及理由（满分3分）
学生未画出带权有向图，仅提供了部分边的描述（如A→B、F→G、D→A、A→C、C⇌E等），但未完整展示所有边及权重，且未明确标注权重值。根据标准答案，需完整绘制图并标注所有边及权重。因此，本题得0分。
（2）得分及理由（满分3分）
学生正确指出...
（1）算法基本设计思想
采用递归遍历的方式处理二叉搜索树的每个结点：
对于当前结点，先判断是否同时存在左子树和右子树。
若存在，分别找到左子树中与当前结点的最小距离（即左子树中最接近当前结点的值，因为...
3.AS1和AS2之间使用BGP协议。基于传输层的TCP协议。
评分及理由
（1）得分及理由（满分1分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生未作答，得0分。
（3）得分及理由（满分3分）
学生回答正确BGP协议和基于TCP协议，但未回答端口号（179...
1. jl的虚拟页号是00401H。高16位是TLB标记，低4位是TLB组号。
2.数组A需要2页，代码可以观察到只需要1页，因此总共需要3个虚拟页面。
评分及理由
（1）得分及理由（满分2分）
学生正确给出了虚拟页号00401H（十六进制），并正确划分了TLB标记（高16位）和TLB...
第3、10、14条指令可能会发生跳转；采用变址寻址方式；jmp=00401008H+02H+21=00401031H；
SF=1,OF=0,ZF=0;跳转的逻辑表达式：SF+ZF
指令5是将变量$i\times4$，指令6是将$i\tim...
评分及理由
（1）得分及理由（满分1分）
学生答案正确指出TTL变为0后路由器丢弃数据报并发送ICMP超时报文，与标准答案一致。得1分。
（2）得分及理由（满分3分）
学生答案存在部分错误：
- R1收到的SYN报文目的IP应为202.120.10.1（R1公网IP），但学生误写为19...
评分及理由
（1）得分及理由（满分4分）
学生答案中指出了可能跳转的指令为jmp、jle、jl，这部分正确（1分）。但寻址方式回答为“直接寻址”错误，应为“相对寻址”（扣1分）。跳转目标地址计算过程错误：学生计算为00401008H + 2H = 0040100AH，但正确指令地址应为0...
1.ICMP差错报文：时间超过
2.202.120.10.1
20
192.168.1.0
3.BGP 179 UDP
4.使文件传输更靠谱
4次
评分及理由
（1）得分及理由（满分1分...
1. 3 10 14 相对寻址
评分及理由
（1）得分及理由（满分4分）
学生回答跳转指令为3、10、14，正确（1分）；回答寻址方式为相对寻址，正确（1分）；但未给出jmp指令跳转目标地址计算过程（0...
评分及理由
（1）得分及理由（满分1分）
学生答案："重新发送" 与标准答案 "ICMP超时报文" 不符。标准答案中，由于TTL初始值为2，数据报在AS2内部经过多跳路由器（R2、R3、R4等）时TTL会减至0，从而触发ICMP超时报文并返回主机A。学生答案"重新发送"没有明确说明是IC...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中未给出虚拟页号，第二次识别结果中给出虚拟页号为004H（应为00401H），但未给出划分方式；第一次识别结果中给出了TLB标记和组号的划分（高4位标记、低4位组号），但实际应为高16位标记、低4位组号。虚拟页号错误扣1分，TL...
评分及理由
（1）得分及理由（满分4分）
学生答案正确指出跳转指令为3、10、14（1分），并正确指出采用相对寻址方式（1分）。但未给出第3条指令jmp的跳转目标地址计算过程（扣2分）。得分为2分。
（2）得分及理由（满分3分）
学生正确给出SF=0、OF=0、ZF=0（1分），但跳转...
（1）ICMP超时报文，告知数据报因TTL过期而被丢弃
（2）192.1.3.10；21；192.168.1.10
（3）BGP；179；TCP
（4）并行建立控制连接和数据连接，能提高数据传输效率；4次
评分及理由
（1）得分及理由（满分1分）
学生答案正确，准确指出主...
(1)29970
(2)最大10485760；5000；9000
(3)文件分配表（FAT）中；3位
评分及理由
（1）得分及理由（满分3分）
学生答案“29970”错误。标准答案要求计算文件A的三个簇（30000、32000、42500）在位图中的状态位所在的簇号。位图起始簇...
(1) 虚拟页面号的划分方式
虚拟地址为32位，页大小为4KB（即2^{12}字节），所以虚拟地址的低12位为页内偏移。剩余的32 - 12 = 20位为虚拟页号部分。
TLB采用4路组相联，共16组，所以组号占4位（因为2^4 = 16），那么TLB标记位为20 - 4 = 16位。...
(1) 字段直接编码法相关问题
• 互斥类划分依据：依据操作控制信号的相容性。若多个控制信号不能在同一时钟周期内同时有效，则划分为不同的互斥类。
•&...
(1) 程序跳转相关指令分析
• 会使程序发生跳转的指令：jmp（第3条）、je（第10条）、jl（第14条）。
• &nbs...
（1）画出该有权有向图
根据十字链表的存储结构，弧结点（EdgeNode）中的tailvex表示弧尾顶点编号，headvex表示弧头顶点编号，weight表示边的权值，hlink和tlink分别是顶点的出边链表和入边链表的指针。
•&...
（1）对二叉搜索树进行遍历，如中序遍历。对于每个遍历到的结点，判断其是否同时存在左子树和右子树。若有，分别计算左子树中节点与该结点的最小距离和右子树中结点与该结点的最小距离，然后比较这两个距离是否相等，若相等则计数器加一，最后返回计数器的值。
（2）
#include <io...
The road of your choice, you have to go on !
