文章
83
粉丝
0
获赞
0
访问
2.9k

评分及理由
(1)得分及理由(满分4分)
学生第一次识别结果未给出具体方案和总费用,第二次识别结果给出了一个图的连接描述,但未明确说明是最小生成树,也未给出总费用。从描述“汉 A 二 BJ 二 TL ... CS 二 QD 二 NJ”看,似乎是试图描述一个连接结构,但表达不清晰,未完整列出所有边及权重,也未计算总费用。因此,该部分未能有效回答问题,得0分。
(2)得分及理由(满分4分)
学生两次识别结果均指出存储结构为“邻接矩阵”,这是正确的(标准答案也接受邻接表,邻接矩阵是常见选择)。对于算法,学生两次均回答“迪杰斯特拉算法”,这是错误的。迪杰斯特拉算法用于单源最短路径,而问题(1)是求最小生成树,应使用Prim或Kruskal算法。因此,存储结构部分正确(2分),算法部分错误(0分),本小题得2分。
(3)得分及理由(满分2分)
学生两次识别结果均回答“能”(即H2可以收到IP分组)。根据标准答案,这取决于具体的最小生成树方案。方案一不能收到,方案二可以收到。由于学生未在(1)中给出明确方案,无法判断其依据的是哪个方案。但根据其回答“能”,若其隐含方案是方案二,则正确;若隐含方案是方案一,则错误。考虑到学生未提供方案推导,且标准答案中两种方案均可能,直接判断其回答“能”为正确或错误均不严谨。但鉴于问题(3)的解答依赖于(1)的方案,而学生(1)未给出有效方案,因此其(3)的回答缺乏依据,且标准答案中“能”只是部分正确(仅对应方案二)。综合评判,此处不给分,得0分。
题目总分:0+2+0=2分
登录后发布评论
暂无评论,来抢沙发