文章

37

粉丝

0

获赞

7

访问

3.5k

头像
【2018年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年5月18日 20:48
阅读数 56

计算机考研408统考历年真题及答案解析

(1)  总费用:16

(2) 存储结构:邻接矩阵;算法:Prim算法(求最小生成树)

(3) 我在(1)中绘制的方案1(只需要3距离)可行,方案2(因为TL要到达BJ距离必然超过5)不可行


评分及理由

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

得分:4分

理由:学生正确给出了两种最小生成树的方案,并计算了总费用为16,与标准答案一致。虽然方案的具体边列表未以文字形式给出,但通过图片展示了正确的图结构,因此不扣分。

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

得分:4分

理由:学生正确回答了图的存储结构(邻接矩阵)和使用的算法(Prim算法),与标准答案完全一致。

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

得分:2分

理由:学生正确分析了两种方案中TTL=5的IP分组的传输情况,与标准答案的逻辑一致,且结论正确。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发