文章

137

粉丝

0

获赞

0

访问

8.4k

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


评分及理由

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

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

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

学生正确指出存储结构可采用邻接矩阵或邻接表,算法采用Prim算法,与标准答案完全一致。得4分。

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

学生正确分析了两种方案下IP分组的可达性:图A(对应方案2)可以收到,图B(对应方案1)不能收到,理由是基于路由器跳数(TTL=5不足以经过6个路由器)。分析逻辑正确,与标准答案一致。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发