文章
74
粉丝
0
获赞
5
访问
9.2k

评分及理由
(1)得分及理由(满分4分)
学生给出了两个图结构,并标注总费用为16,这与标准答案中两种最小生成树方案的总费用一致。虽然节点名称存在识别误差(如"Bi"应为"BJ"),但根据上下文可判断为误写,不影响核心逻辑。学生正确计算了最小生成树的总费用并给出了图形表示,因此得4分。
(2)得分及理由(满分4分)
学生回答存储结构为"邻接矩阵",算法为"克鲁斯卡尔算法",这两项均与标准答案中的可选方案完全一致。存储结构和算法名称回答正确,因此得4分。
(3)得分及理由(满分2分)
学生回答"可以收到",但标准答案明确说明在方案1中TTL=5不足以让IP分组从TL传到BJ(距离为6),只有在方案2中才能收到。由于学生没有区分具体方案,且至少有一种方案中H2无法收到分组,因此回答不完整。考虑到题目要求判断H1向H2发送TTL=5的IP分组是否可达,而学生未考虑方案1的情况,存在逻辑不严谨,扣1分,得1分。
题目总分:4+4+1=9分
登录后发布评论
暂无评论,来抢沙发