文章

101

粉丝

0

获赞

1

访问

30.2k

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

(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)A^2如下

3 1 0 3 1

1 3 2 1 2

0 2 2 0 2

3 1 0 3 1

1 2 2 1 3 表示从0到3距离为2的路径有3个

(3)从i到j距离为m路径的数量


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,包括行列顺序和元素值都正确。因此得2分。

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

学生计算出的A²矩阵与标准答案完全一致,并且对0行3列元素值的解释正确,准确说明了这是从顶点0到顶点3长度为2的路径数量。但学生没有明确写出"长度为2"这个关键描述,而是用了"距离为2",虽然意思相近但不够精确。考虑到核心概念正确,扣1分。因此得3分。

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

学生的回答"从i到j距离为m路径的数量"基本正确,但表述不够严谨。标准答案明确说明了"长度为m的路径条数",而学生用了"距离"一词,在图论中"距离"通常指最短路径长度,而这里指的是固定长度的路径。不过考虑到学生理解了核心概念,扣0.5分。因此得1.5分。

题目总分:2+3+1.5=6.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发