ICS 03.180 A 18CCEERRAACCUU 全国高等学校计算机教育研究会 团体标准 CERACU /T 202—2020 计算机核心课程规范 数据结构 Specification for Core Courses of Computer Science — Data Structures 2020-11-27发布 2021-05-01实施 全国高等学校计算机教育研究会 发布 全国团体标准信息平台 全国团体标准信息平台 CERACU/T 202—2020 1 目 次 目次 ................................ ................................ ................. 1 前言......................................................... ........................ . 2 1 范围 ................................ ................................ ............... 3 2 概述 ................................ ................................ ............... 3 3 课程目标与总体要求 ................................ ................................ . 4 3.1 课程目标 与教学要求 ................................ ............................... 4 3.2 考核要求 ................................ ................................ ......... 4 4 知识点及要求 ................................ ................................ ....... 4 全国团体标准信息平台 CERACU/T 202—2020 2 前 言 本文件按照GB/T 1.1 －2009给出的规则起草。 请注意本文件的某些内容可能涉及专利。本文件的发布机构不承担识别这些专利的责任。 本文件由全国高等学校计算机教育研究会（ CERACU）提出并归口。 本文件起草单位： 重庆大学、 中国海洋大学 、西安邮电大学 、内蒙古工业大学 、贵州大学 、深 圳点猫科技有限公司、东北财经大学 、电子科技大学、 南开大学 、北京理工大学、 东南大学 、国防 科技大学 、宝鸡文理学院 、韩山师范学院 。 本文件主要起草人 ：王茜、王曙燕 、秦俊平、魏振钢、程兴宇、何铸宁、郑心然、陶永明、周 益民、辛运帏、陈朔鹰、姜浩、熊岳山、张浴华、夏立、王燕、蔡丽、高云、赵志燕。 全国团体标准信息平台 CERACU/T 202—2020 3 计算机核心课程规范 数据结构 1 范围 本文件给出了高等学校数据结构 课程的知识点集合、知识体系结构， 规定/规范了课程的教 学要求。 本文件适用于高等学校数 据结构课程 、教材、教学过程和教学评价 。 2 概述 本文件主要包括数据结构课程目标与总体要求 、核心知识点及要求 。 知识体系按照分层 定义，结构层级不超过 三级，每个知识点 可以容纳下级知识点，也可以是 原子知识点 。教学建议给出必选 、建议选、可选三种 具体实施方案。能力要求 给出了一级、二级、 三级三个层次的具体要求 。学时要求 是应至少达到的学时下限 ，不设上限， 包括总学时 、理论学习 学时（包括听课、自学 等各种形式） 、实践学时 （包括实验课 、项目实训等各种形式） ，“其它”可 根据知识点的需要 进行扩展。 本文件能力要求 给出的一级、二级、三级三个能力层次是 递进．．的关系，后者必须建立在前 者的基础上，各能力层次的 具体含义是： 一级为理解：能够识别和记忆数据结构课程中有关知识点的概念性内容，能够对相关 知识．． 点．做出正确的表述、选择和判断。 二级为掌握：领悟知识点的 内涵．．和外延．．，能够熟悉知识点之间的区别与关联，并能对相关 问题进行简单分析。 三级为应用：能够综合运用数据结构课程中的知识点，分析和解决 实际应用问题，并进行 算法设计、实现与分析。 知识点属性如表1所示。 表1 知识点属性 属性项 数据类型 取值范围 可选（O）/ 必备（M） 说明 标识符 字符串 长度不超过20 M 在本文件中唯一标识知识点 名称 字符串 长度不超过40 M 应采用行业内共识的知识点名称 说明 字符串 长度不超过400 O 说明知识点内涵。非原子知识点 O，原子知识点 M 教学建议 字符串 长度不超过 10 M 说明知识点的教学建议，分为必 选、建议选、可 选三种 能力要求 容器类型 包含一级、二级、三级 三个子项 M 三个能力层次是递进的关系，后者必须建立在前 者的基础上 一级 字符串 长度不超过 1000 O 说明某知识点 “一级”要求的具体含义 全国团体标准信息平台 CERACU/T 202—2020 4 二级 字符串 长度不超过 1000 O 说明某知识点 “二级”要求的具体含义 三级 字符串 长度不超过 1000 O 说明某知识点 “三级”要求的具体含义 学时要求 容器类型 包括理论、实践、 其它 三个子项 O/M 顶层知识点为 M；非顶层知识点的 为O 总学时 整数 大于0 O/M O/M规则同“学时要求”。 此项为生成项， 等于 理论、实践、 其它三项之和 理论 整数 大于或等于 0 O/M O/M规则同“学时要求”。 理论、实践、 其它至 少一项不为 0，且三项总和与总学时相等 实践 整数 大于或等于 0 O/M O/M规则同“学时要求”。 理论、实践、 其它至 少一项不为0，且三项总和与总学时相等 其他 整数 大于或等于 0 O/M O/M规则同“学时要求”。 理论、实践、 其它至 少一项不为 0，且三项总和与总学时相等 3 课程目标与总体要求 3.1 课程目标与教学 要求 课程目标应服从 各个学校 、院系的培养方案。 本文件不规定课程 具体的教学要求， 宜从本文件 中选择适用的 知识点和 能力要求、学时要求组成 一门具体课程 的内容和要求 （应包括本文件第4章 规定的全部“必选”知识点，有条件的学校可根据自己的需要，选择一定比例的“建议选”和“可 选”知识点 ）。本文件中未包含的 知识点可以作为扩展知识点，按照 本文件规定的格式进行描述。 课程目标与教学要求 应把马克思主义立场观点方法的教育与科学精神的培养结合起来 ，坚持辩 证唯物主义，坚持理论和实践的辩证统一， 注重学生创新思维和实践动手能力培养 ，激发学生科技 报国的家国情怀和使命担当。 3.2 考核要求 课程考核要求应服从 各个学校 、院系的培养方案和 教学实际 需求。 考核包括学习过程中的 形成性考核 与课程期末考核。考核知识点 应覆盖所有被选择作为该课程 内容的一级知识点， 考题难度分为四个等级：易、较易、较难和难。不同难度的试题的分数比例建 议为2:3:3:2。每道题目应明确对应到一个或多个知识点 及能力要求。 各知识点 题目分值比例应与 学时比例基本一致 ，含多个知识点的综合题目 可按一个主要知识点 或多个知识点 计。 考核形式 可多样化， 应适合知识点的内容和能力要求 。 4 知识点及要求 知识点及要求如表 2所示 表2 知识点及要求 标识符 名称 说明 教 学 建 议 能力要求 学时要求 一级 二级 三级 总 学 时 理 论 实 践 其 它 DS_O1 绪论 数据结构 、算 法和算法分 析的基本概 念 必 选 理解数据结构 的概念及研究 内容、各种基 本概念和术掌握抽象数据 类型的表示与 描述、算法和 算法分析 的基能够用抽象数 据类型表示实 际问题，简单的 算法分析 3 3 全国团体标准信息平台 CERACU/T 202—2020 5 语。 本概念 DS_O1_01 数据结 构的基 本概念 数据结构的 概念及研究 内容 必 选 理解数据结构 的概念及研究 内容，以及与 其他相关课程 的关系 1 1 DS_O1_02 抽象数 据类型 抽象数据类 型的定义与 表示 必 选 理解抽象数据 类型的概念 掌握抽象数据 类型的定义域 表示 能够用抽象数 据类型表示 实 际问题 0.5 0.5 DS_01_03 算法 算法概念、算 法分析 必 选 理解算法概 念、算法特性 掌握算法分析 的基本方法 能够进行 简单 算法的复杂性 分析 1.5 1.5 DS_02 线性表 线性表的类 型定义、表示 和实现 必 选 理解线性表的 类型定义 和表 示 掌握线性表的 实现方法 ，并 进行效率分析 能够应用线性 表解决实际问 题 8 6 2 DS_02_01 线性表 的类型 定义 线性表的概 念和类型定 义 必 选 理解线性表的 概念和类型定 义 0.5 0.5 DS_02_02 线性表 的顺序 表示和 实现 线性表的顺 序存储结