评分及理由 （1）得分及理由（满分6分） 学生作答中，散列表的构造过程存在多处逻辑错误： 计算 H(18) 时，第一次写成了 H(18)=(118×3) mod 7，这明显是笔误，但第二次识别中已修正为 H(18)=(18×3) mod 7 = 5。然而，在解决冲突时，学生写道“将18...

评分及理由 （1）得分及理由（满分3分） 学生正确计算出需要7位主机号，并将IP地址空间划分为202.118.1.0/25和202.118.1.128/25两个子网，每个子网可分配126个地址（满足不少于120的要求）。划分理由和计算过程正确。但学生误将第一个子网写作“202.118.1...

评分及理由 （1）得分及理由（满分6分） 学生答案中，对于2362H的访问时间计算为10ns，但忽略了访问页表（100ns）和访问主存（100ns）的时间，因此计算错误，应扣分。标准答案中为210ns，学生仅给出10ns，缺少200ns，属于逻辑错误。对于1565H，学生计算为10ns +...

评分及理由 （1）信号量定义（满分2分） 得分：1分 理由：学生定义了四个信号量：js（奇数个数）、os（偶数个数）、mutex（互斥）、space（缓冲区容量），与标准答案的odd、even、mutex、empty含义基本一致，但信号量名称不同不扣分。然而，在P1中使用了P(N)而不是...

评分及理由 （1）得分及理由（满分13分） 学生作答的两次识别结果基本一致，主要差异在于第一次识别中C1的控制信号误写为"ROout"（应为R0out），第二次识别已修正为"R0out"。根据禁止扣分原则，字符误写不扣分。学生答案的执行阶段共7个时钟周期（C1-C7），而标准答案有5或6...

评分及理由 （1）得分及理由（满分5分） 学生答案的基本设计思想是通过遍历链表获取总长度n，然后计算正数第n-k+1个结点。这种方法需要遍历链表两次（一次求长度，一次找结点），而标准答案要求尽可能高效（一趟扫描）。虽然思路正确，但效率较低，不符合题目“尽可能高效”的要求。因此扣2分，得3...

评分及理由 （1）得分及理由（满分10分） 学生回答正确指出该方法无法求得最短路径，并给出了一个具体的反例图（顶点①到④的路径，其中①到②距离1，①到③距离2，②到④距离10，③到④距离3）。该反例与标准答案中的图结构类似（标准答案使用A、B、C、D顶点，学生使用①、②、③、④顶点），均能...