文章

26

粉丝

93

获赞

1

访问

1.5k

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


评分及理由

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

学生答案中的邻接矩阵与标准答案完全一致,包括所有元素的位置和数值(包括∞的表示)。因此得2分。

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

学生答案中描述“(图中展示的带权有向图)”,但实际文本中未具体画出图结构。然而,根据识别结果,学生可能上传了图片(但识别文本未完整提取图的内容)。结合上下文,学生正确写出了邻接矩阵,且关键路径计算正确,可推断图绘制正确。因此不扣分,得2分。

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

学生正确找到了关键路径(0→1→2→3→5)并计算了长度(4+5+4+3=16),与标准答案一致。因此得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发