文章

101

粉丝

0

获赞

2

访问

33.4k

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


评分及理由

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

学生给出了总费用为16,与标准答案一致。但学生没有给出具体的最小生成树方案(即边列表或图示),只给出了总费用。题目要求“给出所有可能的最经济的光缆铺设方案(用带权图表示),并计算相应方案的总费用”,学生仅完成了计算总费用部分,未展示方案。因此扣2分。
得分:2分

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

学生回答存储结构为“邻接矩阵”,算法为“Kruskal算法”,这两点均与标准答案一致,且完整正确。
得分:4分

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

学生回答“H₂可以收到”或“H2可以收到”。根据标准答案,对于方案一,H2不能收到;对于方案二,H2可以收到。学生未指定是哪种方案,但根据其回答“可以收到”,可能对应方案二。然而,题目要求基于(1)中得到的最经济方案,但学生(1)中未给出具体方案,因此无法准确判断其依据的是哪一种。考虑到学生可能默认了其中一种可行方案(且方案二确实可行),且答案本身在某种情况下正确,给1分。
得分:1分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发