文章

119

粉丝

0

获赞

3

访问

6.4k

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


评分及理由

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

学生回答"图",正确抽象了网络拓扑结构。得1分。

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

学生设计了链式存储结构,包含Router ID、Link链表和Net链表,基本思路正确。但存在以下问题:

  • 缺少Flag字段来区分Link和Net类型
  • 没有使用union联合体来节省空间
  • Link结构中的IP字段含义不明确(应该是本地IP和对端IP)
  • 缺少示意图
  • Net结构缺少next指针,无法形成链表

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

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

学生正确给出了各子网的最短路径代价:

  • 192.1.1.0/24:1 ✓
  • 192.1.5.0/24:3 ✓
  • 192.1.6.0/24:4 ✓
  • 192.1.7.0/24:8 ✓

代价计算完全正确,但没有给出具体路径。根据评分说明,结果部分正确可酌情给分,扣1分。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发