评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中，P1、P2、P3的完成时间（18ms、11ms、23ms）和周转时间计算（P1周转18ms、P2周转8ms、P3周转18ms）正确，平均周转时间计算为44/3ms（约14.67ms）也正确。但第二次识别结果中P2完成时间1m...
评分及理由
（1）得分及理由（满分2分）
学生答案中给出了第11条指令的虚拟地址为0040207C，与标准答案一致。虽然学生误写为“第1条指令”，但根据上下文可判断为识别错误（应为第11条），且答案正确，故得2分。
（2）得分及理由（满分3分）
学生正确指出两条指令均采用相对寻址方式（...
评分及理由
（1）得分及理由（满分3分）
学生正确计算了块内地址位数（6位）和Cache组号位数（6位），并指出VA中页内偏移的高6位用作Cache索引，与标准答案一致。但第二次识别中“8×16B”应为“8×64B”，可能是误写，不影响核心逻辑。因此得3分。
（2）得分及理由（满分4分...
评分及理由
（1）得分及理由（满分4分）
学生正确画出了BST的结构（通过文字描述），并准确计算了ASL：ASL = (1 + 2×2 + 4×3 + 4)/8 = 21/8 = 2.625。计算过程与标准答案一致，且深度分配正确（15深度1，8和20深度2，5、12、18、25深度3，...
评分及理由
（1）得分及理由（满分4分）
学生答案中提到了使用先序遍历和变量count记录路径和，但设计思想存在严重逻辑错误：① 只处理节点权值小于k的情况（可能遗漏负权值节点导致路径和等于k的情况）；② 当count超过k时返回（错误，因为后续负权值节点可能使和再次等于k）；③ 未提...
评分及理由
（1）得分及理由（满分1分）
学生第一次识别回答“主机收到为不可达, 因为 TTL=2, 到达时已经 TTL=0, 被丢弃”，第二次识别回答“主机收到为不可达，因为TTL=2，到达时已经TTL=0，被丢弃”。标准答案为“ICMP超时报文”。学生回答“不可达”不准确，但提到了T...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中，计算了磁盘总簇数（但数值有误，应为10GB/4KB=2.5M，但未使用），并提到“30000 - A种在30号簇中”，但未给出具体计算过程，且结论错误（实际30000簇的状态位在30号簇，但学生未正确计算）。第二次识别结果中，...
评分及理由
（1）得分及理由（满分0分）
学生作答未包含第(1)问内容，因此得0分。
（2）得分及理由（满分3分）
学生回答强连通分量的数量为2个（ABD和CE），但标准答案为4个（{A,B,D}、{C,E}、{F}、{G}），存在逻辑错误，扣1分；添加边数量回答为3条（F→D、F→E...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是通过先序遍历二叉树，对于每个同时存在左右子树的节点，分别计算其左子树和右子树中节点与当前节点值的最小差值（距离），然后比较这两个最小差值是否相等，若相等则计数。该思路与标准答案中的暴力解法一致，但未明确说明遍历方式（实际代...
(1)ICMP超时报文
(2)202.120.10.1;21;202.120.10.2
(3)BGP;179;TCP
(4)
评分及理由
（1）得分及理由（满分1分）
学生答案正确，回答为“ICMP超时报文”，与标准答案一致。得1分。
（2）得分及理由（满分3分）
学生...
(1)微命令的互斥性；3个，MDRout和Rout一类，MARin一类，ALUop一类
(2)0A5H
(3)指令7可能会导致缺页异常；指令8可能导致溢出
(4)CPU处于开中断，第8条指令执行结束，该中断源未被屏蔽，没有更高优先级中断
评分及理由
（1）得分及理由（满分...
(1)3,10,14可能会使程序发生跳转。相对寻址。PC ＝ PC + 2H + 21H = 00401031H
(2)SF = 0,OF = 0,ZF = 0; (SF != OF) || (ZF == 1)
(3)将eax中的i*4，通过变址寻址080040AH＋i*4找到A[...
(1)
(2)有2个强连通分量 ; 至少添加一条边 ，<C,D> ；至少删除两条，<A,D><C,E>
(3)使用队列优先处理入度为0的结点并且将该结点指向的结点的入度减一，当将某一个结点的入度减为零时将其加入队...
(1)递归访问二叉树，递归过程中不断更新一颗子树的数值区间 ，并将这个区间作为递归的返回值。一个结点子树全部访问完成后收到左右子树两个区间<a,b>,<c,d>，设当前结点值为x，即比较x-b和c-x的值就可以确定这个结点是否满足条件。
(2)
int ...
做不完
评分及理由
（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分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生未作答，得0分。
（3）得分及理由（满分2分）
学生未作答，得0分。
题目总分：0+0+0=0分
评分及理由
（1）得分及理由（满分2分）
学生回答划分依据为"不能同时执行"，这与标准答案中"互斥性（不能在同一个微周期中同时执行）"的核心思想一致，得1分。但学生回答最少划分2个互斥类，而标准答案为3个（MARin、MDRout/Rout、ALUop各一类），存在逻辑错误，扣1分。因此...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别中列出了jmp、jle和jc（应为jl）指令，第二次识别正确列出了jmp、jle和jl指令。标准答案要求列出三条跳转指令（jmp、jle、jl），学生基本正确（第一次识别中"jc"可能是误写，但第二次识别正确）。寻址方式方面，学生回...
评分及理由
（1）得分及理由（满分3分）
学生作答中给出了图的边信息，但存在错误：标准图中没有0→3（权3）的边，且多出了2→3（权8）的边（实际应为C↔E的双向边，即2→4权10和4→2权8）。此外，学生未画出完整图形，仅描述了边。根据标准答案要求，需正确画出所有边和顶点。识别结果中边...
评分及理由
（1）得分及理由（满分3分）
学生答案中提到了从根结点开始遍历各结点，并设置count记录满足条件的结点个数，这符合基本设计思想中的遍历思路。但未具体说明如何计算左右子树的最小距离（仅提到“root - left == right - root”，但未明确如何获取左右子树的最小...
评分及理由
（1）得分及理由（满分2分）
学生给出了正确的虚拟页号00401H（十六进制），得1分。但在TLB标记和组号的划分上存在错误：学生认为页内偏移占12位（正确），但将TLB组号错误地划分为2位（应为4位），TLB标记错误地划分为19位（应为16位）。标准答案中虚页号高16位为标...
评分及理由
（1）得分及理由（满分2分）
学生回答互斥类划分依据为“是否会使用同一临界资源”，这与标准答案“微命令之间的互斥性（不能在同一个微周期中同时执行）”含义基本一致，思路正确，得1分。但学生回答互斥类数量为“2个”，而标准答案为3个（MARin、MDRout/...
评分及理由
（1）得分及理由（满分4分）
学生正确识别出jmp和jle指令可能跳转，并指出相对寻址方式（1分）。计算jmp目标地址时，学生给出指令地址00401008H（应为00401008H，但标准答案中为0040100EH，此处可能是识别错误，但计算逻辑正确），指令长度2字节，PC更...
评分及理由
（1）得分及理由（满分3分）
学生未画出带权有向图，也未描述顶点和边的信息，因此不得分。标准答案要求画出图并标注顶点和边权重，学生完全未作答该部分。
得分：0分
（2）得分及理由（满分3分）
学生回答强连通分量数量为3个（标准答案为4个），错误；添加边方案为加一条边（6→3...
评分及理由
（1）得分及理由（满分3分）
学生答案的基本设计思想是遍历二叉树，对于有左右子树的节点，找到左子树的最右节点（最大值）和右子树的最左节点（最小值），然后计算当前节点与这两个值的差，若相等则计数。这一思路利用了二叉搜索树的性质，与标准答案中的“次优解”一致，思路正确。因此得3分...
(1)
算法的核心思想是遍历二叉树的每一个节点，并对每个节点进行检查，看它是否满足题目给出的两个条件。
遍历方式： 采用递归的方式对二叉树进行深度优先遍历（前序、中序或后序遍历均可），这样可以访问到树中的每一个节点。
节点检查：
对于当前访问的节点 curr，首先检查它...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均回答“超时”，与标准答案“ICMP超时报文”的核心意思一致（ICMP超时报文即表示超时），因此得1分。
（2）得分及理由（满分3分）
学生第一次识别结果中，第一部分回答“2019”可能是“202.120.10.1”的误写（数字...
评分及理由
（1）得分及理由（满分3分）
学生答案中提到了簇号为30，这与标准答案中第30000和32000簇的状态位所在簇号30一致，但未提及第42500簇的状态位所在簇号31。此外，学生答案中出现了“$\frac{\log_{2}B}{4KB}$”等无关或错误表达式，但核心部分（簇号...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果给出了虚拟页号00401H（十六进制），与标准答案一致（1分）。同时正确指出TLB组号为低4位，标记为高16位（1分）。第二次识别结果也正确给出了页号00401H，并正确划分了TLB标记和组号。因此本题得2分。
（2）得分及理...
The road of your choice, you have to go on !
