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

1 三级数据库三级数据库 基础知识汇编基础知识汇编 整理于 2020-5-29 173014 2 第第 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 3 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 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 知识点............................................................................................................