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

《高一培训：算法与程序框图(提高).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法与程序框图（提高）【一．算法概念】u算法：一般指按一定规则解决一类问题的明确有限的求解步骤，可通过电脑执行。1.描述算法三方式：自然语言即算法步骤，流程图，程序语言。2.算法的特征：有限性（步骤总有限）；确定性（操作顺序确切，必有输出）；非唯一性（一问题的算法有多种）；通用性（应能解决某一类问题）。1下列说法正确的是（）A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法不同结果不同；D．算法执行步骤的次数不可以很大，否则无法实施．2看下面的四段话，其

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

3、c；S4若d

4、中任何需要的位置。注意输入变量（字母）输出表达式（数、字母或式子，不可含“=”）处理框赋值、计算，算法中需要的算式、公式，一定要含“=”。判断框有一个入口，两个出口；判断条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。1程序框图中表示判断框的是()A．矩形框　　　B．菱形框C．圆形框D．椭圆形框2下列关于程序框图的描述正确的是（）①程序框图中的循环可以是无尽循环；②对于一个算法来说，程序框图是唯一的；③任何一个框图都必须有起止框；④程序框图只有一个入口，也只有一个出口

5、。A②③④　Ｂ②③　Ｃ③　Ｄ①②③④3程序框图符号“”可用于（）A.输出a=10B.赋值a=10C.判断a=10D.输入a=104如图1所示，是关于闰年的流程，则以下年份是闰年的为A．1996年B．1998年C．2010年D．2100年YNNpA【三．算法结构】NYApxYNABpAB算法结构：顺序结构，选择结构，循环结构顺序结构条件结构直到型循环当型循环Ⅰ.顺序结构：最基本结构，自上而下，无分支无回流。一般公式求值需此结构。Ⅱ.条件结构：有分支。其中判断框，有一个入口，两个出口，执行时只能执行

6、一个语句，不能同时执行，其中的A,B两语句可以有一个为空。有“判断、分类”时需此结构。Ⅲ.循环结构：有回流。它用来解决现实生活中的重复操作问题，分直到型（until）和当型(while)两种结构。同一问题的两类型的判断条件相反对立。有“重复操作”时需此结构。1．下列判断正确的是()A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构2．下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0

7、(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。开始输出是否结束图3开始输出s是结束否图2A4个B3个C2个D1个【四．读框图求结果、功能、补条件】1.如图2，流程图表示的功能是______________________2.程序框图如图3，输出结果为_________否开始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①②输入n图4图5图

8、63.图4给出的是计算的值的一个程序框图（其中的值由键盘输入），其中①处应填，②处应填.4.图5是一个算法的程序框图，当输入的x值为3时，输出的y的结果恰好是1/3，则？处的关系式是.5.图6是计算的值的算法框图，其中在判断框中应填入的条件是.【五．综合题：设计算法，画程序框图】1求的值。类似题目：（1）求值。（2）求值。2。3（福州08）。4（福州10）。5（福州11）求过任意两点P（x1,y1）Q（x2,y2）的直线的斜率。6(福州07)市政府为了节约生活用水，推行用水“阶梯式水价”：每月未