文章

677

粉丝

0

获赞

2

访问

71.0k

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


评分及理由

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

学生未明确回答第一问,因此得0分。

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

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

  • 结构定义不完整,缺少必要的指针字段来实现链式连接。
  • 存在语法错误(如未闭合的结构体、多余的typedef等)。
  • 未能清晰区分Link和Net两种类型的结点,也未使用union或等效方法。
  • 未提供存储结构示意图。

根据标准答案的评分说明,虽然允许不同的实现方式,但学生的作答在逻辑完整性和正确性上存在明显不足。因此扣3分,得2分。

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

学生的两次识别结果均提供了部分最短路径及费用:

  • 第一次识别:正确给出了192.1.5.0/24(费用3)、192.1.6.0/24(费用4)、192.1.7.0/24(费用8)的路径和费用,但192.1.1.0/24的路径描述不清晰(“直接相连”正确,但未明确写出路径)。
  • 第二次识别:正确给出了192.1.6.0/24(费用4)、192.1.5.0/24(费用3),但192.1.7.0/24的费用错误(应为8,学生写作5),且缺少192.1.1.0/24的结果。

综合两次识别,学生正确回答了3条路径(192.1.1.0/24、192.1.5.0/24、192.1.6.0/24),但192.1.7.0/24的费用错误。根据评分说明,部分正确可酌情给分,因此扣1分,得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发