文章

37

粉丝

0

获赞

0

访问

567

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


评分及理由

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

学生未给出邻接矩阵A,无法得分。标准答案要求写出邻接矩阵,但学生作答中完全没有涉及,因此得0分。

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

学生回答"从0到3的路径长度为2的有3条",这与标准答案中"从顶点0到顶点3之间长度为2的路径共有3条"的含义完全一致。虽然学生没有计算并写出A²矩阵,但正确回答了元素值的含义,因此得3分。

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

学生回答"从对应行到对应列中路径长度为m的路径条数",这与标准答案"图中从顶点i到顶点j长度为m的路径条数"的含义完全一致,表述准确,因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发