文章

180

粉丝

0

获赞

0

访问

12.6k

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


评分及理由

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

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

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

学生设计了邻接表存储结构,包含ArcNode和VexNode的定义,基本能够表示图的链式存储结构。但存在以下问题:

  • 未区分链路和网络两种不同类型的结点,标准答案中使用了union来区分Flag=1(链路)和Flag=2(网络)
  • 缺少对IP地址、子网掩码等具体网络信息的存储字段
  • 示意图部分信息不完整,网络地址识别有误(如192.1.1.5.0/24应为192.1.5.0/24)

考虑到学生基本理解了链式存储的思想,但实现不够完整,扣2分。得3分。

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

学生正确计算出了所有最短路径和费用:

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

虽然路径描述中"支付"应为"子网"(可能是识别错误),但核心计算结果完全正确。得4分。

题目总分:1+3+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发