文章

179

粉丝

0

获赞

0

访问

8.0k

头像
2011年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月25日 20:16
阅读数 41


评分及理由

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

学生第一次识别结果中邻接矩阵维度错误(5×6),且将∞误写为0;第二次识别结果维度正确(6×6),但仍将∞误写为0。根据题目要求,邻接矩阵应为上三角矩阵且包含∞元素,但学生两次答案均未正确表示∞。考虑到识别可能将∞误判为0,且矩阵结构(非零元素位置)正确,扣1分。得分:1分。

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

第一次识别结果中节点描述混乱(如"节点0指向节点6"错误,应为节点0指向节点1和2),且边权值缺失;第二次识别结果部分正确(如0→1、0→2、1→2、2→4、2→5、4→5),但缺少边2→3和3→5,且边权值描述不完整(如2→4权值应为3,误写为4)。因关键边缺失和权值错误,扣1分。得分:1分。

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

学生两次识别均给出关键路径"0→1→2→3→5"和长度16,与标准答案完全一致。路径计算正确,长度无误。得分:4分。

题目总分:1+1+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发