第4课 结构化程序设计.docVIP

第4章　结构化程序设计 在前面的章节中，我们已经学习了Visual FoxPro数据描述与运算以及表操作的基本概念和基本方法。我们可以利用Visual FoxPro提供的菜单对表中的信息进行简单的操作，同时也可以通过Visual FoxPro提供的命令窗口对数据库表实现一些交互式操作。但要对数据库进行更高层次的操作，仅靠现有的知识和手段是远远不能满足需要的。 Visual FoxPro可以把有关的操作命令组织在一起，存放到一个文件中，当发出调用该文件的命令后，Visual FoxPro就会自动地依次执行该文件中的命令，直至全部命令执行完毕。这就是Visual FoxPro的程序工作方式，它是实际应用中比较广泛的一种方式。 本章将介绍Visual FoxPro程序设计的基本方法、构成程序设计的各种控制结构及程序模块的调用。 4．1　程序设计基础 程序设计是计算机软件开发过程中的重要组成部分，需要相应的理论、技术、方法和工具来支持。Visual FoxPro主要经过了结构化程序设计和面向对象程序设计阶段。结构化程序设计注重程序的模块调用，将一个复杂的程序分解成若干个较小的过程，每个过程可以独立调试，各个模块之间既可相互独立又能相互调用。这就是所谓“自顶向下，逐步求精”的结构化程序设计方法。 4．1.1　算法 用计算机解决问题时，必须先确定算法，然后根据算法编写程序，最后通过运行程序来达到解决问题的目的。 1．算法的概念 当我们做任何一件事情时，都可以把它看作是一个过程，这个过程就是在允许的范围内进行有步骤的若干个操作序列。例如，学生考试可以看作是这样的基本操作序列：①进入考场，按指定座位入座；②填写考生相关信息；③答题；④检查；⑤如有错，则修改；⑥交卷。事实上，我们在做任何事之前，都要在规定的解题环境内，用所允许的基本操作去构造解题的步骤，这些步骤都是按一定的顺序进行的，缺一不可，次序错了也不行。只不过对于简单的问题，人们并没有意识到每件事都需要事先设计出“行动步骤”。这种解题操作序列称为算法。通俗地说，算法就是在规定的环境下，为解决某一问题而采取的方法和步骤。 例如，要计算圆的面积，其步骤可分为：①准备初始数据(圆的半径R)；②选择圆面积计算公式(S＝3.14]…＋100，可以有不同的方法和步骤。 有人可能先进行1＋2，再加3，再加4，…，一直加到100而得到结果5050。 有人可能采取这样的方法：S＝(1＋99)＋(2＋98)＋(3＋97)＋…＋(49＋51)＋50＋100＝5050。 也有人可能直接利用公式。 总之，对同一个问题，可以有不同的解题方法和步骤。当然，方法有优有劣，一般来说，希望采用简单的、运算步骤较少的方法。因此，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法，以提高编程的效率。 图41　常用流程图符号 2．算法的表示 第4章　结构化程序设计　　 Visual FoxPro数据库及其应用算法的表示方法有多种多样，由于设计算法的目的是借助计算机编程来解决实际问题，所以这里仅介绍与编程相关的算法的表示方法，即流程图表示法。 流程图是用一些几何图框表示各种操作，在框内写上简明的文字或符号表示具体的操作，用箭头表示操作的先后顺序。 如图41所示为ANSI(美国国家标准化协会)规定的常用流程图符号。 ①起止框：仅用于算法的开始和结束。 ②输入/输出框：用于初始数据的输入和处理结果的输出。 ③判断框：用于对一个给定的条件进行判断，根据给定条件是否成立来决定如何执行其后的操作。它有一个入口，两个出口，如图42所示。 图42　判断框的作用 ④处理框：用于计算和处理。 ⑤连接点：用于将画在不同地方的流程线连接起来，可避免流程线的交叉或过长，使流程线清晰明了。 ⑥注释框：仅对流程图中某些框的操作作必要的说明，以帮助阅读流程图的人更好地理解流程图的作用。 3．算法举例 下面通过几个简单例子来说明算法的建立及流程图的表示方法。 例4.1　计算圆面积。 (1)算法 步骤1：输入圆半径R。 步骤2：用圆面积公式计算圆面积。 步骤3：输出计算结果。 (2)流程图 流程图如图43所示。 图43　计算圆面积流程图 例4.2　从键盘输入一个数，判断它是奇数还是偶数。 (1)算法 步骤1：输入要判断的数。 步骤2：判断该数是奇数或是偶数。要判断一个数是奇数或是偶数，可用2去除这个数，若能除尽，说明它是偶数，反之则为奇数。 步骤3：输出判断结果。 (2)流程图 流程图如图44所示。 图44　判断奇偶流程图 例4.3　查找“学生表”中指定学生姓名的学生是否存在，若存在则显示该学生的情况，若不存在，则显示“查无此人！”。 (1)算法 这是一道对表文件进行操作的题，操作时必须先打开指定的表文件，然后用相关的表文