文章

204

粉丝

6

获赞

4

访问

51.9k

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


评分及理由

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

学生未明确回答第一问。从提供的答案看,只有第二问的存储结构设计,没有对网络抽象结构的描述。因此得0分。

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

学生的链式存储结构设计基本正确:
- 正确使用了union来区分Link和Net两种类型的弧结点
- 表头结点和弧结点的结构定义合理
- 包含了所有必要的字段(Flag、ID、IP、Prefix、Mask、Metric等)
- 采用了链式存储的思想

但存在以下问题:
1. 在表头结点定义中,指针字段写为"ArcNode *LN - link",中间的连字符不符合C语言标识符规范,应该是"LN_link"或"LNLink"
2. 缺少存储结构示意图

根据评分标准,数据类型定义部分基本正确,但缺少示意图且有一个语法错误。扣1分,得4分。

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

学生完全没有回答第三问关于Dijkstra算法计算最短路径的问题。因此得0分。

题目总分:0+4+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发