文章

480

粉丝

0

获赞

1

访问

65.1k

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


评分及理由

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

学生给出了两种方案,并正确计算总费用为16。方案描述与标准答案一致(方案一:XA-BJ-2, XA-WH-2, TL-JN-2, JN-QD-2, NJ-QD-2, WH-QD-3, CS-QD-3;方案二:XA-BJ-2, XA-WH-2, BJ-TL-3, TL-JN-2, JN-QD-2, NJ-QD-2, CS-QD-3)。虽然学生作答中未完整列出所有边,但通过“总费用均为2×5+3×2=16”及上下文可推断其方案正确。因此,本小题得4分。

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

学生回答存储结构为“无向图存储”,这不够精确(应为邻接矩阵或邻接表),但考虑到可能为识别简写,且算法明确为Kruskal算法,符合标准答案。根据“禁止扣分”原则中“对置信度低的回答,存在识别错误的可能性较高”,此处不扣分。因此,本小题得4分。

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

学生针对两种方案分别分析了TTL:方案一中BJ和TL直接相连,TTL=3>0,H2可收到;方案二中BJ和TL距离为5,TTL减为0后丢弃,H2无法收到。该分析与标准答案完全一致。因此,本小题得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发