C语言程序设计的三种基本结构
- 格式:ppt
- 大小:880.50 KB
- 文档页数:81
C语言算法表示及结构化程序设计基本结构为了表示一个算法,可以用不同的方法。
常用的方法有:自然语言、传统流程图、结构化流程图和伪代码等。
1用自然语言表示算法自然语言就是人们日常使用的语言,可以是汉语、英语或其他语言。
用自然语言表示通俗易懂,但文字冗长,容易出现歧义,往往要根据上下文才能判断正确含义。
用自然语言来描述包含分支选择和循环算法不方便,花开两朵,各表一枝,同时只表达一个意思,这是自然语言表示的不足。
2用流程图表示算法流程图就是用一些图框来表示算法,直观形象,易于理解。
如:菱形框的作用是对一个给定的条件进行判断,根据给定的条件是否成立来判定如何执行其后的操作。
它有一个入口,两个或多个出口。
优于自然语言表示。
连接点小圆圈用于将画在不同地方的流程线连接起来,实际上表示一个对象,只是画不下オ分开来画或为了清晰表示而单独绘制,用连接点可以避免流程线出现交叉或过长,不利于阅读。
用流程图表示算法直观形象,比较清楚地显示出各个框之间的逻辑关系。
这种流程图占用篇幅较多,一条路走到头,与复杂的实际情况表示有差距有不足,尤其当算法比较复杂时就费时费力。
3.传统流程图的弊端与结构化设计的基本结构传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制,不受限制地使流程随意地转来转去,使流程图变得毫无规律,阅读时要花很大精力去追踪流程,使人难以理解算法的逻辑。
为了提高算法的质量,使算法的设计和阅读方便,不允许无规律地使流程随意转向,只能顺序地进行下去。
但是,算法上难免会包含一些分支和循环,而不可能全部由一个个顺序框组成。
为了解决这个问题,人们规定出几种基本结构,然后由这些基本结构按一定规律组成一个算法结构。
4.用3种基本结构作为表示一个结构化算法的基本单元。
(1)顺序结构。
比如A 和B 两个框是顺序执行的,在执行完A 框所指定的操作后,接着执行B 他所指定操作。
(2)选择结构。
又称选取结构或分支结构,此结构中必包含一个判断框。
C语⾔程序的三种基本结构1、程序结构:在C语⾔程序中,⼀共有三种程序结构:顺序结构、选择结构(分⽀结构)、循环结构; 顺序结构:从头到尾⼀句接着⼀句的执⾏下来,直到执⾏完最后⼀句; 选择结构:到某个节点后,会根据⼀次判断的结果来决定之后向哪⼀个分⽀⽅向执⾏; 循环结构:循环结构有⼀个循环体,循环体⾥是⼀段代码。
对于循环结构来说,关键在于根据判断的结果,来决定循环体执⾏多少次; 注:在逻辑上有⼀种bool类型(也叫boolean类型,布尔类型),只有两个值,即真和假。
C语⾔的判断表达式最终的值就是⼀个bool类型,这个判断表达式的bool值就决定了选择结构如何选择,循环结构如何循环;2、顺序结构:顺序结构很简单,⼀般我们遇到的除了选择结构和循环结构外,都是顺序结构;3、选择结构:C语⾔中常⽤的选择结构主要有以下两种: (1) if else:引⼊关键字:if else else if if (bool值) // 如果bool值为真,则执⾏代码段1,否则执⾏代码段2 { 代码段1 } else { 代码段2 } if (bool值1) // 如果bool值1为真,则执⾏代码段1,否则判断bool值2是否为真 { 代码段1 } else if (bool值2) // 若bool值2为真则执⾏代码段2,否则直接执⾏代码段3 { // 开头的if和结尾的else都只能有⼀个,但是中间的else if可以有好多个 代码段2 } else { 代码段3 }1 #include <stdio.h>23int main(void)4 {5int a, b, max;67 a = 456;8 b = 45;910if (a > b) // 判断表⽰式11 {12 max = a;13 printf("true.\n");14 }15else if (a == b)16 {17 max = a;18 printf("a == b.\n");19 }20else21 {22 max = b;23 printf("false.\n");24 }2526 printf("max = %d.\n", max);2728return0;29 } (2) switch case:引⼊关键字:switch case break default switch (变量) // 执⾏到这⼀句时,变量的值是已知的 { // switch case语句执⾏时,会⽤该变量的值依次与各个case后的常数去对⽐,试图找到第⼀个匹配项,找到匹配的项⽬后, case 常数1: // 就去执⾏该case对应的代码段,如果没找到则继续下⼀个case,直到default 代码段1; // 如果前⾯的case都未匹配,则default匹配。
C语言结构化程序设计的三种结构C语言是一种高级程序设计语言,它支持结构化编程,即将程序划分为不同的模块,每个模块只执行特定的任务,并通过三种结构进行组织。
这三种结构分别是顺序结构、选择结构和循环结构。
下面将详细介绍这三种结构,并给出相关的代码示例。
1.顺序结构:顺序结构是最简单的结构,它按照代码的顺序依次执行每个语句,没有条件或循环的判断。
这种结构可以用来实现各种简单的操作和计算。
下面是一个使用顺序结构的示例代码,它实现了两个数相加并输出结果的功能:```c#include <stdio.h>int maiint a = 10;int b = 20;int sum = a + b;printf("The sum is: %d\n", sum);return 0;```在这个示例中,程序按照顺序执行,首先定义了两个变量a和b,并将它们相加的结果赋给变量sum,然后通过printf函数将sum的值输出到屏幕上。
2.选择结构:选择结构用于根据条件的真假来决定程序的执行路径,即根据条件选择执行哪个代码块。
常用的选择结构有if语句和switch语句。
2.1 if语句:if语句根据给定的条件选择是否执行段代码。
如果条件为真,则执行if后面的代码块,否则跳过该代码块。
下面是一个使用if语句的示例代码,它判断一个整数是否为正数:```c#include <stdio.h>int maiint num;printf("Enter a number: ");scanf("%d", &num);if (num > 0)printf("The number is positive.\n");}return 0;```在这个示例中,程序首先通过scanf函数读取一个整数,然后使用if语句判断该整数是否大于0,如果是,则输出一条消息表示它是正数。
C语言程序设计开/闭卷:闭专业测绘工程班级室主任签字:一、1、以下叙述中正确的是A) C语言比其他语言高级B) C语言可以不用编译就能被计算机识别执行C) C语言以接近英语国家的自然语言和数学语言作为语言的表达形式D) C语言出现的最晚,具有其他语言的一切优点2、C语言中用于结构化程序设计的三种基本结构是A) 顺序结构、选择结构、循环结构B) if、switch、breakC) for、while、do-whileD) if、for、continue3、在一个C程序中A) main函数必须出现在所有函数之前B) main函数可以在任何地方出现C) main函数必须出现在所有函数之后D) main函数必须出现在固定位置4、下列叙述中正确的是A) C语言中既有逻辑类型也有集合类型B) C语言中没有逻辑类型但有集合类型C) C语言中有逻辑类型但没有集合类型D) C语言中既没有逻辑类型也没有集合类型5、下列关于C语言用户标识符的叙述中正确的是A)用户标识符中可以出现在下划线和中划线(减号)B)用户标识符中不可以出现中划线,但可以出现下划线C)用户标识符中可以出现下划线,但不可以放在用户标识符的开头D)用户标识符中可以出现在下划线和数字,它们都可以放在用户标识符的开头6、以下叙述中正确的是A)构成C程序的基本单位是函数B)可以在一个函数中定义另一个函数C)main()函数必须放在其他函数之前D)C函数定义的格式是K&R格式7、应用数据库的主要目的是A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题8、一个C语言程序是由A)一个主程序和若干子程序组成B)函数组成C)若干过程组成D)若干子程序组成9、请选出可用作C语言用户标识符的是A)void,define,WORDB)a3_b3,_123,IFC)FOR,--abc,CaseD)2a,Do,Sizeof10、下列各数据类型不属于构造类型的是A)枚举型B)共用型C)结构型D)数组型11、在16位C编译系统上,若定义long a;,则能给a赋40000的正确语句是A)a=20000+20000;B)a=4000*10;C)a=30000+10000;D)a=4000L*10L12、以下不正确的叙述是A)在C程序中,逗号运算符的优先级最低B)在C程序中,APH和aph是两个不同的变量C)若a和b类型相同,在计算了赋值表达式a=b后b中的值将放入a中,而b 中的值不变D)当从键盘输入数据时,对于整型变量只能输入整型数值,对于实型变量只能输入实型数值13、sizeof(float)是A)一个双精度型表达式B)一个整型表达式C)一种函数调用D)一个不合法的表达式14、若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为A)4B)16C)32D)5215、设有定义:int n=0,*p=&n,**q=&p,则下列选项中正确的赋值语句是A)p=1;B)*q=2;C)q=p;D)*p=5;16、以下叙述中正确的是A)C程序的基本组成单位是语句B)C程序中的每一行只能写一条语句C)简单C语句必须以分号结束D)C语句必须在一行内写完17、计算机能直接执行的程序是A)源程序B)目标程序C)汇编程序D)可执行程序18、以下关于宏的叙述中正确的是A)宏名必须用大写字母表示B)宏定义必须位于源程序中所有语句之前C)宏替换没有数据类型限制D)宏调用比函数调用耗费时间19、以下选项中正确的定义语句是A)double a;b; B) double a=b=7C)double a=7,b=7; D)double,a,b;20、以下不能正确表示代数式2ab/cd 的C语言表达式是A)2*a*b/c/d B)a*b/c/d*2C)a/c/d*b*2 D)2*a*b/c*d21、C源程序中不能表示的数制是A)二进制B)八进制C)十进制D)十六进制22、检查软件产品是否符合需求定义的过程称为A)确认测试B)集成测试C)验证测试D)验收测试23、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
C语言判断题1.每一个C语言程序都必须有一个main函数。
答案: 正确2.C语言程序的三种基本结构是顺序结构、选择结构和递归结构。
答案: 错误,C语言程序的三种基本结构是顺序结构、选择结构和循环结构。
3.在程序设计中,经常用选择(又称分支)、循环和函数3种控制结构。
答案: 错误,程序设计中经常用选择(又称分支)、循环和函数3种控制结构。
4.用C语言编写的源程序必须经过编译连接后生成可执行程序,才能运行。
答案: 正确5.C程序主函数中的一个变量可以被定义为两个或多个不同的类型。
答案: 错误,C程序主函数中的一个变量只能被定义为一种类型。
6.在C源程序中,/*与*/之间的注释信息也被编译,但对程序运行结果不发生影响。
答案: 错误,/*与*/之间的注释信息在编译时会被忽略,不会被编译。
7.C程序是由函数构成的,每一个函数完成相对独立的功能。
答案: 正确8.一个C语言程序中,有且只能有一个main函数。
答案: 正确9.C程序总是从程序的第一条语句开始执行。
答案: 错误,C程序总是从main函数开始执行。
10.C语言标识符由字母、数字和下划线组成,其中第一个字符必须是字母。
答案: 错误,C语言标识符由字母、数字和下划线组成,其中第一个字符可以是字母或下划线。
11.C语言规定:在一个源程序中,main函数的位置必须在最开始。
答案: 错误,C语言规定:在一个源程序中,main函数可以出现在任意位置。
12.C语言程序的基本单位是语句。
答案: 错误,C语言程序的基本单位是函数。
13.对于C程序中的逻辑错误,编译器是可以发现的。
答案: 错误,编译器只能检查语法错误,不能检查逻辑错误。
14.一系列计算机指令的有序组合就构成了程序。
答案: 正确15.C程序由函数所组成。
答案: 正确16.在C程序中,每行只能写一条语句。
答案: 错误,在C程序中,一行可以写多条语句,但是每条语句必须以分号结束。
17.C程序中能直接让机器执行的文件是编辑后的.c源文件。
“程序设计基础--C”试卷试题一、单项选择题(每小题 2 分,共20 分)1.C 语言程序的三种基本结构是顺序结构、选择结构和______结构。
A、循环B、递归C、转移D、嵌套2.若x是单精度实型变量,表达式(x = 10/4) 的值是_____ 。
A、2.5B、2.0C、3D、 23. 表达式!x 等价于_____。
A、x==0B、x==1C、x != 0D、x != 14.若变量已正确定义且k 的值是4,计算表达式( j = k--) 后,_____。
A、j=3, k=3B、j=3, k=4C、j=4, k=4D、j=4, k=35. 算术运算符、赋值运算符和关系运算符的运算优先级按从高到低的顺序依次为_____。
A、算术运算、赋值运算、关系运算B、关系运算、赋值运算、算术运算C、算术运算、关系运算、赋值运算D、关系运算、算术运算、赋值运算6.C语言中,形参的缺省的存储类说明是______。
A、autoB、staticC、registerD、extern7.下列语句定义pf为指向float类型变量f的指针,_____是正确的。
A、float f, *pf = f;B、float f, *pf = &f;C、float *pf = &f, f;D、float f, pf = f; 8.表达式sizeof(“key”) 的值是______。
A、1B、2C、3D、49.将程序prog.c编译后运行:prog –nla hello world 则*(*(argv+2)) 是______。
A、’p’B、‘-‘C、‘h’D、‘w’10.若a是整型变量,表达式~(a ^ ~a ) 等价于______。
A、~aB、1C、0D、2试题二、填空题(每小题 3 分,共24 分)1.写出语句printf ("%d, %o, %x", 0x12, 12, 012); 的输出结果。
2.写出下列程序段的输出结果。
c语言程序设计的三种基本结构
C语言程序设计的三种基本结构是顺序结构、选择结构、循环结构,它们是用来控制程序的控制结构。
顺序结构是汇编的一种基本语句,它是按程序的书写顺序从上而下执行的,也就是按书写程序的步骤和顺序执行的,可以把它看作是一条简单的无条件的执行路径。
在顺序结构中,程序按书写顺序按步骤执行,也就是一个顺序执行的过程,每一步必须按书写顺序被依次执行完成。
选择结构,也叫判断结构或条件结构,是基于一定条件选择不同程序段执行的结构,它通过判断要进行的操作,加以控制选择结构的程序段的执行顺序,从而实现不同的判断功能。
对于C语言,选择结构提供了两个结构形式,一个是IF结构,另一个是SWITCH结构,它们具有相同的功能。
循环结构是C语言控制程序中最为重要的一种控制结构,它既可以控制指定量次数的程序段按规定顺序循环执行,又可以控制程序段按照某一条件不断循环执行,直到某个条件不再满足为止。
C语言有三种循环结构,分别是FOR循环、WHILE循环和DO…WH ILE循环。
C语言程序设计试题附答案3篇C语言程序设计试题附答案11. 用C语言编写的代码程序( B )A)可立即执行 B)是一个源程序 C)经过编译即可执行 D)经过编译解释才能执行2. C语言中用于结构化程序设计的三种基本结构是( A )A)顺序结构、选择结构、循环结构 B)if、switch、break C)for、while、do-while D)if、for、continue3. 以下定义语句中正确的是( C )A)char a='A'b='B'; B float a=b=10.0;C)int a=10,b= D)float a,b=4.下列选项中,不能用作标识符的是( D )A)_1234_ B)_1_2 C) int_2_ D)2_int_5.在函数调用过程中,如果函数funA调用了函数 funB,函数funB又调用了函数funA,则 ( B )A)称为函数的直接递归调用 B)称为函数的间接递归调用C)称为函数的循环调用 D)C语言中不允许这样的递归调用6.以下叙述中正确的是 ( A )A)局部变量说明为static存储类,其生存期将得到延长B)全局变量说明为static存储类,其作用域将被扩大C)任何存储类的变量在未赋初值时,其值都是不确定的D)形参可以使用的存储类说明符与局部变量完全相同7.若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是( B)A)for(i=1,p=1;i=0_______;i--){if(____i%17==0____④________) break;}printf("%d\n",__⑤_i____);}3.以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。
main(){ int i,a[20],sum,count;sum=count=0;for(i=0;i0)?? { count++;?? sum+= _a[i]__③___ ;?? }? }printf("sum=%d,count=%d\n",__sum④___,__⑤__count___);}4.以下程序的功能是调用函数fun计算:m=1+2+3+4+…+9+10,并输出结果。
《C语言程序设计》复习题一、单项选择题1.C语言中用于结构化程序设计的三种基本结构是()(A)顺序结构、选择结构和循环结构(B)if、switch 、break(C)for、while、do-while(D)if 、for、continue2.下列说法正确的是()(A)程序的运行可以从任何函数开始(B)符号常量的值,在程序运行中,可随程序的运行而不断发生变化(C)数组中各元素的值可以由互不相同(D)字符串与字符数组是有区别的3.下列各组中不全是字符常量的是()(A)…A‟, “b” , …2‟ (B) …+‟, …\101‟ , …f‟(C ) ...6‟ , ...\n‟, ...x‟ (D) ...3‟ , ...$‟ , (x41)4.下列各组中不全是合法的变量名的是()(A)day , lotus_1 _2_3 ,x1 (B) Abc, _above , basic(C ) M.John , year , sum (D) YEAR, MONTH, DAY5.下列选项中,不能用作标识符的是()。
(A)_1234 (B) _1_2 (C) int_2_ (D) 2_int_6.以下定义语句double a,b; int w; long c;若各变量已正确赋值,则下列选项中正确的表达式是()(A)a=a+b=b++ (B) w%(int)a+b) (C) (C+W)%(int)a (D) w=a= = b;7.以下选项中属于C语言的数据类型的是()(A)复数型(B)逻辑型(C)双精度型(D)集合型8.下列常量中不能作为C的常量的是()(A)0xa5 (B) 2.5e-2 (C) 3e2 (D) 05829.C语言中,数字029是一个()(A)八进制数(B)十六进制数(C)十进制数(D)非法数10.下列可以正确表示字符型常数的是()(A)“a” (B) …\t‟ (C) “\n” (D) 29711.字符串“\\22a,0\n” 的长度是()(A)8 (B)7 (C)6 (D)512.要判断char型变量m是否是数字字符,下面正确的表达式是()(A)0<=m && m<=9 (B) …0‟<=m && m<=‟9‟(C) “0”<=m && m<= “9” (D) 以上答案均不正确13.下列关于函数说法正确的是()(A)标准库函数在使用时需要声明(B)用户自定义函数在任何情况下都需要声明(C)用户自定义函数如果出现在调用函数之前需要声明(D)用户自定义函数如果出现在调用函数之后需要声明14.在C语言中,函数返回值的数据类型取决于()(A)函数的名字(B)return语句中表达式的数据类型(C)在定义该函数时所指定的数据类型(D)主调函数的数据类型15.设x,y分别为单精度和双精度类型变量,则下列选项()可将表达式x+y的运算结果强制转换为整型数据。