数据结构与数据库 🐯 自 🐅 考重点（数据结构与数据库自考重点知识总结）



1、数据结构与数据库自考 🐟 重点

数据 🦄 结构 🕸 与数 🐱 据库自考重点

一 🐵 、数 🐵 据 🕷 结构

1. 数 🦢 组与线性表：

- 数组的定 🐛 义、特 🌷 点 🌺 和操作

- 线性表的定义、实现和操作 🌷

2. 链 🌳 表 🌸 ：

- 链表 🐧 的定 🌴 义 🦢 、分类和操作

- 单链表、双链 🦈 表和循 🦊 环 🐵 链表

3. 栈 🐧 ：

- 栈 🐒 的定义、特点和操作

- 栈的应用（如函 🦍 数调用）

4. 队 🐒 列 🐠 ：

- 队列的定 🕊 义、特点和操 🐋 作 🐵

- 队列的应用（如 🐦 消息处理）

5. 二 🐶 叉 🦄 树 🌷 ：

- 二 ☘ 叉树的定义 🐶 、性质和表示 🐛

- 树的遍历和搜 🍁 索算法

6. 哈希 🦉 表 🐡 ：

- 哈希 🍁 表的定义 🌸 哈希、函数和冲突处理

- 哈希表的 🐺 应用（如查找和散 🐧 列 🐋 ）

二 🕸 、数 🐼 据 🐅 库

1. 数据 💮 库 🌹 基 🦢 础：

- 数据库的概念 🌷 、模型 🦉 和特点

- 数据模 🌿 型（如层次模型、网、状模型关系 🐬 模型）

2. 关 🐦 系模 🐯 型 🦉 ：

- 关系模 🦢 型的概念和结构

- 关系数据库 🐛 的设计和 🌾 规范 🕊 化

3. SQL语 🐦 言：

- SQL语言的 💮 语法 🪴 和结构

- 数据 🐬 查询语言数 🕷 据（DQL）、操纵语言数据（DML）、定义语言（DDL）

4. 数据库 🍀 设计：

- 数 🐡 据库设计的基本原则

- 实体关系模型（ERM）和实体关系图 🐺 （ERD）

5. 数 🦆 据库 🌵 管理系统（DBMS）：

- DBMS的概 🐘 念、功能 🐱 和体 🌾 系结构

- DBMS的分类 🦆 （如关系型DBMS、面 🦈 向对象DBMS）

6. 事 🐴 务 🌾 处理 🌷 ：

- 事务的概念和 ACID 特 🌿 性

- 并发 🕸 控 🐵 制和死锁处理 🦉

2、数据结 🦟 构与数据库自考重点知识 🍁

数据结构与数据库 🐒 自 🐕 考重点知识

一 🌺 、数据结 🐕 构 🐳

1. 数 🌴 组 🐝

- 优点：访 🦅 问元素快，空间利用 🐦 率高。

- 缺点：插入、删除元素开 🐱 销大 🕸 。

2. 链 ☘ 表

- 优点：插入 🐠 、删除 🦢 元 🐺 素快。

- 缺 🌲 点：访问元素慢，空间利用率低。

3. 栈 🕸

- 先进后 🐋 出（LIFO）。

- 操作 🐛 ：push（入 🌻 栈）、pop（出栈）、peek（取栈顶元素）。

4. 队 🐋 列 🌸

- 先 🪴 进先 🕊 出（FIFO）。

- 操 🐎 作：enqueue（进队）、dequeue（出 🐠 队 🐳 ）、front（取队首元素）。

5. 树 🦍

- 结构：根节点 🌻 、内、部节点 🐴 叶节点。

- 操 🪴 作：前序遍历、中序遍历、后序遍历 🌷 。

6. 图 🕊

- 结构 🌻 ：顶点、边 🌹 。

- 操 🦅 作：深度优先搜索（DFS）、广度优先搜索（BFS）。

