文章

54

粉丝

0

获赞

0

访问

3.7k

头像
2015年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月9日 17:10
阅读数 25


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,行列下标从0开始,正确表示了图中顶点之间的边。因此得2分。

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

学生计算得到的 \(A^2\) 矩阵中,0行3列元素值为3,与标准答案一致。但对该元素的含义解释为“表示到达顶点了的距离为2的路径有0条”,存在明显的逻辑错误和表述不清(“顶点了”可能是识别错误,但整体解释错误)。正确含义应为“从顶点0到顶点3长度为2的路径有3条”。由于计算正确但解释错误,扣1分,得2分。

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

学生对 \(B^m\) 非零元素的解释为“含义是到达该非零对应的顶点距离为m的边的数量”,其中“边的数量”表述不准确,正确含义应为“路径条数”。同时未明确说明是从顶点i到顶点j,但核心意思接近(距离为m的路径)。由于表述存在瑕疵但核心逻辑基本正确,扣1分,得2分。

题目总分:2+2+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发