文章

183

粉丝

0

获赞

1

访问

62.0k

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


评分及理由

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

学生回答"图抽象为图这种逻辑结构",正确指出了网络拓扑可以抽象为图结构,符合标准答案要求。得1分。

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

学生给出的数据结构定义存在以下问题:

  • 使用了string类型,在C语言中应该使用字符数组或指针
  • 没有区分Link和Net两种不同类型的结点,而是将两者合并到一个结构中
  • 缺少链式存储的必要指针域
  • 没有体现表头结点的设计
  • 缺少示意图

虽然思路基本正确,但实现细节存在较多问题,且缺少要求的示意图。扣3分,得2分。

(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的费用计算为7,而标准答案为8。根据拓扑图,R1→R2(3)+R2→R4(4)+R4→192.1.7.0/24(1)=8,学生计算错误。扣1分,得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发