文章

933

粉丝

0

获赞

2

访问

191.0k

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


评分及理由

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

学生未明确回答网络抽象为哪种结构,但两次识别结果中都提到了"图"相关概念(第一次识别中提到"typedef的网络可映为图",第二次识别中虽然没有直接回答第一问,但数据结构定义体现了图结构)。根据评分说明,给出与图含义相似的描述即可给分。因此给1分。

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

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

  • 数据结构定义不完整,缺少关键字段(如Flag标志位)
  • 没有使用union区分Link和Net两种类型
  • 指针定义混乱,存在语法错误
  • 没有画出对应的链式存储结构示意图

虽然思路基本正确(试图用结构体存储网络信息),但实现不完整且存在逻辑错误。根据评分标准,只能给2分。

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

学生的两次识别结果混合了不同的答案:

  • 第一次识别:对192.1.1.0/24的回答正确(直接相连,费用1),但网络地址识别有误(|92.11.x.x应为192.1.x.x)
  • 第二次识别:网络地址仍然识别有误(192.16.x.x应为192.1.x.x),路径和费用计算部分正确

考虑到识别错误导致的网络地址误写,主要看核心逻辑:

  • 192.1.1.0/24:正确(直接到达,费用1)
  • 192.1.5.0/24:正确(经R3,费用3)
  • 192.1.6.0/24:正确(经R2,费用4)
  • 192.1.7.0/24:费用计算有误(应为8而不是5)

4个目的网络中3个正确,1个费用错误,给3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发