文章

102

粉丝

0

获赞

0

访问

7.1k

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


评分及理由

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

学生答案中给出了总费用为16,这与标准答案中最小生成树的总费用一致。但学生未给出具体的最小生成树方案(即边列表或图示),而题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)"。因此,学生只完成了费用计算部分,未完整给出方案描述。根据评分标准,应扣除部分分数。

得分:2分(费用计算正确但未给出具体方案)

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

学生正确回答了存储结构(邻接矩阵)和算法名称(Prim算法),这与标准答案完全一致。根据评分标准,思路正确不扣分。

得分:4分

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

学生回答"可以收到",但标准答案中明确指出:对于方案一H2不能收到该IP分组,对于方案二H2可以收到。由于学生第(1)问未明确给出具体方案,这里无法判断其依据的是哪种方案。但考虑到题目要求基于最经济方案回答,且存在两种可能方案,学生的回答不够严谨。根据评分标准,应扣除部分分数。

得分:1分(回答不完整,未考虑两种方案的不同结果)

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发