文章

21

粉丝

0

获赞

2

访问

1.1k

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


评分及理由

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

学生回答“可抽象成图逻辑结构”,这与标准答案“无向图”或“图”的含义一致。虽然表述略有不同,但核心意思正确。根据评分说明,只要给出与图含义相似的描述即可给分。因此得1分。

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

学生设计了链式存储结构,包括路由结点、网络结点和链路状态信息结点,基本覆盖了题目要求的信息。但存在以下问题:
1. 结构定义中存在语法错误(如`struct *node next`应为`struct node *next`),但根据禁止扣分原则,可能是识别错误导致的误写,不扣分。
2. 学生将路由链路和网络链路分开存储(通过`Link`和`Net`两个指针),这与标准答案中“弧结点没有使用union定义,而是采用两种不同的结构分别表示Link和Net”的方案一致,属于可接受的正确思路,不扣分。
3. 学生未画出链式存储结构示意图,但题目要求“给出链式存储结构的数据定义,并画出对应题42表的链式存储结构示意图”,示意图部分占2分,因此扣2分。
综上,数据定义部分得3分(满分3分),示意图部分得0分(满分2分),本小题总得3分。

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

学生给出了Dijkstra算法的计算步骤和结果:
- 192.1.1.0/24:路径和费用正确,得1分。
- 192.1.5.0/24:路径和费用正确,得1分。
- 192.1.6.0/24:路径正确,但费用错误(应为4,学生答案为5)。根据标准答案,费用错误扣1分,得0分。
- 192.1.7.0/24:路径正确,但费用错误(应为8,学生答案为9)。根据标准答案,费用错误扣1分,得0分。
综上,本小题得2分。

题目总分:1+3+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发