文章

302

粉丝

0

获赞

15

访问

51.4k

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


评分及理由

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

学生正确回答"无向图",与标准答案一致。得1分。

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

学生设计了链式存储结构,但存在以下问题:

  • 数据结构定义不够完整和准确,没有区分Link和Net两种不同类型的弧结点
  • 缺少Flag字段来区分链路类型
  • 没有使用union来存储不同类型的链路信息
  • 存储结构示意图缺失

虽然思路基本正确,但实现细节不够完善。根据评分说明,采用可行的链式存储结构可酌情给分。得2分。

(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+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发