第1章 计算机基础知识 1
1.1 计算机发展概述 1
1.1.1 计算机的发展 1
1.1.2 计算机的特点及分类 4
1.1.3 计算机的重要性能指标 5
1.1.4 计算机的应用领域 5
1.2 计算机系统的组成 7
1.3 计算机硬件组成 8
1.4 计算机软件组成 14
1.4.1 计算机软件的基本概念 14
1.4.2 系统软件 14
1.4.3 应用软件 17
1.5 计算机网络基础 17
1.5.1 计算机网络的发展过程 17
1.5.2 计算机网络的组成 19
1.5.3 计算机网络的分类及功能 19
1.5.4 数据通信 21
1.5.5 网络协议 23
1.5.6 因特网 25
1.5.7 计算机局域网 28
1.6 信息安全基础 32
1.6.1 信息安全 32
1.6.2 信息保密 35
1.6.3 信息认证 36
1.6.4 密钥管理 38
1.6.5 操作系统安全 40
1.6.6 网络安全 42
1.6.7 数据库安全 44
1.6.8 计算机病毒 47
1.7 例题详解 49
1.8 本章小结 50
1.9 练习题 51
第2章 数据结构与算法 59
2.1 数据结构概述 59
2.1.1 数据结构的概念 59
2.1.2 数据结构的表示方法 61
2.1.3 数据结构的类型及存储方法 61
2.1.4 数据结构与算法 63
2.1.5 数据结构的基本运算 64
2.2 线性表 65
2.2.1 线性表的定义 65
2.2.2 线性表的存储结构 66
2.3 栈 75
2.3.1 栈的定义 75
2.3.2 栈的基本运算 76
2.3.3 栈的存储结构 77
2.4 队列 79
2.4.1 队列的定义 79
2.4.2 队列的基本运算 80
2.4.3 队列的存储结构 81
2.5 树与二叉树 86
2.5.1 树的基本概念 87
2.5.2 树的存储结构 89
2.5.3 二叉树的基本概念 89
2.5.4 二叉树的存储结构 93
2.5.5 二叉树的遍历 95
2.5.6 二叉树的应用 96
2.6 排序算法 105
2.6.1 互换类排序 105
2.6.2 插入类排序 109
2.6.3 选择类排序 111
2.7 查找算法 117
2.7.1 查找的基本概念 117
2.7.2 线性查找 118
2.7.3 分块查找 119
2.7.4 二叉排序树查找 120
2.8 Hash表 121
2.8.1 Hash表的概念 121
2.8.2 Hash函数的构造 122
2.8.3 几种常用的Hash表 123
2.9 例题详解 128
2.10 本章小结 129
2.11 练习题 130
第3章 操作系统 138
3.1 操作系统概述 138
3.1.1 操作系统的定义 138
3.1.2 操作系统的功能 139
3.1.3 操作系统的分类 143
3.2 进程管理 151
3.2.1 进程的基本概念 151
3.2.2 进程调度 158
3.2.3 进程间通信 162
3.2.4 线程的基本概念 166
3.3 存储管理 169
3.3.1 存储管理的功能 169
3.3.2 存储管理基本概念 172
3.3.3 分区存储管理 173
3.3.4 页式存储管理 173
3.3.5 段式存储管理 175
3.3.6 段页式存储管理 176
3.3.7 虚拟存储器管理 176
3.4 文件管理 179
3.4.1 文件与文件系统 179
3.4.2 文件的逻辑结构 181
3.4.3 文件的物理结构 182
3.4.4 文件目录 184
3.4.5 文件的操作 187
3.5 设备管理 188
3.5.1 设备管理概述 188
3.5.2 通道技术 191
3.5.3 缓冲技术 193
3.5.4 设备分配 196
3.5.5 设备处理 197
3.6 典型的操作系统简介 198
3.6.1 DOS操作系统简介 198
3.6.2 UNIX操作系统简介 200
3.6.3 Windows操作系统简介 203
3.7 例题详解 203
3.8 本章小节 208
3.9 练习题 209
第4章 数据库系统基本原理 216
4.1 数据库概述 216
4.1.1 信息数据与数据处理 216
4.1.2 数据库定义 217
4.1.3 数据库系统结构 219
4.2 数据模型 232
4.2.1 数据模型的定义 232
4.2.2 概念模型 232
4.2.3 数据模型 237
4.3 关系模型 242
4.3.1 关系模型基本概念 242
4.3.2 关系模型及其描述 245
4.3.3 关系代数 248
4.3.4 关系演算 256
4.4 结构化查询语言SQL 264
4.4.1 SQL概述 264
4.4.2 数据定义 267
4.4.3 数据查询 277
4.4.4 数据更新 286
4.4.5 视图 287
4.4.6 数据控制 289
4.4.7 嵌入式SQL 291
4.5 数据库系统的实现 300
4.5.1 并发控制与封锁 300
4.5.2 数据库的恢复 311
4.6 例题详解 312
4.7 本章小节 314
4.8 练习题 314
第5章 关系数据库设计理论 320
5.1 规范化理论的主要内容 320
5.2 函数依赖 320
5.3 范式 322
5.3.1 第一范式 322
5.3.2 第二范式 324
5.3.3 第三范式 326
5.3.4 BC范式 328
5.3.5 多值依赖与4NF 332
5.4 关系模式的规范化 335
5.4.1 关系模式规范化的目的和原则 336
5.4.2 关系模式规范化的步骤 336
5.4.3 关系模式规范化的要求 337
5.4.4 关系模式的分解 340
5.5 例题详解 343
5.6 本章小结 345
5.7 练习题 345
第6章 数据库设计及应用 348
6.1 数据库设计概述 348
6.1.1 数据库设计的任务、内容和特点 348
6.1.2 数据库设计方法 350
6.1.3 数据库设计的步骤 351
6.2 需求分析 354
6.2.1 需求分析的任务 354
6.2.2 需求分析的方法 354
6.3 概念结构设计 356
6.3.1 概念结构设计的必要性 356
6.3.2 概念模型的特点 357
6.3.3 概念结构设计的方法与步骤 358
6.4 逻辑结构设计 363
6.5 数据库物理设计 366
6.5.1 确定物理结构 366
6.5.2 评价物理结构 369
6.6 数据库的实施与维护 369
6.6.1 数据库数据的装入 369
6.6.2 数据库的试运行 370
6.6.3 数据库的运行和维护 370
6.7 数据库应用开发工具 371
6.7.1 数据库应用开发工具概述 371
6.7.2 Delphi概述 372
6.7.3 Power Builder概述 375
6.7.4 Oracle概述 378
6.7.5 PowerDesigner概述 379
6.8 数据库技术发展 380
6.8.1 并行数据库 380
6.8.2 多媒体数据库 384
6.8.3 工程数据库 389
6.8.4 数据仓库 392
6.8.5 数据库技术的展望 395
6.9 例题详解 398
6.10 本章小结 399
6.11 练习题 399
附录Ⅰ 参考答案 402
附录Ⅱ 考试大纲 408
附录Ⅲ 模拟试题 410