自考13003《数据结构与算法》核心内容（精简备考版）.docxVIP

自考13003《数据结构与算法》核心内容（精简备考版）

本课程是计算机类及相关专业核心基础课，核心围绕“数据组织+算法设计”展开，考核层次分为识记、领会、简单应用、综合应用四级，以下为高频考点、核心概念及必背知识点，严格贴合自考大纲与教材，适配各类考试题型，无需额外翻书冗余内容。

第一章绪论（基础考点，单选+填空+简答）

（一）核心概念（识记必背）

数据：描述客观事物的数、字符及能输入计算机处理的符号集合，是计算机处理的基本对象。

数据元素：数据的基本单位，也称结点，是进行数据处理的基本单元（如一个学生信息）。

数据项：具有独立含义的最小标识单位，是数据元素的组成部分（如学生的姓名、学号）。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包含三要素：逻辑结构、存储结构、数据运算。

逻辑结构：数据元素之间的抽象关系（与存储无关），分为两类：

线性结构：元素之间一对一（如线性表、栈、队列）；

非线性结构：元素之间一对多（树）、多对多（图）。

存储结构（物理结构）：数据在计算机中的存储表示，核心4种：顺序存储、链式存储、索引存储、散列（哈希）存储，存储结构决定运算的实现效率。

抽象数据类型（ADT）：由数据对象、数据关系和基本操作构成的数学模型，隐藏内部实现，仅暴露接口。

算法：解决特定问题的有穷指令序列，必须满足5个特性：有穷性、确定性、可行性、输入（可选）、输出（必选