文章

255

粉丝

0

获赞

0

访问

62.2k

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


评分及理由

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

学生第一次识别结果未给出明确答案,第二次识别结果为"图",符合标准答案中"无向图"的要求。根据评分说明,只要给出与图含义相似的描述即可给分。因此得1分。

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

学生设计了链式存储结构,包含表头结点和弧结点的定义,基本思路正确。但存在以下问题:

  • 数据类型定义不够完整,缺少具体的字段定义(如IP地址、度量值等)
  • 没有区分Link和Net两种不同类型的弧结点
  • 示意图中的IP地址有明显识别错误(如172.1.1.5应为10.1.1.5,192.1.1.4/24应为192.1.1.0/24等)
  • 结构定义中存在语法错误(如nextn-de、nexten-de等)

根据评分说明,虽然采用了可行的链式存储结构,但细节不够完善。考虑到学生基本思路正确,但实现不够完整,扣2分。得3分。

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

学生给出了最短路径计算结果,但存在以下问题:

  • 192.1.3.0/24应为192.1.5.0/24(识别错误)
  • 部分路径代价计算错误:192.1.6.0/24的代价应为4而非5,192.1.5.0/24的代价应为3而非4
  • 路径顺序不符合代价不减的次序

根据评分说明,部分结果正确可酌情给分。考虑到学生正确识别了大部分路径但代价计算有误,扣2分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发