文章

141

粉丝

0

获赞

3

访问

11.2k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月20日 19:48
阅读数 65


评分及理由

(1)得分及理由(满分3分)

学生第一次识别结果未提供有向图,第二次识别结果中绘制了有向图,但存在错误:例如B到C的边权重应为7(实际图中应为B到E权重7,但学生误写为B到C),且C到E的权重应为10(学生误写为8),E到C的权重应为8(学生误写为10)。此外,图中缺少D到A的边(权重3)和E到F的边(权重6)。标准答案要求包含所有边和权重,学生答案遗漏和错误较多,但基本结构部分正确。扣2分,得1分。

(2)得分及理由(满分3分)

学生回答强连通分量数量为2个(标准答案为4个),错误;添加边数量为2条(标准答案为1条),错误;删除边方案为删除D→A和C→E(标准答案为删除D→A和E→C),但删除C→E(而非E→C)不完全正确,且未说明删除后需使所有强连通分量大小为1(学生未明确说明效果)。逻辑错误较多,扣2分,得1分(因删除边部分思路接近)。

(3)得分及理由(满分3分)

学生判断关键路径的思路错误(依赖入度删除顶点后是否出现新入度0顶点,这不是标准方法);未提及拓扑排序检测环或AOE网条件。优势部分未说明十字链表可直接访问入边(仅说“直接看出关键路径”不准确)。逻辑错误严重,扣2分,得1分(提及入度相关概念,但未得分点)。

题目总分:1+1+1=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发