文章

137

粉丝

0

获赞

0

访问

8.4k

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


评分及理由

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

学生给出了两个方案(图A和图B),但两个方案的结构描述相同,且未明确标注边的权重。从描述中无法判断是否是最小生成树,也未计算总费用。标准答案要求给出所有可能的最经济方案(两种)并计算总费用(16),学生未完整满足要求。因此扣2分,得2分。

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

学生正确指出存储结构为“无向图”(应更具体为邻接矩阵或邻接表,但“无向图”可视为对题意的理解),并正确给出Prim算法。根据标准答案,存储结构和算法名称各占2分,此处存储结构描述不精确扣1分,算法正确得2分,共得3分。

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

学生回答“图A可以,图B不可以”,但未结合TTL=5的具体分析。标准答案中方案1(对应图A?)TL到BJ距离过远导致TTL不足,方案2(对应图B?)可以收到。学生答案与标准答案逻辑相反,且未说明理由,因此不得分,得0分。

题目总分:2+3+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发