文章

87

粉丝

0

获赞

0

访问

4.3k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月25日 17:19
阅读数 68


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发