（1）P1：0ms，P2：3ms，P3：5ms，P4：6ms （2） P1：完成时间：8ms，周转时间：8-0=8ms，带权周转时间：8/3ms P2：完成时间：11ms，周转时间：11-2=9ms，带权周转时间：9/2ms P3：完成时间：13ms，周转时间：13-4...

semaphore emptyA=2; //A 型产品可用空位 semaphore emptyB=2; //B 型产品可用空位 semaphore fullA=0; //A 型产品数量 semaphore fullB=0; //B 型产品数量 semaphore mutex=1; ...

（1）τ = 4ns （2）τ=4ns，t=[（5-1）+100]τ = 104τ = 416ns （3）t2=t1+20*2τ(惩罚) = 104τ+40τ=144τ ，故100条指令需要144τ，CPI=1...

（1）块大小64B->块内偏移：6位，主存1GB->30位，块数：32KB/64B=512->块索引位：9位，标记位：30-6-9=15 故分别为15,9,6位 （2）以此访问的块号为001001000B、001001001B、010001000B、0010010...

（1）最短路径长度：3+2+5+2+6=18，路径为：1-3-5-7-9-10 （2）能连通；最短路径长度：5+4+3+2+6=20，路径为：1-2-4-7-9-10 （3）晴天：2+2+3+3+4+4+5+5+6=34；雨天：2+3+3+4+5+5+5+6+7=40fo 评分及...

（1）设置变量im，jm，m来表示A[i] - A[j]的值，遍历数组A，如果在i处找到了峰，那就检查i右边是否存在谷，如果找到啦就比对大小，A[i] - A[j]比m大则更新对应的值，在初始处设置变量flag，表明是否存在峰谷对，如果flag=0则不存在，找到了就把flag置为1，当flag...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：学生两次识别结果均正确给出了甲方可以断定乙方已正确接收的3个数据帧（S0,0、S1,0、S2,0），与标准答案完全一致。 （2）得分及理由（满分3分） 得分：0分 理由：学生两次识别结果均错误。第一次识别结果为“2个帧（S5,4...

评分及理由 （1）得分及理由（满分1分） 得分：0分 理由：学生只定义了一个mutex_y信号量，而标准答案需要两个mutex_y1和mutex_y2来分别处理thread1与thread3、thread2与thread3对y的互斥访问。缺少一个必要的信号量定义。 （2）得分及理由（满...

评分及理由 （1）得分及理由（满分1分） 学生两次识别结果均错误，认为函数f1的机器指令代码占64页，与标准答案（1页）不符。标准答案指出所有指令的虚拟地址高20位相同，因此仅占用1页。学生计算错误，扣1分。 得分：0分 （2）得分及理由（满分2分） 学生两次识别结果一致，认为访问页目...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确识别出计算机M为CISC，并给出合理理由（指令字长不等），与标准答案一致。 （2）得分及理由（满分2分） 得分：2分 理由：学生正确计算出f1的机器指令代码占96字节，计算过程与标准答案完全一致。 （3）得分及理由（...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确解释了当n=0时f1出现死循环的原因，即无符号数比较导致条件永真。同时，学生也正确指出如果将i和n改为int型则不会出现死循环，因为带符号整数比较在n=0时条件不成立。答案与标准答案一致。 （2）得分及理由（满分3分）...

评分及理由 （1）得分及理由（满分4分） 学生两次识别结果均正确给出了Prim算法选出的边：(A，D)，(D，E)，(C，E)，(B，C)，且顺序正确。因此得4分。 （2）得分及理由（满分2分） 学生两次识别结果均正确回答“唯一”，与标准答案一致。因此得2分。 （3）得分及理由（满分2分）...

评分及理由 （1）得分及理由（满分5分） 得分：3分 理由：学生的设计思想基本正确，提到了递归遍历左右子树并用运算符和括号连接，以及根结点不加括号的处理。但描述不够严谨，未明确说明如何根据结点深度决定是否加括号，且对“仅有一棵子树则直接让另一棵子树返回空”的描述不准确（表达式树应为严格二...

评分及理由 （1）得分及理由（满分3分） 第一次识别结果正确，得3分。第二次识别结果中dir目录文件内容错误（将dir1误写为dir），但第一次识别正确，根据规则不扣分。 （2）得分及理由（满分2分） 第一次识别结果中①正确（128KB），②错误（应为256MB），得1分。第二次识别结...

评分及理由 （1）得分及理由（满分2分） 得分：2分 理由：学生正确解释了为什么仅使用静态优先数（nice）会导致饥饿现象，即当高优先级的进程不断进入就绪队列时，低优先级的进程将无法获得CPU时间，这与标准答案一致。 （2）得分及理由（满分4分） 得分：4分 理由：学生给出了一个合理的动...

评分及理由 （1）得分及理由（满分8分） ①A=19正确（1分），B=22错误（应为19，扣1分），C=11正确（1分），D=13正确（1分），E=17错误（应为9，扣1分），F未给出或错误（应为9，扣1分），G=6正确（1分）。②TLB标记字段B的描述部分正确（有效位、Tag位正确，但...

评分及理由 （1）得分及理由（满分3分） ①第一问：学生回答“9位”，标准答案为“10位”，但根据评分说明，若回答总位数为9则给1分。因此得1分。 ②第二问：学生计算了CPU的指令执行速率（12.5M个/秒），但未正确计算设备D每秒最多可送入的字符数（应为2000个）。因此不得分。 总分...

评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生提出了快速排序的思路，但描述重复且不清晰，未能准确说明如何基于枢轴划分来满足题目要求。部分内容重复出现，可能是识别错误，但核心思路尚可。 （2）得分及理由（满分9分） 得分：5分 理由：学生实现了快速排序算法，...

评分及理由 （1）得分及理由（满分3分） 学生给出的推导过程与标准答案一致，通过边的关系建立方程并正确求解，最终结果为 \(x = (k - 1)m + 1\)（与标准答案等价）。因此得3分。 （2）得分及理由（满分5分） ①最多结点情况：学生正确识别满k叉树的结构，并正确使用等比...

评分及理由 （1）得分及理由（满分3分） 得分：3分 理由：两次识别结果均正确，SYN=1，ACK=1，确认序号是101，与标准答案完全一致。 （2）得分及理由（满分3分） 得分：3分 理由：两次识别结果均正确，接收窗口是12 KB，拥塞窗口和发送窗口均为9 KB，与标准答案完全一致。...