文章
87
粉丝
0
获赞
0
访问
4.3k
评分及理由
(1)得分及理由(满分1分)
学生回答"网络是网状结构,可以抽象为无向图",这与标准答案"无向图"相符。虽然表述略有不同,但"网状结构"在数据结构中通常指图结构,且明确提到"无向图",因此答案正确。
得分:1分
(2)得分及理由(满分5分)
学生提出了使用邻接表法存储图结构,这是正确的思路。但存在以下问题:
1. 数据结构定义不完整:只定义了边结点和顶点结点,但没有体现题目要求的链路状态信息(LSI)中区分Link和Net两种类型的信息
2. 缺少对IP地址、子网掩码等关键信息的存储设计
3. 结构示意图过于简单,没有体现题42表中的具体链路状态信息
4. 没有使用union来区分Link和Net两种类型的结点
虽然思路正确(使用邻接表),但实现方案不符合题目要求,无法完整保存题42表中的链路状态信息。
得分:2分(给予基本思路分)
(3)得分及理由(满分4分)
学生给出了R1到达各子网的最短路径及费用:
- 192.1.1.0/24:费用1,路径正确
- 192.1.5.0/24:费用3,路径R3正确
- 192.1.6.0/24:费用4,路径R2正确
- 192.1.7.0/24:费用8,路径R2→R4正确
所有最短路径和费用计算结果与标准答案完全一致。
得分:4分
题目总分:1+2+4=7分
登录后发布评论
暂无评论,来抢沙发