[IT认证]三级数据库基础知识汇编.doc

三级数据库 基础知识汇编 整理于2010-8-22 0:18:47 第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