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