文章

273

粉丝

0

获赞

1

访问

57.8k

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


评分及理由

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

学生第一次识别的邻接矩阵A中第5行第3列元素为1(实际应为0),第5行第5列元素为0(实际应为0),但第5行第2列元素为1(实际应为0),存在错误。第二次识别结果完全正确。根据"禁止扣分"第3条,两次识别中只要有一次正确则不扣分,因此得2分。

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

第一次识别给出了两个不同的A²矩阵,第一个矩阵计算错误,第二个矩阵正确。第二次识别的A²矩阵完全正确。对于0行3列元素的含义解释,学生回答中缺少明确说明,但根据上下文可以推断理解正确。由于两次识别中至少有一次正确,且含义理解基本正确,扣1分,得3分。

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

学生两次识别都正确回答了B^m中非零元素的含义,即表示顶点i到顶点j长度为m的路径条数,回答完整准确,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发