文章

35

粉丝

0

获赞

0

访问

6.8k

头像
2011年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月11日 15:15
阅读数 212


评分及理由

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

学生给出的邻接矩阵中,将无穷大(∞)写成了0,但根据题目描述,邻接矩阵是上三角矩阵且按行优先存储在一维数组中,标准答案中非零元素位置与学生答案一致,只是无穷大的表示有误。考虑到识别过程中可能将∞识别为0,且核心逻辑(非零权值的位置)正确,因此不扣分。得2分。

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

学生回答中提到"有一个图,节点间有箭头及标注数字",但未具体画出图的结构。由于识别结果中描述了部分边(如0→4→1,0→6→2等),但描述不完整且存在明显识别错误(如0→4→1不符合邻接矩阵),无法确认图是否正确绘制。根据评分标准,未完整画出图不得分。得0分。

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

学生两次识别结果均给出了关键路径0→1→2→3→5和路径长度16,与标准答案完全一致。关键路径计算正确,长度计算正确。得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发