文章

62

粉丝

0

获赞

0

访问

1.6k

头像
2014年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月26日 19:15
阅读数 39


评分及理由

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

学生回答"无向带权图"正确,符合题目要求。得1分。

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

学生设计了链式存储结构,包含Link和Net两种类型的结点,基本思路正确。但存在以下问题:

  • 数据结构定义中缺少Flag字段来区分Link和Net类型
  • Net结构缺少Mask字段
  • 指针定义语法有误(struct *Link应为struct Link*)
  • 示意图过于简化,没有体现完整的链式结构

根据评分说明,思路正确但实现有缺陷,扣2分。得3分。

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

学生给出了部分正确的最短路径:

  • 192.1.1.0:正确,费用1
  • 192.1.5.0:正确,路径R1→R3,费用3
  • 192.1.6.0:路径描述有误(写成了L0→R1),但费用4正确
  • 192.1.7.0:路径和费用均错误(写成了L0→R4,费用2)

部分结果正确,但不完全符合Dijkstra算法的求解次序。根据评分说明,酌情给2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发