文章

141

粉丝

0

获赞

3

访问

17.7k

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


评分及理由

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

学生给出了两种方案,并正确计算总费用为16,与标准答案一致。方案描述中,第一次识别结果未明确列出边,但第二次识别结果以图示形式给出了两种方案(尽管节点名称和边权描述不完全清晰,但核心费用计算正确)。考虑到识别可能存在的误差(如节点名称缩写或连接关系表述不精确),但总费用正确且方案数量符合要求,因此不扣分。得4分。

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

学生正确指出存储结构为邻接矩阵,算法为Prim算法,与标准答案一致。得4分。

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

学生分析了两种方案:第一种方案中TL到BJ路径较长(需经多跳),TTL=5可能不足(学生指出XA发送时TTL=0丢弃,但具体路径描述不准确,但结论正确);第二种方案TL与BJ直接相邻(学生指出H2收到时TTL=3,结论正确)。标准答案中方案1不可达、方案2可达,学生结论正确。但学生未明确区分方案,而是综合回答,但核心判断正确。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发