文章

16

粉丝

0

获赞

0

访问

6.8k

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


评分及理由

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

学生给出的邻接矩阵与标准答案有较大差异:第一行写成了0、5、4、6、∞、∞(应为0、4、6、∞、∞、∞),第二行写成了1、∞、0、5、∞、∞(应为∞、0、5、∞、∞、∞),第三行写成了2、∞、∞、0、4、3(应为∞、∞、0、4、3、∞),第四行写成了3、∞、∞、∞、0、3(应为∞、∞、∞、0、∞、3),第五行写成了4、∞、∞、∞、∞、0、3(格式错误,应为∞、∞、∞、∞、0、3),第六行写成了5、∞、∞、∞、∞、0(应为∞、∞、∞、∞、∞、0)。矩阵中多个位置数值错误,且第五行多了一个元素,整体不符合上三角矩阵的存储规则。因此扣2分。

得分:0分

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

学生绘制的图中,边0→4权重6(应为0→2权重6)、0→1权重4(正确)、1→3权重5(应为1→2权重5)、2→4权重3(正确)、3→5权重3(正确),但缺少边2→3权重4、2→4权重3已画出但未在描述中完整列出,且边0→4、1→3与标准答案不符。图中边方向与权重多处错误,因此扣2分。

得分:0分

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

学生给出的关键路径为V0→V1→V2→V3→V5,长度为16,与标准答案一致。虽然邻接矩阵和图绘制有误,但关键路径计算正确,因此不扣分。

得分:4分

题目总分:0+0+4=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发