文章

110

粉丝

0

获赞

0

访问

7.4k

头像
2018年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月19日 17:12
阅读数 33


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发