第1章 基础知识
1.1 计算机系统组成与应用领域
1.1.1 计算机系统组成
1.1.2 计算机的应用领域
1.2 计算机软件基础
1.2.1 系统软件
1.2.2 应用软件
1.3 计算机网络基础
1.3.1 计算机网络概述
1.3.2 计算机网络分类
1.3.3 计算机网络的拓扑结构
1.3.4 Intenret技术基础
1.3.5 Intenret的接入方式
1.3.6 Intenret提供的服务
1.4 信息安全基础
1.4.1 信息安全概述
1.4.2 信息安全的关键技术
1.4.3 计算机病毒
1.4.4 网络安全
1.4.5 操作系统安全
1.4.6 数据库安全
1.5 典型例题解析
1.6 习题
第2章 数据结构与算法
2.1 数据结构、算法的基本概念
2.1.1 数据结构的基本概念
2.1.2 算法和算法评价
2.2 线性表
2.2.1 顺序表和一维数组
2.2.2 链表
2.2.3 栈
2.2.4 队列
2.2.5 多维数组和广义表
2.2.6 串
2.3 树形结构
2.3.1 树的定义
2.3.2 二叉树的定义
2.3.3 树的二叉树表示
2.3.4 树和二叉树的遍历
2.3.5 二叉树的存储和线索二叉树
2.3.6 二叉树的递归遍历算法
2.3.7 霍夫曼算法及其应用
2.4 查找
2.4.1 线性表查找
2.4.2 树形结构查找
2.5 排序
2.5.1 插入排序
2.5.2 选择排序
2.5.3 交换排序
2.5.4 归并排序
2.6 典型例题解析
2.7 习题
第3章操作系统概论
3.1 操作系统简介
3.1.1 什么是操作系统
3.1.2 操作系统的分类
3.1.3 操作系统的运行环境
3.1.4 操作系统的功能
3.1.5 操作系统结构
3.2 进程管理
3.2.1 进程的概念
3.2.2 进程管理
3.2.3 进程的同步
3.3 处理器调度
3.3.1 基本概念
3.3.2 调度标准
3.3.3 调度算法
3.3.4 多处理器调度
3.3.5 实时调度
3.3.6 算法评估
3.3.7 死锁概述
3.3.8 死锁的预防
3.3.9 死锁的避免、检测与恢复
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 I/O设备管理
3.5.3 存储设备管理
3.6 文件管理
3.6.1 文件的概念
3.6.2 文件存取方法
3.6.3 文件目录结构
3.6.4 文件存储空间管理
3.6.5 文件系统的保护
3.6.6 文件系统的安全性
3.7 典型例题解析
3.8 习题
第4章 数据库系统的基本原
4.1 数据库系统概述
4.1.1 基本概念和术语
4.1.2 数据库系统的主要特征
4.1.3 数据模型
4.1.4 数据库系统结构
4.1.5 数据库技术的研究领域
4.2 关系数据模型
4.2.1 关系数据库概述
4.2.2 关系模型的数据结构
4.2.3 关系模型的完整性
4.2.4 关系代数
4.3 关系数据库标准语言SQL
4.3.1 SQL概述
4.3.2 数据定义
4.3.3 数据查询
4.3.4 数据更新
4.3.5 视图
4.3.6 数据控制
4.4 事务管理和数据库的保护
4.4.1 事务及其特性
4.4.2 数据库恢复技术
4.4.3 并发控制
4.4.4 数据库的保护
4.5 典型例题解析
4.6 习题
第5章 数据库的设计和应用
5.1 关系数据库规范化理论
5.1.1 概述
5.1.2 函数依赖
5.1.3 关系模式的范式和规范化
5.2 数据库的设计
5.2.1 概述
5.2.2 需求分析
5.2.3 概念结构设计
5.2.4 数据库的逻辑结构设计
5.2.5 数据库的物理设计
5.2.6 数据库的实施、运行和维护
5.3 数据库管理系统和数据库应用开发工具
5.3.1 Oracle数据库管理系统概述
5.3.2 MS_SQL Server数据库管理系统概述
5.3.3 PowerBuilder 6.0应用开发工具概述
5.3.4 Delphi应用开发工具概述
5.4 数据库技术的发展
5.4.1 数据库技术的发展阶段
5.4.2 数据库系统的体系结构
5.4.3 面向对象的数据库技术
5.4.4 数据仓库与数据挖掘
5.5 典型例题解析
5.6 习题
附录一 三级数据库技术笔试模拟试卷(一)
附录二 三级数据库技术笔试模拟试卷(二)
附录三 2004年9月全国计算机等级考试三级数据库技术试卷
附录四 习题参考答案