文章
21
粉丝
0
获赞
0
访问
1.0k

评分及理由
(1)得分及理由(满分4分)
学生作答中只给出了“总费用为16”,但没有列出具体的两种方案(带权图表示)。标准答案要求给出所有可能的两种最小生成树方案,并计算相应总费用。学生只给出了总费用,缺少对具体方案的描述,因此扣分。根据评分原则,核心逻辑(费用16)正确,但答案不完整,酌情给1分。
得分:1分
(2)得分及理由(满分4分)
学生回答“邻接矩阵 Prim算法,kruskal算法”,指出了存储结构(邻接矩阵)和算法(Prim和Kruskal),这与标准答案一致。虽然标准答案也接受“邻接表”,但学生回答正确且核心逻辑无误,不扣分。思路正确,满分。
得分:4分
(3)得分及理由(满分2分)
学生回答“第一个图不能收到该IP分组. 第二个图能收到该IP分组.”,与标准答案完全一致(标准答案两段分别对应两种方案)。核心判断正确,无逻辑错误。满分。
得分:2分
题目总分:1+4+2=7分
登录后发布评论
暂无评论,来抢沙发