文章

77

粉丝

0

获赞

0

访问

7.1k

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


评分及理由

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

学生未直接回答网络抽象结构,但根据上下文可推断其理解图为网络结构。标准答案为“无向图”,学生虽未明确写出,但在后续问题中使用了图的相关算法,因此可认为其理解正确。得1分。

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

学生定义了链式存储结构,但存在以下问题:
1. 结构定义中使用了`struct Node *next`,但未正确定义`Node`类型,存在类型未定义错误(逻辑错误)。
2. 未使用联合体(union)区分Link和Net类型,而是用两个独立结构体,但标准答案允许此方式(思路正确)。
3. 表头结点结构`RNode`中`LN_link`类型错误(应为指向弧结点的指针),且未明确体现链式关系(逻辑错误)。
4. 未给出存储结构示意图(缺失关键部分)。
扣分:逻辑错误(类型定义不完整)扣2分,缺失示意图扣2分。得1分。

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

学生给出了最短路径及费用:
- 192.1.1.0/24:直接到达(费用1),正确。
- 192.1.5.0/24:路径R1→R3→192.1.5.0/24(费用3),正确。
- 192.1.6.0/24:路径R1→R2→192.1.6.0/24(费用4),正确。
- 192.1.7.0/24:路径R1→R2→R4→192.1.7.0/24(费用8),正确。
但学生误写网络地址(如192.1.1.50/24应为192.1.5.0/24),根据禁止扣分规则,识别错误不扣分。结果全部正确,得4分。

题目总分:1+1+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发