文章
137
粉丝
0
获赞
0
访问
8.4k

评分及理由
(1)得分及理由(满分4分)
学生给出了总费用16,与标准答案一致,但未给出具体的边列表或图示表示两种最小生成树方案。由于题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅计算了总费用,未完整展示方案,因此扣2分。得2分。
(2)得分及理由(满分4分)
学生正确指出存储结构可采用邻接矩阵或邻接表,算法采用Prim算法,与标准答案完全一致。得4分。
(3)得分及理由(满分2分)
学生正确分析了两种方案下IP分组的可达性:图A(对应方案2)可以收到,图B(对应方案1)不能收到,理由是基于路由器跳数(TTL=5不足以经过6个路由器)。分析逻辑正确,与标准答案一致。得2分。
题目总分:2+4+2=8分
登录后发布评论
暂无评论,来抢沙发