文章

117

粉丝

160

获赞

0

访问

4.0k

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


评分及理由

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

学生给出的邻接矩阵中,存在使用"∞"表示无边的错误写法,邻接矩阵中无边应该用0表示。但根据题目中的图,实际边的连接关系与标准答案一致(除了"∞"应改为0)。考虑到可能是识别错误或书写习惯,且核心逻辑(边的连接关系)正确,因此扣1分。

得分:1分

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

学生正确给出了A²矩阵,且对0行3列元素的含义解释正确(从0号顶点经两条边到达3号顶点的路径数量)。回答完整准确。

得分:4分

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

学生的回答不完整,只给出了开头"B中非0元素位于i行j列表示从",没有完成完整的含义解释。根据评分标准,回答不完整应扣分。

得分:0分

题目总分:1+4+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发