文章

52

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

学生作答中给出了总费用16,与标准答案一致,但未给出具体的最小生成树方案图或边列表。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅提供了总费用计算,缺少方案的具体描述,因此扣2分。得2分。

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

学生正确指出了存储结构为邻接表,得2分;正确指出了Kruskal算法和Prim算法,得2分。回答完整准确,得4分。

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

学生正确分析了两种方案下IP分组传输的不同结果:方案1不能收到,方案2可以收到。虽然第二次识别中写成了"盈利"(可能是识别错误),但根据上下文判断应为"收到",不扣分。回答正确,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发