文章

17

粉丝

81

获赞

0

访问

775

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


评分及理由

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

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

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

学生设计了链式存储结构。其思路是将Link和Net分别用两种不同的结构表示,并在表头结点中定义了两个指针,分别指向由这两种类型的结点构成的两个链表。根据标准答案的评分说明②,这种思路是正确的,不扣分。

但是,学生的代码存在以下问题:

1. 结构定义不完整:`typedef struct MNNode` 和 `typedef struct NHNode` 的定义不完整或重复,`MNNode` 的定义中有 `~~~`,这是一个明显的错误。这属于逻辑错误,扣1分。

2. 表头结点设计不合理:学生定义了两种表头结点 `LHNode` 和 `NHNode`,这会导致存储结构复杂化,并且没有清晰地表示出一个路由器(如R1)所连接的所有链路和网络。标准答案中一个表头结点对应一个路由器,并通过一个链表管理其所有的链路和网络信息。学生的设计不符合题目要求“设计合理的链式存储结构,以保存题42表中的链路状态信息”,存在逻辑错误,扣2分。

3. 缺少示意图:题目要求画出链式存储结构示意图,学生未提供。根据标准答案,示意图占2分。

本小题得分:5 - 1(逻辑错误1) - 2(逻辑错误2) - 2(缺少示意图) = 0分。

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

学生未回答第三问。得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发