第一部分 程序设计技术 2
第1章 计算机软件概述 2
1.1 计算机软件的概念 3
1.1.1 什么是计算机软件 3
1.1.2 软件的特点 4
1.2 计算机软件的分类 4
1.2.1 从计算机系统的分层角度 4
1.2.2 从软件服务对象的角度 5
1.2.3 从软件著作权的角度 5
1.2.4 一些网站对软件的分类 6
1.3 软件与程序 7
1.3.1 软件和程序的关系 7
1.3.2 软件开发和程序设计 8
1.4 软件危机和软件工程 9
1.4.1 软件危机 9
1.4.2 软件工程 9
1.5 软件标准和法规 10
1.5.1 软件标准 10
1.5.2 与软件相关的法规 12
1.6 软件许可证 12
1.6.1 软件的版权与许可证 12
1.6.2 软件许可证的种类 13
本章思维导图 15
第2章 程序设计 16
2.1 使用计算机解题 17
2.2 程序设计概述 19
2.2.1 程序设计的主要步骤 20
2.2.2 程序设计环境 20
2.2.3 VBA程序设计环境 32
2.3 结构化程序设计与实例 37
2.3.1 结构化程序设计过程 37
2.3.2 结构化程序的结构 38
2.3.3 结构化程序设计举例 39
2.4 面向对象的程序设计与实例 43
2.4.1 面向对象程序设计过程 43
2.4.2 面向对象的相关概念 44
2.4.3 面向对象程序设计实例 46
本章思维导图 49
第3章 程序设计语言 50
3.1 程序与程序设计语言 51
3.1.1 程序 51
3.1.2 程序设计语言 53
3.2 一些流行的程序设计语言 54
3.3 程序设计语言的分类 58
3.3.1 低级语言 58
3.3.2 高级语言 59
3.4 程序设计语言的翻译 60
3.4.1 翻译程序 60
3.4.2 编译程序 61
3.4.3 解释程序 61
3.4.4 汇编程序 62
3.5 程序设计语言的基本成分 62
3.5.1 变量和常量 62
3.5.2 基本数据类型 64
3.5.3 表达式与赋值语句 64
3.5.4 程序的控制结构 65
3.5.5 子程序 66
3.6 程序设计语言VBA 66
3.6.1 数据类型 67
3.6.2 常量与变量 68
3.6.3 表达式 70
3.6.4 数组 74
3.6.5 控制结构 75
本章思维导图 83
第二部分 算法与数据结构 87
第4章 算法基础 87
4.1 算法的概念和特性 88
4.2 算法的描述方法 88
4.3 算法设计的要求 90
4.4 算法效率的度量 91
4.5 算法实例 94
本章思维导图 99
第5章 数据结构基础 100
5.1 基本概念和术语 101
5.2 线性表及其应用 105
5.2.1 线性表的逻辑结构及其抽象数据类型 105
5.2.2 线性表的存储结构 106
5.2.3 线性表应用示例 121
5.3 栈和队列及其应用 123
5.3.1 栈 123
5.3.2 队列 128
5.4 树及其应用 136
5.4.1 树的逻辑结构及其抽象数据类型 136
5.4.2 二叉树 138
5.4.3 树与二叉树的转换 143
5.4.4 树的存储结构 144
5.4.5 树的遍历 146
5.4.6 树的应用 146
5.5 图及其应用 148
5.5.1 图的逻辑结构及其抽象数据类型 148
5.5.2 图的存储结构 151
5.5.3 图的遍历 152
5.5.4 图的应用 154
5.6 查找表及其应用 156
5.6.1 查找表的逻辑结构及其相关基本概念 156
5.6.2 静态查找表 157
5.6.3 动态查找表 161
本章思维导图 165
第三部分 数据库技术 168
第6章 数据库基础 168
6.1 数据库技术的出现 169
6.2 数据库系统 170
6.2.1 数据库系统的组成 170
6.2.2 数据库系统的主要特点 172
6.3 数据库与数据库管理系统 173
6.3.1 数据库 173
6.3.2 数据库管理系统 173
6.3.3 关系数据库与关系数据库管理系统 174
6.4 一个关系数据库的例子 174
6.5 数据模型 175
6.5.1 数据模型的三要素 175
6.5.2 数据模型的分类 176
6.6 E-R模型和E-R图 177
6.6.1 E-R模型 177
6.6.2 E-R图 180
6.7 关系模型 181
6.7.1 关系模型的三要素 181
6.7.2 关系 182
6.7.3 关系的完整性约束 185
6.7.4 关系模型、关系模式和关系实例 187
本章思维导图 189
第7章 数据库设计 190
7.1 数据库设计过程 191
7.1.1 需求分析阶段 191
7.1.2 概念结构设计阶段 192
7.1.3 逻辑结构设计阶段 192
7.1.4 数据库物理设计阶段 192
7.1.5 数据库实施阶段 193
7.1.6 数据库运行和维护阶段 193
7.2 数据建模 193
7.2.1 数据建模的主要步骤 193
7.2.2 概念数据建模 194
7.2.3 逻辑数据建模 197
7.3 改进数据库设计质量——优化 199
7.3.1 衡量模式质量的要点 199
7.3.2 属性之间的依赖 201
7.3.3 范式与规范化 203
7.4 一个关系数据库设计实例 205
本章思维导图 208
第8章 数据库实现基础 209
8.1 引言 210
8.2 实现基础——关系代数 210
8.2.1 传统的集合运算 211
8.2.2 专门的关系运算 212
8.2.3 用关系代数表示查询 214
8.3 结构化查询语言 216
8.3.1 SQL的组成 216
8.3.2 SQL查询的基本结构 217
8.3.3 聚集函数 221
8.3.4 数据定义 223
8.3.5 数据更新 224
8.3.6 数据控制 226
本章思维导图 228
第9章 使用Access 2010实现数据库 229
9.1 应用案例：教学管理系统 230
9.2 数据库的创建和维护 231
9.2.1 利用模板创建数据库 231
9.2.2 创建空数据库 233
9.2.3 数据库的操作与维护 235
9.3 数据表的创建和维护 236
9.3.1 创建数据表的方法 236
9.3.2 利用表设计器创建数据表 237
9.3.3 创建表间关系 238
9.3.4 维护表间关系 240
9.3.5 输入表中数据 241
9.4 创建查询 242
9.4.1 查询的概念 242
9.4.2 查询的类型 242
9.4.3 查询的创建方法 243
9.4.4 查询的保存、运行与修改 243
9.4.5 数据查询的应用 244
9.5 创建窗体 254
9.5.1 窗体的类型 255
9.5.2 窗体中的控件 256
9.5.3 窗体的应用 257
9.6 创建报表 264
9.6.1 报表概述 264
9.6.2 报表的应用 264
9.7 创建宏 267
9.7.1 宏概述 267
9.7.2 常用的宏操作 269
9.7.3 宏的应用 271
9.8 创建模块 274
9.8.1 模块的组成 275
9.8.2 模块的分类 276
9.8.3 模块的创建方法 277
9.8.4 模块的应用 278
本章思维导图 285
参考文献 286