文章

63

粉丝

0

获赞

0

访问

2.5k

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


评分及理由

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

学生给出了总费用16,这与标准答案一致,说明计算正确。但学生没有给出具体的最小生成树方案(边列表或图示),只提到了使用Prime算法(应为Prim算法)。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生没有展示具体方案,因此扣2分。费用计算正确得2分。

得分:2分

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

学生提到了Prime算法(应为Prim算法),这是求解最小生成树的正确算法之一。但学生没有回答图的存储结构(邻接矩阵或邻接表),因此扣2分。算法名称正确得2分。

得分:2分

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

学生简单回答"是",但标准答案指出:在方案1中TTL=5不足以让IP分组从H1传送到H2,H2不能收到;在方案2中可以收到。学生没有区分不同方案,回答不完整。由于题目要求基于最经济方案回答,而最经济方案有两种可能,学生回答过于简单且不准确,因此不得分。

得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发