文章

389

粉丝

5

获赞

19

访问

26.7k

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


评分及理由

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

学生给出了总费用为16,与标准答案一致,且提到了两种方案(尽管未详细描述边列表,但总费用正确)。但学生未明确给出两种最小生成树的具体边列表,仅用公式计算总费用(2×5+3×2=16),这暗示了学生可能理解方案但未完整呈现。标准答案要求用带权图表示方案,学生作答不完全符合,但核心计算正确。扣1分(未完整展示方案)。得分:3分

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

学生正确指出存储结构为邻接矩阵(或邻接表,但只提到邻接矩阵),并正确使用Prim算法。与标准答案完全一致。得分:4分

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

学生分析了TTL=5的情况,指出在方案1中BJ与TL距离远大于5(实际路径跳数可能超过5),H2无法收到IP分组;而在方案2中距离为3(跳数可能小于5),H2可以收到。但学生未明确区分两种方案(标准答案要求基于(1)中的方案判断),且表述中存在“ZP”等识别错误(应为IP),但根据上下文可推断为误写,不扣分。逻辑正确,但未强调方案选择(标准答案要求说明方案1和方案2的不同结果)。扣0.5分(表述不够精确)。得分:1.5分

题目总分:3+4+1.5=8.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发