文章
250
粉丝
0
获赞
2
访问
39.7k

评分及理由
(1)得分及理由(满分4分)
学生给出了总费用16,与标准答案一致,但未给出具体的最小生成树方案图或边列表。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅计算了总费用而未展示方案,属于不完整回答。扣2分。
得分:2分
(2)得分及理由(满分4分)
学生回答存储结构为"邻接矩阵"正确,得2分;回答算法为"迪杰斯特拉算法或Prim算法",其中Prim算法正确(得2分),但迪杰斯特拉算法是求单源最短路径而非最小生成树,存在一个错误算法名。由于题目要求的是求解最小生成树的算法,且学生给出了正确的Prim算法,按正确部分给分。
得分:4分
(3)得分及理由(满分2分)
学生回答"可以"收到IP分组。根据标准答案,这取决于采用哪种最小生成树方案:方案1中TL到BJ距离超过5跳,H2不能收到;方案2中距离在5跳内,H2可以收到。由于学生未指定采用哪种方案,且题目要求基于(1)中的最经济方案,而学生(1)中未明确方案,但考虑到可能存在方案2的情况,回答"可以"在某种情况下正确。但由于问题具有不确定性,且学生未分析具体情况,给1分。
得分:1分
题目总分:2+4+1=7分
登录后发布评论
暂无评论,来抢沙发