文章

317

粉丝

1

获赞

711

访问

147.2k

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


评分及理由

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

学生给出的邻接矩阵为4×4矩阵,但题目中图G有5个顶点,因此矩阵维度错误。此外,矩阵元素与标准答案不一致,例如第一行应为[0,1,1,0,1],但学生给出的是[0,1,0,1](缺少第5个顶点)。由于矩阵维度错误且元素值不正确,扣2分。得0分。

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

学生计算的A²矩阵为4×4矩阵,与标准答案的5×5矩阵维度不符,且元素值不一致。但学生对A²中元素含义的解释("从顶点到顶点长度为2的路径")基本正确,只是表述不够精确。考虑到核心概念理解正确,但计算完全错误,扣2分。得1分。

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

学生对B^m非零元素含义的解释("从顶点之间长度为m的路径有几条")基本正确,只是表述不够完整(未明确说明是从顶点i到顶点j)。考虑到核心概念理解正确,表述虽有瑕疵但不影响理解,扣1分。得2分。

题目总分:0+1+2=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发