文章

933

粉丝

0

获赞

2

访问

190.7k

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


评分及理由

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

学生未回答第一问,因此得0分。

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

学生尝试设计了链式存储结构,但存在以下问题:
1. 数据类型定义混乱,存在嵌套定义错误(如struct内部定义typedef)
2. 缺少必要的union联合体来区分Link和Net类型
3. 指针定义不完整(如*Linky、*Netric等)
4. 结构体成员定义重复(如两个RouterID)
5. 没有体现完整的链式存储结构
根据评分标准,虽然思路方向正确但实现存在严重逻辑错误,给1分。

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

学生回答了最短路径问题:
第一次识别:
- 192.1.1.0/24:正确识别直接连接,但费用未明确写出
- 192.1.5.0/24:路径和费用正确
- 192.1.6.0/24:路径和费用正确
- 192.1.7.0/24:路径正确,费用正确

第二次识别:
- 网络地址识别有误(192.16.x.x),但路径和费用基本正确

考虑到识别误差,学生基本正确回答了最短路径问题,给3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发