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分
登录后发布评论
暂无评论,来抢沙发