文章

27

粉丝

0

获赞

0

访问

1.8k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月20日 11:08
阅读数 23

(1)

0 1 1 0 1

1 0 0 1 1

1 0 0 1 0

0 1 1 0 1

1 1 0 1 0

 

(2)

3 1 0 3 1

1 3 2 1 2

0 2 3 0 2

3 1 0 3 1

1 2 2 1 3

含义为从顶点0到顶点3长度为2的路径条数。

 

(3)

对于B^m中第a行第b列的元素,表示顶点a到顶点b长度为m的路径条数。


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,行和列下标从0开始,正确表示了图的连接关系。因此得2分。

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

学生计算的A²矩阵中,第0行第3列元素值为3,与标准答案一致,且对含义的解释正确。但矩阵中第2行第2列元素学生写为3,而标准答案为2,存在一处计算错误。由于问题(2)包含矩阵计算和含义解释两部分,矩阵计算有误应扣分,但含义解释正确。综合考虑,扣1分,得2分。

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

学生对B^m中非零元素的含义解释完全正确,准确描述了从顶点a到顶点b长度为m的路径条数。因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发