文章
148
粉丝
0
获赞
0
访问
13.9k

评分及理由
(1)得分及理由(满分4分)
学生给出了两种方案,总费用均为16,与标准答案一致。虽然节点名称存在识别错误(如"B3"应为"BJ","7L"应为"TL","00"应为"QD"等),但根据上下文可判断为误写,不影响核心逻辑。因此本小题得4分。
(2)得分及理由(满分4分)
学生正确识别为无向图,但存储结构未明确说明。算法方面,学生回答"迪杰斯特拉算法",这是求解最短路径的算法,而本题需要的是最小生成树算法(Prim或Kruskal)。这是一个逻辑错误,应扣2分。因此本小题得2分。
(3)得分及理由(满分2分)
学生认为两种方案都能收到IP分组,这与标准答案不完全一致(标准答案中方案一不能收到,方案二能收到)。这是一个逻辑错误,但考虑到学生可能基于自己给出的拓扑结构进行判断,且识别文本存在混乱,扣1分。因此本小题得1分。
题目总分:4+2+1=7分
登录后发布评论
暂无评论,来抢沙发