文章

188

粉丝

0

获赞

0

访问

67.5k

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


评分及理由

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

学生给出的邻接矩阵A为:

A = [0 1 1 0 1
     1 0 0 1 1
     1 0 0 1 0
     0 1 1 0 1
     1 1 0 1 0]

这与标准答案完全一致。虽然学生作答中出现了额外的行索引(0,1,2,3,4),但这属于格式问题,不影响矩阵内容的正确性。因此本题得满分2分。

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

学生给出的A²矩阵为:

A² = [0 2 1 0 3 1
      1 1 3 2 1 2
      2 0 2 3 0 2
      3 3 1 0 3 1
      4 1 2 2 1 3]

与标准答案相比,学生计算的A²矩阵数值完全错误。此外,学生对0行3列元素的解释为"0到2长度为2的路径为0条",这与题目要求的0行3列元素含义不符,且数值解释也错误。由于矩阵计算和元素含义解释都错误,扣4分。得0分。

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

学生对B^m中非零元素的解释为:"两顶点间长度为m的路径的条数",这与标准答案"图中从顶点i到顶点j长度为m的路径条数"在本质上是一致的,表述虽然不够精确(缺少了具体的顶点i和j),但核心含义正确。因此本题得满分2分。

题目总分:2+0+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发