三级数据库基础知识汇编.doc

三级数据库基础知识汇编

第1章 基础知识 7
1.1 知识点 7
1.1.1 计算机发展阶段 7
1.1.2 计算机系统的组成 7
1.1.3 计算机应用领域 8
1.1.4 计算机分类 8
1.1.5 计算机语言 8
1.1.6 计算机软件 9
1.1.7 计算机网络 9
1.1.8 数据通信基本原理 10
1.1.9 网络体系结构与TCP/IP协议 10
1.1.10 信息安全基础 11
1.1.11 操作系统安全 11
1.2 重点难点 12
1.2.1 计算机网络的组成及其拓扑结构 12
1.2.2 计算机网络的构成 13
1.2.3 计算机网络与分布式系统 13
1.2.4 计算机局域网 13
1.2.5 计算机病毒及其特征 15
第2章 数据结构与算法 16
2.1 知识点 16
2.1.1 数据结构的基本概念 16
2.1.2 算法的基本概念 17
2.1.3 线性表 17
2.1.4 线性表的存储 17
2.1.5 线性表的运算 18
2.1.6 数组 18
2.1.7 稀疏矩阵 19
2.1.8 广义表 19
2.1.9 树 19
2.1.11 二叉树的存储结构 20
2.1.12 二叉树和树的遍历 21
2.1.13 排序 21
2.1.14 查找 21
2.2 重点难点 21
2.2.1 数据的逻辑结构 21
2.2.2 数据存储结构 22
2.2.3 二叉树的性质 24
2.2.4 二叉树和树的遍历 25
2.2.5 二叉树的转换 27
2.2.6 二叉排序树 27
2.2.7 B树和B+树 28
2.2.8 排序 29
2.2.9 查找 33
第3章 操作系统 34
3.1 知识点 34
3.1.1 操作系统的概念 34
3.1.2 操作系统的功能 34
3.1.3 操作系统的类型 34
3.1.4 批处理操作系统 34
3.1.5 分时操作系统 35
3.1.6 实时操作系统 35
3.1.7 网络操作系统 35
3.1.8 分布式操作系统 35
3.1.9 进程的基本概念 35
3.1.10 线程的基本概念 35
3.1.11 存储管理 36
3.1.12 存储器分类 36
3.1.13 虚拟内存 36
3.1.14 设备管理 36
3.2 重点难点 37
3.2.1 操作系统的概念 37
3.2.2 进程间的通信 37
3.2.3 进程间的同步与互斥 37
3.2.4 信号量和P-V操作 37
3.2.5 消息缓冲通信 38
3.2.6 进程与线程的比较 38
3.2.7 单一连续的存储管理 39
3.2.8 分区存储管理 39
3.2.9 页式存储管理 39
3.2.10 页面淘汰算法 40
3.2.11 段页式存储管理 40
3.2.12 缓冲技术 40
3.2.13 文件和文件目录 40
3.2.14 网络环境下Windows安全特性 41
3.2.15 计算机病毒的特性 41
第4章 数据库技术基础 42
4.1 知识点 42
4.1.1 信息、数据与数据处理 42
4.1.2 数据管理技术的发展 42
4.1.3 数据库（DB，DataBase） 43
4.1.4 数据库管理系统（DBMS，DataBase Management System） 43
4.1.5 数据库系统（DBS，DataBase System） 43
4.1.6 数据模型 43
4.1.7 数据模型的要素 43
4.1.8 信息世界中的基本概念 43
4.1.9 概念模型——E-R模型 44
4.1.10 常用数据结构模型 44
4.1.11 数据库系统中模式的概念 44
4.1.12 数据库系统的三级模式结构 44
4.1.13 数据库的二层映像 44
4.2 重点难点 45
4.2.1 数据库的基本概念 45
4.2.2 数据管理技术的发展 45
4.2.3 数据库系统的用户 47
4.2.4 数据模型 48
4.1.5 常用的数据结构模型 48
4.1.6 数据库系统的模式结构 49
第5章 关系数据库系统 50
5.1 知识点 50
5.1.l 关系数据库系统 50
5.1.2 关系数据模型 50
5.1.3 关系模型的基本术语 51
5.1.4 关系的形式定义 51
5.1.5 关系数据库对关系的限定 52
5.1.6 关系模型的完整性约束 52
5.1.7 实体完整性规则 52
5.1.8 参照完整性规则 52
5.1.9 用户定义的完整性 52
5.1.10 关系代数 53
5.1.11 传统的集合运算 53
5.1.12 专门的关系运算 53
5.2 重点难点 54
5.2.1 关系模型的数据结构 54
5.2.2 关系数据库对关系的限定 56
5.2.3 关系模型完整性规则 56
6.2.4 用完整性规则检查数据库操作 58
5.2.5 关系代数 59
第6章 关系数据库标准语言SQL 63
6.1 知识点 63
6.1.1 结构化查询语言SQL 63
6.1.2 SQL数据库体系结构 63
6.1.3 SQL的数据定义 63
6.1.4 基本表 64
6.1.5 索引 65
6.1.6 视图 66
6.1.7 SQL的数据操纵 66
6.1.8 查询语句 66
6.1.9 修改语句 66
6.1.10 SQL的数据控制 67
6.1.11 嵌入式SQL 67
6.2 重点难点 68
6.2.1 数据查询 68
7.2.2 数据修改 79
6.2.3 视图 81
6.2.4 嵌入式SQL 84
第7章 关系数据库规范化理论与数据库设计 86
7.1 知识点 86
7.1.1 关系模式的设计问题 86
7.1.2 数据依赖 86
7.1.3 函数依赖 86
7.1.4 多值依赖 87
7.1.5 函数依赖的逻辑蕴含 87
7.1.6 码 87
7.1.7 Armstrong公理系统 87
7.1.8 范式 87
7.1.9 关系模式的分解 88
7.1.10 关系模式分解的等价标准 88
7.1.11 数据库设计 89
7.1.12 需求分析 89
7.1.13 概念结构设计 89
7.1.14 逻辑结构设计 89
7.1.15 物理设计 90
7.1.16 数据库的实现与维护 90
7.2 重点难点 90
7.2.1 函数依赖 90
7.2.3 关系模式的范式 92
7.2.5 数据库设计的目标、内容和方法 94
7.2.6 数据库设计的步骤 96
第8章 数据库应用开发工具 98
8.1 知识点 98
8.1.1 数据库管理系统概述 98
8.1.2 数据库管理系统的结构和运行过程 98
8.1.3 Oracle数据库系统 99
8.1.4 IBM DB2数据库系统 99
8.1.5 SYBASE 数据库系统 100
8.1.6 Microsoft SQL Server数据库系统 101
8.2 重点难点 102
8.2.1 新一代数据库应用开发工具概念 102
8.2.2 应用开发工具的选择 103
8.2.3 CASE工具-PowerDesigner 103
8.2.5 应用开发工具-PowerBuilder 104
8.2.6 企业应用开发平台-UNIFACE 104