文章

13

粉丝

0

获赞

0

访问

195

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


评分及理由

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

学生给出了总费用16,与标准答案一致,但未完整展示最小生成树的具体边。从图中可以看出学生画出了部分边(如XA-BJ、XA-WH、TL-JN、JN-QD、NJ-QD、CS-QD等),但缺少对两种方案的完整描述。由于费用正确且基本结构符合,但未完整列出所有边,扣1分。得3分。

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

学生回答存储结构为"邻接矩阵或多重邻接表",其中邻接矩阵正确,多重邻接表不是常规存储结构(可能是误写,不扣分)。算法回答"Prim算法"正确。因此存储结构和算法名称均正确,得4分。

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

学生回答"能"收到IP分组。但标准答案指出方案1中TTL=5不足以让IP分组从TL传到BJ,只有方案2可以。学生未区分两种方案,且回答过于简单,没有考虑不同方案的情况。由于问题要求基于最经济方案,而学生没有说明是哪种方案,回答不完整,扣1分。得1分。

题目总分:3+4+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发