文章

21

粉丝

0

获赞

0

访问

1.0k

头像
2018年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年4月30日 19:46
阅读数 73


评分及理由

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

学生作答中只给出了“总费用为16”,但没有列出具体的两种方案(带权图表示)。标准答案要求给出所有可能的两种最小生成树方案,并计算相应总费用。学生只给出了总费用,缺少对具体方案的描述,因此扣分。根据评分原则,核心逻辑(费用16)正确,但答案不完整,酌情给1分。

得分:1分

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

学生回答“邻接矩阵 Prim算法,kruskal算法”,指出了存储结构(邻接矩阵)和算法(Prim和Kruskal),这与标准答案一致。虽然标准答案也接受“邻接表”,但学生回答正确且核心逻辑无误,不扣分。思路正确,满分。

得分:4分

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

学生回答“第一个图不能收到该IP分组. 第二个图能收到该IP分组.”,与标准答案完全一致(标准答案两段分别对应两种方案)。核心判断正确,无逻辑错误。满分。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发