文章

20

粉丝

0

获赞

0

访问

1.1k

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


评分及理由

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

学生给出的邻接矩阵存在错误:第一行中出现了7个元素(应为6个),且元素位置不正确(如将4和6的位置放错),与标准答案不符。但考虑到可能是识别错误导致的格式问题,且核心结构仍能看出是上三角矩阵,因此扣1分。得分:1分。

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

学生绘制的图与标准答案基本一致,节点和边权关系正确,仅缺少节点2到节点3的边权标注(但文字描述中已包含)。由于图形绘制完整且关键信息正确,给予满分。得分:2分。

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

学生的关键路径(0→2→4→5)和长度计算(12)与标准答案(0→1→2→3→5,长度16)不符。关键路径求解需要计算最早发生时间和最晚发生时间,学生未正确识别最长路径,属于逻辑错误。但计算过程本身无误(6+3+3=12),因此扣2分。得分:2分。

题目总分:1+2+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发