二 🐵 、数 🐯 据 🐠 库

1. 数据库 🐠 概念 🐳

- 数据的 🌿 集合，按一定的组 🦁 织方式存储。

- 关系数据 🐦 库模型：由表、记、录字段 🌸 组成。

2. 数 🐺 据 🦆 库系统 🌴 （DBMS）

- 管理数据库的软件系 🦋 统。

- 主要功 🌴 能：创建数据库、管、理数据、查、询 🐧 更 🐼 新访问控制。

3. 数据 🐴 模 🌻 型

- 层次 🦁 模型 🐯 ：树形结构。

- 网状模型：多个层次模型互联 💮 。

- 关系模型 🍁 ：二维表 🐈 结 🌲 构。

4. SQL语 🐕 言 🌲

- 数据定义语 🌵 言（DDL）：创建、修、改删 🐯 除数据库对象。

- 数据操纵语言（DML）：插入 🍀 、删、除、更新 🌳 查 🌿 询数据。

- 数据控制语言（DCL）：用户权限管 🐼 理。

5. 数据库 🦉 设计

- 范式理论：消除数 ☘ 据冗余和不一致性。

- 实 🦁 -体联系模型 🐅 （E-R）：描述现实世界实体及其关系 🦄 。

6. 数据库优 🦍 化 🐋

- 索 🦈 引：快速查 🐳 找数据。

- 表连 🌺 接：合并 🐝 来自 🐒 多个表的相关数据。

- 查询优化 🐝 ：使用最 🐼 佳的查询执行计划。

3、数据结 🐅 构与数据库自考重点知识

数据结构与数据库自考 🦆 重点知识

一、数 🦈 据结构 🦟

1. 数 🐠 组 🐞

- 定义、特、点 🦈 应用 🐯 场景

2. 链 🌲 表 🐶

- 单链表 🦅 、双链表、循、环链表的结构 🐕 特点和应用

3. 栈 🌼

- 定义、先、进后出原则 🌾 基本操作

4. 队 🦅 列

- 定义、先 🐧 、进先出原 🌼 则基本操作

5. 树 🐺

- 树的定义、二 🐝 、叉树、平衡二叉树二叉查找树

6. 图 🌾

- 图的定义、无、向图 🦊 、有向图图 🐘 的存储结构

二 🦟 、数据 🌸 库

1. 数 🌷 据库 🐶 概念

- 数据 🌸 库定义数 🕷 据、模型 🍁

2. 关系 🦍 数据 🍁 库模型

- 关 🌷 系模型、表 🦄 、字、段主外键 🌷

3. SQL语 🐦 言

- SQL语句类型、数、据、定义语 🐳 言 🍁 数据操作语言数据查询语言

4. 数据库设计 🐈

- 数 🐛 据库设计原则、实 🌷 、体关系图范式化 🌳

5. 数据库 🐴 管理系 🦍 统

- DBMS的功能 🌿 、常DBMS见系统

三 🕷 、重 🐞 点章节

重点 🍁 章节1：数组和 🦋 链表

数组 🌴 和链表是数据结构中的基础知识，它们广 🍁 泛应用于各种应用场景中。

重 🐯 点章 🐞 节 🌷 2：二叉树

二叉树在计算机科学中至关重要，它是很多算 🦄 法和数据结构的基础。

重点章节3：关系 🦍 数据 🌹 库模型

关系数据库模型是目前最流行的数据模型，它的基础概念和SQL语言是 💐 数据库领域的必修知 🦍 识。

重 🌷 点章节4：数据库设计

数据 🐳 库设计是数 ☘ 据库应用的关键，它，决定了数据的组织和管理方式影响数据库系统 🐝 的性能和维护。

重点章 🌵 节5：数据库管理 🌿 系统

DBMS是数据库系统的核心，理DBMS解的功能和常见系统有助于深入理解数 🐈 据库 🌸 技术。