文章

302

粉丝

0

获赞

15

访问

144.9k

头像
2011年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月6日 16:39
阅读数 273


评分及理由

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

学生给出的邻接矩阵中,第一行与标准答案一致,但第二行和第三行存在错误:第二行应为[∞, 0, 5, ∞, ∞, ∞],学生写成了[4, 0, 5, ∞, ∞, ∞];第三行应为[∞, ∞, 0, 4, 3, ∞],学生写成了[6, 5, 0, 4, 3, ∞]。这些错误导致矩阵不再是上三角矩阵,且与题目给定的上三角矩阵一维数组不符。因此扣1分,得1分。

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

学生绘制的图基于其错误的邻接矩阵,包含了0→1、1→2、2→3、2→4、3→5、4→5等边,但错误地添加了1→0(权值4)和2→0(权值6)、2→1(权值5)等反向边,这些边在原上三角矩阵中不存在。因此图的边集与标准答案不一致,扣1分,得1分。

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

学生关键路径识别为0→1→2→3→5,与标准答案一致,但路径长度计算错误:学生计算为4+3+4+3=14,正确应为4+5+4+3=16。关键路径识别正确得2分,长度计算错误扣2分,得0分。

题目总分:1+1+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发