文章

78

粉丝

0

获赞

0

访问

7.1k

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


评分及理由

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

学生回答“无向图”,与标准答案一致,且符合网络拓扑的抽象结构。得1分。

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

学生设计了链式存储结构,包含顶点结点(vnode)和边结点(enode),但存在以下问题:

  • 结构定义不完整:未体现Link和Net的区别(Flag标志),也未使用union区分不同类型结点。
  • 缺少表头结点的链式连接(如next指针),仅定义了数组vnode[4],未体现链式存储的完整性。
  • 未给出存储结构示意图。
  • 数据类型定义中,Metric拼写错误(Metmc),但根据上下文可判断为误写,不扣分。

根据标准答案评分说明,学生答案未完全满足要求,但基本体现了链式存储思想。扣3分,得2分。

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

学生给出的最短路径及费用结果与标准答案完全一致:

  • 192.1.1.0:R1→net,1
  • 192.1.5.0:R1→R3→net,3
  • 192.1.6.0:R1→R2→net,4
  • 192.1.7.0:R1→R2→R4→net,8

结果正确,且路径顺序合理。得4分。

题目总分:1+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发