文章
7
粉丝
114
获赞
0
访问
553
评分及理由
(1)得分及理由(满分3分)
学生未作答第(1)问,因此得0分。
(2)得分及理由(满分3分)
学生回答强连通分量数量为2个(错误,应为4个),扣1分;添加边部分回答“加1条,加2→0的边”(即添加从顶点2(C)指向顶点0(A)的边),该添加方式正确(但前提是强连通分量数量判断错误,此处按操作本身评分),得1分;删除边部分回答“删2条,删2→4,3→0”(即删除从顶点2(C)指向顶点4(E)的边和从顶点3(D)指向顶点0(A)的边),该删除方式正确(但前提错误),得1分。本问总得分:1+1=2分(强连通分量数量错误扣1分,但添加和删除操作描述正确各得1分)。
(3)得分及理由(满分3分)
学生回答拓扑排序判断部分“每次检查有无前驱数为0的点,若有则删去它及以它为起点的边”(描述基本正确,但未说明关键路径存在需满足DAG和AOE网条件),扣1分;优势部分回答“便于检查一条边的起终点对应的时间”(未明确十字链表可直接访问入边,优于邻接表需构建逆邻接表),扣1分。本问总得分:1分(思路部分正确但遗漏关键点)。
题目总分:0+2+1=3分
登录后发布评论
暂无评论,来抢沙发