文章
204
粉丝
6
获赞
4
访问
51.9k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发