第1章 算法和数据结构 1
1.1 算法与数据结构概述 1
1.1.1 算法的概念 1
1.1.2 算法的复杂度 2
1.1.3 数据结构的定义 3
1.1.4 数据结构的表示 3
1.1.5 线性结构与非线性结构 3
1.2 线性表 4
1.2.1 线性表概述 4
1.2.2 线性表的顺序存储 4
1.3 栈和队列 5
1.3.1 栈的定义与操作 5
1.3.2 队列的定义与操作 6
1.4 线性链表 7
1.4.1 线性表的链式存储 7
1.4.2 双向链表的结构及其基本运算 8
1.5 树与二叉树 8
1.5.1 树的定义 9
1.5.2 二叉树的定义及其性质 9
1.5.3 二叉树的遍历 10
1.6 查找技术 11
1.6.1 顺序查找 12
1.6.2 二分法查找 12
1.7 排序技术 12
1.8 本章习题 14
1.8.1 选择题 14
1.8.2 填空题 15
第2章 程序设计结构 16
2.1 程序设计方法与风格 16
2.2 结构化程序设计 17
2.3 面向对象的程序设计 17
2.3.1 面向对象特点 18
2.3.2 类和实例 18
2.3.3 消息 19
2.4 本章习题 19
2.4.1 选择题 19
2.4.2 填空题 19
第3章 软件工程基础 20
3.1 软件工程基本概念 20
3.1.1 软件的含义 20
3.1.2 软件工程 21
3.2 结构化分析 22
3.2.1 结构化分析方法 22
3.2.2 软件需求规格说明书 23
3.3 结构化设计方法 24
3.3.1 软件设计的基本内容 24
3.3.2 结构化设计 25
3.3.3 概要设计 26
3.3.4 详细设计 27
3.4 软件测试 27
3.4.1 软件测试概述 27
3.4.2 软件测试技术 28
3.5 程序的调试 29
3.5.1 步骤与方法 29
3.5.2 静态调试 30
3.5.3 动态调试 31
3.6 本章习题 31
3.6.1 选择题 31
3.6.2 填空题 32
第4章 数据库设计基础 33
4.1 数据库的基本概念 33
4.1.1 数据和信息 33
4.1.2 数据处理、数据库与数据库管理系统 33
4.1.3 数据库系统的发展 35
4.1.4 数据库系统的内部结构体系 35
4.2 数据模型 36
4.2.1 数据模型概述 37
4.2.2 E-R模型 37
4.2.3 关系模型 38
4.2.4 数据操作 39
4.2.5 关系中的数据约束 40
4.3 关系代数 40
4.4 数据库设计 41
4.5 本章习题 42
4.5.1 选择题 42
4.5.2 填空题 42
第5章 Visual FoxPro数据库基础 43
5.1 数据库基础知识 43
5.1.1 计算机数据管理的发展 43
5.1.2 数据库系统 45
5.1.3 数据库系统的特点 45
5.1.4 数据模型 46
5.2 关系数据库 47
5.2.1 关系模型 47
5.2.2 关系运算 49
5.3 数据库设计基础 51
5.3.1 数据库设计的原则 51
5.3.2 数据库设计的步骤 51
5.3.3 Visual FoxPro应用系统开发的基本步骤 52
5.4 Visual FoxPro系统概述 52
5.4.1 Visual FoxPro 6.0的安装与启动 52
5.4.2 Visual FoxPro 6.0的主界面 54
5.4.3 Visual FoxPro 6.0工具栏的使用 55
5.4.4 Visual FoxPro 6.0的配置 57
5.4.5 Visual FoxPro 6.0的主要文件类型 58
5.5 项目管理器 60
5.5.1 创建项目 60
5.5.2 使用项目管理器 61
5.5.3 定制项目管理器 62
5.6 向导、设计器、生成器简介 63
5.6.1 向导 63
5.6.2 设计器 64
5.6.3 生成器 65
5.7 本章习题 68
5.7.1 选择题 68
5.7.2 填空题 70
第6章 Visual FoxPro程序设计基础 72
6.1 常量与变量 72
6.1.1 常量 72
6.1.2 变量 75
6.2 运算符与表达式 77
6.2.1 算术运算符与算术表达式 77
6.2.2 字符运算符与字符表达式 78
6.2.3 关系运算符与关系表达式 78
6.2.4 逻辑运算符与逻辑表达式 80
6.2.5 运算符的优先级别 81
6.3 常用函数 81
6.3.1 数值函数 81
6.3.2 字符处理函数 82
6.3.3 日期时间处理函数 83
6.3.4 数据类型转换函数 83
6.3.5 测试函数 84
6.4 程序与程序文件 84
6.4.1 程序的概念 85
6.4.2 程序文件的建立与执行 85
6.4.3 简单的输入／输出命令 87
6.5 程序的基本结构 88
6.5.1 选择结构 88
6.5.2 循环结构 90
6.6 多模块程序设计 92
6.6.1 模块的定义和调用 92
6.6.2 参数传递 93
6.6.3 变量的作用域 93
6.7 本章习题 94
6.7.1 选择题 94
6.7.2 填空题 99
第7章 Visual FoxPro数据库及其操作 101
7.1 Visual FoxPro数据库及其建立 101
7.1.1 建立数据库 101
7.1.2 使用数据库 102
7.2 建立数据库表 103
7.2.1 数据库表的创建 103
7.2.2 修改表结构 106
7.3 表的基本操作 106
7.3.1 打开表 106
7.3.2 浏览表 106
7.3.3 增加记录命令 108
7.3.4 删除记录命令 108
7.3.5 修改记录命令 109
7.3.6 显示记录命令 109
7.3.7 定位记录命令 110
7.4 索引 110
7.4.1 基本概念 110
7.4.2 建立索引 111
7.4.3 使用索引 112
7.5 排序 113
7.6 数据完整性 114
7.6.1 实体完整性与主关键字 114
7.6.2 域完整性与约束规则 114
7.6.3 参照完整性与表之间的关联 114
7.7 自由表 115
7.7.1 数据库表和自由表 115
7.7.2 自由表的创建 116
7.7.3 将自由表添加到数据库中 116
7.7.4 从数据库中移去表 118
7.8 多个表的同时使用 118
7.8.1 工作区的概念 118
7.8.2 使用不同工作区的表 119
7.8.3 表的关联操作 119
7.9 本章习题 119
7.9.1 选择题 119
7.9.2 填空题 123
第8章 关系数据库标准语言SQL 124
8.1 SQL概述 124
8.2 定义功能 125
8.2.1 表的定义 125
8.2.2 表的删除 127
8.2.3 表结构的修改 127
8.2.4 视图的定义 128
8.3 操作功能 129
8.3.1 插入数据 129
8.3.2 更新数据 130
8.3.3 删除数据 130
8.4 查询功能 130
8.4.1 简单查询 131
8.4.2 简单的连接查询 132
8.4.3 嵌套查询 132
8.4.4 几个特殊运算符 132
8.4.5 查询结果排序 133
8.4.6 简单的计算查询 133
8.4.7 分组与计算查询 133
8.4.8 利用空值查询 134
8.4.9 别名与自连接查询 134
8.4.10 内、外层相互关联查询 134
8.4.11 使用量词和谓词的查询 135
8.4.12 超连接查询 135
8.4.13 集合的并运算 136
8.4.14 Visual FoxPro SQL SELECT的几个特殊选项 136
8.5 本章习题 137
8.5.1 选择题 137
8.5.2 填空题 147
第9章 查询与视图 150
9.1 查询 150
9.1.1 查询的概念 150
9.1.2 查询设计器 150
9.1.3 建立查询 151
9.1.4 运行查询 154
9.2 视图 155
9.2.1 视图的概念 155
9.2.2 建立本地视图 155
9.2.3 远程视图与连接 156
9.2.4 视图与数据更新 157
9.2.5 使用视图 158
9.3 本章习题 159
9.3.1 选择题 159
9.3.2 填空题 160
第10章 表单设计及应用 162
10.1 面向对象的概念 162
10.1.1 对象和类 162
10.1.2 对象的属性、方法和事件 162
10.1.3 继承与父类、子类 163
10.2 Visual FoxPro基类简介 163
10.2.1 Visual FoxPro基类 163
10.2.2 容器和控件 164
10.2.3 事件 165
10.3 创建与运行表单 166
10.3.1 创建表单 166
10.3.2 修改表单 168
10.3.3 运行表单 168
10.4 表单设计器 168
10.4.1 表单设计器环境 168
10.4.2 控件的操作与布局 170
10.4.3 数据环境 172
10.5 表单属性和方法 174
10.5.1 常用的表单属性 174
10.5.2 常用的事件和方法 175
10.5.3 添加新的属性和方法 175
10.6 基本型控件 176
10.6.1 标签 176
10.6.2 命令按钮 177
10.6.3 文本框 177
10.6.4 编辑框 178
10.6.5 复选框 178
10.6.6 列表框 179
10.6.7 组合框 179
10.7 容器型控件 180
10.7.1 命令组 180
10.7.2 选项组 180
10.7.3 表格 181
10.7.4 页框 183
10.8 用户自定义类 183
10.8.1 使用类设计器创建类 183
10.8.2 类库管理 185
10.8.3 在创建表单时使用用户自定义类 186
10.9 本章习题 187
10.9.1 选择题 187
10.9.2 填空题 190
第11章 菜单设计与应用 197
11.1 Visual FoxPro系统菜单 191
11.1.1 菜单结构 191
11.1.2 系统菜单 192
11.2 下拉式菜单设计 193
11.2.1 菜单设计的基本过程 193
11.2.2 定义菜单 195
11.2.3 为顶层表单添加菜单 198
11.3 快捷菜单设计 198
11.4 本章习题 199
11.4.1 选择题 199
11.4.2 填空题 200
第12章 报表的设计和应用 201
12.1 创建报表 201
12.1.1 创建报表文件 201
12.1.2 报表工具栏 207
12.2 设计报表 208
12.2.1 报表的数据源和布局 208
12.2.2 在报表中使用控件 212
12.3 数据分组和多栏报表 217
12.3.1 设计分组报表 217
12.3.2 设计多栏报表 219
12.3.3 报表输出 219
12.4 本章习题 220
12.4.1 选择题 220
12.4.2 填空题 221
第13章 应用程序的开发和生成 222
13.1 应用程序项目综合实践 222
13.1.1 系统开发基本步骤 222
13.1.2 连编项目 224
13.1.3 应用程序连编及运行 227
13.1.4 主程序设计 228
13.2 使用应用程序生成器 229
13.2.1 使用应用程序向导 229
13.2.2 应用程序生成器 230
13.3 本章习题 233
13.3.1 选择题 233
13.3.2 填空题 234
第14章 上机模拟试题与解析 235
14.1 上机应试技巧 235
14.1.1 上机考试纪律 235
14.1.2 上机考试系统说明 235
14.1.3 上机考试步骤 236
14.2 上机模拟试题一 239
14.3 上机模拟试题二 240
14.4 上机模拟试题三 240
14.5 上机模拟试题四 241
14.6 上机模拟试题五 242
14.7 上机模拟试题一答案与解析 243
14.8 上机模拟试题二答案与解析 246
14.9 上机模拟试题三答案与解析 248
14.10 上机模拟试题四答案与解析 255
14.11 上机模拟试题五答案与解析 258
附录A 习题参考答案 263
附录B 2010年3月笔试试卷 294
附录C 2010年3月笔试试卷答案及详解 299
附录D 2010年9月笔试试卷及答案 303