文章

42

粉丝

0

获赞

7

访问

8.0k

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

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

(1)  总费用:20

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

(3) 可以


评分及理由

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

得分:0分

理由:学生给出的方案总费用为20,与标准答案中的最小生成树总费用16不符,说明方案不是最经济的铺设方案。因此,该部分答案完全错误,不得分。

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

得分:4分

理由:学生正确指出了图的存储结构(邻接矩阵)和求解最小生成树的算法(Prim算法),与标准答案一致,因此得满分。

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

得分:0分

理由:学生的回答“可以”与标准答案不符。标准答案明确指出,在方案1中TTL=5不足以让IP分组从H1传送到H2,而学生未区分方案1和方案2,直接回答“可以”是错误的。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发