第1章 数据结构与算法 1
1．1算法 1
1．1．1算法的基本概念 1
1．1．2算法复杂度 4
1．2数据结构的基本概念 6
1．2．1数据结构概念 6
1．2．2数据结构分类 8
1．3线性表 8
1．3．1线性表概念 8
1．3．2线性表的顺序存储 9
1．3．3线性表的链式存储 11
1．4栈和队列 14
1．4．1栈及其基本运算 14
1．4．2队列及其运算 16
1．5树与二叉树 18
1．5．1树与二叉树概念 18
1．5．2二叉树的存储 22
1．5．3二叉树的遍历 23
1．6查找和排序 24
1．6．1查找技术 24
1．6．2排序技术 25
本章小结 29
习题1 29
第2章 程序设计基础 31
2．1程序设计方法与风格 31
2．2结构化程序设计 32
2．2．1结构化程序设计的原则 33
2．2．2结构化程序设计的基本结构与特点 33
2．3面向对象的程序设计 34
2．3．1面向对象方法 34
2．3．2面向对象方法的基本概念 36
本章小结 39
习题2 39
第3章 软件工程基础 40
3．1软件工程基本概念 40
3．1．1软件定义与软件特点 40
3．1．2软件危机与软件工程 41
3．1．3软件工程与软件生命周期 43
3．2结构化分析和设计方法 43
3．2．1需求分析 43
3．2．2结构化分析方法 44
3．2．3软件需求规格说明书 44
3．2．4结构化设计方法 45
3．3软件测试 46
3．3．1软件测试的概念与分类 46
3．3．2测试实施 47
本章小结 49
习题3 49
第4章 数据库设计基础 51
4．1数据库基本概念 51
4．1．1数据 51
4．1．2数据库 52
4．1．3数据库管理系统 52
4．1．4数据库管理员 53
4．1．5数据库系统 54
4．1．6数据库应用系统 54
4．2关系代数 54
4．3数据库设计与管理 55
本章小结 56
习题4 56
第5章 Visual FoxPro基础概述 58
5．1数据库系统的基础知识 58
5．1．1数据库的基本概念 58
5．1．2计算机数据管理的发展 59
5．1．3数据库系统 61
5．2关系数据库的基础理论 63
5．2．1表 63
5．2．2实体的描述 64
5．2．3实体之间的联系 65
5．2．4数据模型 65
5．2．5关系数据 66
5．2．6关系运算 69
5．3数据库设计 70
5．3．1数据库设计步骤 70
5．3．2数据库设计过程 71
5．4 Visual FoxPro的安装与运行 74
5．4．1 Visual FoxPro的安装 74
5．4．2启动与退出 75
5．5 Visual FoxPro的操作界面 75
5．5．1菜单系统 76
5．5．2工具栏 79
5．5．3命令窗口 81
5．5．4配置Visual FoxPro 81
5．5．5设计器、向导、生成器 83
5．6 Visual FoxPro的操作方式 87
5．6．1命令 87
5．6．2菜单 88
5．6．3交互式操作 88
5．6．4程序 88
5．7 Visual FoxPro系统概述 88
5．7．1 Visual FoxPro的发展过程 88
5．7．2 Visual FoxPro的基本功能 89
5．7．3 Visual FoxPro的基本特点 89
本章小结 91
习题5 91
第6章 数据与数据运算 94
6．1常量 94
6．1．1数值型常量 94
6．1．2货币型常量 95
6．1．3字符型常量 96
6．1．4日期型常量 96
6．1．5日期时间型常量 100
6．1．6逻辑型常量 101
6．2变量 102
6．2．1简单内存变量 102
6．2．2数组 105
6．2．3内存变量常用命令 109
6．3表达式 112
6．3．1数值表达式 112
6．3．2字符表达式 114
6．3．3日期时间表达式 115
6．3．4关系表达式 117
6．3．5逻辑表达式 122
6．3．6各种运算符的优先级 123
6．4常用函数 124
6．4．1数值函数 124
6．4．2字符函数 127
6．4．3日期和时间函数 132
6．4．4数据类型转换函数 134
6．4．5测试函数 135
6．5 Visual FoxPro命令格式与规则 138
6．5．1命令格式 138
6．5．2命令规则 138
本章小结 138
习题6 139
第7章 数据库和表 140
7．1项目管理器 140
7．1．1什么是项目管理器 140
7．1．2项目管理器的创建 140
7．1．3项目管理器的使用 142
7．2数据库的建立与使用 145
7．2．1数据库的建立 145
7．2．2数据库的使用 147
7．3表的建立与使用 152
7．3．1建立表 152
7．3．2使用表 160
7．3．3表中记录的处理 167
7．4索引 177
7．4．1基本概念 177
7．4．2建立索引 178
7．4．3使用索引 182
7．5数据完整性 184
7．5．1实体完整性与主关键字 184
7．5．2域完整性与约束规则 184
7．5．3参照完整性与表之间的关联 186
7．6多工作区 188
7．6．1工作区与多个表 188
7．6．2表的关联 190
7．7排序 191
本章小结 191
习题7 192
第8章 结构化查询语言SQL 194
8．1 SQL的概述 194
8．2数据查询 196
8．2．1基本查询 198
8．2．2排序查询 203
8．2．3计算与分组查询 204
8．2．4带特殊运算符的条件查询 208
8．2．5利用空值查询 210
8．2．6嵌套查询 211
8．2．7别名与自联接查询 214
8．2．8超联接查询 216
8．2．9集合的并运算 218
8．2．10查询中的几个特殊选项 219
8．3数据操作 222
8．3．1插入操作 222
8．3．2删除操作 223
8．3．3更新操作 224
8．4数据定义 225
8．4．1定义表 225
8．4．2删除表 227
8．4．3修改表结构 228
8．4．4视图 230
本章小结 232
习题8 232
第9章 查询和视图 237
9．1基本概念 237
9．1．1查询的概念 237
9．1．2视图的概念 237
9．2查询 238
9．2．1创建查询的方法 238
9．2．2查询设计器 238
9．2．3利用查询设计器创建查询 243
9．2．4使用查询向导建立查询 250
9．3视图 253
9．3．1创建视图 253
9．3．2视图与查询的区别 259
9．3．3视图与数据更新 259
本章小结 260
习题9 261
第10章 Visual FoxPro程序设计基础 263
10．1程序文件的建立与执行 263
10．1．1程序的基本概念 263
10．1．2程序文件的建立与执行 264
10．1．3简单的输入输出命令 268
10．2程序结构 273
10．2．1顺序结构 274
10．2．2选择结构 275
10．2．3循环结构 281
10．3模块化程序设计 288
10．3．1过程文件的建立 289
10．3．2过程文件的调用 290
10．3．3过程调用中的参数传递 291
10．3．4用户自定义函数 295
10．4变量的作用域 296
10．4．1公共变量 297
10．4．2局部变量 297
10．4．3私有变量 297
10．4．4隐藏变量 298
本章小结 300
习题10 300
第11章 表单 302
11．1面向对象的基本概念 302
11．1．1对象和类 302
11．1．2属性、事件和方法 305
11．1．3对象属性的设置、对象方法的调用 307
11．2表单的设计 307
11．2．1建立表单 308
11．2．2添加控件 315
11．2．3在表单中添加属性和方法 317
11．2．4修改和运行表单 319
11．3．数据环境 321
11．3．1设置数据环境 321
11．3．2使用数据环境 324
11．4常用控件 325
11．4．1标签控件 325
11．4．2文本框控件 326
11．4．3命令按钮控件 327
11．4．4命令按钮组控件 327
11．4．5单选按钮组控件 329
11．4．6复选框控件 330
11．4．7编辑框控件 331
11．4．8列表框控件 332
11．4．9表格控件 333
11．4．10组合框控件 333
11．4．11页框控件 334
11．4．12形状控件 335
11．4．13图像控件 336
11．4．14计时器控件 336
本章小结 337
习题11 338
第12章 菜单设计与应用 340
12．1菜单的基本概念 340
12．1．1菜单的类型 340
12．1．2菜单中的热键和快捷键 341
12．2下拉式菜单的设计与应用 341
12．2．1下拉式菜单设计的基本步骤 341
12．2．2下拉式菜单设计实例 351
12．2．3为顶层表单添加下拉式菜单 354
12．3快捷菜单的设计与应用 356
12．3．1快捷菜单的建立 356
12．3．2为对象建立快捷菜单的过程 357
本章小结 359
习题12 359
第13章 报表设计 361
13．1创建报表 361
13．1．1报表的组成 361
13．1．2创建报表文件 362
13．2设计报表 367
13．2．1报表工具栏 367
13．2．2报表的数据源 368
13．2．3报表的布局 369
13．2．4报表控件和报表控件工具栏 372
13．3数据分组和多栏报表 375
13．3．1设计分组报表 375
13．3．2设计多栏报表 375
13．3．3报表的输出 377
本章小结 377
习题13 377
第14章 数据库应用程序开发 379
14．1数据库应用系统开发步骤 379
14．1．1可行性分析阶段 379
14．1．2需求分析阶段 380
14．1．3系统设计阶段 380
14．1．4实现阶段 381
14．1．5测试阶段 382
14．1．6运行与维护阶段 382
14．2系统开发的总体规划 382
14．2．1系统开发的一般步骤 382
14．2．2连编应用程序 384
14．3 Visual FoxPro数据库应用系统开发 387
14．3．1“学生管理系统”功能分析 387
14．3．2系统结构 387
14．3．3部分程序模块的实现 389
14．3．4构造“学生管理系统”项目 396
本章小结 396
习题14 396
参考文献 398