文章

592

粉丝

1110

获赞

2185

访问

163w

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


评分及理由

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

学生给出了两种方案,并计算总费用为16,与标准答案一致。虽然方案的具体边列表未以文字形式完整写出,但通过“方案一图”、“方案二图”的描述以及总费用的正确计算,可以判断其思路正确,且结果与标准答案相符。因此,本小题得4分。

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

学生回答存储结构为“无向图存储”,这不够精确(应为邻接矩阵或邻接表),但考虑到识别误差的可能性以及核心算法(Kruskal算法)回答正确,且题目主要考察算法名称,此处不扣分。算法名称回答正确。因此,本小题得4分。

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

学生针对两种方案分别分析了TTL的变化:方案一中BJ和TL直接相连,TTL从5开始,经过转发后剩余3>0,H2可以收到;方案二中BJ和TL距离为5(即经过5跳),TTL减为0后被丢弃,H2无法收到。该分析与标准答案完全一致。因此,本小题得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发