文章

238

粉丝

0

获赞

3

访问

33.1k

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


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,行列下标从0开始,元素值正确。因此得2分。

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

学生计算的 \(A^2\) 矩阵中0行3列元素值为3,与标准答案一致,且对该元素的含义解释正确(表示从顶点0到顶点3长度为2的路径有3条)。但学生给出的 \(A^2\) 矩阵其他元素存在错误(例如第1行第2列应为2但学生写为0,第3行第1列应为1但学生写为3等)。由于问题只要求解释0行3列元素值的含义,且该部分正确,其他错误不影响本题得分。因此得3分。

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

学生的回答“设 \(B[i][j]\) 表示 \(i - j\) 之间路径长度为 \(m\) 的路径个数”与标准答案含义完全一致,表述清晰正确。因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发