全国计算机等级考试三级教程 数据库技术

第1章 计算机系统基础知识 1

1.1 计算机系统 1

1.1.1 计算机系统的工作原理和组成 1

1.1.2 计算机系统的总线结构 2

1.1.3 计算机系统的主要技术指标 3

1.1.4 计算机系统应用领域 4

1.2 计算机硬件 5

1.2.1 微处理器(CPU) 5

1.2.2 存储系统 6

1.2.3 输入输出系统 11

1.3 计算机软件 14

1.3.1 软件的基本概念 14

1.3.2 语言处理程序 16

1.3.3 服务性程序 17

1.3.4 软件保护和标准化 18

1.4 计算机网络及应用基础 18

1.4.1 计算机网络的基本概念 19

1.4.2 网络体系结构和ISO OSI模型 25

1.4.3 局域网技术 27

1.4.4 网络互联技术 34

1.4.5 Internet应用 38

1.5 信息的安全与保护 44

1.5.1 影响信息安全的因素 44

1.5.2 信息安全保护的策略和技术 45

练习题 49

2.1.1 数据的概念 51

第2章 数据结构与算法 51

2.1 数据结构的基本概念 51

2.1.2 数据结构的概念 52

2.1.3 算法设计与分析 53

2.2 线性表 54

2.2.1 顺序表 55

2.2.2 链表 57

2.2.3 栈 63

2.2.4 队列 66

2.2.5 串 70

2.3 数组、稀疏矩阵和广义表 72

2.3.1 数组 72

2.3.2 稀疏矩阵的存储 73

2.3.3 广义表 80

2.4 树型结构 82

2.4.1 树 82

2.4.2 二叉树 85

2.4.3 树的二叉树表示 89

2.4.4 二叉树的遍历 90

2.4.5 线索二叉树 95

2.4.6 哈夫曼树及其应用 97

2.5 排序 103

2.5.1 插入排序 103

2.5.2 选择排序 107

2.5.3 交换排序 114

2.5.4 归并排序 118

2.5.5 基数排序 121

2.6 检索 123

2.6.1 线性表检索 123

2.6.2 树表检索 129

2.6.3 散列表检索 136

练习题 140

第3章 操作系统 143

3.1 操作系统概述 143

3.1.1 操作系统的定义与作用 143

3.1.2 操作系统的形成与发展 144

3.1.3 多道程序设计的思想 145

3.1.4 操作系统依赖的硬件环境 149

3.1.5 当前操作系统的主要分类 150

3.1.6 研究分析操作系统的几种观点 153

3.1.7 操作系统的功能 155

3.2 进程管理 157

3.2.1 进程的概念 157

3.2.2 进程调度 159

3.2.3 进程控制 161

3.2.4 进程之间的相互制约与通信 162

3.2.5 死锁 168

3.2.6 线程的概念 171

3.3 作业管理 172

3.3.1 作业管理的一般概念 172

3.3.2 批量型作业的管理 173

3.4.1 存储系统的层次组织 176

3.3.3 终端型作业的管理 176

3.4 存储管理 176

3.4.2 存储管理的基本任务 177

3.4.3 程序及其运行与存储器地址的关系 178

3.4.4 分区存储管理 180

3.4.5 简单页式存储管理 182

3.4.6 虚拟存储管理 184

3.4.7 段式存储管理 188

3.4.8 段页式存储管理 190

3.4.9 多道系统中的交换技术 191

3.5 文件管理 192

3.5.1 文件与文件系统 192

3.5.2 外存设备的存储特点 193

3.5.3 文件结构与存取方式 195

3.5.4 文件目录 198

3.5.5 盘图文件 200

3.5.6 文件共享与安全 201

3.5.7 文件操作的实现过程 203

3.6 设备管理 204

3.6.1 设备与设备管理的任务 204

3.6.2 设备的连接与驱动 206

3.6.3 设备的控制方式 207

3.6.4 缓冲区的管理 209

3.6.5 设备的分配与回收 210

3.7.2 操作系统的引导 213

3.7.1 操作系统的分层结构 213

3.7 操作系统的组成与工作机制 213

3.7.3 操作系统的基本工作机制 214

练习题 215

第4章 数据库系统的基本理论 218

4.1 数据库系统的基本概念 218

