文章

7

粉丝

0

获赞

0

访问

375

头像
2025 年 9 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月20日 16:46
阅读数 62

2.四个,三条,从G到F添加一条,从F到D添加一条,从A到C添加一条。删除两条,删除D到A的一条,删除C到E的一条。


评分及理由

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

学生作答未直接画出带权有向图,但通过两次识别结果描述了边的信息。第一次识别存在明显错误(如"A→3→D"应为"D→A(3)","8→↑10→E"含义不清),第二次识别较准确,但缺少部分边(如B→E(7)、C↔E的双向边)。标准答案要求完整画出图,学生未提供图示,仅文字描述且不完整。根据识别结果,第二次识别基本覆盖主要边,但缺失关键边(如C与E的双向边),且存在描述混乱。扣2分,得1分。

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

学生正确回答强连通分量数量为4(标准答案为4个),得1分。添加边部分:学生提出添加三条边(G→F、F→D、A→C),但标准答案只需添加一条边(如G→D)即可使强连通分量数量变为1。学生方案冗余,未达到"至少"要求,扣1分。删除边部分:学生正确提出删除两条边(D→A和C→E),与标准答案一致,得1分。本小题总分:1(强连通分量数量)+0(添加边)+1(删除边)=2分。

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

学生未回答此问,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发