文章

17

粉丝

81

获赞

0

访问

597

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


评分及理由

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

学生未回答第一问。根据评分标准,未作答不得分。

得分:0分

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

学生设计了链式存储结构来保存链路状态信息。分析如下:

  • 优点
    • 思路正确:采用了两种不同的结构分别表示Link和Net,并在表头结点中定义了两个指针分别指向这两种类型的链表。这与标准答案评分说明中的第②种方案一致,属于可接受的正确方案。
    • 基本要素齐全:结构定义中包含了ID、IP、Prefix、Mask、Metric等必要字段。
  • 逻辑错误与扣分
    • 结构定义不完整:缺少将Link和Net关联到路由器的核心结构。定义的LHNode结构体包含了RouterIDLnodeNnodenext,这基本正确。但是,学生的代码片段在typedef struct LHNode的最后缺少分号;(第一次识别结果),这是一个明显的语法错误。第二次识别结果中此错误已修正。
    • 根据评分标准,数据类型定义部分满分3分。由于存在语法错误(尽管第二次识别已修正,但需综合判断),且整体结构定义略显松散(例如,没有体现出弧结点的统一概念),扣1分。
    • 学生未画出链式存储结构示意图。根据题目要求,示意图占2分。此项不得分。

得分:3分(数据类型定义部分得分) - 1分(逻辑/语法瑕疵) + 0分(示意图) = 2分

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

学生未回答第三问。根据评分标准,未作答不得分。

得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发