文章
209
粉丝
1
获赞
100
访问
43.0k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发