文章

148

粉丝

0

获赞

0

访问

13.9k

头像
2018年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月28日 16:39
阅读数 10


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发