文章

26

粉丝

0

获赞

0

访问

366

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发