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

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

2、、去括号、移项、合并同类项、系数化为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,y B. 让x 与y相等C. 变量z与x,y相等 D. x,y仍是原来的值4 算法：S1 m=a；S2 若bm，则m=b；S3 若cm，则m=c；S4 若dm，则 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由大到小排序【二

3、程序框图】v流程图：用规定的图形、连线及文字说明表示算法的图形，它直观、清晰、易懂，便于检查及修改。 注意：画流程图的时要用铅笔和直尺画，便于修改；拿不准的时可先画出大致流程，再检查及修改。w构成程序框的图形符号及其作用程序框名称功能起止框算法的起始和结束，任何流程图不可少。输入输出框算法输入和输出的信息，可用在算法中任何需要的位置。注意输入变量（字母）输出表达式（数、字母或式子，不可含“=”）处理框赋值、计算，算法中需要的算式、公式，一定要含“=”。判断框有一个入口，两个出口；判断条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。1 程序框图中表示判断框的是 ( )

4、A 矩形框B菱形框 C圆形框 D椭圆形框2下列关于程序框图的描述正确的是（ ）程序框图中的循环可以是无尽循环；对于一个算法来说，程序框图是唯一的；任何一个框图都必须有起止框；程序框图只有一个入口，也只有一个出口。A 3程序框图符号“ ”可用于（ ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=104 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A1996年 B1998年 C2010年 D2100年 Y N NpA【三算法结构】 N YApx Y N ABpAB算法结构： 顺序结构，选择结构，循环结构 顺序结构 条件结构 直到型循环 当型循环.顺序结构：最

5、基本结构，自上而下，无分支无回流。一般公式求值需此结构。.条件结构：有分支。其中判断框，有一个入口，两个出口，执行时只能执行一个语句，不能同时执行，其中的A,B两语句可以有一个为空。有“判断、分类”时需此结构。.循环结构：有回流。它用来解决现实生活中的重复操作问题，分直到型（until）和当型(while)两种结构。同一问题的两类型的判断条件相反对立。有“重复操作”时需此结构。1下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构C.顺序结构中必有条件结构 D.顺序结构中必有循环结构2下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的

6、面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+100的值。开始输出是否结束图3开始输出s是结束否图2A4个 B 3个 C2个 D 1个【四读框图求结果、功能、补条件】1. 如图2，流程图表示的功能是_2. 程序框图如图3，输出结果为_否开始i = 1 ,m = 0, n = 0是结束输出ni = i + 1m =m + 1n = n + 1/(mi)否开始是结束输出y输入xx0?x=x-2否开始s = 0 ,i = 1是in结束输出s输入n 图4 图5 图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 )