文章
7
粉丝
0
获赞
0
访问
590
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发