文章

183

粉丝

0

获赞

1

访问

61.7k

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


评分及理由

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

学生正确使用了Kruskal算法构造最小生成树,计算出的总费用16正确。虽然学生没有给出具体的两种方案图示,但通过描述"每次选择边权最小的加入集合且每次加入集合时都非连通图"体现了正确的算法思想,且总费用计算正确。考虑到题目要求"给出所有可能的最经济的光缆铺设方案",学生只给出了费用计算而没有具体方案图示,扣1分。

得分:3分

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

学生正确指出可以采用邻接表存储图结构,并正确使用了Kruskal算法求解最小生成树。这两个答案都符合标准答案的要求,回答完整且正确。

得分:4分

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

学生认为H2可以收到IP分组,但标准答案明确指出方案1中TL和BJ距离过远,TTL=5不足以让IP分组从H1传送到H2。学生没有考虑到最小生成树可能有不同方案,且不同方案中路径长度不同,回答不够全面和准确。

得分:0分

题目总分:3+4+0=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发