文章

317

粉丝

1

获赞

710

访问

146.6k

头像
2014年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月26日 20:47
阅读数 243


评分及理由

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

学生答案正确识别为"图结构",与标准答案中"无向图"或"网状结构"等描述一致,符合题目要求。得1分。

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

学生设计了链式存储结构,基本思路正确:

  • 使用了表头结点数组(AL_R)存储路由器信息
  • 分别定义了Link1和Link2两种弧结点结构,分别处理链路和网络信息
  • 结构定义基本覆盖了题目要求的链路状态信息

但存在以下问题:

  • 缺少Flag字段区分链路和网络类型
  • Link2结构中的字段命名不够清晰(ZO、LP含义不明确)
  • 数据类型定义不够完整(datatype未定义)
  • 未提供对应的存储结构示意图

根据评分说明,思路正确但实现不够完善,扣2分。得3分。

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

学生给出了最短路径计算结果:

  • 192.1.1.0/24:路径和费用正确
  • 192.1.5.0/24:路径和费用正确
  • 192.1.6.0/24:路径和费用正确
  • 192.1.7.0/24:第一次识别费用8正确,第二次识别费用6错误

根据评分说明,部分结果正确可酌情给分。由于两次识别中一次正确,且主要路径计算正确,扣1分。得3分。

题目总分:1+3+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发