文章

273

粉丝

0

获赞

1

访问

57.9k

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


评分及理由

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

学生回答"图结构"正确,符合题目要求。得1分。

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

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

  • 结构体定义中存在语法错误(link* next在结构体内部重复定义)
  • 没有使用union来区分Link和Net类型
  • 数据类型定义不够完整和规范
  • 示意图部分表达不够清晰

但学生基本理解了链式存储的思想,并尝试区分路由器和网络节点。根据评分说明,这种思路正确但实现不够完善的情况,酌情给2分。

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

学生给出了最短路径结果:

  • 192.1.1.0/24:路径和费用正确
  • 192.1.5.0/24:路径和费用正确(R1→R3→Net)
  • 192.1.6.0/24:路径描述有误(R2→R2→Net应为R1→R2→Net),但费用正确
  • 192.1.7.0/24:路径描述有误(R2→R2→R4→Net应为R1→R2→R4→Net),但费用正确

根据评分说明,结果部分正确可酌情给分。考虑到核心的最短路径费用计算正确,路径描述虽有瑕疵但基本思路正确,给3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发