文章

75

粉丝

78

获赞

0

访问

4.2k

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


评分及理由

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

学生给出了一个矩阵,但矩阵内容与标准答案有较大差异。学生写的是:
0 4 6 8 8 8 8 8
0 0 5 8 8 8 8 8
0 0 4 3 8 8 8 8
0 0 0 0 8 8 8 8
这显然不是一个6×6的矩阵,且出现了大量“8”(可能是识别错误,将无穷大符号“∞”误识别为“8”)。矩阵的行数也不对。因此,邻接矩阵的表示完全错误。
扣分:本题2分,答案错误,得0分。

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

学生作答中未画出有向带权图G,也未以任何形式(如邻接表、边列表)描述图的边和权值。因此,本题未作答。
扣分:本题2分,未作答,得0分。

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

学生两次识别结果均给出了关键路径“0→1→2→3→5”和长度16。这与标准答案完全一致。虽然学生未展示求解过程(如计算事件最早/最晚发生时间),但题目要求“求图G的关键路径,并计算该关键路径的长度”,学生给出了正确的最终结果。
扣分:本题4分,答案正确,得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发