评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生的设计思想是使用双指针遍历两个数组，通过移动指针来找到第L小的元素。这种方法的时间复杂度为O(n)，而题目要求尽可能高效，标准答案采用二分查找思想达到O(log₂n)的时间复杂度。学生的思路虽然能解决问题，但在效率上不符合题...

评分及理由 （1）得分及理由（满分2分） 学生给出的邻接矩阵中，第一行写的是“∞ 4 6 ∞ ∞ ∞”，但标准答案第一行是“0 4 6 ∞ ∞ ∞”。学生将主对角线元素写成了∞，而实际上主对角线应为0（顶点到自身的距离为0）。这是一个逻辑错误，但考虑到可能是识别问题（表格中0可能被识别为...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算最短和最长时间时错误地加入了64字节帧的发送时延（51.2μs），而标准答案仅考虑信号传播时延。最短时间应为单程传播时延0.01ms（10μs），学生计算为61.2μs；最长时间应为双程传播时延0.02ms（20μs），学生计算为7...

评分及理由 （1）得分及理由（满分2分） 学生正确计算出逻辑地址17CAH对应的页号为5，与标准答案一致。得2分。 （2）得分及理由（满分3分） 学生正确采用FIFO算法，选择替换页号0（装入时间最早的页），并将5号页装入7号页框，得到物理地址1FCAH，与标准答案一致。得3分。 （...

评分及理由 （1）得分及理由（满分2分） 学生答案中提到了"位示图管理"，这与标准答案中的位图管理一致，且正确指出2KB内存对应16384位（2^14 bits），能够管理16384个磁盘块的空闲状态。思路完全正确，得2分。 （2）得分及理由（满分3分） 学生答案存在以下问题： - 磁...

评分及理由 （1）得分及理由（满分3分） 学生答案中计算了主存块数为2^22，并计算Tag位数为19位（虽然中间表达式有误写，但结果正确），但后续计算Cache总容量时出现错误：原计算为(19+64×8)×8=5312B，但标准答案为532B。错误在于：Tag位数19位应转换为字节（19...

评分及理由 （1）得分及理由（满分4分） 学生答案中，指令数量计算错误（写为2^16条），应扣1分；通用寄存器数量正确（8个），得1分；MAR和MDR位数正确（均为16位），各得1分。因此本小题得分为1+1+1=3分。 （2）得分及理由（满分2分） 学生答案中给出的目标地址范围"-4~...

评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生的基本设计思想与标准答案完全一致，都是通过三次逆置操作实现循环左移，思路正确且表述清晰。 （2）得分及理由（满分7分） 得分：6分 理由： 函数名"Converge"应为"Converse"，但考虑到可能是识别错误，不扣...

评分及理由 （1）得分及理由（满分6分） 学生正确计算了散列表大小为10（7÷0.7=10），并正确构造了散列表。散列表的存储位置与标准答案完全一致：下标0存7，下标1存14，下标3存8，下标5存11，下标6存30，下标7存18，下标8存9，其余位置为空。虽然学生在计算过程中出现了"7 ...

评分及理由 （1）得分及理由（满分3分） 学生给出了两个子网：202.118.1.0/25 和 202.118.1.128/25，并提到每个子网有126个可用地址（2^7-2=126），满足题目要求的不小于120个地址。虽然第一次识别结果中有"202.18.1.0"这样的明显笔误（缺少"...

评分及理由 （1）得分及理由（满分6分） 学生答案中关于三个虚地址访问时间的计算存在严重错误。对于2362H，学生给出的110ns计算过程不完整，未考虑TLB未命中后访问页表和内存的时间；对于1565H，学生的计算过程混乱，给出的220ns或10000012ns均与标准答案1000002...

评分及理由 （1）信号量定义得分及理由（满分1分） 得分：0.5分 理由：学生定义了三个信号量：Full（缓冲区满个数）、Spare（空缓冲区块数）、Mutex（互斥信号量）。其中Spare对应标准答案的empty，Mutex正确，但缺少专门用于P1与P2、P1与P3之间同步的odd和e...

评分及理由 （1）得分及理由（满分13分） 学生作答存在多处逻辑错误，扣分如下： C1节拍中"MAR←(R1)"和有效控制信号"R1out, MARin"正确，不扣分。 C2节拍中"MDR←M(MAR)"和"MemR, MDRinE"正确，不扣分。 C3节拍中"A←(MDR...

评分及理由 （1）得分及理由（满分4分） 学生答案中计算了中断服务程序执行时间（18+2）*5=100个时钟周期，并正确转换为时间（0.2×10⁻⁶s）。同时计算了中断间隔时间4B/(0.5MB/s)=8×10⁻⁶s。最后通过时间比例0.2×10⁻⁶/8×10⁻⁶=2.5%得到正确结果。...

评分及理由 （1）得分及理由（满分5分） 得分：3分 理由：学生的基本设计思想描述基本正确，指出了使用双指针的方法，让q先移动k-1个结点，然后p和q同步移动直到q到达尾结点。这与标准答案的思路一致，都是通过一趟扫描找到倒数第k个结点。但学生的描述中有一处错误：在最后一步说"此时q所指结...

评分及理由 （1）得分及理由（满分10分） 学生回答指出该方法不可行，并给出了具体例子：从A到E，按照题目方法得到路径A→B→C→D→E（总距离12），而实际最短路径是A→F→E（总距离8）。这个例子正确展示了题目方法的缺陷（贪心选择局部最近顶点不一定得到全局最短路径），与标准答案的逻辑一...