文章

253

粉丝

21

获赞

1

访问

10.1k

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


评分及理由

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

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

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

学生计算的A²矩阵与标准答案完全一致。但在解释0行3列元素值时,学生写的是"0→2的距离为2的路径有0条",这显然是识别错误或笔误,因为题目问的是0行3列,而学生写成了0→2。从上下文看,学生理解了矩阵元素表示路径数的含义,只是行列号写错,属于误写。因此扣1分,得2分。

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

学生的回答"假设B^m中有元素b_ij = k,则说明i→j距离为m的路径有k条"完全正确,准确表达了邻接矩阵幂次的含义。因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发