文章
73
粉丝
0
获赞
0
访问
4.9k
评分及理由
(1)得分及理由(满分4分)
学生第一次识别结果未给出第(1)问答案,但第二次识别结果给出了正确的边序列:(A,D)、(D,E)、(C,E)、(B,C),且顺序与标准答案一致。因此,该部分得分为4分。
(2)得分及理由(满分2分)
学生两次识别结果均回答“是唯一的”,与标准答案一致。因此,该部分得分为2分。
(3)得分及理由(满分2分)
学生第一次识别结果为“当每边的权值都不相同时, MST唯一”,第二次识别结果为“当每边的权值都不相同 时,MST唯一”。该回答虽然表述不够严谨(标准答案为“任意一个环中所包含的边的权值均不相同”),但“每边的权值都不相同”是保证MST唯一的充分条件(因为边权均不相同则任意环中的边权必然不相同),思路正确且结论成立。因此,该部分得分为2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发