全国计算机三级数据库目录.docVIP

第1章 计算机基础知识1.1 计算机系统组成1.1.1 计算机的发展阶段1.1.2 “存储程序”工作原理1.1.3 计算机指令系统1.1.4 计算机的硬件组成1.1.5 微处理器1.1.6 总线1.1.7 计算机的软件组成1.1.8 计算机的配置和技术指标1.1.9 计算机的应用领域1.2 计算机中的信息表示1.2.1 计算机中的信息单位1.2.2 基本二进制运算1.2.3 数据在计算机中的表示方式1.2.4 计算机中的非数值信息1.3 计算机网络基础1.3.1 网络的基本概念1.3.2 网络的分类1.3.3 Internet基础1.3.4 Internet提供的服务1.3.5 Internet的基本接入方式1.4 信息安全基础1.4.1 密码技术1.4.2 信息认证1.4.3 恶意软件1.4.4 计算机病毒1.4.5 防火墙技术1.4.6 网络安全1.4.7 操作系统安全1.4.8 数据库安全习题1第2章 数据结构与算法2.1 基本概念2.1.1 数据结构的基本概念2.1.2 主要的数据存储方式2.1.3 算法的设计与分析2.2 线性表2.2.1 顺序表和一维数组2.2.2 链表2.2.3 栈2.2.4.队列2.2.5 串2.3 多维数组、稀疏矩阵和广义表2.3.1 多维数组的顺序存储2.3.2 稀疏矩阵的存储2.3.3 I。义表的定义和存储2.4 树形结构2.4.1 树的定义2.4.2 二叉树的定义2.4.3 树的二叉树表示2.4.4 二叉树和树的周游2.4.5 二叉树的存储和线索二叉树2.4.6 二叉树周游算法2.4.7 霍夫曼算法及其应用2.5 查找2.5.1 线性表查找2.5.2 树形结构与查找2.6 排序2.6.1 插入排序2.6.2 选择排序2.6.3 交换排序2.6.4 归并排序习题2第3章 操作系统3.1 操作系统概述3.1.1 操作系统的基本概念3.1.2 操作系统的功能3.1.3 操作系统的分类3.1.4 操作系统与用户的接口3.1.5 操作系统的结构3.2 操作系统的硬件环境3.2.1 中央处理器(CPU)3.2.2 存储体系3.2.3 中断系统3.2.4 I／O控制方式3.2.5 时钟3.3 进程管理3.3.1 进程的基本概念3.3.2 进程控制3.3.3 线程的基本概念3.3.4 进程(线程)调度3.3.5 进程同步机制3.3.6 进程间通信3.3.7 死锁3.4 存储管理3.4.1 存储管理概述3.4.2 可变分区存储管理方案3.4.3 页式存储管理方案3.4.4 虚拟页式存储管理方案3.4.5 虚拟存储管理的性能问题3.5 文件管理3.5.1 文件管理概述3.5.2 文件结构和存取方式3.5.3 文件目录及实现3.5.4 文件的操作及实现3.5.5 文件系统的实现3.5.6 文件系统的安全3.5.7 文件系统的性能3.6 设备管理3.6.1 设备管理概述3.6.2 通道技术3.6.3 缓冲技术3.6.4 虚拟设备技术(SPOOLing技术)3.6.5 设备分配及处理3.6.6 磁盘调度习题3第4章 数据库技术基础4.1 数据库技术基本概念4.1.1 信息、数据与数据处理4.1.2 数据管理技术的发展和数据库方法的特征4.1.3 数据库、数据字典、数据库管理系统、数据库系统4.1.4 数据库技术的研究领域4.2 数据模型4.2.1 数据模型的概念4.2.2 数据模型的要素4.2.3 数据模型的分类4.2.4 概念数据模型——ER模型4.2.5 常用的逻辑数据模型4.3 数据库系统的模式结构4.3.1 数据库系统中的模式、实例和数据库状态4.3.2 数据库系统的三级模式结构4.3.3 数据库的二层映象与数据独立性习题4第5章 关系数据库系统5.1 关系数据库系统和关系数据模型5.1.1 关系数据库系统的发展历史5.1.2 关系数据模型5.2 关系模型的数据结构5.2.1 关系模型的数据结构和基本术语5.2.2 关系的形式定义和关系数据库对关系的限定5.2.3 关系数据库中常用的表示法5.3 关系模型的完整性约束5.3.1 关系模型的完整性约束分类5.3.2 域完整性约束5.3.3 实体完整性约束5.3.4 参照完整性约束5.3.5 关系模型数据完整性约束的检查5.4 关系代数5.4.1 关系代数操作的分类5.4.2 基于传统集合论的关系代数操作5.4.3 一元的专门关系操作5.4.4 二元的专门关系操作5.4