高一培训：算法与程序框图(提高)

算法与程序框图（提高）【一．算法概念】算法：一般指按一定规则解决一类问题的明确有限的求解步骤，可通过电脑执行。1.描述算法三方式：自然语言即算法步骤，流程图，程序语言。2.算法的特征：有限性（步骤总有限）；确定性（操作顺序确切，必有输出）；非唯一性（一问题的算法有多种）；通用性（应能解决某一类问题）。1下列说法正确的是（）A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法不同结果不同；D．算法执行步骤的次数不可以很大，否则无法实施．2看下面的四段话，其中不是解决问题的算法的是（）A．从济南到北京旅游，先坐火车，再坐飞机抵达B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C．方程x2-1=0有两个实根D．求1+2+3+4+5的值，先计算1+2=3,再由于3+3=6，6+4=10，10+5=15，最终结果为153下列算法：①；②；③；④输出x,y。关于算法作用，下列叙述正确的是（）A．交换了原来的x,yB.让x与y相等C.变量z与x,y相等D.x,y仍是原来的值4算法：S1m=a；S2若b<m，则m=b；S3若c<m，则m=c；S4若d<m，则m=d；S5输出m。则输出的m表示(A)a,b,c,d中最大值(B)a,b,c,d中最小值(C)将a,b,c,d由小到大排序(D)将a,b,c,d由大到小排序【二．程序框图】流程图：用规定的图形、连线及文字说明表示算法的图形，它直观、清晰、易懂，便于检查及修改。注意：画流程图的时要用铅笔和直尺画，便于修改；拿不准的时可先画出大致流程，再检查及修改。构成程序框的图形符号及其作用程序框名称功能起止框算法的起始和结束，任何流程图不可少。输入输出框算法输入和输出的信息，可用在算法中任何需要的位置。注意输入变量（字母）输出表达式（数、字母或式子，不可含“=”）处理框赋值、计算，算法中需要的算式、公式，一定要含“=”。判断框有一个入口，两个出口；判断条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。1程序框图中表示判断框的是()A．矩形框B．菱形框C．圆形框D．椭圆形框2下列关于程序框图的描述正确的是（）=1\*GB3①程序框图中的循环可以是无尽循环；=2\*GB3②对于一个算法来说，程序框图是唯一的；=3\*GB3③任何一个框图都必须有起止框；=4\*GB3④程序框图只有一个入口，也只有一个出口。A=2\*GB3②=3\*GB3③=4\*GB3④Ｂ=2\*GB3②=3\*GB3③Ｃ=3\*GB3③Ｄ=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④3程序框图符号“”可用于（）A.输出a=10B.赋值a=10C.判断a=10D.输入a=104如图1所示，是关于闰年的流程，则以下年份是闰年的为A．1996年B．1998年C．2010年D．2100年YNYNNpANYApNYApYNABpAB顺序结构条件结构直到型循环当型循环Ⅰ.顺序结构：最基本结构，自上而下，无分支无回流。一般公式求值需此结构。Ⅱ.条件结构：有分支。其中判断框，有一个入口，两个出口，执行时只能执行一个语句，不能同时执行，其中的A,B两语句可以有一个为空。有“判断、分类”时需此结构。Ⅲ.循环结构：有回流。它用来解决现实生活中的重复操作问题，分直到型（until）和当型(while)两种结构。同一问题的两类型的判断条件相反对立。有“重复操作”时需此结构。1．下列判断正确的是()A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构2．下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。开始输出是否结束图3开始输出开始输出是否结束图3开始输出s是结束否图2【四．读框图求结果、功能、补条件】1.如图2，流程图表示的功能是______________________2.程序框图如图3，输出结果为_________否开始i=1否开始i=1,m=0,n=0是结束输出ni=i+1m=m+1n=n+1/(m×i)否开始是结束输出y输入xx≤0?x=x-2否开始s=0,i=1是i≤n结束输出s=1\*GB3①=2\*GB3②输入n图4图5图63.图4给出的是计算的值的一个程序框图（其中的值由键盘输入），其中①处应填，②处应填.4.图5是一个算法的程序框图，当输入的x值为3时，输出的y的结果恰好是1/3，则？处的关系式是.5.图6是计算的值的算法框图，其中在判断框中应填入的条件是.【五．综合题：设计算法，画程序框图】1求的值。类似题目：（1）求值。（2）求值。2。3（福州08）。4（福州10）。5（福州11