文章

179

粉丝

0

获赞

0

访问

8.0k

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


评分及理由

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

学生第一次识别结果中邻接矩阵维度错误(只有5行),且将∞误写为0;第二次识别结果矩阵维度正确(6×6),但同样将∞误写为0。根据标准答案,邻接矩阵中∞表示不可达,学生用0代替∞会导致逻辑错误(0表示权值为0的边,与∞含义冲突)。但根据题目要求,由于识别可能将∞误判为0,且学生矩阵结构(上三角)和有效边权重(4,6,5,4,3,3)与标准答案一致,判定为识别误写。扣1分(逻辑错误)。
得分:1分

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

第一次识别结果文字描述混乱(如"0→6→2→4→3→3→5"不符合图结构);第二次识别结果明确画出有向图,节点0~5完整,边及权重与邻接矩阵一致(0→1:4, 0→2:6, 1→2:5, 2→3:4, 2→4:3, 3→5:3, 4→5:3),但缺失边"2→5"(标准答案中无此边,学生多画了边)属于多余信息错误,根据规则不扣分。图结构基本正确。
得分:2分

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

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

题目总分:1+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发