文章
280
粉丝
1
获赞
8
访问
87.0k

评分及理由
(1)得分及理由(满分4分)
学生给出了两种方案,并计算总费用为16,与标准答案一致。方案一和方案二的结构描述虽然与标准答案的边列表形式不同,但通过图示和文字描述可以看出其选择的边和总费用是正确的。因此,该部分回答正确,得4分。
(2)得分及理由(满分4分)
学生回答存储结构为“邻接表”,算法为“Prim算法”,与标准答案中的“邻接矩阵(或邻接表)”和“Prim算法(或Kruskal算法)”一致。因此,该部分回答正确,得4分。
(3)得分及理由(满分2分)
学生分析了两种方案下的TTL情况:方案①(对应方案二)路径短(TL→BJ),TTL>0,H2可以收到;方案②(对应方案一)路径长(TL→JN→QD→WH→XA→BJ),TTL<0,H2不能收到。该分析覆盖了标准答案的两种情形,判断正确。因此,该部分回答正确,得2分。
题目总分:4+4+2=10分
登录后发布评论
暂无评论,来抢沙发