chapter-0程序流程图.pptVIP

第三章 测试设计与开发 1.程序流程图基础知识介绍 程序流程图 程序流程图也称为程序框图，是一种常用的算法表达工具，具有严格的时间顺序，先做什么事，然后做什么事，最后做什么事，有起始点和终止点，同时也能反映循环过程。它独立于任何一种程序设计语言，其特点是直观、清晰。程序流程图的基本结构为了使用流程图描述结构化程序，必须限制流程图只能使用以下三种基本结构。且任何复杂的程序流程都由这三种基本结构组合或嵌套而成。 （1）顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态如图1所示，语句的执行顺序为：A→B→C。（2）选择（分支）结构这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。其基本形状有两种，如图2 ?a）、b）所示。图2?a）的执行序列为：当条件为真时执行A，否则执行B；图2 ?b）的执行序列为：当条件为真时执行A，否则什么也不做。 （3）循环结构循环结构有两种基本形态：while型循环和do-while型循环。 a.?while型循环如图3所示。其执行序列为：当条件为真时，反复执行A，一旦条件为假，跳出循环，执行循环紧后的语句。 b. do-while型循环如图4所示。执行序列为：首先执行A，再判断条件，条件为真时，一直循环执行A，一旦条件为假，结束循环，执行循环紧后的下一条语句。 说明：for循环语句可以转换为while语句。在图3、图4中，A被称为循环体，条件被称为循环控制条件。要注意的是：1?在循环体中，必须要对条件判断的值进行修改，使得经过有限次循环后，循环一定能结束，不要死循环。2?当型循环（while，do-while）中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。3?直到型循环（until）可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。例如，图4可以转化为图5。 2.根据程序画程序流程图 例1：根据while语句的程序画出流程图 main int i,sum0; i1; while i100sumsum+i; i++;printf“%d”,sum; 例1的程序流程图 例2：根据do-while语句的程序画程序流程图 main int i,sum0; i1; dosumsum+i;i++;while i100; printf“%d”,sum; 例2的程序流程图 for语句的执行过程for语句不但可用于循环次数已经确定的情况，而且也可用于循环次数不确定而只给出循环结束条件的情况，它完全可以代替while语句。for语句的一般形式为：for（表达式1；表达式2；表达式3）语句 它的执行过程如下： （1）先求解表达式1。 （2）求解表达式2，若值为真，则执行for语句中指定的内嵌语句，然后执行下面的第（3）步；若为假。则结束循环，转到第（5）步。 （3）求解表达式3. （4）转回上面第（2）步继续执行。 （5）循环结束，执行for语句下面的一个语句。 例3：根据for语句画程序流程图 for sum0;i100;i++sumsum+1; 练习 要求：根据下列程序画出程序流程图。 程序1： mainint t1,i2; dott*i;i++;while i5; printf “t%d”,t 程序2： mainint n,m,k,I0; for m101;m200;mm+2ksqrtm;fori2;ik;i++if m%i0 break;if ik+1printf“%d”,m;nn+1;if n%100 printf“n”;printf“\n”; * * 5 2 根据程序画程序流程图 5 1 程序流程图基础知识介绍 图1：顺序结构流程图 图2：选择（分支） 结构流程图 图4：Do-while型循环流程图 条件 T A F 图3：while型循环流程图 图5：do-while型转换为while型循环 真 假Sum0 i 1 i 100 Sum sum + I i i + 1 printf“%d”,sum 真 假Sum0 i 1 i 100 sum sum + i i i + 1 printf“%d”,sum 真 假 sum 0 i 100 i i + 1 Sum sum + 1