文章

52

粉丝

0

获赞

0

访问

4.3k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月24日 18:55
阅读数 76


评分及理由

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

学生作答的第一次识别结果中,邻接矩阵的表示方式不规范,包含了行和列的索引(0,1,2,3,4),并且矩阵元素存在明显错误(如第一行出现0,1,2,3,4)。第二次识别结果中的邻接矩阵与标准答案完全一致。根据“禁止扣分”规则第3条,只要有一次识别正确则不扣分。因此,本题得2分。

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

学生两次识别结果给出的A²矩阵都与标准答案一致。但在解释0行3列元素值的含义时,两次识别结果均错误:第一次识别说“从0到2的路径”,第二次识别说“从0到3的路径条数为0条”。实际上,0行3列的元素值是3,表示从顶点0到顶点3长度为2的路径有3条。学生回答错误,因此扣分。由于核心计算正确但解释错误,扣1分,本题得2分。

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

学生两次识别结果对B^m非零元素的含义解释基本正确,与标准答案一致。因此,本题得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发