文章

76

粉丝

160

获赞

0

访问

1.4k

头像
2018年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月2日 17:21
阅读数 5


评分及理由

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

学生给出了两种最经济的铺设方案,并正确计算总费用为16。虽然学生没有用边列表形式详细列出每条边,但根据其描述和图示(尽管图片无法直接显示,但从文字描述“如上图所示”并结合上下文判断),可以认为学生正确理解了最小生成树的概念并给出了两种方案。因此,该部分得满分4分。

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

学生正确指出图的存储结构可以是邻接表或邻接矩阵,并正确给出了求解最小生成树的算法名称(克鲁斯卡尔算法或Prim算法)。答案与标准答案一致,因此得满分4分。

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

学生分析了两种方案下IP分组的传输情况。对于左图方案(对应标准答案方案一),学生认为可以收到分组(标准答案为不能收到);对于右图方案(对应标准答案方案二),学生认为不能收到分组(标准答案为可以收到)。学生的结论与标准答案完全相反,存在逻辑错误。因此,该部分不得分,扣2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发