文章

18

粉丝

0

获赞

3

访问

506

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


评分及理由

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

学生答案中邻接矩阵的∞被识别为0,这是明显的错误。虽然上三角矩阵部分的值基本正确,但邻接矩阵中∞表示不可达,用0表示会与边权为0混淆,属于逻辑错误。扣1分,得1分。

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

学生画出的图中包含了1到3权重4、3到4权重3的边,这些边在标准答案的邻接矩阵中不存在(对应位置为∞)。虽然学生可能是根据自己第一问的错误矩阵画的图,但按照标准答案评判,这些多余的边属于逻辑错误。扣1分,得1分。

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

学生给出的关键路径0→2→4→5和长度12都是错误的。标准答案的关键路径是0→1→2→3→5,长度为16。学生没有正确计算关键路径,属于完全错误。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发