文章

26

粉丝

0

获赞

0

访问

397

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


评分及理由

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

学生给出的邻接矩阵不是上三角矩阵,而是对称矩阵(主对角线两侧有值),与题目要求的上三角矩阵(仅主对角线及以上有值)不符。标准答案应为上三角矩阵,且学生矩阵中出现了错误(如位置(1,0)有值4,但应为∞;位置(2,0)有值6,但应为∞等)。但考虑到识别可能误写(如将∞识别为-),且学生可能误解了“上三角”含义,但核心错误明显,扣1分。得1分。

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

学生绘制的图包含错误边(如3到2权重4、5到2权重6),这些边在标准答案中不存在(标准图为有向无环图DAG,且无反向边)。但关键部分(0→1→2→3→5和0→1→2→4→5)正确,且权重正确。由于识别可能误写(如将∞识别为-导致添加多余边),但核心逻辑(正确边和权重)部分正确,扣1分。得1分。

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

学生关键路径为0-1-2-3-5,长度16,与标准答案完全一致。尽管邻接矩阵和图有误,但关键路径计算正确,且基于错误图时该路径仍存在(学生图中0→1→2→3→5路径权重和也为4+5+4+3=16)。因此不扣分。得4分。

题目总分:1+1+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发