文章

226

粉丝

0

获赞

0

访问

17.4k

头像
2018年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月27日 11:22
阅读数 14


评分及理由

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

学生给出了总费用16,与标准答案一致,但未给出具体的最小生成树方案图或边列表。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅计算了总费用而未展示具体方案,属于不完整作答。扣2分。

得分:2分

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

学生回答"邻接矩阵,Prim算法"完全正确。邻接矩阵是图的合适存储结构,Prim算法是求解最小生成树的正确算法之一,与标准答案一致。

得分:4分

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

学生回答"可以接收到"存在问题。标准答案明确指出,在方案1中TTL=5不足以让IP分组从TL传到BJ,只有在方案2中才能接收到。学生未区分两种方案,回答不完整且部分错误。扣1分。

得分:1分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发