文章

83

粉丝

0

获赞

0

访问

6.4k

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


评分及理由

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

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

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

学生正确计算出了A²矩阵,与标准答案一致。对于0行3列元素的含义,学生回答"i号顶点到j号顶点路径为2的条数",这虽然是对一般情况的描述,但包含了0行3列的具体情况,且表述正确。考虑到识别可能的误差,这种表述应视为正确。因此本题得满分4分。

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

学生回答"两个顶点之间距离为m的条数",这里使用了"距离"一词,在严格图论意义上,"距离"通常指最短路径长度,而Bᵐ表示的是长度为m的路径条数,不一定是距离。但考虑到这是识别结果,且学生两次识别都表达了相似含义,可能为表述不够严谨而非概念错误。因此扣1分,得1分。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发