文章

135

粉丝

93

获赞

1

访问

61.3k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月13日 17:33
阅读数 513


评分及理由

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

学生回答"无向图"与标准答案一致,正确描述了网络拓扑的抽象结构。得1分。

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

学生的链式存储结构设计存在以下问题: - 只定义了LinkNode和Net结构,但缺少统一的弧结点结构 - 没有使用union来区分Link和Net类型 - LSI结构设计不合理,固定只有两个LinkNode指针,缺乏扩展性 - 没有体现完整的链式存储结构,缺少表头结点的设计 - 没有画出对应的存储结构示意图 虽然基本思路正确,但数据结构设计不完整,存在逻辑缺陷。扣3分,得2分。

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

学生给出的Dijkstra算法计算结果完全正确: - 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:R1→R2→R4→192.1.7.0/24,费用8 ✓ 所有路径和费用计算正确,且按费用递增顺序排列。得4分。

题目总分:1+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发