文章

297

粉丝

0

获赞

1

访问

178.0k

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


评分及理由

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

学生给出的邻接矩阵与标准答案一致,正确写出了上三角部分(包括对角线),且按行优先顺序填充。矩阵中元素位置和值均正确,包括无穷大(∞)的表示。因此得2分。

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

学生通过边权标注(a=4, b=6等)描述了有向图的结构,但未直接画出图形。然而,根据边权描述和上下文(如节点1到节点2边权a=4对应0→1权4,节点2到节点3边权d=4对应2→3权4等),可推断其意图是表示标准答案中的图结构(0→1:4, 0→2:6, 1→2:5, 2→3:4, 2→4:3, 3→5:3, 4→5:3)。虽然未严格“画出”,但描述基本正确,且识别中可能存在误写(如“节点1”可能指顶点0,但根据上下文可理解),因此不扣分。得2分。

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

学生通过表格计算了事件最早发生时间(Ve)和最迟发生时间(Vl),并得出关键路径a→c→d→f(对应边0→1、1→2、2→3、3→5)和长度16,与标准答案一致。计算过程虽部分数据未完全展示(如Vl表部分值),但关键值(Ve:0,4,9,13,12,16;Vl:0,4,9,13,13,16)正确,且关键活动判断正确。因此得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发