文章

133

粉丝

0

获赞

0

访问

13.6k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月8日 22:01
阅读数 48


评分及理由

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

学生回答"可以抽象为图这种数据结构",与标准答案中"无向图"或"图"的含义一致,符合题目要求。得1分。

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

学生设计了链式存储结构,包含RouterID、Link和Net三个主要部分,基本能够保存链路状态信息。但存在以下问题:

  • 数据类型定义中存在语法错误(如typedef缺少struct)
  • 没有使用union来区分Link和Net类型
  • 缺少Flag标识字段来区分Link和Net
  • Net结构缺少Mask字段
  • 缺少链式存储结构示意图

考虑到学生基本理解了存储结构的设计思路,但实现不完整且有语法错误,扣3分。得2分。

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

学生正确给出了前三个子网的最短路径和费用:

  • 192.1.1.0/24:R1,费用1 ✓
  • 192.1.5.0/24:R1→R3,费用3 ✓
  • 192.1.6.0/24:R1→R2,费用4 ✓

但192.1.7.0/24的路径"R1→R2→R3"错误,正确应为"R1→R2→R4"。由于路径错误导致费用计算虽然正确但路径逻辑错误,扣1分。得3分。

题目总分:1+2+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发