(1) 0040 207CH
(2)第一小问：均采用相对寻址。
第二小问：偏移量为0040 2064H - 0040 2059H = 0BH，目标地址推导：0040 2059H+0BH=0040 2064H
(3)第一小问：立即数寻址
第二小问：逻辑含义为i*64*4+...
(1) 组号为：VA11~VA6，块内地址为：VA5~VA0，VA31~VA12可以作为Cache索引
(2)第一小问：01C0 0030H + 512*4=01C0 0130H
第二小问：组号为4
(3)第一小问：块内偏移量为11 0000B，即48
第二小问：缺失率...
（1）
最终构造BST如下：
15
8 &n...
(1)基本设计思想：采用深度优先遍历二叉树的思想，递归统计每一条可能路径上的节点权值之和，如果sum==k则表示找到有效路径，输出路径上所有节点权值，每次回溯前都会恢复sum的值用于查找下一条可能的有效路径。
(2)
void solution(BiTree T, ...
评分及理由
（1）得分及理由（满分1分）
学生第一次识别回答“ICMP 终点不可达差错报文”，第二次识别回答“ICMP 终点不可达差错报文”。标准答案为“ICMP 超时报文”。学生回答错误，因为TTL=2在传输过程中会超时（经过R1和R2后TTL=0，R2会发送ICMP超时报文），而非终...
评分及理由
（1）得分及理由（满分3分）
学生作答中未涉及问题（1）的解答，因此得0分。
（2）得分及理由（满分3分）
学生作答中计算了FAT的最大长度：$\frac{10GB}{4KB}=2.5M$簇，但“2.5M”表述不准确（应为$10 \times 2^{18}$簇），不过最终结...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中，虚拟页号计算为000401H（应为00401H），但第二次识别结果正确给出00401H。页号划分方式正确指出前16位为标记、后4位为组号（与标准答案一致）。虽然第一次识别有误，但第二次正确，且核心逻辑正确，因此不扣分。得2分...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别回答中，互斥类划分依据描述正确（同一个时钟周期内不能同时执行），得1分；但互斥类数量判断错误（认为最少2个，实际应为3个），且未正确列出互斥类组合（仅提到MDRout），扣1分。第二次识别回答类似，互斥类数量错误（2个），且未完整分...
评分及理由
（1）得分及理由（满分4分）
学生正确识别了可能跳转的指令（jmp、jle、jl），并指出它们采用相对寻址方式（但误写了“立即寻址”为多余信息，不扣分）。但jmp跳转目标地址计算错误：指令地址应为00401008H（非0040100EH），指令长度2字节，PC更新后为0040...
评分及理由
（1）得分及理由（满分3分）
学生未作答第(1)问，因此得0分。
（2）得分及理由（满分3分）
学生正确识别出强连通分量的数量为4个（{A,B,D}、{C,E}、{F}、{G}），得1分；但提出添加两条边（G→D和C→A）使强连通分量数量变为1，而标准答案只需添加一条边（如...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均回答“路径不可达”或“目的路径不可达”，但标准答案为“ICMP超时报文”。TTL初始值为2，数据报在AS2内部经过多跳路由器（R2、R3、R4等）后TTL会减为0，从而触发ICMP超时报文，而非目的不可达（目的不可达通常由路由失...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果为"43元"，第二次为"4号"，均与标准答案不符。标准答案要求计算文件A的三个簇在位图中的状态位所在簇号（30, 30, 31），但学生回答未涉及具体计算过程和结果，无法判断逻辑正确性。因此，本题得0分。
（2）得分及理由（满...
评分及理由
（1）得分及理由（满分2分）
学生答案中给出TLB标记为高18位，组号为低2位，但标准答案为标记高16位，组号低4位。学生未正确计算组号位数（TLB共16组，需log2(16)=4位组号），且虚页号总位数为20位（页大小4KB，偏移12位，虚页号20位），因此标记应为20-4...
评分及理由
（1）得分及理由（满分2分）
学生未回答互斥类划分依据和互斥类数量，得0分。
（2）得分及理由（满分1分）
学生回答"1024"（十六进制为0x400），但正确答案应为0A5H（即十六进制0xA5）。答案完全错误，得0分。
（3）得分及理由（满分2分）
学生回答中提到了"...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别结果：①正确识别出jmp、jle、jl三条跳转指令（1分）；②正确指出相对寻址方式（1分）；③计算过程错误（PC值应为0040100AH，而非00401008H），但偏移量21H正确，且目标地址计算正确（00401031H），故扣1...
评分及理由
（1）得分及理由（满分3分）
学生未作答第(1)问，因此得0分。
（2）得分及理由（满分3分）
学生回答强连通分量数量为5个，但标准答案为4个（{A,B,D}、{C,E}、{F}、{G}），因此数量判断错误，扣1分。添加边部分：学生提出添加2条边（G→C和C→A），但标准答...
评分及理由
（1）得分及理由（满分3分）
学生答案描述：“将二叉树进行先序遍历，判断该结点是否有左右子树，若有，则找出左右子树的最大值结点，分别与本结点构成，若没有并判断距离是否相等。若相等则满足要求。” 这里提到了先序遍历和判断左右子树存在性，但“找出左右子树的最大值结点”不准确（应为左...
评分及理由
（1）得分及理由（满分1分）
学生回答“收到ICMP报文”，标准答案为“ICMP超时报文”。虽然回答不完整，但指出了核心是ICMP报文，且题目中TTL=2确实会导致超时，因此逻辑正确。考虑到识别可能简化了答案，不扣分。得1分。
（2）得分及理由（满分3分）
学生回答目的IP...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别回答“编号为60”，第二次识别回答“簇号为60”。标准答案要求计算文件A的三个簇（30000、32000、42500）在位图中的状态位所在簇号，分别为30、30、31。学生回答“60”与所有三个簇的计算结果均不符，且未提供任何计算过...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中虚页号给出"00401 + 1"不完整，但第二次识别结果正确给出虚页号为"00401 H"（1分）。对于TLB标记和组号的划分，两次识别都正确指出高16位作为标记，随后4位作为组号（1分）。因此本小题得2分。
（2）得分及理...
评分及理由
（1）得分及理由（满分2分）
学生答案中"根据控制数量逆序划分"或"根据控制数量进行划分"未明确互斥性依据，与标准答案中"互斥性"依据不符；"最少可以划分出16个类"错误（标准答案为3类）。但考虑到字符识别可能误写（如"16"实为"3"的误识别），且答案部分提及划分依据（虽不...
评分及理由
（1）得分及理由（满分4分）
学生正确识别了可能跳转的指令（jmp、jle、jl）和寻址方式（相对寻址），得2分。但跳转目标地址计算过程错误（未给出具体计算步骤，且表达式"PC+(0000w31H)"或"PC+(oww w31H)"不规范），扣2分。最终得2分。
（2）得分...
评分及理由
（1）得分及理由（满分3分）
学生作答中未直接画出带权有向图，但第一次识别结果未提及(1)部分，第二次识别结果提到“(1)（图中展示了一个有向图...）”，但实际文本中未提供具体图形描述。根据标准答案，需根据十字链表存储画出有向图，学生未明确给出图形，因此不得分。得分0分。
...
评分及理由
（1）得分及理由（满分3分）
学生答案中提到了后序遍历，并利用了二叉搜索树的性质（左<根<右），但设计思想描述过于简略，未明确说明如何计算左右子树与当前结点的最小距离（例如，最小距离应是左右子树中所有结点与当前结点差的最小绝对值，而非直接使用左右子结点的值）。标准答案中要求详细描述遍历过程及条件判断，学生答案未达到清晰描述的标准。得1分。
（2）得分及理由（满分9分）
学生代码存在多处逻辑错误：
1. 递归调用未利用返回值（countNodes递归调用时未累加count，导致统计错误）。
2. 直接使用root->left->data和root->right->data，未检查左右子结点是否存在（若不存在则访问空指针，导致运行时错误）。
3. 条件判断错误：题目要求最小距离相等，但代码仅比较了直接子结点的...
评分及理由
（1）得分及理由（满分1分）
学生第一次识别答案为"ICMP时间超过"，第二次识别答案为"ICU时间超过"（可能为"ICMP时间超过"的误写）。标准答案为"ICMP超时报文"，两者核心意思一致（ICMP超时/时间超过）。根据禁止扣分规则第1条和第4条，字符识别错误（如"ICU...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别回答"是否数据使用并在一个时刻使用总线导致数据传输错误"，提到了总线冲突，这符合互斥性划分的核心依据（微命令不能在同一个微周期同时执行），但表述不够准确和完整。标准答案强调"互斥性"和"微周期"，学生回答提到了关键点。关于互斥类数量...
评分及理由
（1）得分及理由（满分4分）
学生答案正确识别出跳转指令为行3、10、14（对应指令jmp、jle、jl），并指出相对寻址方式。跳转目标地址计算过程：PC=0040100EH+2=00401010H（正确），偏移量21H（十六进制）对应十进制+33，计算00401010H+2...
评分及理由
（1）得分及理由（满分3分）
学生作答中画出了有向图，但存在错误：识别结果中出现了A→G权重3，而标准答案中并无此边（实际应为D→F权重6、F→G权重3，且A→G不存在）。此外，C←E权重10应为双向边的一部分（标准答案中C↔E有两条边：C→E权重8和E→C权重10）。学生图...
评分及理由
（1）得分及理由（满分3分）
学生两次识别结果均错误：第一次识别结果为192.168.1.128/25（子网掩码255.255.255.128），第二次识别结果为192.168.1.0/25（子网掩码255.255.255.128）。标准答案为子网掩码255.255.255....
评分及理由
（1）得分及理由（满分2分）
学生正确计算出页内偏移位数为12位，页号位数为4位（通过log₂(64KB/4KB)=4得出）。逻辑地址0x1A3F的二进制形式为0001 1010 0011 1111，前4位0001对应页号1（十进制），后12位101000111111对应页内...
The road of your choice, you have to go on !
