文章

225

粉丝

0

获赞

1

访问

10.9k

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


评分及理由

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

学生没有给出邻接矩阵A,因此本题得分为0分。标准答案要求写出邻接矩阵,而学生作答中完全没有涉及。

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

学生正确给出了A²矩阵,并且对0行3列元素值3的解释完全正确,准确指出了从顶点0到顶点3长度为2的路径有3条,并列举了具体路径。虽然使用了"距离"一词而非"长度",但含义相同,不扣分。得3分。

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

学生对B^m中非零元素的解释基本正确,指出了表示从源点到目标点距离为m的路径条数。虽然表述中"源点"和"目标点"不如"顶点i到顶点j"精确,但核心含义正确。得3分。

题目总分:0+3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发