文章

118

粉丝

0

获赞

0

访问

48.4k

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


评分及理由

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

学生答案正确指出网络可抽象为无向图,与标准答案一致。得1分。

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

学生设计了链式存储结构,但存在以下问题:
1. 使用了C++的string类型,而标准答案使用unsigned int表示IP地址,但数据结构思想正确,不扣分。
2. 定义了Router结构包含固定大小数组,不符合链式存储的灵活性要求,属于逻辑错误,扣1分。
3. 联合体RouterorWeb设计不合理,将路由器和网络混为同一类型结点,未能清晰区分Link和Net两种弧结点类型,扣2分。
4. 整体结构未能完整体现标准答案中表头结点与弧结点的链式关系,扣1分。
5. 未画出存储结构示意图,扣1分。
最终得0分。

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

学生给出的最短路径结果完全正确:
- 192.1.1.0/24 代价1 ✓
- 192.1.6.0/24 代价4 ✓
- 192.1.5.0/24 代价3 ✓
- 192.1.7.0/24 代价8 ✓
虽然顺序与标准答案不完全一致,但题目未要求按步骤顺序列出,所有结果正确。得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发