2018年计算机学科专业基础综合试题 - 第42题回答
（1）
方案一总费用：2x5+3x2=16
方案二总费用：16
（2）无向图.Prim算法
（3）方案一H1到达H2的最短路径为11，TTL=5，则H2不可以收到该IP分组。
方案二H1到达H2的最短路径为3，则H2可以收到该IP分组
评分及理由
（1）得分及理由（满分4分）
学生给出了两种最小生成树方案，并正确计算了总费用为16。虽然第一次识别结果中“XA=1”可能是误写，但不影响核心逻辑。因此得4分。
（2）得分及理由（满分4分）
学生正确指出了图的存储结构为无向图，并使用了Prim算法求解最小生成树。回答完整且正确，得4分。
（3）得分及理由（满分2分）
学生正确分析了两种方案中TTL=5时IP分组的传输情况，与标准答案一致。得2分。
题目总分：4+4+2=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发