文章

27

粉丝

0

获赞

0

访问

15.3k

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

 

 

 

 

 


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,包括所有边的权重和无穷大的位置都正确。得2分。

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

学生用文字描述了图的边关系,但存在以下错误: - 节点0到节点2的边权重应为6,学生写成了4(可能是识别错误) - 节点2到节点3的边权重应为4,学生写成了3 - 节点3到节点5的边权重应为3,学生写成了2 - 缺少节点2到节点4的边(权重3)和节点4到节点5的边(权重3) 由于存在多处权重错误和边缺失,扣1分。得1分。

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

学生给出的关键路径"0→1→2→3→5"和路径长度16与标准答案完全一致。虽然在第(2)问中图的描述有误,但关键路径计算正确。得4分。

题目总分:2+1+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发