文章
102
粉丝
0
获赞
3
访问
5.6k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发