文章
26
粉丝
0
获赞
0
访问
366
评分及理由
(1)得分及理由(满分2分)
学生答案中的邻接矩阵存在多处错误:第一行应为0,4,6,∞,∞,∞,但学生写成了0,0,4,6,∞,∞(前两个元素错误);第二行应为∞,0,5,∞,∞,∞,但学生写成了0,∞,5,∞,∞,∞(第一个元素错误);第三行及后续行也有错误(如第三行应为∞,∞,0,4,3,∞,但学生写成了∞,∞,∞,4,3,∞,缺少对角元素0)。这些错误表明学生未正确理解上三角邻接矩阵的存储方式,但部分元素(如4,6,5,4,3等)位置基本正确。考虑到识别可能误写(如0和∞混淆),但逻辑错误明显,扣1分。得1分。
(2)得分及理由(满分2分)
学生绘制的图边权重与标准答案部分一致(如0→1权重4、1→2权重5、2→3权重4、3→5权重3),但存在错误:学生画出了2→5权重6(应为∞,标准中无此边)、3→4权重3(标准中无此边)、4→5权重3(标准中有4→5权重3,但方向错误,应为4→5权重3,但学生可能误写为双向?)。此外,标准图应有2→4权重3,学生未画出。整体结构有偏差,但关键路径相关边(0→1、1→2、2→3、3→5)正确。因识别可能误写(如边方向或权重),且核心边存在,扣1分。得1分。
(3)得分及理由(满分4分)
学生关键路径为0-1-2-3-5,长度16,与标准答案完全一致。尽管邻接矩阵和图绘制有误,但关键路径计算正确,且基于错误图时该路径也可能合理(学生图中存在0→1、1→2、2→3、3→5边,权重和16)。思路正确,不扣分。得4分。
题目总分:1+1+4=6分
登录后发布评论
暂无评论,来抢沙发