文章

297

粉丝

0

获赞

1

访问

182.1k

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


评分及理由

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

学生第一次识别结果未提供邻接矩阵,但第二次识别结果以表格形式给出了邻接矩阵,其数值与标准答案完全一致。虽然表格形式与标准答案的矩阵表示形式不同,但内容正确,因此得满分2分。

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

学生两次识别结果均正确回答了A²中0行3列元素值的含义:"顶点0到顶点3路径长度为2的路径条数",与标准答案一致。虽然学生没有计算A²矩阵的具体数值,但题目只要求解释元素值的含义,因此回答正确,得满分3分。

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

学生两次识别结果均正确回答了B^m中非零元素的含义:"顶点i到顶点j路径长度为m的路径有几条",与标准答案含义一致。回答正确,得满分3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发