第一部分 数据结构与算法基础第1章 算法 1
1.1 算法的基本概念 1
1.2 算法复杂度及算法的描述方式 2
习题1 6
第2章 数据结构的基础 8
2.1 什么是数据结构 8
2.2 数据结构的图形表示 10
2.3 线性结构与非线性结构 11
习题2 11
第3章 线性表及其存储结构 13
3.1 线性表的基本概念 13
3.2 线性表的顺序存储及其运算 13
3.2.1 线性表的顺序存储 13
3.2.2 顺序表的基本运算 14
3.3 线性表的链式存储及其运算 16
3.3.1 线性表的链式存储 16
3.3.2 线性链表的基本运算 17
3.3.3 线性链表应用举例 24
习题3 27
第4章 栈和队列 29
4.1 栈及其基本运算 29
4.2 队列及其基本运算 34
习题4 41
第5章 树与二叉树 43
5.1 树的基本概念 43
5.2 二叉树及其基本性质 45
5.3 二叉树的存储结构 46
5.4 遍历二叉树 48
5.5 树的存储结构 50
5.6 森林与二叉树的转换 51
5.7 赫夫曼树及其应用 53
习题5 56
第6章 图 58
6.1 图的基本概念 58
6.2 图的存储结构 58
6.3 图的遍历 60
习题6 61
第7章 查找与排序 63
7.1 查找 63
7.1.1 查找的基本概念 63
7.1.2 顺序查找 63
7.1.3 折半查找 64
7.1.4 分块查找 67
7.1.5 二叉排序树查找 68
7.2 排序 72
7.2.1 排序的基本概念 72
7.2.2 冒泡排序 73
7.2.3 插入排序 75
7.2.4 选择排序 77
7.2.5 快速排序 78
7.2.6 归并排序 80
7.2.7 排序方法比较 81
习题7 82
第二部分 数据库及其应用基础第8章 数据库的基本知识 85
8.1 数据库系统概述 85
8.1.1 基本概念 85
8.1.2 数据库系统的发展 86
8.1.3 数据库系统的基本特点 87
8.1.4 数据库系统的内部结构 88
8.2 数据模型 89
8.2.1 数据模型的基本概念 89
8.2.2 E-R模型 89
8.2.3 常见数据模型 92
8.3 关系代数 94
8.4 关系规范化 98
8.4.1 规范化问题的提出 98
8.4.2 函数依赖 99
8.4.3 范式与规范化 99
习题8 102
第9章 Access关系数据库及其数据表 104
9.1 Access基础 104
9.2 建立Access数据库 105
9.2.1 数据库设计的一般方法 105
9.2.2 创建数据库 106
9.2.3 数据库的打开与关闭 107
9.3 数据表 108
9.3.1 Access表的组成 108
9.3.2 Access中的数据 110
9.3.3 视图 111
9.3.4 字段属性与表属性设置 112
9.3.5 更改数据表的结构 113
9.3.6 使用数据表视图 114
9.3.7 数据表的关联 117
9.3.8 数据表的复制、删除与重命名 119
9.3.9 数据表的导入和导出 120
习题9 127
第10章 数据查询 131
10.1 查询的概念和目的 131
10.2 使用查询向导建立查询 131
10.3 查询设计器的使用 135
10.4 设计各种查询 137
10.5 查询的保存与运行 143
习题10 143
第11章 使用高级查询语言SQL 145
11.1 SQL语言概述 145
11.2 SQL的数据定义功能 145
11.3 SQL的数据操纵功能 147
11.4 Access中SQL查询的设计 149
习题11 153
第12章 窗体 155
12.1 认识窗体 155
12.2 创建窗体 156
12.3 窗体设计技巧 159
习题12 163
第13章 报表和数据访问页 165
13.1 报表概述 165
13.2 创建报表 166
13.2.1 自动创建报表 166
13.2.2 使用报表向导创建报表 167
13.2.3 使用报表的设计视图 169
13.3 报表的编辑 171
13.3.1 报表格式的使用 171
13.3.2 报表中的排序与分组 172
13.3.3 报表中的应用计算 173
13.3.4 报表的打印与预览 174
习题13 175
第14章 宏操作 177
14.1 宏的概念与分类 177
14.2 创建宏 179
14.3 宏组与宏中的条件 181
14.4 宏的执行 181
14.5 在窗体中应用宏 182
习题14 183
第15章 VBA程序设计 185
15.1 VBA编程的基本概念 185
15.1.1 面向对象的编程思想 185
15.1.2 模块 187
15.1.3 过程 188
15.2 VBA编程的基本知识 188
15.2.1 VBA的数据类型 188
15.2.2 常量 190
15.2.3 变量 190
15.2.4 运算符 192
15.2.5 表达式 194
15.2.6 VBA的常用语句 197
15.3 VBA的编程界面 198
15.3.1 打开一个VBA的编程器 198
15.3.2 创建VBA的过程 204
15.4 基本控制结构 206
15.4.1 顺序结构 207
15.4.2 选择结构 208
15.4.3 循环结构 211
15.5 过程 214
15.5.1 Sub过程 214
15.5.2 自定义函数过程 216
15.5.3 参数的传递 218
15.5.4 变量的作用域 218
15.5.5 控件及应用 220
15.6 VBA编辑的调试方法及错误处理 223
15.6.1 错误类型 223
15.6.2 调试与排错 224
习题15 225
第三部分 软件工程基础 229
第16章 软件工程基本知识 229
16.1 软件工程概述 229
16.1.1 软件定义与软件的特点 229
16.1.2 软件危机与软件工程 229
16.1.3 软件工程过程与软件生命周期 230
16.1.4 软件工程的目标与原则 231
16.1.5 软件开发工具与软件开发环境 232
16.2 结构化分析方法 232
16.2.1 需求分析与需求分析方法 232
16.2.2 结构化分析方法的概念 233
16.2.3 软件需求规格说明书 236
16.3 结构化设计方法 237
16.3.1 软件设计的基本概念 237
16.3.2 概要设计 239
16.3.3 详细设计 241
16.4 软件测试 244
16.4.1 软件测试的目的 245
16.4.2 软件测试的准则 245
16.4.3 软件测试技术与方法综述 245
16.4.4 软件测试的实施 250
16.5 程序调试 252
16.5.1 基本概念 252
16.5.2 软件调试方法 253
习题16 254
参考答案 256
参考文献 258