4.1.1 数据与信息 218

4.1.2 数据管理技术的发展 219

4.1.3 数据库系统的组成和结构 223

4.1.4 数据库系统的工作过程 227

4.1.5 数据模型 228

4.1.6 数据库系统的研究范围 236

4.2.1 关系数据模型 237

4.2 关系数据库系统的基本概念 237

4.2.2 关系的约束条件 239

4.2.3 关系操作和关系代数 240

4.2.4 关系数据库设计的规范化理论 244

4.3 关系数据库系统的标准语言SQL 253

4.3.1 SQL概述 254

4.3.2 SQL的数据定义功能 255

4.3.3 SQL的数据查询功能 258

4.3.4 SQL的数据更新功能 263

4.3.5 SQL的数据控制功能 266

4.3.6 SQL的使用方式 267

练习题 269

5.1.1 数据库设计概述 274

5.1 数据库设计 274

第5章 数据库设计与开发技术 274

5.1.2 总体规划 277

5.1.3 需求分析 278

5.1.4 概念结构设计 281

5.1.5 逻辑结构设计 284

5.1.6 物理结构设计 286

5.1.7 数据库的实施和维护 289

5.2 多用户数据库技术 292

5.2.1 事务的概念及特性 292

5.2.2 并发控制 293

5.3 客户机/服务器模式 296

5.3.1 客户机/服务器的基本概念 296

5.3.2客户机/服务器模式中的数据库管理系统 298

5.4 开放式数据库互联 302

5.4.1 什么是ODBC 302

5.4.2 ODBC的体系结构 303

5.4.3 ODBC的两个一致性 304

5.4.4 ODBC的数据类型 304

5.4.5 ODBC应用程序的基本流程控制 305

5.4.6 Web页面对数据库的访问 305

5.5 分布式数据库系统 308

5.5.1分布式数据库系统的定义 308

5.5.2分布式数据库系统的特点 308

5.5.3分布式数据库系统的模式结构 310

5.5.4分布式数据库管理系统 311

5.5.1 面向对象数据模型的基本概念 316

5.6 面向对象的方法 316

5.5.2 面向对象的程序设计 317

5.7 数据仓库 318

5.7.1 什么是数据仓库 318

5.7.2 数据仓库与数据库的区别 319

5.7.3 数据仓库的有关概念 320

5.7.4 数据仓库系统 321

5.7.5 主流厂商及产品 323

练习题 327

第6章 常用数据库管理系统与数据库应用开发工具介绍 331

6.1 Visual FoxPro 331

6.1.1 Visual FoxPro概述 331

6.1.2 Visual FoxPro的基本概念 334

6.1.4 数据库的建立 336

6.1.3 Visual FoxPro的命令结构 336

6.1.5 表的编辑 339

6.1.6 索引与排序 340

6.1.7 Visual FoxPro的程序设计方法 343

6.2 SQL Server 344

6.2.1 SQL Server概述 344

6.2.2 SQL Server7.0的组件 346

6.2.3 SQL Server7.0的安装 347

6.2.4 SQL Server数据库的管理 348

6.3 ORACLE 353

6.3.1 ORACLE概述 353

6.3.2 ORACLE的基本概念 354

6.3.3 数据库的基本操作 361

6.3.4 ORACLE9i数据库的特点 365

6.4 Sybase数据库管理系统 366

6.4.1 Sybase概述 366

6.4.2 Sybase的组成 366

6.4.3 启动Sybase 367

6.4.4 常用的数据库操作 367

6.4.5 Sybase开发工具 372

6.4.6 Adaptive Server Enterprise12.0的特点 372

6.5 INFORMIX数据库管理系统 373

6.5.1 INFORMIX概述 373

6.5.2 INFORMIX数据库管理系统的特点 374

6.5.3 INFORMIX体系结构 374

6.5.4 INFORMIX数据库管理 376

6.5.5 INFORMIX的开发工具 378

6.6 DB2 379

6.6.1 DB2概述 379

6.6.2 DB2的体系结构 383

6.6.3 常用的数据库操作 385

6.7 开发工具 388

6.7.1 开发工具概述 388

6.7.2 PowerDesigner 389

6.7.3 PowerBuilder 393

6.7.4 Delphi 398

练习题 401

附录 各章练习题答案 403