文章

92

粉丝

0

获赞

0

访问

8.4k

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


评分及理由

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

学生给出的邻接矩阵中使用了∞表示不相邻的顶点,但标准答案中使用0表示不相邻。在邻接矩阵的定义中,通常用0表示没有边,用1表示有边。虽然学生使用了∞,但结合图的实际情况,可以判断出学生正确识别了边的关系(1表示有边,∞表示无边),因此核心逻辑正确。但由于表示方式与标准答案不完全一致,且题目没有指定矩阵元素的具体表示方式,这里不扣分。得2分。

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

学生正确计算了A²矩阵,且矩阵元素与标准答案完全一致。对0行3列元素值的解释也正确,明确指出了"从顶点0到顶点3路径长度为2的路径有3条"。得3分。

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

学生对B^m中非零元素的解释完全正确,准确描述了"从该行对应的顶点到达该列对应的顶点且路径长度为m的路径条数",与标准答案含义一致。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发