文章

141

粉丝

0

获赞

1

访问

24.4k

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


评分及理由

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

学生两次识别的邻接矩阵均存在错误。第一次识别中矩阵维度错误(5×6),且多个位置数值错误(如A[1][0]=4应为∞,A[2][0]=6应为∞等)。第二次识别虽然维度正确,但仍有对称位置错误(如A[1][0]=4应为∞,A[2][0]=6应为∞等),且将∞误写为0。邻接矩阵核心逻辑错误,扣2分。

得分:0分

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

学生两次识别画出的图均存在错误边(如0→1和1→0同时存在、2→0存在等),与上三角矩阵定义不符。但核心边(0→1(4)、0→2(6)、1→2(5)、2→3(4)、2→4(3)、3→5(3)、4→5(3))正确,部分错误可能为识别问题。考虑到主要边正确,扣1分。

得分:1分

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

第一次识别关键路径0→2→3→4→5错误,长度计算错误。第二次识别关键路径0→2→3→5正确,但长度计算错误(6+4+3=13应为4+5+4+3=16),且ve/vl表中ve[1]=4错误(应为4+5=9的传递?标准计算ve[2]=max(4+5,6)=9)。关键路径正确但长度计算逻辑错误,扣2分。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发