文章
7
粉丝
0
获赞
0
访问
430
评分及理由
(1)得分及理由(满分3分)
学生第一次识别结果未画出图,但第二次识别结果给出了图的边和权值,但存在错误:图中缺少边D→A(权值3)、B→E(权值7)、E→C(权值8,应为双向边的一部分)、E→F(权值6,学生误写为5)等。标准答案要求包含所有边,学生答案缺失较多关键边(如D→A、B→E、E→C等),且权值错误(如E→F应为6而非5)。因此,本题得0分。
(2)得分及理由(满分3分)
学生回答强连通分量数量为2个(错误,标准答案为4个);添加边方案为G→D(正确,但未说明至少添加一条边);删除边方案为删除D→A和C→E(部分正确,但标准答案要求删除两条边,且需删除E→C而非C→E)。强连通分量数量判断错误扣1分;添加边方案正确但未说明数量扣0.5分;删除边方案部分正确(删除D→A正确,但C→E应为E→C)扣0.5分。因此,本题得1分(3-1-0.5-0.5=1)。
(3)得分及理由(满分3分)
学生简述了求关键路径的思路(通过活动最早/晚时间计算时间余量),但未提及拓扑排序判断有向无环图(DAG)和AOE网验证(如唯一源点、汇点),思路不完整;优势描述(可直接获取弧尾、弧头权值)不准确,标准答案优势是十字链表可直接访问入边,简化逆拓扑计算。思路部分正确但缺失关键点扣1.5分;优势描述错误扣1分。因此,本题得0.5分(3-1.5-1=0.5)。
题目总分:0+1+0.5=1.5分
登录后发布评论
暂无评论,来抢沙发