文章
110
粉丝
0
获赞
0
访问
7.4k

评分及理由
(1)得分及理由(满分4分)
学生给出了总费用16,与标准答案一致,并且提到了两种算法(Prim和Kruskal),说明学生理解最小生成树的概念。但学生没有明确画出两种方案的具体边,也没有用带权图表示,只是给出了总费用。标准答案要求给出所有可能的最经济方案并用带权图表示,学生作答在此部分不够完整。因此扣1分,得3分。
(2)得分及理由(满分4分)
学生正确指出存储结构为邻接矩阵,算法名称为Prim和Kruskal,与标准答案完全一致。得4分。
(3)得分及理由(满分2分)
学生正确分析了两种方案下H2是否能够收到IP分组:在Prim方案中TL与BJ直接相连(费用3),H2可以收到;在Kruskal方案中TL与BJ费用为11(实际应为非直接相连,但学生表述有误,可能是识别错误),H2不能收到。虽然“费用11”可能为识别错误(实际应为路径经过多个节点),但学生正确理解了TTL与路径跳数的关系,并且结论与标准答案一致。因此不扣分,得2分。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发