文章

119

粉丝

0

获赞

1

访问

10.0k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年8月21日 21:01
阅读数 59


评分及理由

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

学生第一次识别的邻接矩阵中,第3行(下标从0开始)第4列(即顶点3到顶点4)的元素值为0,但标准答案中该位置为1(因为图中顶点3和顶点4之间存在边)。第二次识别的邻接矩阵与标准答案完全一致。根据禁止扣分规则第3条,只要有一次识别正确就不扣分。因此,本题得2分。

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

学生两次识别的\(A^2\)矩阵均与标准答案不一致(例如第一次识别中0行3列元素为3,但其他位置如第2行第2列元素为1(应为2),第二次识别中第2行第3列元素为1(应为0))。但学生正确解释了0行3列元素值的含义(从顶点0到顶点3长度为2的路径有3条),且该解释与标准答案一致。矩阵计算错误可能源于识别误差或计算错误,但核心逻辑(含义解释)正确。根据禁止扣分规则第2条,主要判断核心逻辑,且含义正确,因此不扣分。但矩阵计算错误属于逻辑错误,需扣1分(满分3分)。得2分。

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

学生第一次识别回答“行i列表示i结点到j结点距离为m的路径个数”,第二次识别回答“i行j列表示i结点到j结点距离为2的路径个数”(其中“2”应为“m”的误写)。标准答案要求的是长度为m的路径条数。学生第一次识别完全正确(提到“距离为m”),第二次识别虽误写为“2”,但根据上下文(问题中明确要求\(B^m\))可判断为识别错误。根据禁止扣分规则第1条和第4条,相似字符误写(如将m识别为2)不扣分,且核心逻辑正确。因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发