结构化程序设计的三种基本结构
第3章 结构化程序设计
循环体
是 P2 否
图3.7直到型循环结构示意图 直到型循环结构示意图
3.3 表述算法
• 通常用自然语言、计算机语言（代码）、伪代码[1]、传统流程图、 通常用自然语言、计算机语言（代码）、伪代码 、传统流程图、 ）、伪代码 N-S流程图、PAD图等不同的方法来描述算法。 流程图、 图等不同的方法来描述算法。 流程图 图等不同的方法来描述算法 • 在例 中，采用了自然语言来表示算法。自然语言就是人们日常使 在例3.1中 采用了自然语言来表示算法。 用的语言，可以是汉语、英语，或其他语言。 用的语言，可以是汉语、英语，或其他语言。用自然语言表示算法通 俗易懂，但文字冗长，容易出现歧义性。自然语言表示的含义往往不 俗易懂，但文字冗长，容易出现歧义性。 太严格，要根据上下文才能判断其正确含义。此外， 太严格，要根据上下文才能判断其正确含义。此外，用自然语言来描 述包含分支和循环的算法，很不方便。因此， 述包含分支和循环的算法，很不方便。因此，除了那些很简单的问题 以外，一般不用自然语言描述算法。 以外，一般不用自然语言描述算法。 • [1] 伪代码是介于自然语言与计算机语言之间的文字符号。一般借助 伪代码是介于自然语言与计算机语言之间的文字符号。 一种高级语言的控制结构，而中间的操作用自然语言描述。 一种高级语言的控制结构，而中间的操作用自然语言描述。
P1 是 循环体
否
• 图3.6当型循环结构示意图 当型循环结构示意图
（2）直到型循环的执行过程为： ）直到型循环的执行过程为： • 先执行循环体一次，然后判断控制循环的条件。 先执行循环体一次，然后判断控制循环的条件。 • 条件 成立，则继续上述循环体，直到条件不成立时，结束循环。 条件P2成立，则继续上述循环体，直到条件不成立时，结束循环。 成立
c语言结构化程序设计讲课文档
else
if ( )
语句3;
else 语句4;
内嵌if 内嵌if
返回到本章目录
第31页，共104页。
3）嵌套的说明
以上形式的嵌套if语句执行过程可以这样理解
：从上向下逐行对if后的表达式进行检测。当某一个
表达式的值为非零时，就执行与此有关子句中的语句 ，阶梯形中的其余部分被越过去。如果所有表达式的
返回到本章目录
第14页，共104页。
二、标准if语句
思考题3-2：从键盘上输入一个数，如果大于等于零
输出“Positive Number”（正数）,否则输出
“Negative Number”（负数）（要求用标准if语句
实现）。 （一）程序分析
（1）从键盘输入一个数；
（2）判断该数是否大于等于零； （3）输出结果。
/*接受输入的数赋值
if(x>=0) 否大于0*/
/*判断x是
printf("%d is Positive Number!\n",x);
/*如果大于0，输出结果为正数*/
if(x<0)
小于0*/
/*判断x是否
printf("%d is Negative Number!\n返",回x到)本; 章目录
第8页，共104页。
if语句实现）。
（一）程序分析
（1）从键盘输入一个整数；
（2）判断该数是大于等于零或者小于零； （3）输出对应结果。
返回到本章目录
第7页，共104页。
（二）编写程序代码
main()
{ int x; /*定义整型变量x*/
printf ("input x:"); /*提示从键盘输入 一个数*/
《C语言程序设计(第2版)》试题库 期末试卷二
期末试卷二一、单项选择题（每题1分,共45分）1．下列变量名中,哪个是合法的（）A．C&D B．string$C．char D．_2132．C语言程序的基本单位是（）A．程序行B．语句C．函数D．字符3．表达式a+b％3的值是（）(设a=13.6,b=10)A．14.6 B．15C．15.9 D．16.64．保存一个C语言源程序的快捷键是（）A．F1 B．F2 C．F3 D．F45．字符串”tc20\nlib\101\\\’”含有多少个字符( ）A．10 B．11 C．12 D．136．Putchar()函数可以向终端输出一个（）A. 整型变量或表达式值B. 实型变量值C. 字符串D. 字符或字符型变量值7．以下所列的C语言常量中,错误的是（）A．0xFF B．2*5 C．2.5 D．04568．下列不合法的C语言赋值表达式是（）A．a+=b-c B．a+b=cC．a=b=c=1 D．a*=++b+c9．下列程序运行后的输出结果是（）main(){ int y=3,x=3;printf(“%d\n”,++x+y++);}A．5 B．8 C．7 D．610．若已正确定义x和y为double类型,则表达式x=1,y=x+3/2的值是（）A．1 B．2 C．2.0 D．2.511．在C语言中运算对象必须是整型的运算符是（）A．% B．/ C．= D．*12．若有以下定义：char a; int b; float c;则表达式a*b-c值的类型为（）A．int B．char C．double D．float13．下列正确的C语言赋值语句的是（）A．x=3,y=5 B．a=b=1 C．i++; D．y=int(x)14．有如下程序段：int a1,a2;char c1,c2;scanf("%d%c%d%c",& a1,&c1,&a2,&c2);若要求a1、a2、c1、c2的值分别为10、20、A、B,正确的数据输入是（）(<CR>表示回车) A．10A 20B<CR> B．10 A 20 B<CR>C．10 A20B<CR> D．10A20 B<CR>15．有如下程序,输入数据：12345m678<CR>后,x的值是（）#include <stdio．h>main( ){ int x; float y;scanf("%3d%f", &x,&y);}A．12345 B．123 C．45 D．34516．有如下程序,对应正确的数据输入是（）main( ){ float a, b;scanf("%f%f", &a,&b);printf("a=%f,b=%f\n",a,b);}A．2.04<CR> B．2.04,5.67<CR>5.67<CR>C．a=2.04,b=5.67<CR> D．2.045.67<CR>17．有输入语句：scanf("a=%d,b=%d,c=%d",&a,&b,& c);为使变量a的值为1,b的值为3,c的值为2,从键盘输入数据的正确形式是（）A．132<CR> B．1,3,2<CR>C．a=1,b=3,c=2<CR> D．a=1 b=3 c=2<CR>18．已知字母A的ASCII码是65,以下程序的执行结果是（）main( ){char c1='A', c2='Y';printf("%d,%d\n", c1, c2);}A．A,Y B．65,65 C．65,90 D．65,8919．以下程序的执行结果是（）main( ){ int a=2,b=5;printf("a=%d,b=%d\n", a, b);}A．a=%2,b=%5 B．a=2,b=5C．a=%%d,b=%%d D．a=%d,b=%d20．最适合解决选择结构“若x>0, 则y=1；否则y=0；”的语句是（）A．switch B．嵌套的if-else C．if-else D．if21．设整型变量x,y和z的值依次为3,2和1,则下列程序段的输出结果是（）if(x>y)x=y；if(x>z)x=z；printf(″%d,%d,%d\n″,x,y,z)；A．1,1,1 B．1,2,1 C．1,2,3 D．3,2,122．执行下列程序段后,变量x的值是（）int a=8,b=7,c=6,x=1;if(a>6) if(b>7) if(c>8) x=2;else x=3;A．0 B．1 C．2 D．323．运行下列程序的输出结果是（）main(){ int a1=1,a2=1,a3=1,a4=1;if (a1>0) a3++;if (a1>a2) a3--;else if (a1= =a2) a3++;else a3--;printf(″%d,%d,%d,%d\n″,a4,a3,a2,a1);}A．1,1,1,1 B．1,2,3,4C．4,3,2,1 D．1,3,1,124．执行下列语句后,整型变量x的值是（）switch (x=1) { case 0:x=10;break;case 1:switch (x=2) {case1:x=20;break;case2:x=30;}}A．30 B．20 C．10 D．125．以下说法中正确的是（）A．continue和break只能用在循环体中B．continue只能用在循环体中C．break只能用在循环体中D．continue只能用在循环体外26．执行下列程序段的输出是（）m=8;while (m>=5) m--,--m,n=m--- m;pritnf (″%d,%d″,m,n);A．2, 0 B．5,-1 C．5,0 D．5,127．设整型变量x的值为1,执行下列循环语句后,变量x 的值是（）do x++; while (x++<2);A．2 B．3 C．4 D．528．执行下列语句后,变量k的值是（）for (k=0;k<=5;k++) do k++;while (k<5);A．5 B．6 C．7 D．829．下列程序段中,不能使变量m的值等于10的程序段是（）A．m=0; B．do m=0;while (m++<9); while (m++<10);C．for (m=8;m<10;m++); D．m=0;L:m++;if (m<10)goto L;30．下列语句中不正确的是（）A．static int a[5]={1,2,3,4,5};B．static int a[5]={1,2,3};C．static int a[]={0,0,0,0,0};D．static int a[5]={0*5};31．说明：int a[10];则对a数组元素的正确引用是（）A．a[10] B．a[3．5] C．a(5) D．a[10-5] 32．下面程序的运行结果是（）main(){ int a[6],i;for(i=1;i<6;i++){a[i]=9*(i-2+4*(i>3))%5;printf(“%2d”,a[i]);}}A．-4 0 4 0 4 B．-4 0 4 0 3C．-4 0 4 4 3 D．-4 0 4 4 033．以下程序的输出结果是（）main(){ int n[2]={0},i,j,k=2;for(i=0;i<k;i++)for(j=0;j<k;j++)n[j]=n[i]+1;printf(“%d\n”,n[1]);}A．1 B．3 C．2 D．434．下面程序的输出结果是（）main(){char s[]=”cat and mouse”;int j=0;while(s[j]!=’\0’) ++j;printf(“%d\n”,j);}A．11 B．0 C．12 D．1335．下面程序的运行结果是（）#include <stdio.h>main(){char a[10]=”student”;char b[10]=”boy”;int n;n=strlen(a)+strlen(b);printf(“%d”,n);}A．7 B．10 C．12 D．2036．以下程序的输出结果是（）void fun（int a,int b,int c）{ a=456；b=567；c=678；}main（）{ int x=10,y=20,z=30；fun（x,y,z）；printf（"%d,%d,%d\n",x,y,z）；}Ａ．30,20,10 Ｂ．10,20,30Ｃ．456,567,678 Ｄ．678,567,45637．以下说法中正确的是（）Ａ.Ｃ语言程序总是从第一个定义的函数开始执行。
程序设计选择题1.doc
计算机理论部分复习资料(一)程序设计部分1.程序的三种基本控制结构是顺序、条件和循环，它们的共同点是................................. (A)A.只有一个入口和一个出口B.只能用来写简单的程序C.已经用硬件实现D.不能嵌套使用2.下面描述屮，符合结构化程序设计风格的是................................................... (A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个岀口C.不使用goto语句D.注重提高程序的执行效率3.I960年Dijkstra提倡的(D )是一种有效的提高程序设计效率的方法,把程序的基本控制结构限于顺序、选择和循环三种，同时避免使用GOTO语句,这样使程序结构易于理解。
................................ (D )A.模块化程序设计B.标准化程序设计C.多道程序设计D.结构化程序设计4.程序设计语言的基本成分是数据成分、运算成分、控制成分和.................................... (D)A.对象成分B.变量成分C.语句成分D.传输成分5.在结构化程序设计思想提出来之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的........................................................................ (D)A.安全性B.—致性C.合理性D.可理解性6.对建立良好的程序设计风格，下面描述正确的是................................................ (D)A.程序的注释町有可无B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序应简单、清晰、可读性好7.提高程序可读性的有力手段是............................................................... (C )A.给程序加注释B.显式说明一切变量C.使用三种标准控制语句D.选好一种程序设计语言& 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图通常也把这种图称为(B )A.PAD图B.N-S图C.数据流图D.结构图9.结构化程序设计主要强调的是................................................................ (B )A.程序的执行效率B.程序的易读性C.程序的规模D.程序的可移植性10.有关参数传递叙述止确的是 ................................................................. (D )A.接收参数的个数必须正好等于发送参数的个数B.参数接收时与发送的顺序相反C.接收参数的个数必须少于发送参数的个数D.参数接收时与发送的顺序相同11.FoxPro是结构化程序设计语言，下列不属于分支执行结构的是 .................................. (A)A、DO WHILE...ENDDOB、IF ... ENDIFC、DO CASE...ENDCASED、IF ... ELSE ... ENDIF12.FoxPro提供的语言体现了—特征，用FoxPro编写的程序是结构化的程序。
C语言算法表示及结构化程序设计基本结构
C语言算法表示及结构化程序设计基本结构为了表示一个算法，可以用不同的方法。
常用的方法有：自然语言、传统流程图、结构化流程图和伪代码等。
1用自然语言表示算法自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。
用自然语言表示通俗易懂，但文字冗长，容易出现歧义，往往要根据上下文才能判断正确含义。
用自然语言来描述包含分支选择和循环算法不方便，花开两朵，各表一枝，同时只表达一个意思，这是自然语言表示的不足。
2用流程图表示算法流程图就是用一些图框来表示算法，直观形象，易于理解。
如：菱形框的作用是对一个给定的条件进行判断，根据给定的条件是否成立来判定如何执行其后的操作。
它有一个入口，两个或多个出口。
优于自然语言表示。
连接点小圆圈用于将画在不同地方的流程线连接起来，实际上表示一个对象，只是画不下オ分开来画或为了清晰表示而单独绘制，用连接点可以避免流程线出现交叉或过长，不利于阅读。
用流程图表示算法直观形象，比较清楚地显示出各个框之间的逻辑关系。
这种流程图占用篇幅较多，一条路走到头，与复杂的实际情况表示有差距有不足，尤其当算法比较复杂时就费时费力。
3.传统流程图的弊端与结构化设计的基本结构传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制，不受限制地使流程随意地转来转去，使流程图变得毫无规律，阅读时要花很大精力去追踪流程，使人难以理解算法的逻辑。
为了提高算法的质量，使算法的设计和阅读方便，不允许无规律地使流程随意转向，只能顺序地进行下去。
但是，算法上难免会包含一些分支和循环，而不可能全部由一个个顺序框组成。
为了解决这个问题，人们规定出几种基本结构，然后由这些基本结构按一定规律组成一个算法结构。
4．用3种基本结构作为表示一个结构化算法的基本单元。
(1）顺序结构。
比如A 和B 两个框是顺序执行的，在执行完A 框所指定的操作后，接着执行B 他所指定操作。
(2）选择结构。
又称选取结构或分支结构，此结构中必包含一个判断框。
c语言复习题
模拟题一一、单项选择题（每题2分, 30分）1. 结构化程序设计方法中有三种基本结构，不正确的是____D_____。
A．顺序结构B．选择结构C．循环结构D．数组结构2. 在C语言中，下列变量名称中合法的是___C______。
A．7x B．int C．ELse D．a-b3. 合法的字符常量是_C___。
A. ‘\084’B. ‘ab’C. ‘\x43’D. “\0”4. 下列变量的定义及赋值正确的是___ C ___。
A. int i=0;j;B. char c=”A”;C. double x,y,z;D. float a=b=100;x=y=z=100;5.如有以下变量定义：int a=5,b=6,c=12;那么下列表达式结果为真的是____A_____。
A. a-bB. a>bC. b/cD. c%b6. 下列的数组定义中合法的是（ A ）A．int a[]="string"；B．int a[5]={0,1,2,3,4,5}；C．char s="string"；D．char a[]={0,1,2,3,4,5}；7.下列循环语句中，不能够正常结束的是___C______。
A. int i=0;B. int i=0;for(;i<100;i++); for(;;){if(i++>100)break;}C. int i=0,j=0;D. int i=0,j=0;while(i<=j)j++; do{i+=j;i++;j++;}while(i<j);8. 若有：int a[ ]= {1,2,3,4,5,6,7,8}，*p=a ；不能正确表示a[5]的表达式是____A____。
A. p + 5B. p[5]C. *(a +5)D. *(p +5)9. 设有int x=15,y=20则表达式(x/=2+1,y*5),y+25的值和执行表达式后x、y的值分别是____B_____。
程序的三种基本结构
if(!x) if(3) if(pxr=in=tf0()“OK”); 例 考i虑f(‘下a’)面程pri序ntf的(“输%d出”,结’a’果); :
#include <stdio.h> main() { int x,y;
［例5．2」输入三个数，按由小到大顺序输出。 •main( ) •{int a,b,c,temp; •printf("Input a,b,c:\n"); •scanf("%d,%d,%d",&a,&b,&c); •if(a>b) • {temp=a;a=b;b=temp;} •if(a>c) • {temp=a;a=c;c=temp;} •if(b>c) • {temp=b;b=c;c=temp;} •printf("%d,%d,%d",a,b,c); •}
0(N) 表达式
1(Y) 语句
任给a,b,c三个数，按从小到大的顺序输出。
分析： （1）对于a,b任意两个数： 若a<b，则输出 a , b ; 否则输出 b , a ;
( 2 ) 对于三个数，有6种可能： a<b<c a<c<b b<a<c b<c<a c<a<b c<b<a
( 3 )使用判断——交换法： 1.若a>b，则交换a和b，交换后a<b 2.若a>c，则交换a和c，交换后a<c 3.若b>c，则交换b和c，交换后b<c
scanf(“%d,%d”,&x,&y); if(x>y)
程序的三种基本结构
假 表达式
语句2
输入两个数, 比较其大小， 将较大的数输出。
流程分析： (1) 输入两个数据a,b ； (2) 如果a>b 则输出a ；否则，输出b。
#include <stdio.h> main( ) { float a, b; scanf(“%f, %f”,&a, &b); if (a>b) printf (“%f”, a ); else printf (“%f”, b ); }
下一页
看下面的例子
switch ( i )
{case 1：printf（″A\n″);
case 2: printf (″ B\n ″);
case 3：printf（ ″C\n″);
case 4：printf（″D\n″);
default：printf（″E\n″);
}
假设i=3时，则会从i=3 时做起始语句。运行结 果见右图。如果给每条 语句加上break这样就 只执行一条语句。
printf(“a!=b”);
正
确 配
修改： if (a==b)
对 方
{ if(b==c)
法
printf(“a==b==c”);
}
else
printf(“a!=b”);
实现if ~ else 正确配对方法：加{ }
•
5.2 switch语句
• switch语句是多分支选择语句。if语句只有两个分支可供选择， 而实际问题中常常需要用到多分支的选择。例如，学生成绩分类（90分 以为‘A’等，80～89分为‘B’等，70～79分为‘c’ 等，……）；人口统
X<Y
scanf("%d,%d",&x,&y); if(x!=y)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
结构化程序设计的三种基本结构
1、顺序结构：按照它们出现的先后顺序执行的。
2、选择结构：需要根据某一特定的条件选择其中的一个分支执行。
选择结构有单选择、双选择和多选择三种形式。
3、循环结构：循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。
由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。
据此就很容易编写出结构良好、易于调试的程序来。
结构化程序设计方法的主要原则可以归纳为自顶向下、逐步求精、模块化及管制采用goto语句,总的来说可以并使程序结构较好、易懂、极易认知、极易保护。
按照结构化程序设计的观点，任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合:顺序结构、选择结构和循环结构来实现。
"单入口单出口"的思想指出一个繁杂的程序，如果它仅就是由顺序、挑选和循环三种基本程序结构通过女团、嵌套形成，那么这个崭新结构的程序一定就是一个单入口单出口的程序。
据此就很难编写成结构较好、不易调试的程序去。