文章

224

粉丝

0

获赞

1

访问

33.0k

头像
2017年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月7日 11:19
阅读数 11


评分及理由

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

学生给出的边依次为(A,D)、(D,E)、(C,E)、(B,C),与标准答案完全一致,且顺序正确。因此得4分。

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

学生回答“G的MST唯一”,与标准答案一致。因此得2分。

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

学生回答“满足G的每一个块权不同时,MST唯一”。这里的“块权”可能是指“边的权值”,但表述不够准确。标准答案是“任意一个环中所包含的边的权值均不相同”,学生的回答虽然意思接近,但“每一个块权不同”可能被理解为所有边的权值都不同,而实际上只需要每个环中的边权不同即可。由于表述不严谨,但核心思路正确,扣1分。因此得1分。

题目总分:4+2+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发