文章

933

粉丝

0

获赞

2

访问

190.7k

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


评分及理由

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

学生答案中未明确回答网络抽象为哪种数据结构。第一次识别结果提到"网络可映为图",但表述不够清晰;第二次识别结果没有相关内容。根据标准答案,网络应抽象为"图"结构,学生未能给出明确答案,因此得0分。

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

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

  • 数据类型定义混乱,结构体嵌套和定义不清晰
  • 缺少必要的union联合体来区分Link和Net类型
  • 指针定义不完整,缺少next指针的正确定义
  • 没有完整保存题42表中的链路状态信息
  • 没有按要求画出链式存储结构示意图

虽然学生有尝试设计数据结构的思路,但实现存在较多逻辑错误,无法正确存储所需信息。根据评分标准,给1分。

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

学生给出了部分最短路径计算结果:

  • 第一次识别:正确识别了192.1.1.0/24(费用1)、192.1.5.0/24(费用3)、192.1.6.0/24(费用4)、192.1.7.0/24(费用8)
  • 第二次识别:网络地址识别有误,但费用值基本正确

虽然网络地址识别存在一些错误(可能是识别问题),但路径和费用计算基本正确。根据评分标准,给3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发