文章

933

粉丝

0

获赞

2

访问

190.9k

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


评分及理由

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

学生没有明确回答网络可抽象为哪种数据结构。第一次识别结果中没有相关回答,第二次识别结果中只有数据结构定义,没有对网络结构的抽象描述。因此得0分。

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

学生的作答存在以下问题:

  • 数据结构定义不完整且有语法错误(如typedef嵌套错误、未定义类型Link等)
  • 没有提供清晰的链式存储结构示意图
  • 未能准确反映题目要求的链路状态信息存储需求
  • 代码逻辑混乱,存在明显的语法和结构错误

考虑到学生尝试设计数据结构但实现不完整且存在逻辑错误,给1分。

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

学生的回答存在以下问题:

  • 第一次识别结果中网络地址识别错误(192.11.0.124应为192.1.x.x)
  • 第二次识别结果中网络地址识别错误(192.168.x.x应为192.1.x.x)
  • 路径描述不完整,缺少部分目的网络的最短路径
  • 费用计算部分正确但网络地址识别错误

考虑到学生基本理解Dijkstra算法思想但具体实现有误,给2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发