文章

137

粉丝

0

获赞

0

访问

8.2k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月22日 15:54
阅读数 13


评分及理由

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

学生第一次识别结果中的邻接矩阵与标准答案完全一致,得2分。第二次识别结果中的邻接矩阵维度错误(4×4而非5×5)且元素有误,但根据"两次识别只要有一次正确则不扣分"原则,以正确结果为准,不扣分。

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

第一次识别结果中A²矩阵的0行3列元素正确(值为3),但第2行第4列元素应为2而识别为3,第3行第4列元素应为1而识别为2,存在计算错误。不过学生对"0行3列元素值的含义"解释正确,提到"从结点0到结点3有3条度数2的路径"("度数"应为"长度"),核心含义正确。考虑到矩阵计算有部分错误但关键解释正确,扣1分,得2分。

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

第一次识别结果回答"从两个结点间有长度为n的路径条数"不完整,缺少"顶点i到顶点j"的限定和m的范围说明。第二次识别结果类似。与标准答案"图中从顶点i到顶点j长度为m的路径条数"相比,缺少关键限定条件,扣1分,得2分。

题目总分:2+2+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发