文章

37

粉丝

0

获赞

7

访问

3.6k

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

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

(1)  总费用:16

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

(3) 我在(1)中绘制的方案1可行,方案2不可行


评分及理由

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

学生给出了正确的总费用16,并且提供了两种方案的最小生成树构造,符合题目要求。因此得4分。

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

学生正确回答了图的存储结构(邻接矩阵)和使用的算法(Prim算法),与标准答案一致。因此得4分。

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

学生的回答与标准答案相反,方案1中TL和BJ的距离过远,TTL=5不足以让IP分组从H1传送到H2,因此H2不能收到IP分组。而方案2中TL和BJ邻近,H2可以收到IP分组。学生的回答错误,因此得0分。

题目总分:4+4+0=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发