文章

101

粉丝

38

获赞

0

访问

3.3k

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


评分及理由

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

学生给出了总费用16,与标准答案一致,说明计算正确。但学生没有给出具体的最小生成树方案图或边列表,而题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)"。因此扣2分。

得分:2分

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

学生回答存储结构为"邻接矩阵",算法为"克鲁斯卡尔算法",这两个答案都与标准答案一致且正确。存储结构和算法各占2分,全部回答正确。

得分:4分

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

学生回答"可以",但标准答案指出有两种最小生成树方案,在方案1中TL到BJ距离过远,TTL=5不足以传送,H2不能收到;在方案2中可以收到。学生没有区分不同方案,回答不完整。由于题目要求基于"所有可能的最经济方案"回答,而学生只考虑了能收到的情况,回答不全面,扣1分。

得分:1分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发