文章

145

粉丝

0

获赞

0

访问

8.3k

头像
2018年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月2日 22:09
阅读数 19


评分及理由

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

学生给出了两种方案的总费用均为16,与标准答案一致。虽然学生没有画出具体的带权图或列出边列表,但题目要求“给出所有可能的最经济的光缆铺设方案(用带权图表示)”,学生仅给出了总费用,没有展示方案的具体构成(边列表或图示),属于答案不完整。因此扣1分。得3分。

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

学生回答存储结构为“邻接矩阵”,算法为“克鲁斯卡尔算法”,这两点均与标准答案(邻接矩阵/邻接表,Prim/Kruskal算法)相符,答案正确且完整。得4分。

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

学生回答“②方案无法收到,①方案可以”。标准答案中,方案一(即学生所指的①方案)H2不能收到,方案二(即学生所指的②方案)H2可以收到。学生的结论与标准答案完全相反,存在逻辑错误。因此不得分。得0分。

题目总分:3+4+0=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发