文章

119

粉丝

0

获赞

1

访问

9.9k

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


评分及理由

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

学生回答“网络可抽象为图”,与标准答案“无向图”或“图结构”含义一致,因此得1分。

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

学生设计了链式存储结构,包括router、link和net结构体,并给出了示意图。但存在以下问题:
1. 数据类型定义中,link结构体包含next1和next2指针,但未明确区分Flag标记(用于区分Link和Net类型),与标准答案中使用union的方式不同,但根据评分说明②,采用两种不同结构分别表示Link和Net也可接受。
2. 示意图中仅以IP地址标识结点,未体现Metric信息,且存储结构未完全覆盖题42表中所有信息(如Mask字段缺失)。但根据评分说明⑤,图示能体现链式存储结构和网络连接关系即可部分给分。
3. 结构体字段命名(如r_ID、prefix)基本合理,但IP地址处理不够精确(未使用无符号整型)。
综合以上,扣1分(主要因Mask字段缺失和Metric未在图示体现),得4分。

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

学生计算了最短路径及费用,但结果与标准答案不完全一致:
- 192.1.1.0/24:正确(费用1)。
- 192.1.5.0/24:路径正确,但费用错误(应为3,学生答4)。
- 192.1.6.0/24:路径正确,但费用错误(应为4,学生答5)。
- 192.1.7.0/24:路径正确,但费用错误(应为8,学生答9)。
根据评分说明①,部分正确可酌情给分。费用计算全部错误,但路径正确,因此扣2分,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发