文章

68

粉丝

0

获赞

0

访问

1.2k

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


评分及理由

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

学生未写出邻接矩阵的具体形式,仅提到"上三角矩阵存储邻接矩阵",没有给出邻接矩阵的具体数值。根据标准答案要求,需要写出完整的邻接矩阵。得0分。

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

学生提到"画出带权有向图G"并描述了边的情况,但实际作答中没有画出图,只是文字描述了边的连接情况。根据题目要求需要画出图,且描述不够完整清晰。得1分。

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

学生计算了关键路径长度16与标准答案一致,但关键路径的识别存在问题:

  • 学生识别出两条关键路径"a→c→d→f"和"b→e→g"
  • 但根据标准答案,只有一条关键路径0→1→2→3→5
  • 学生给出的第一条路径a→c→d→f对应0→1→2→3→5,这是正确的
  • 但第二条路径b→e→g对应0→2→4→5,这不是关键路径
  • 关键路径计算方法和思路基本正确,但多识别了一条错误的关键路径

得3分。

题目总分:0+1+3=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发