文章

80

粉丝

93

获赞

1

访问

7.6k

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


评分及理由

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

学生给出的邻接矩阵中,第4行第5列的元素为3,而标准答案为∞。根据题目给出的上三角矩阵一维数组,正确值应为∞。这是一个逻辑错误,扣1分。得分:1分。

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

学生手绘的图中,节点3到4有一条边权为3的边,但根据正确的邻接矩阵,节点3到4应为∞(无边)。这是一个逻辑错误,扣1分。得分:1分。

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

学生给出的关键路径为0→1→2→3→4→5,长度为19。但根据正确的图结构,节点3到4无边,因此路径0→1→2→3→4→5不存在。正确的关键路径应为0→1→2→3→5,长度为16。学生因前两问的错误导致关键路径计算错误,属于逻辑错误。但关键路径的计算方法正确(基于拓扑排序和动态规划),且路径长度计算过程正确(如果路径存在的话),因此酌情给1分。得分:1分。

题目总分:1+1+1=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发