文章

209

粉丝

1

获赞

100

访问

43.0k

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


评分及理由

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

学生给出了两种方案,并计算总费用为16,与标准答案一致。但方案描述不完整或存在错误:
- 第一次识别的方案一仅给出费用计算,未列出具体边,无法判断正确性。
- 第二次识别的方案一描述“XA - 2 - BJ - 3 - TL,XA - 2 - WH,TL - 2 - JN,CS - 3 - QD,QD - 2 - NJ”缺少关键边(如WH-QD或CS-QD),且未包含全部7条边,不能构成连通8个城市的最小生成树。
- 第二次识别的方案二描述“XA - 2 - BJ,XA - 2 - WH,WH - 3 - CS,CS - 3 - QD,TL - 2 - JN,QD - 2 - NJ,JN - 2 - NJ”中“JN - 2 - NJ”边不存在(应为JN-QD或NJ-QD),且边数超过7条,存在重复或错误。
由于学生正确计算了总费用16,但方案描述存在明显错误或遗漏,扣2分。得2分。

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

学生回答“利用图结构。使用普里姆算法。”与标准答案“邻接矩阵(或邻接表)”和“Prim算法(或Kruskal算法)”核心一致。存储结构回答“图结构”不够具体(应为邻接矩阵或邻接表),但算法名称正确。考虑到题目要求从数据结构角度,存储结构回答不精确,扣1分。得3分。

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

学生回答:
①若使用方案一,则可以收到IP分组。
②若使用方案二,主机H₁与主机H₂中间间隔6个路由器,则H₂收不到IP分组。
标准答案中,方案一(对应学生方案一)H2不能收到,方案二(对应学生方案二)H2可以收到。学生的判断与标准答案完全相反,逻辑错误。扣2分。得0分。

题目总分:2+3+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发