文章

102

粉丝

0

获赞

3

访问

5.6k

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


评分及理由

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

学生给出了总费用为16,这与标准答案中两种最小生成树方案的总费用一致。但是,学生没有给出具体的最小生成树方案(即用带权图表示或列出所选边),只给出了总费用。根据题目要求“给出所有可能的最经济的光缆铺设方案(用带权图表示),并计算相应方案的总费用”,学生仅完成了计算总费用的部分,未展示方案图或边列表。因此,不能给满分。扣2分。得2分。

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

学生回答存储结构为“邻接表结构”,并说明原因是“边稀疏,边少结点多”,这是合理的。对于所使用的算法,学生回答“最小生成树。(以边权开始,构造的算法)”,这描述的是Kruskal算法的核心思想(按边权开始构造)。标准答案中接受Prim算法或Kruskal算法。因此,该部分回答正确。得4分。

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

学生回答“能”(即H2可以收到IP分组)。标准答案指出,对于方案一,H2不能收到;对于方案二,H2可以收到。由于学生在第(1)问中没有给出具体方案,此处无法判断其依据的是哪一种方案。但题目要求基于(1)中得到的最经济方案回答。学生的回答“能”只对应了方案二的情况,而忽略了方案一的情况。由于问题未指定具体方案,且标准答案给出了两种可能,学生只给出一种确定答案是不完整的。考虑到识别结果中两次均为“能”,可能学生默认了某种连通路径。但根据题目严谨性,此回答不全面。扣1分。得1分。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发