文章

188

粉丝

0

获赞

0

访问

69.5k

头像
2014年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月11日 17:53
阅读数 335


评分及理由

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

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

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

学生作答中完全没有回答第(2)问关于链式存储结构的设计问题,既没有给出数据定义,也没有画出存储结构示意图。根据评分标准,该部分得0分。

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

学生给出了R1到达各子网的最短路径及费用:
- 192.1.1.0/24:直接到达,费用1 ✓
- 192.1.5.0/24:R1→R3,费用3 ✓
- 192.1.6.0/24:R1→R2,费用4 ✓
- 192.1.7.0/24:R1→R2→R4,费用8 ✓
所有路径和费用计算正确,但顺序不符合Dijkstra算法逐步扩展的顺序(应该是192.1.1.0→192.1.5.0→192.1.6.0→192.1.7.0)。根据评分说明"若考生给出的从R1到达子网192.1.x.x的最短路径及代价正确,但不完全符合代价不减的次序,可酌情给分",扣1分。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发