本书由希赛教育等考学院组织编写,作为全国计算机等级考试二级Visual FoxPro语言的辅导和培训指定教程。内容紧扣教育部考试**新推出的考试大纲,通过对历年试题进行科学分析、研究、总结、提炼而成。
本书基于*新的考试大纲和历年试题,内容紧扣大纲,全面实用。全书内容涵盖了考试大纲规定的所有知识点,对考试大纲规定的内容有**地进行了细化和深化。阅读本书,就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识,掌握考试**和难点,熟悉内容的分布。

第1章 算法和数据结构
1.1 算法与数据结构概述
1.2 线性表
1.3 栈和队列
1.4 线性链表
1.5 树与二叉树
1.6 查找技术
1.7 排序技术
1.8 习题
第2章 程序设计结构
2.1 程序设计方法与风格
2.2 结构化程序设计
2.3 面向对象的程序设计
2.4 习题
第3章 软件工程基础
3.1 软件工程基本概念
3.2 结构化分析
3.3 结构化设计方法
3.4 软件测试
3.5 程序的调试
3.6 习题
第4章 数据库设计基础
4.1 数据库的基本概念
4.2 数据模型
4.3 关系代数
4.4 数据库设计
4.5 习题
第5章 Visual FoxPro数据库基础
5.1 数据库基础知识
5.2 关系数据库
5.3 数据库设计基础
5.4 Visual FoxPro系统概述
5.5 项目管理器
5.6 向导、设计器、生成器简介
5.7 本章习题
第6章 Visual FoxPro程序设计基础
6.1 常量与变量
6.2 运算符与表达式
6.3 常用函数
6.4 程序与程序文件
6.6 多模块程序设计
6.7 本章习题
第7章 Visual FoxPro数据库及其操作
第8章 关系数据库标准语言SQL
第9章 查询与视图
第10章 表单设计及应用
第11章 菜单设计与应用
第12章 报表的设计和应用
第13章 应用程序的开发和生成
第14章 上机模拟试题与解析
附录A 习题参考答案
附录B 2010年3月笔试试卷
附录C 2010年3月笔试试卷答案及详解
附录D 2010年9月笔试试卷及答案

第1章 算法和数据结构
1.1 算法与数据结构概述
本节的主要考点集中在算法与数据结构的基本概念上,包括算法的基本特征、复杂度,以及数据结构的表示等。
1.1.1 算法的概念
算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。
1.算法的基本特征
(1)有穷性。一个算法必须保证在执行有限步骤之后结束。
(2)确定性。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身设置了初始条件。
(3)有穷性。一个算法必须能在有限的时间内完成。
(4)可行性。算法原则上能够**地运行,而且人们用笔和纸做有限次运算后即可完成。
2.算法的基本要素
(1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。
……