全国计算机等级考试专用辅导教程

目录

第1章 算法和数据结构\t1

1.1 算法与数据结构概述\t1

1.1.1 算法的概念\t1

1.1.2 算法的复杂度\t2

1.1.3 数据结构的定义\t3

1.1.4 数据结构的表示\t4

1.1.5 线性结构与非线性结构\t4

1.2 线性表\t4

1.2.1 线性表概述\t4

1.2.2 线性表的顺序存储\t5

1.3 栈和队列\t6

1.3.1 栈的定义与操作\t6

1.3.2 队列的定义与操作\t7

1.4 线性链表\t8

1.4.1 线性表的链式存储\t8

1.4.2 双向链表的结构及其基本运算\t9

1.5 树与二叉树\t10

1.5.1 树的定义\t10

1.5.2 二叉树的定义及其性质\t11

1.5.3 二叉树的遍历\t12

1.6 查找技术\t13

1.6.1 顺序查找\t14

1.6.2 二分法查找\t14

1.7 排序技术\t14

1.8 本章习题\t17

第2章 程序设计结构\t19

2.1 程序设计方法与风格\t19

2.2 结构化程序设计\t20

2.3 面向对象的程序设计\t20

2.3.1 面向对象的特点\t21

2.3.2 类和实例\t21

2.3.3 消息\t22

2.4 本章习题\t22

第3章 软件工程基础\t24

3.1 软件工程基本概念\t24

3.1.1 软件的含义\t24

3.1.2 软件工程\t25

3.2 结构化分析\t26

3.2.1 结构化分析方法\t26

3.2.2 软件需求规格说明书\t28

3.3 结构化设计方法\t29

3.3.1 软件设计的基本内容\t29

3.3.2 结构化设计\t30

3.3.3 概要设计\t31

3.3.4 详细设计\t32

3.4 软件测试\t32

3.4.1 软件测试概述\t33

3.4.2 软件测试技术\t33

3.5 程序的调试\t35

3.5.1 步骤与方法\t35

3.5.2 静态调试\t36

3.5.3 动态调试\t37

3.6 本章习题\t38

第4章 数据库设计基础\t40

4.1 数据库的基本概念\t40

4.1.1 数据和信息\t40

4.1.2 数据处理、数据库与数据库管理系统\t40

4.1.3 数据库系统的发展\t42

4.1.4 数据库系统的内部结构体系\t43

4.2 数据模型\t44

4.2.1 数据模型概述\t45

4.2.2 E-R模型\t45

4.2.3 关系模型\t47

4.2.4 数据操作\t48

4.2.5 关系中的数据约束\t48

4.3 关系代数\t49

4.4 数据库设计\t50

4.5 本章习题\t51

第5章 Visual FoxPro数据库基础\t52

5.1 数据库基础知识\t52

5.1.1 计算机数据管理的发展\t52

5.1.2 数据库系统\t54

5.1.3 数据库系统的特点\t55

5.1.4 数据模型\t55

5.2 关系数据库\t57

5.2.1 关系模型\t57

5.2.2 关系运算\t59

5.3 数据库设计基础\t60

5.3.1 数据库设计的原则\t60

5.3.2 数据库设计的步骤\t61

5.3.3 Visual FoxPro应用系统开发的基本步骤\t61

5.4 Visual FoxPro系统概述\t62

5.4.1 Visual FoxPro 6.0的安装与启动\t62

5.4.2 Visual FoxPro 6.0的主界面\t65

5.4.3 Visual FoxPro 6.0工具栏的使用\t66

5.4.4 Visual FoxPro 6.0的配置\t68

5.4.5 Visual FoxPro 6.0的主要文件类型\t68

5.5 项目管理器\t70

5.5.1 创建项目\t70

5.5.2 使用项目管理器\t72

5.5.3 定制项目管理器\t73

5.6 向导、设计器、生成器简介\t74

5.6.1 向导\t74

5.6.2 设计器\t75

5.6.3 生成器\t76

5.7 本章习题\t79

第6章 Visual FoxPro程序设计基础\t82

6.1 常量与变量\t82

6.1.1 常量\t82

6.1.2 变量\t85

6.2 运算符与表达式\t88

6.2.1 算术运算符与算术表达式\t88

6.2.2 字符运算符与字符表达式\t89

6.2.3 关系运算符与关系表达式\t89

6.2.4 逻辑运算符与逻辑表达式\t91

6.2.5 运算符的优先级\t92

6.3 常用函数\t92

6.3.1 数值函数\t92

6.3.2 字符处理函数\t93

6.3.3 日期时间处理函数\t94

6.3.4 数据类型转换函数\t94

