文章

119

粉丝

0

获赞

1

访问

9.0k

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


评分及理由

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

学生给出了两种方案,但方案描述不完整且存在错误。方案①中缺少关键边(如WH与QD的边或CS与QD的边),且未明确总费用;方案②中同样缺少关键边(如BJ与TL的边或WH与QD的边),且未计算总费用。标准答案要求总费用为16,但学生未提及费用。因此,仅部分正确,扣2分。得2分。

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

学生正确指出存储结构为邻接表(标准答案为邻接矩阵或邻接表),并正确给出Kruskal或Prim算法名称。答案完整且符合标准,无逻辑错误。得4分。

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

学生正确区分两种方案:方案①中H2无法收到(TTL=5不足),方案②中H2可以收到(TTL=5足够)。答案与标准一致,无错误。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发