文章

202

粉丝

0

获赞

0

访问

48.9k

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


评分及理由

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

学生给出了总费用16,与标准答案一致,且计算过程正确。虽然学生未具体画出最小生成树的图形,但题目要求"给出所有可能的最经济的光缆铺设方案(用带权图表示)",学生仅给出了费用计算,未完整展示方案。考虑到费用计算正确,且识别结果中可能遗漏了图形部分,给予部分分数。扣1分。

得分:3分

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

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

得分:4分

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

学生回答"H2可以收到该IP分组",但标准答案明确指出:在方案1中TTL=5不足以让IP分组从H1传送到H2,只有在方案2中才能收到。学生未区分不同方案的情况,回答不完整且部分错误。考虑到可能存在识别误差,但核心逻辑不完整,扣1分。

得分:1分

题目总分:3+4+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发