三级数据库技术：新考纲

前言

第1章 计算机基础知识

1. 1 计算机发展概述

1. 1. 1 计算机的发展

1. 1. 2 计算机的特点及分类

1. 1. 3 计算机的重要性能指标

1. 1. 4 计算机的应用领域

1. 2 计算机系统组成

1. 3 计算机硬件组成

1. 4 计算机软件组成

1. 4. 1 计算机软件的基本概念

1. 4. 2 系统软件

1. 4. 3 应用软件

1. 5 计算机网络基础

1. 5. 1 计算机网络的发展过程

1. 5. 2 计算机网络的组成

1. 5. 3 计算机网络的分类及功能

1. 5. 4 数据通信

1. 5. 5 网络协议

1. 5. 6 因特网 Internet

1. 5. 7 计算机局域网

1. 6 信息安全基础

1. 6. 1 信息安全

1. 6. 2 信息保密

1. 6. 3 信息认证

1. 6. 4 密匙管理

1. 6. 5 操作系统安全

1. 6. 6 网络安全

1. 6. 7 数据库安全

1. 6. 8 计算机病毒

1. 7 例题详解

1. 8 本章小结

1. 9 练习题

第2章 数据结构与算法

2. 1 数据结构概述

2. 1. 1 数据结构的概念

2. 1. 2 数据结构的表示方法

2. 1. 3 数据结构的类型及存储方法

2. 1. 4 数据结构与算法

2. 1. 5 数据结构的基本运算

2. 2 线性表

2. 2. 1 线性表的定义

2. 2. 2 线性表的存储结构

2. 3 栈

2. 3. 1 栈的定义

2. 3. 2 栈的基本运算

2. 3. 3 栈的存储结构

2. 4 队列

2. 4. 1 队列的定义

2. 4. 2 队列的基本运算

2. 4. 3 队列的存储结构

2. 5 树与二叉树

2. 5. 1 树的基本概念

2. 5. 2 树的存储结构

2. 5. 3 叉树的基本概念

2. 5. 4 叉树的存储结构

2. 5. 5 叉树的遍历

2. 5. 6 叉树的应用

2. 6 排序算法

2. 6. 1 互换类排序

2. 6. 2 插人类排序

2. 6. 3 选择类排序

2. 7 查找算法

2. 7. 1 查找的基本概念

2. 7. 2 线性查找

2. 7. 3 分块查找

2. 7. 4 二叉排序树查找

2. 8 Hash表

2. 8. 1 Hash表的概念

2. 8. 2 Hash函数的构造

2. 8. 3 几种常用的Hash表

2. 9 例题详解

2. 10 本章小结

2. 11 练习题

第3章 操 作 系 统

3. 1 操作系统概述

3. 1. 1 操作系统的定义

3. 1. 2 操作系统的功能

3. 1. 3 操作系统的分类

3. 2 进程管理

3. 2. 1 进程的基本概念

3. 2. 2 进程调度

3. 2. 3 进程间通信

3. 2. 4 线程的基本概念

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. 6 典型的操作系统简介

3. 6. 1 DOS操作系统简介

3. 6. 2 UNIX操作系统简介

3. 6. 3 Windows操作系统简介

3. 7 例题详解

3. 8 本章小结

3. 9 练习题

第4章 数据库系统基本原理

4. 1 数据库概述

4. 1. 1 信息数据与数据处理

4. 1. 2 数据库定义

4. 1. 3 数据库系统结构

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. 4 结构化查询语言SQL

4. 4. 1 SQL概述

4. 4. 2 数据定义

4. 4. 3 数据查询

4. 4. 4 数据更新

4. 4. 5 视图

4. 4. 6 数据控制

4. 4. 7 嵌入式SQL

4. 5 数据库系统的实现

4. 5. 1 并发控制与封锁

4. 5. 2 数据库的恢复

4. 6 例题详解

4. 7 本章小结

4. 8 练习题

第5章 关系数据库设计理论

5. 1 规范化理论的主要内容

5. 2 函数依赖

5. 3 范式

5. 3. 1 第一范式

5. 3. 2 第二范式

5. 3. 3 第三范式

5. 3. 4 BC范式

5. 3. 5 多值依赖与4NF

5. 4 关系模式的规范化

5. 4. 1 关系模式规范化的目的和原则

5. 4. 2 关系模式规范化的步骤

5. 4. 3 关系模式规范化的要求

5. 4. 4 关系模式的分解

5. 5 例题详解

5. 6 本章小结

5. 7 练习题

第6章 数据库设计及应用

6. 1 数据库设计概述

6. 1. 1 数据库设计的任务. 内容和特点

6. 1. 2 数据库设计方法

6. 1. 3 数据库设计的步骤

6. 2 需求分析

6. 2. 1 需求分析的任务

6. 2. 2 需求分析的方法

6. 3 概念结构设计

6. 3. 1 概念结构设计的必要性

6. 3. 2 概念模型的特点

6. 3. 3 概念结构设计的方法与步骤

6. 4 逻辑结构设计

6. 5 数据库物理设计

6. 5. 1 确定物理结构

6. 5. 2 评价物理结构

6. 6 数据库的实施与维护

6. 6. 1 数据库数据的装入

6. 6. 2 数据库的试运行

6. 6. 3 数据库的运行和维护

6. 7 数据库应用开发工具

6. 7. 1 数据库应用开发工具概述

6. 7. 2 Delphi概述

6. 7. 3 Power Builder概述

6. 7. 4 Oracle概述

6. 7. 5 PowerDesigne概述

6. 8 数据库技术发展

6. 8. 1 并行数据库

6. 8. 2 多媒体数据库

6. 8. 3 工程数据库

6. 8. 4 数据仓库

6. 8. 5 数据库技术的展望

6. 9 例题详解

6. 10 本章小结

6. 11 练习题

附录Ⅰ 参考答案

附录Ⅱ 考试大纲

附录Ⅲ 模拟试题