文章

74

粉丝

0

获赞

5

访问

9.2k

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


评分及理由

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发