公共基础部分(上篇)第1章 数据结构与算法 2
1.1 算法 2
1.1.1 算法的基本概念 2
1.1.2 算法的复杂度 4
1.2 数据结构 5
1.2.1 数据结构的定义 5
1.2.2 数据结构的图形表示 6
1.2.3 线性结构与非线性结构 6
1.3 线性表及顺序存储结构 7
1.3.1 线性表的定义 7
1.3.2 线性表的顺序存储结构 7
1.3.3 线性表的插入运算 8
1.3.4 线性表的删除运算 8
1.4 栈和队列 9
1.4.1 栈及其基本运算 9
1.4.2 队列及其基本运算 10
1.5 线性链表 11
1.5.1 线性单链表的结构及其基本运算 11
1.5.2 线性链表的基本运算 12
1.5.3 线性双向链表的结构及其基本运算 13
1.5.4 循环链表的结构及其基本运算 14
1.6 树与二叉树 14
1.6.1 树的基本概念 14
1.6.2 二叉树及其基本性质 15
1.6.3 二叉树的存储结构 18
1.6.4 二叉树的遍历 18
1.7 查找技术 19
1.7.1 顺序查找 19
1.7.2 二分法查找 19
1.8 排序技术 20
1.8.1 交换类排序法 20
1.8.2 插入类排序法 20
1.8.3 选择类排序法 21
1.9 本章小结 21
习题1 22
第2章 程序设计基础 23
2.1 程序设计风格与方法 23
2.2 结构化程序设计 24
2.2.1 结构化程序设计的原则 24
2.2.2 结构化程序设计的基本结构与特点 25
2.2.3 结构化程序设计原则和方法的应用 26
2.3 面向对象的程序设计 26
2.3.1 关于面向对象方法 26
2.3.2 面向对象方法的基本概念 27
2.4 本章小结 29
习题2 30
第3章 软件工程基础 31
3.1 软件工程概述 31
3.1.1 软件的组成与软件特点 31
3.1.2 软件危机与软件工程 32
3.1.3 软件工程过程 33
3.1.4 软件生命周期 33
3.1.5 软件工程的目标与原则 34
3.1.6 软件开发工具与软件开发环境 35
3.2 结构化分析方法概述 35
3.2.1 需求分析与需求分析方法 35
3.2.2 结构化分析方法 36
3.2.3 软件需求规格说明书 37
3.3 结构化设计方法 38
3.3.1 软件设计的基本概念 38
3.3.2 概要设计任务 40
3.3.3 面向数据流的设计方法 41
3.3.4 设计准则 42
3.3.5 详细设计 43
3.4 软件测试 46
3.4.1 软件测试的目的和准则 46
3.4.2 软件测试的技术与方法 46
3.4.3 软件测试的实施 48
3.5 程序的调试 49
3.5.1 程序调试的概念 49
3.5.2 程序调试的方法 50
3.6 软件工程管理 51
3.6.1 软件工程管理的职能 51
3.6.2 进度安排 51
3.6.3 标准化 51
3.6.4 软件配置 51
3.6.5 软件产权保护 52
3.7 本章小结 52
习题3 52
第4章 数据库基本原理 54
4.1 数据库技术 54
4.1.1 数据库的基本概念 54
4.1.2 数据管理技术的发展 56
4.1.3 数据库系统的组成 57
4.1.4 数据库系统的内部结构体系 60
4.2 数据模型 61
4.2.1 层次模型 61
4.2.2 网状模型 62
4.2.3 关系模型 62
4.2.4 实体-联系模型 63
4.2.5 面向对象模型 65
4.3 关系数据库 65
4.3.1 关系数据库的基本概念 65
4.3.2 关系模型 66
4.3.3 关系运算 67
4.4 数据库的设计与管理 70
4.4.1 数据库设计概述 70
4.4.2 数据库设计的需求分析 71
4.4.3 数据库概念设计 72
4.4.4 数据库的逻辑设计 72
4.4.5 数据库的物理设计 73
4.4.6 数据库管理 73
4.5 本章小结 75
习题4 76
Visual FoxPro程序设计部分(下篇)第5章 Visual FoxPro 6.0基础 78
5.1 启动和退出Visual FoxPro 6.0 78
5.1.1 启动Visual FoxPro 6.0 78
5.1.2 Visual FoxPro 6.0工作环境 79
5.1.3 退出Visual FoxPro 6.0 79
5.2 设置工作环境 80
5.2.1 使用命令行开关 80
5.2.2 使用“选项”命令 80
5.2.3 使用SET命令 80
5.2.4 使用配置文件 81
5.3 Visual FoxPro 6.0的工作方式 83
5.4 Visual FoxPro 6.0的文件类型 83
5.4.1 数据库文件 83
5.4.2 文档文件 83
5.4.3 程序文件 84
5.5 项目管理器 85
5.5.1 创建项目 85
5.5.2 使用项目管理器 86
5.5.3 定制项目管理器 87
5.6 本章小结 87
习题5 87
第6章 Visual FoxPro基本数据元素 89
6.1 常量、变量和数据类型 89
6.1.1 常量 89
6.1.2 变量 89
6.1.3 内存变量的基本操作 89
6.1.4 数据类型 93
6.1.5 数组 94
6.2 表达式与运算符 94
6.2.1 基本概念 94
6.2.2 数值、字符与日期时间表达式 95
6.2.3 关系表达式 96
6.2.4 逻辑表达式 97
6.2.5 各种运算的优先级 97
6.3 常用函数 98
6.3.1 数值运算函数 98
6.3.2 字符处理函数 100
6.3.3 日期时间函数 103
6.3.4 数据类型转换函数 104
6.3.5 测试函数 105
6.3.6 其他函数 109
6.4 本章小结 109
习题6 110
第7章 Visual FoxPro数据库的基本操作 112
7.1 Visual FoxPro项目 112
7.1.1 创建Visual FoxPro项目 112
7.1.2 打开Visual FoxPro项目 113
7.2 Visual FoxPro数据库 113
7.2.1 创建数据库 113
7.2.2 打开数据库 115
7.2.3 指定数据库 116
7.2.4 修改数据库 116
7.2.5 关闭数据库 117
7.2.6 删除数据库 117
7.3 Visual FoxPro表 118
7.3.1 表的介绍 118
7.3.2 表的创建 120
7.3.3 自由表和数据库中表的互换 121
7.3.4 表设计器 122
7.3.5 表结构的建立 126
7.3.6 表结构的修改 126
7.3.7 表记录的输入 128
7.3.8 与“学生成绩”管理相关表的建立 128
7.3.9 表的重命名 129
7.3.10 表的删除 130
7.4 数据记录的操作 131
7.4.1 数据表的打开和关闭 132
7.4.2 使用浏览窗口新增、修改与删除数据记录 137
7.4.3 表的命令操作方式 140
7.4.4 数据检索 147
7.5 多表的操作 152
7.5.1 关联方式的分类 152
7.5.2 创建关系 153
7.5.3 编辑关系 154
7.5.4 删除连接 154
7.5.5 数据表之间的参照完整性 154
7.6 查询与视图 155
7.6.1 查询与视图的介绍 155
7.6.2 使用查询设计器建立查询 156
7.6.3 使用视图设计器建立本地视图 160
7.6.4 使用视图更新数据 162
7.7 本章小结 163
习题7 163
第8章 关系型数据库标准语言SQL 166
8.1 SQL概述 166
8.2 SQL的数据定义功能 167
8.2.1 建立新表 167
8.2.2 为表添加新字段 168
8.2.3 编辑表中已有字段 169
8.2.4 删除表中指定字段 169
8.3 SQL的数据操纵功能 170
8.3.1 插入记录 170
8.3.2 更新记录 170
8.3.3 删除记录 171
8.4 SQL的数据查询功能 171
8.4.1 简单查询 173
8.4.2 嵌套查询 174
8.4.3 联接查询 175
8.4.4 分组计算查询 176
8.4.5 集合的并运算 177
8.5 视图 177
8.5.1 视图的概念及其定义 177
8.5.2 视图的删除 177
8.5.3 关于视图的说明 178
8.6 本章小结 178
习题8 178
第9章 项目管理器、设计器和向导使用 180
9.1 项目管理器的功能和使用 180
9.1.1 项目管理器的功能 180
9.1.2 项目管理器的使用 180
9.2 设计器的使用 185
9.2.1 表单设计器的功能和使用 185
9.2.2 菜单设计器的功能和使用 190
9.2.3 报表设计器的功能和使用 194
9.3 向导的使用 198
9.3.1 表单向导的使用 200
9.3.2 报表向导的使用 201
9.4 本章小结 203
习题9 204
第10章 Visual FoxPro程序设计基础 205
10.1 程序文件的建立与运行 205
10.1.1 程序文件的建立与编辑 205
10.1.2 程序文件的运行 206
10.1.3 程序的终止运行 206
10.1.4 程序的书写规则 206
10.2 简单的输入/输出命令 207
10.3 程序设计的基本结构 209
10.3.1 顺序结构 209
10.3.2 选择结构 209
10.3.3 循环结构 211
10.4 模块化程序设计 216
10.4.1 过程与模块 216
10.4.2 过程的带参调用 218
10.4.3 自定义函数 218
10.4.4 内存变量的作用域 219
10.5 本章小结 221
习题10 221
参考文献 224
附录A Visual FoxPro数据库程序设计试卷套题(一) 225
附录B Visual FoxPro数据库程序设计试卷套题(二) 230
附录C 参考答案 235