文章

83

粉丝

0

获赞

0

访问

2.9k

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


评分及理由

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

学生给出了一个生成树方案(WH-XA-BJ-TL-JN-QD),但该方案不完整(缺少NJ和CS的连接),且总费用计算错误(应为16,学生计算为15)。根据标准答案,最小生成树的总费用为16,且有两种方案。学生方案不完整且费用错误,因此不能得分。但考虑到可能存在识别误差(如“15”可能是“16”的误写),但即使费用正确,方案描述也不完整(未包含所有城市),因此扣分。得分:0分。

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

学生回答存储结构为“邻接矩阵”,正确;但算法回答为“迪杰斯特拉算法”,这是用于单源最短路径的算法,而非求解最小生成树的算法。标准答案为Prim算法或Kruskal算法。因此算法部分错误,扣2分。存储结构正确得2分。得分:2分。

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

学生回答“能”,但根据标准答案,方案一不能收到,方案二能收到。学生未指定方案,且回答不全面。考虑到学生可能基于自己的方案(不完整)判断,但未提供分析过程,且标准答案中两种方案结果不同,因此不能给分。得分:0分。

题目总分:0+2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发