文章
480
粉丝
0
获赞
1
访问
65.1k

评分及理由
(1)得分及理由(满分4分)
学生给出了两种方案,并正确计算总费用为16。方案描述与标准答案一致(方案一:XA-BJ-2, XA-WH-2, TL-JN-2, JN-QD-2, NJ-QD-2, WH-QD-3, CS-QD-3;方案二:XA-BJ-2, XA-WH-2, BJ-TL-3, TL-JN-2, JN-QD-2, NJ-QD-2, CS-QD-3)。虽然学生作答中未完整列出所有边,但通过“总费用均为2×5+3×2=16”及上下文可推断其方案正确。因此,本小题得4分。
(2)得分及理由(满分4分)
学生回答存储结构为“无向图存储”,这不够精确(应为邻接矩阵或邻接表),但考虑到可能为识别简写,且算法明确为Kruskal算法,符合标准答案。根据“禁止扣分”原则中“对置信度低的回答,存在识别错误的可能性较高”,此处不扣分。因此,本小题得4分。
(3)得分及理由(满分2分)
学生针对两种方案分别分析了TTL:方案一中BJ和TL直接相连,TTL=3>0,H2可收到;方案二中BJ和TL距离为5,TTL减为0后丢弃,H2无法收到。该分析与标准答案完全一致。因此,本小题得2分。
题目总分:4+4+2=10分
登录后发布评论
暂无评论,来抢沙发