文章

278

粉丝

0

获赞

0

访问

38.0k

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


评分及理由

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

学生给出的邻接矩阵与标准答案一致,虽然矩阵形式是上三角矩阵的简写形式,但内容完全正确。因此得2分。

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

学生画出的图结构边与权重与标准答案一致,虽然图中多了一条3→4的边(权重3),但标准答案中并未要求不能有这条边,且关键路径计算正确,因此不扣分。得2分。

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

学生给出的关键路径{0,1,2,3,5}与标准答案一致,路径长度16计算正确。虽然表达式中"9+7=16"的中间计算过程不清晰,但最终结果正确,因此得4分。

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发