文章
35
粉丝
0
获赞
0
访问
1.6k
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵中,第一行正确(0,4,6,∞,∞,∞),但第二行首元素为0(应为∞),第三行首两个元素为0(应为∞,∞),第四行首三个元素为0(应为∞,∞,∞),第五行首四个元素为0(应为∞,∞,∞,∞),第六行全0(应为∞,∞,∞,∞,∞,0)。矩阵整体未正确体现上三角邻接矩阵的结构,仅第一行正确。但学生可能意图表达非零元素位置,存在识别误写可能(如将∞误写为0)。鉴于核心非零元素位置(4,6,5,4,3,3,3)与标准答案一致,且误写可能性高,扣1分。
得分:1分
(2)得分及理由(满分2分)
学生绘制的箭线图描述中,边权值正确(4,6,5,4,3,3),但连接关系有误:描述为“0经4指向1”(应为0→1权4)、“0经6指向2”(正确)、“1经5指向2”(正确)、“2经4指向3”(正确)、“3经3指向4”(错误,应为3→5权3,图中无3→4边)、“3经3指向5”(正确,但重复)。图中多了一条3→4边(权3),而标准图无此边。关键路径依赖的边(0→1,1→2,2→3,3→5)均存在,但多余边可能影响拓扑判断。由于识别中“3经3指向4”可能为误写(如将5误识为4),且核心路径边正确,扣1分。
得分:1分
(3)得分及理由(满分4分)
学生计算了事件最早时间Ve=[0,4,9,13,12,16](正确),最迟时间Vl=[0,4,9,13,13,16](正确,但顶点4的Vl=13应为12,学生写13错误)。活动最早时间列出a1-a7(未定义活动对应关系),但关键路径结果正确:0→1→2→3→5,长度16正确。Vl中顶点4的值错误会导致活动时间计算偏差,但学生最终路径正确,可能为计算疏忽。因关键路径和长度正确,扣1分(Vl错误)。
得分:3分
题目总分:1+1+3=5分
登录后发布评论
暂无评论,来抢沙发