6.3.5 测试函数\t94

6.4 程序与程序文件\t96

6.4.1 程序的概念\t96

6.4.2 程序文件的建立与执行\t97

6.4.3 简单的输入/输出命令\t98

6.5 程序的基本结构\t100

6.5.1 选择结构\t100

6.5.2 循环结构\t102

6.6 多模块程序设计\t104

6.6.1 模块的定义和调用\t104

6.6.2 参数传递\t105

6.6.3 变量的作用域\t106

6.7 本章习题\t107

第7章 Visual FoxPro数据库及其操作\t113

7.1 Visual FoxPro数据库及其建立\t113

7.1.1 建立数据库\t113

7.1.2 使用数据库\t114

7.2 建立数据库表\t115

7.2.1 数据库表的创建\t116

7.2.2 修改表结构\t118

7.3 表的基本操作\t118

7.3.1 打开表\t119

7.3.2 浏览表\t119

7.3.3 增加记录命令\t120

7.3.4 删除记录命令\t120

7.3.5 修改记录命令\t121

7.3.6 显示记录命令\t121

7.3.7 定位记录命令\t122

7.4 索引\t123

7.4.1 基本概念\t123

7.4.2 建立索引\t124

7.4.3 使用索引\t126

7.5 排序\t126

7.6 数据完整性\t127

7.6.1 实体完整性与主关键字\t127

7.6.2 域完整性与约束规则\t127

7.6.3 参照完整性与表之间的关联\t128

7.7 自由表\t129

7.7.1 数据库表和自由表\t129

7.7.2 自由表的创建\t130

7.7.3 将自由表添加到数据库中\t130

7.7.4 从数据库中移去表\t131

7.8 多个表的同时使用\t132

7.8.1 工作区的概念\t132

7.8.2 使用不同工作区的表\t133

7.8.3 表的关联操作\t133

7.9 本章习题\t133

第8章 关系数据库标准语言SQL\t137

8.1 SQL概述\t137

8.2 定义功能\t138

8.2.1 表的定义\t138

8.2.2 表的删除\t140

8.2.3 表结构的修改\t140

8.2.4 视图的定义\t142

8.3 操作功能\t143

8.3.1 插入数据\t143

8.3.2 更新数据\t143

8.3.3 删除数据\t144

8.4 查询功能\t144

8.4.1 简单查询\t145

8.4.2 简单的连接查询\t145

8.4.3 嵌套查询\t146

8.4.4 几个特殊运算符\t146

8.4.5 查询结果排序\t146

8.4.6 简单的计算查询\t146

8.4.7 分组与计算查询\t147

8.4.8 利用空值查询\t147

8.4.9 别名与自连接查询\t148

8.4.10 内、外层相互关联查询\t148

8.4.11 使用量词和谓词的查询\t148

8.4.12 超连接查询\t149

8.4.13 集合的并运算\t149

8.4.14 Visual FoxPro SQL SELECT的几个特殊选项\t150

8.5 本章习题\t151

第9章 查询与视图\t161

9.1 查询\t161

9.1.1 查询的概念\t161

9.1.2 查询设计器\t161

9.1.3 建立查询\t163

9.1.4 运行查询\t165

9.2 视图\t165

9.2.1 视图的概念\t166

9.2.2 建立本地视图\t166

9.2.3 远程视图与连接\t167

9.2.4 视图与数据更新\t168

9.2.5 使用视图\t169

9.3 本章习题\t169

第10章 表单设计及应用\t172

10.1 面向对象的概念\t172

10.1.1 对象和类\t172

10.1.2 对象的属性、方法和事件\t172

10.1.3 继承与父类、子类\t173

10.2 Visual FoxPro基类简介\t173

10.2.1 Visual FoxPro基类\t173

10.2.2 容器和控件\t174

10.2.3 事件\t175

10.3 创建与运行表单\t176

10.3.1 创建表单\t176

10.3.2 修改表单\t178

10.3.3 运行表单\t178

10.4 表单设计器\t179

10.4.1 表单设计器环境\t179

10.4.2 控件的操作与布局\t181

10.4.3 数据环境\t183

10.5 表单属性和方法\t185

10.5.1 常用的表单属性\t185

10.5.2 常用的事件和方法\t185

10.5.3 添加新的属性和方法\t186

10.6 基本型控件\t187

10.6.1 标签\t188

10.6.2 命令按钮\t188

10.6.3 文本框\t188

10.6.4 编辑框\t189

10.6.5 复选框\t190

10.6.6 列表框\t190

10.6.7 组合框\t191

10.7 容器型控件\t192

10.7.1 命令组\t192

10.7.2 选项组\t192

10.7.3 表格