第1章 基础知识
1. 1 计算机系统组成与应用领域
1. 1. 1 计算机的发展
1. 1. 2 计算机系统的组成
1. 1. 3 计算机的应用领域
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 网络体系结构与网络协议的基本概念
1. 3. 4 因特网与IP地址
1. 3. 5 因特网服务
1. 3. 6 Internet接人技术
1. 3. 7 网络互联技术与互联设备
1. 4 信息安全的基础知识
1. 4. 1 信息安全
1. 4. 2 信息加密和密钥管理
1. 4. 3 信息认证
1. 4. 4 操作系统安全
1. 4. 5 数据库安全
1. 4. 6 网络安全
1. 4. 7 计算机病毒
习题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 广义表的定义和存储
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. 6. 5 各种排序方法小结
习题2
第3章 操作系统
3. 1 操作系统概述
3. 1. 1 操作系统概念
3. 1. 2 操作系统的类型
3. 1. 3 操作系统的功能
3. 1. 4 操作系统的硬件环境
3. 2 进程和处理机管理
3. 2. 1 进程
3. 2. 2 进程控制
3. 2. 3 进程间的通信
3. 2. 4 死锁问题
3. 2. 5 处理机调度
3. 2. 6 线程
3. 3 存储管理
3. 3. 1 存储管理概述
3. 3. 2 内存资源管理
3. 3. 3 页式管理
3. 3. 4 分页管理系统
3. 3. 5 段式与段页式管理
3. 3. 6 虚拟存储管理
3. 4 设备管理
3. 4. 1 概述
3. 4. 2 通道技术
3. 4. 3 缓冲技术
3. 4. 4 设备的分配,
3. 4. 5 磁盘调度
3. 4. 6 SPOOLing技术与虚拟设备
3. 4. 7 设备处理
3. 5 文件管理
3. 5. 1 文件和文件系统
3. 5. 2 文件的结构和存取方法
3. 5. 3 文件的存储空间
3. 5. 4 文件目录
3. 5. 5 文件存取控制
习题3
第4章 数据库技术基础
4. 1 数据管理的发展
4. 1. 1 文件管理系统
4. 1. 2 数据库管理系统
4. 2 数据库系统的组成
4. 2. 1 数据库管理系统
4. 2. 2 数据库系统
4. 2. 3 数据库管理员
4. 3 数据和数据模型
4. 3. 1 数据
4. 3. 2 数据模型的基本概念
4. 3. 3 数据模型三要素
4. 3. 4 概念层次数据模型
4. 3. 5 常用的数据结构模型
4. 4 数据库系统的结构
4. 4. 1 数据库系统模式的概念
4. 4. 2 数据库系统的三级模式结构,
4. 4. 3 数据库的三级模式映象功能与数据独立性
习题4
第5章 关系数据库系统
5. 1 关系数据库系统概述
5. 1. 1 关系数据库的发展
5. 1. 2 关系数据模型概述
5. 2 关系数据模型
5. 2. 1 关系模型的数据结构和基本术语
5. 2. 2 关系的形式定义和关系数据库对关系的限定
5. 3 关系模型的完整性约束
5. 3. 1 实体完整性规则
5. 3. 2 参照完整性规则
5. 3. 3 用户定义完整性
5. 3. 4 完整性约束的作用
5. 4 关系代数
5. 4. 1 传统的集合运算
5. 4. 2 专门的关系运算
习题5
第6章 关系数据库标准语言SQL
6. 1 SQL语言概述
6. 1. 1 SQL语言的发展
6. 1. 2 SQL的特点
6. 1. 3 SQL数据库的体系结构
6. 2 SQL的数据定义功能
6. 2. 1 定义基本表
6. 2. 2 定义索引
6. 3 SQL的数据查询功能
6. 3. 1 SQL SELECT语句
6. 3. 2 简单查询
6. 3. 3 连接查询
6. 3. 4 嵌套查询
6. 4 SQL的数据操纵功能
6. 4. 1 插入语句
6. 4. 2 更新语句
6. 4. 3 删除语句
6. 5 视图
6. 5. 1 视图的概念
6. 5. 2 定义视图
6. 5. 3 删除视图
6. 5. 4 操作视图
6. 5. 5 视图的作用和优点
6. 6 SQL的数据控制语句
6. 6. 1 授予权限
6. 6. 2 收回权限
6. 7 嵌入式SQL
6. 7. 1 嵌入识别与预编译
6. 7. 2 数据通讯区与主变量
6. 7. 3 游标
习题6
第7章 关系数据库规范化理论
7. 1 规范化问题
7. 1. 1 什么是"不好"的关系模式
7. 1. 2 如何得到"好"的关系模式
7. 2 函数依赖
7. 2. 1 函数依赖的定义
7. 2. 2 术语和符号
7. 2. 3 函数依赖的逻辑蕴涵和闭包
7. 2. 4 码和主属性
7. 2. 5 函数依赖的公理系统
7. 3 关系的规范化
7. 3. 1 第一范式(1NF)及进一步规范化
7. 3. 2 第二范式(2NF)
7. 3. 3 第三范式(3NF)
7. 3. 4 Boyce-Codd范式(BCNF)
7. 3. 5 多值依赖
7. 3. 6 第四范式(4NF)
7. 3. 7 规范化小结
7. 4 关系模式的分解
7. 4. 1 模式分解的准则和等价标准
7. 4. 2 模式分解的几个结论
习题7
第8章 数据库设计
8. 1 数据库设计的内容. 方法和步骤
8. 1. 1 什么是数据库设计
8. 1. 2 数据库设计的一般方法和步骤
8. 2 需求分析
8. 2. 1 需求分析的任务
8. 2. 2 需求分析的基本步骤
8. 3 概念结构设计
8. 3. 1 概念结构设计的目标和策略
8. 3. 2 采用E-R方法的数据库概念模型设计
8. 4 逻辑结构设计
8. 4. 1 逻辑模型设计的目标和步骤
8. 4. 2 E-R模型向关系数据模型的转换
8. 4. 3 关系数据库的逻辑结构设计过程
8. 5 物理数据库设计
8. 5. 1 物理数据库设计的内容
8. 5. 2 物理数据库设计的评价
8. 6 其他要考虑的问题
8. 7 实现和维护
8. 7. 1 数据库的实现
8. 7. 2 运行与维护
习题8
第9章 事务管理与数据库安全性
9. 1 事务基本概念
9. 1. 1 事务
9. 1. 2 事务的特征
9. 1. 3 SQL事务处理模型