文章

189

粉丝

0

获赞

1

访问

85.3k

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


评分及理由

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

学生给出了正确的邻接矩阵,与标准答案完全一致。矩阵行列对应关系正确,所有元素值正确。得2分。

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

学生正确计算出了A²矩阵,矩阵元素值与标准答案完全一致。对于0行3列元素值的解释也完全正确,准确说明了这是从顶点0到顶点3长度为2的路径条数。得3分。

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

学生的回答"B⁽ᵐ⁾[i][j]不为0表示元素i到元素j存在长度m的路径"基本正确,但表述不够精确。标准答案强调这是"路径条数",而学生只说了"存在路径",虽然隐含了路径条数的意思,但表述不够严谨。考虑到核心意思正确,扣1分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发