文章

27

粉丝

0

获赞

0

访问

1.2k

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


评分及理由

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

学生第一次识别结果未给出邻接矩阵,第二次识别结果给出的邻接矩阵与标准答案不一致:矩阵中出现了对称元素(如A[1,0]=4,但标准答案为∞),且部分位置数值错误(如A[2,4]应为3但学生写为∞)。由于邻接矩阵存在多处错误,但学生正确识别了上三角部分的部分数值(如0→1:4, 0→2:6, 2→3:4等),给予部分分数。扣1分。

得分:1分

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

学生第二次识别结果中描述"画出了一个有向图结构",但未在文本中具体展示图结构。根据识别结果中提到的边权(4、5、4、3、6、3等)和节点连接关系,部分边与标准答案一致(如0→1:4, 0→2:6, 2→3:4, 3→5:3等),但存在错误边(如1→0:4)和缺失边(如1→2:5)。由于图结构不完整且存在错误边,但核心路径部分正确,给予部分分数。扣1分。

得分:1分

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

学生两次识别结果均计算出关键路径为0→1→2→3→5,路径长度16,与标准答案完全一致。最早开始时间和最晚开始时间的计算过程虽有笔误(如第一次识别中"6 + 9"应为4+5=9),但最终数值正确。关键路径识别和长度计算完全正确,不扣分。

得分:4分

题目总分:1+1+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发