算法与程序框图复习学案.doc

2016届高三数学一轮复习学案（文） 第12章 算法与程序框图 12.3算法与程序框图【知识梳理】1.算法与程序框图(1)算法算法通常是指按照_解决某一类问题的_和_的步骤应用：算法通常可以编成计算机_，让计算机执行并解决问题(2)程序框图定义：程序框图又称流程图，是一种用_、流程线及_来表示算法的图形2三种基本逻辑结构 名称内容顺序结构条件结构循环结构定义由若干个_的步骤组成，这是任何一个算法都离不开的_算法的流程根据_有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件_某些步骤的结构，反复执行的步骤称为_程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句输入信息输出语句输出常量、变量的值和系统信息赋值语句将表达式所代表的值赋给变量(2)条件语句程序框图中的_与条件语句相对应条件语句的格式aIFTHEN格式 bIFTHENELSE格式(3)循环语句程序框图中的_与循环语句相对应循环语句的格式aUNTIL语句 bWHILE语句 【思考辨析】判断下面结论是否正确(请在括号中打“”或“”)(1)算法只能解决一个问题，不能重复使用()(2)程序框图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的()(5)5x是赋值语句()(6)输入语句可以同时给多个变量赋值()【典型例题】题型一 算法的顺序结构例1.已知点P(x0，y0)和直线l：AxByC0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图变式1（1） 阅读如图的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是() A75、21、32B21、32、75 C32、21、75 D75、32、21 （1） （2） （2）如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？题型二算法的条件结构例2.如图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3等于() A11 B10 C8 D7 变式2（1）图 变式2（2）图 变式2.（1）执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为() A0 B1 C2 D3（2）给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是() A1 B2 C3 D4题型三 算法的循环结构例3.（1）执行如图所示的程序框图，则输出s的值为()A10 B17 C19 D36 （1）图 （2）图 变式3（1）图（2）当m7，n3时，执行如图所示的程序框图，输出的S值为()A7 B42 C210 D840变式3：（1）在如图所示的程序框图中，当程序被执行后，输出s的结果是_（2）写出求1234100的一个算法并画出程序框图（两种）. 【巩固练习】1.下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B在程序框图中，一个判断框最多只能有一个退出点C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是同一个概念2.给出下列命题，其中正确的是()一个程序框图可以只有顺序结构；“当型”循环和“直到型”循环都是在条件满足时，退出循环；输入语句可以给多个变量同时赋值；在算法语句中，XX1是错误的；条件结构中还可以包含条件结构 AB C D3.如图的程序框图，若输入x2，则输出的y值为() A0 B1 C2 D3 3图 4图 5图4.如图所示的程序框图输出的S是126，则应为()An5? Bn6? Cn7? Dn8?5.执行下面的程序框图，若输入的的值为0.25，则输入的n的值为_.6.阅读如图所示的程序框图，运行相应的程序. 若输入的值为2， 则输出的结果 . 7.某程序框图如图所示,则该程序运行后输出的值等于.8.阅读如图所示的程序框图，运行相应的程序，若输出的结果是16，那么在程序框图中的判断框内应填写的条件是()Ai5? Bi6?Ci7? Di8? 6图 7图 8图9.阅读下面两个算法语句：i1 i1WHILEi*(i1)20 DO ii1 ii1WEND LOOPUNTILi*(i1)20PRINT“i”；i PRINT“i”；iEND END 图1 图2 执行图1中语句的结果是输出_；执行图2中语句的结果是输出_10.设计一个计算135791113的算法图中给出了程序的一部分，则在横线上不能填入的数是()A13 B13.5 C14 D14.5S1 11. 执行如图所示的程序框图，输出的S值为() i3 AA.2 B4 C8 D16WHILEiSSiii2WENDPRINTSEND12. 执行如图所示的程序框图，若输入，则输出的（ ） 13图 13.执行如图所示的程序框图，如果输入的t-1，3，则输出的s属于（ ）A. B. C. D.14.阅读如下程序框图，如果输出i=4，那么空白的判断框中应填入的条件是（ ）A.S8 B. S9 C. S10 D. S1115.执行如图所示的程序框图，如果输入的，那么输出的（ ）A. B.C. D.16.执行下边的程序框图，若第一次输入的的值为-1.2，第二次输入的的值为1.2，则第一次、第二次输出的的值分别为（ ）A.0.2，0.2 B.0.2，0.8 C.0.8，0.2 D.0.8，0.8 15图 16图17.执行如图所示的程序框图，输出