文章

165

粉丝

0

获赞

0

访问

7.1k

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


评分及理由

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

学生回答"图",与标准答案中"无向图"或"网状结构"等描述相符,能够正确抽象网络拓扑结构。得1分。

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

学生给出的链式存储结构定义存在以下问题:

  • 缺少Flag标志位来区分Link和Net类型
  • 没有使用union联合体来存储不同类型的数据
  • 缺少next指针构建链表结构
  • Net结构缺少Mask字段
  • Metric字段在Link和Net中重复定义,结构设计不合理
  • 没有提供对应的存储结构示意图

虽然学生尝试设计存储结构,但核心逻辑与标准答案差异较大,未能完整保存题目要求的LSI信息。得1分。

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

学生给出的最短路径结果基本正确:

  • 192.1.1.0/24:直接到达,费用1 ✓
  • 192.1.5.0/24:R1→R3→192.1.5.0/24,费用3 ✓
  • 192.1.6.0/24:R1→R2→192.1.6.0/24,费用4 ✓
  • 192.1.7.0/24:R1→R2→R4→192.1.7.0/24,费用8 ✓

路径描述中"R1 1→"等写法可能是识别错误,但核心路径和费用计算完全正确。得4分。

题目总分:1+1+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发