文章

26

粉丝

93

获赞

1

访问

1.5k

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


评分及理由

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

学生答案中的邻接矩阵与标准答案完全一致,包括所有元素的位置和值(如0到1的权值4、0到2的权值6、1到2的权值5等),且正确使用了上三角矩阵的存储方式(下三角和主对角线以上未直接存储的部分用∞填充)。因此得2分。

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

学生答案中未直接画出有向带权图,但通过文字描述(如“(2) (对应图中带权有向图)”)表明其已通过附件图片展示了图结构。根据识别结果,图中正确标注了顶点0~5及边权(如0→1:4、0→2:6、1→2:5、2→3:4、2→4:3、3→5:3、4→5:3),与邻接矩阵一致。因此得2分。

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

学生正确识别出关键路径为0→1→2→3→5,并计算路径长度为4+5+4+3=16,与标准答案一致。关键路径的起点(0)和终点(5)正确,且计算过程无误。因此得4分。

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发