文章

137

粉丝

0

获赞

1

访问

15.1k

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


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,包括所有边的权值和无穷大的表示。因此得2分。

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

学生画出的图与邻接矩阵一致,正确表示了所有顶点和边的关系,边权标注正确。因此得2分。

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

学生计算的最早开始时间和最晚开始时间基本正确,但在关键路径判断上存在逻辑错误:关键路径应为0→1→2→3→5(长度为16),而学生给出的0→1→2→4→5(长度为15)不是关键路径。虽然计算过程正确,但最终结果错误,因此扣2分。得2分。

题目总分:2+2+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发