文章

77

粉丝

0

获赞

0

访问

7.1k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月22日 17:43
阅读数 95


评分及理由

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

学生第一次识别未给出邻接矩阵,第二次识别给出的邻接矩阵中存在错误(如使用∞表示无连接,但标准应为0,且行列数不一致)。但根据上下文,学生意图正确(顶点间连接关系基本正确),且识别中可能存在误写(如∞应为0)。因此扣1分,得1分。

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

学生两次识别均给出A²矩阵,且0行3列元素值为3(与标准答案一致),并正确解释含义(从顶点0到顶点3长度为2的路径有3条)。尽管矩阵部分元素有误(如第二次识别中第3行缺失一个元素,第一次识别中第3行0列误写为6),但核心逻辑正确,且错误可能为识别误写。因此不扣分,得3分。

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

学生两次识别均正确描述非零元素的含义(从顶点i到j长度为m的路径条数),与标准答案一致。尽管表述略有冗余(如“有B_{ij}条”),但核心逻辑正确。因此不扣分,得3分。

题目总分:1+3+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发