1.
评分及理由
（1）得分及理由（满分3分）
学生未作答，得0分。
（2）得分及理由（满分3分）
学生未作答，得0分。
（3）得分及理由（满分2分）
学生未作答，得0分。
题目总分：0+0+0=0分
1.00401H, 高16位(0040H)用于TLB标记，低4位(1H)用于TLB组号
2.2048*4B=2^13B=8KB, 8KB/4KB=2, 因此至少访问2个虚拟页面
3. 动态分配局部置换， 2个
评分及理由
（1）得分及理由（满分2分）
学生答案正确给...
1. 能否在同一时间内执行，如果不能就是互斥。3个
2
3.缺页异常,1号指令 ; 溢出异常，8号指令
4. CPU处于开中断状态且此时处于指令周期的末尾，收到外部中断请求后执行中断响应
评分及理由
（1）得分及理由（满分2分）
学生回答“能否在同一时间内执行...
1.jmp、jle、jl指令会发生跳转，采用相对寻址方式，地址首先PC自增，00401008+2=0040100AH，之后再修改PC值为00401031H
2.SF=0，OF=0，ZF=0，SF⊕ZF
3.shl的功能是将数据左移两位，实现i指针偏移到下一个数组元素的功...
2. 5个，2条，GE、CA之间添加，1条，将BD删除
3.采用辅助队列记录所有入度为0的点，将队列元素出度，再遍历将入度为0的点入队，直到队空即可。采用十字链表可以更加方便的找到对应的出度元素和权值，进而求出关键路径
评分及理由
（1）得分及理由（满分3分）
学生未提供带权...
1.利用中序遍历的思想，定义全局变量count，建立一个数组，分别记录各个结点的前驱和后继，统计两者与本结点的最小距离，若相等则将count加一，继续遍历直到完成，返回count
2.
typedef struct TreeNode {
int val;
s...
评分及理由
（1）得分及理由（满分1分）
学生回答“TTL减为0，回复ICMP超时”，与标准答案“ICMP超时报文”一致。答案正确，得1分。
（2）得分及理由（满分3分）
学生回答中，R1收到的SYN报文目的IP为“202.120.10.1”和目的端口“21”正确（对应标准答案目的IP...
评分及理由
（1）得分及理由（满分3分）
学生答案中计算了每簇可存储的位数（4×1024×8=32768），并正确判断了30000和32000小于32768，42500大于32768，因此状态位所在簇号分别为30、30、31。这与标准答案一致。但学生答案中出现了“α对应30 ，α≠...
评分及理由
（1）得分及理由（满分2分）
学生正确给出虚拟页号为00401H（十六进制），并正确划分TLB标记为高16位、组号为低4位。与标准答案完全一致。得2分。
（2）得分及理由（满分3分）
学生正确分析指令部分占用1个虚拟页面（页号00401H）。数组A总大小8KB，但因其起始地...
评分及理由
（1）得分及理由（满分2分）
学生回答“能否并行执行”正确，符合互斥类划分依据（即微命令不能在同一个微周期同时执行）。回答“3个”正确，标准答案中划分出三个互斥类（MARin、MDRout/Rout、ALUop）。因此得2分。
（2）得分及理由（满分1分）
学生第一次识别结...
评分及理由
（1）得分及理由（满分4分）
学生正确识别了可能跳转的指令（第3、10、14行），并指出相对寻址方式（识别为“跳转轻”或“显非轻2”可能为“相对寻址”的误写，但根据上下文可判断为正确）。跳转目标地址计算过程正确（00401008h + 2h + 21h = 00401031h...
评分及理由
（1）得分及理由（满分3分）
学生答案中画出了有向图，但未在文本中详细描述边和权重。根据识别结果，学生确实画出了图，但标准答案要求明确列出边和权重。由于题目要求画出图，且学生提供了图，但未完全符合标准答案的详细描述，扣1分。得2分。
（2）得分及理由（满分3分）
学生正确回...
评分及理由
（1）得分及理由（满分3分）
得分：2分
理由：学生答案中描述“采用递归后序递归遍历，找到左子树中的最大值以及右子树中的最小值，与根结点作差判断绝对值是否相等”，这符合标准答案中的次优解思路（利用二叉搜索树性质，通过左子树最大值和右子树最小值计算最小距离）。但未明确说明需要先...
（1）收到终点不可达的错误报文。
（2）R1收到的SYN的目的IP地址是192.168.1.0，目的端口号是21，FTP 服务器收到来自主机 A 的 SYN 报文的目的 IP 地址是192.168.1.10
（3...
（1）10GB/4KB=5*2^19个簇，4KB=2^15=32786,所以文件A的所在簇在位图中的状态位所在簇号依次为30、30、31.
（2）FAT最大为4KB，4KB=4096B，所以第5000字节对应索引号1，9000字节对应索引号2.
（3）保存在文件控制块FCB中，访问...
（1）页大小4KB则页内偏移占12位，所以虚拟页号为前20位，虚拟页号为00401H，共16组，所以组号占虚拟页号的低4位，TLB标记占虚拟页号的高16位。
（2）指令代码都在同一页上，数组A 占2048*4B/4KB=2页，共需访问3个虚拟页面。
（3）采用可变分配与局部置换策略...
（1）互斥类划分依据：微命令在功能或硬件资源上互斥（即不能同时执行）。最少可划分出的互斥类数量：3 个
（2）微程序计数器的内容是：0A4H
评分及理由
（1）得分及理由（满分2分）
学生回答中，互斥类划分依据描述基本正确（功能或硬件资源互斥），得1分；互斥类数量回答正确（3个），得...
（1）第3、10、14条指令会使程序发生跳转，采用相对寻址方式，第三条指令跳转目的地址计算：00401008H+2H+21H=00401031H。
（2）SF=0,OF=0,ZF=0,判断跳转的逻辑表达式是((SF ≠ OF) || ZF)
（3）第五条指令移位找到当前A[i...
（2）强连通分量数为4，至少添加3条边：G->F,F->D,F->E。
至少删除两条边：A->D,E->C。
（3）
判断关键路径存在的思路：通过拓扑排序检测图中是否存在环。若能完成拓扑排序（无环），则关键路径可能存在（还需源...
（1）利用二叉树的深搜，递归检查每个节点是否符合条件，若左右子树有一个不满足条件或不存在则返回false。设置变量count=0，记录符合条件的非叶节点。递归函数的参数中维护一个当前最小值min_d与左右子树的最小距离比较，若相等则符合条件。
（2）
count=0;//全局变...
评分及理由
（1）得分及理由（满分1分）
学生两次识别结果均正确指出收到ICMP差错报告报文（或时间超过类型），与标准答案一致。得1分。
（2）得分及理由（满分3分）
R1收到SYN报文的目的IP地址（202.120.10.1）和目的端口号（21）均正确（第二次识别中"SN"视为"SY...
评分及理由
（1）得分及理由（满分3分）
学生第一次识别结果中，计算了簇大小和位图覆盖范围（0-32766），但未正确计算文件A各簇在位图中的位置，且结论错误（提到“引导扇区”而非位图簇）。第二次识别结果中，仅给出文件A的簇状态位在31号簇（部分正确，但未完整计算三个簇）。标准答案要求分...
评分及理由
（1）得分及理由（满分2分）
学生第一次识别结果中给出了jl指令的虚拟页号为00401H（十六进制），与标准答案一致（1分）。关于TLB标记和组号的划分，学生未明确给出划分方式，但提到了“TLB标记 TLB组号”，且虚页号08004H的表述存在错误（应为00401H），但根据...
评分及理由
（1）得分及理由（满分2分）
学生回答“相容在不同段，互斥在同一段”或“相客在不同段，车在同段”，这反映了字段直接编码法中互斥类划分的基本思想：互斥微命令放在同一字段，相容微命令放在不同字段。但学生没有具体分析MARin、MDRout、Rout、ALUop的互斥关系，也没有给...
评分及理由
（1）得分及理由（满分4分）
学生第一次识别指出跳转指令为jmp、jle、jg（应为jl，但jg是误写，根据禁止扣分规则不扣分），第二次识别正确指出jmp、jle、jl。寻址方式正确为相对寻址。计算jmp目标地址时，第一次识别使用00401008H（错误地址，应为004010...
评分及理由
（1）得分及理由（满分3分）
学生作答中画出了带权有向图，包含顶点A、B、C、D、E、F、G，边及权值描述为：A→B(2)、B→D(5)、D→F(6)、F→G(3)、A→C(4)、B→E(7)、C→E(10)、E→C(8)，以及一条“从上方指向A的权值为3的边”（应理解为D→...
评分及理由
（1）得分及理由（满分1分）
学生回答“TTL=2时收到目的地不可达”，但标准答案为“ICMP超时报文”。TTL=2时，数据报在AS2内部经过路由器跳数（从R2到R3或R4可能超过2跳）会导致TTL减至0，从而返回ICMP超时错误（Type 11），而非目的地不可达（Type...
评分及理由
（1）得分及理由（满分3分）
学生答案中计算了文件A的三个簇在位图中的位置，正确得出30000和32000簇的状态位在30簇，42500簇的状态位在31簇，与标准答案一致。但学生未明确写出每个簇对应的具体簇号（如标准答案分别说明三个簇的状态位所在簇号），且表述中“文件AP”应...
评分及理由
（1）得分及理由（满分2分）
学生正确计算了虚拟页号为00401H（十六进制），并正确划分了TLB组号（低4位）和TLB标记（高16位）。但学生误将“第14条指令”写为“第4条指令”，根据禁止扣分规则，识别错误（如数字误写）不扣分。因此得2分。
（2）得分及理由（满分3分）...
评分及理由
（1）得分及理由（满分2分）
学生回答互斥类划分依据是“能否直接一起执行”，这与标准答案“微命令之间的互斥性，即不能在同一个微周期中同时执行的微命令属于同一个互斥类”基本一致，得1分。但学生认为最少可划分出2个互斥类，而标准答案为3个（MARin独立、MDRout和Rout互...
The road of your choice, you have to go on !
