文章

105

粉丝

0

获赞

0

访问

53.1k

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


评分及理由

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

学生给出了两种方案的总费用均为16,与标准答案一致,且费用计算正确。但学生没有明确给出最小生成树的边集表示或图形表示,仅列出了费用计算过程。根据题目要求,需要"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生只完成了部分要求。扣1分。

得分:3分

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

学生正确回答了图的存储结构(邻接表或邻接矩阵)和算法名称(Prim算法或Kruskal算法),与标准答案完全一致。

得分:4分

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

学生回答"方案①不被接收,方案②不被接收",这与标准答案不一致。标准答案明确说明方案1中TTL=5不足以传送,方案2可以收到。学生的回答完全错误,表明没有理解TTL机制和网络拓扑对IP分组传输的影响。

得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发