文章

7

粉丝

0

获赞

0

访问

590

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


评分及理由

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

学生未作答第(1)问,得0分。

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

学生正确识别出强连通分量数量为4个(得1分)。但添加边的方案错误(要求添加最少边使强连通分量数量变为1,标准答案为添加1条边,学生回答添加3条边,扣1分);删除边的方案部分错误(要求删除边使顶点数量大于1的强连通分量数量变为0,标准答案为删除2条边,学生回答删除2条边但具体边错误,其中“A→D”应为“D→A”,“C→E”应为“E→C”或“C→E”方向错误,但数量正确且意图接近,扣0.5分)。本问得1.5分。

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

学生未完整说明拓扑排序判断关键路径的思路(仅提到找入度为0的顶点,未涉及环检测、AOE网验证等关键步骤,扣1.5分);优势描述部分正确(十字链表便于查找入度为0的顶点和删除弧信息,但未强调逆拓扑序计算时直接访问入边的优势,扣0.5分)。本问得1分。

题目总分:0+1.5+1=2.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发