文章

87

粉丝

0

获赞

0

访问

4.3k

头像
2015年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月28日 17:29
阅读数 26


评分及理由

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

学生第一次识别结果中邻接矩阵A存在∞符号,但在第二次识别结果中修正为0,最终矩阵与标准答案一致。考虑到识别过程中可能出现的符号误写(如∞误识别),但最终矩阵正确,因此不扣分。得2分。

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

学生计算的A²矩阵维度错误(4×5而非5×5),且部分元素值不正确(如第2行第0列应为0但写成2,第3行第4列应为1但写成2)。但学生对0行3列元素含义的解释正确(从顶点0到顶点3路径长度为2的路径数),因此扣2分。得2分。

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

学生回答"B^m中非零元素为图中路径长度为m的路径个数"不完整,未说明是特定顶点间(i到j)的路径数。但核心思路正确,扣1分。得1分。

题目总分:2+2+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发