文章
145
粉丝
0
获赞
0
访问
8.3k

评分及理由
(1)得分及理由(满分4分)
学生给出了两种方案的总费用均为16,与标准答案一致。虽然学生没有画出具体的带权图或列出边列表,但题目要求“给出所有可能的最经济的光缆铺设方案(用带权图表示)”,学生仅给出了总费用,没有展示方案的具体构成(边列表或图示),属于答案不完整。因此扣1分。得3分。
(2)得分及理由(满分4分)
学生回答存储结构为“邻接矩阵”,算法为“克鲁斯卡尔算法”,这两点均与标准答案(邻接矩阵/邻接表,Prim/Kruskal算法)相符,答案正确且完整。得4分。
(3)得分及理由(满分2分)
学生回答“②方案无法收到,①方案可以”。标准答案中,方案一(即学生所指的①方案)H2不能收到,方案二(即学生所指的②方案)H2可以收到。学生的结论与标准答案完全相反,存在逻辑错误。因此不得分。得0分。
题目总分:3+4+0=7分
登录后发布评论
暂无评论,来抢沙发