文章

273

粉丝

0

获赞

1

访问

58.6k

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


评分及理由

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

学生给出了两种方案的总费用均为16,与标准答案一致,且图示中包含了最小生成树的关键边(如XA-BJ-2、XA-WH-2等)。虽然图示和文字描述略显混乱(如"XA — 2 — BJ,72"中的"72"可能是识别错误),但核心逻辑正确,费用计算准确。根据评分要求,识别错误不扣分,思路正确不扣分。因此得4分。

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

学生正确指出存储结构可采用邻接表或邻接矩阵,算法为Prim或Kruskal,与标准答案完全一致。因此得4分。

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

学生正确区分了两种方案:方案①中TTL=5不足以让IP分组从TL传到BJ(距离过远),方案②可以收到。分析逻辑与标准答案一致。因此得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发