第9章 第1节　算法与程序框图.doc

第章算法初步、统计与统计案例第一节算法与程序框图考纲传真(教师用书独具)1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义(对应学生用书第155页)基础知识填充1常用程序框及其功能2三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量表达式条件结构IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIF循环结构直到型循环结构DO循环体LOOP UNTIL条件当型循环结构WHILE条件循环体WEND 基本能力自测1(思考辨析)判断下列结论的正误(正确的打“”，错误的打“”)(1)程序框图中的图形符号可以由个人来确定()(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构()(3)“当型”循环与“直到型”循环退出循环的条件不同()(4)在算法语句中，XX1是错误的()答案(1)(2)(3)(4)2(教材改编)根据给出的程序框图(如图911)，计算f(1)f(2)()图911A0 B1C2D4Af(1)4(1)4，f(2)224，f(1)f(2)440.3(2017贵阳调研)执行如图912所示的程序框图，输出S的值为()图912A B C DD按照程序框图依次循环运算，当k5时，停止循环，当k5时，Ssin.4(2017北京高考)执行如图913所示的程序框图，输出的s值为()图913A2 B C DC开始：k0，s1；第一次循环：k1，s2；第二次循环：k2，s；第三次循环：k3，s，此时不满足循环条件，输出s，故输出的s值为.故选C5执行如图914所示的程序框图，若输入的x的值为1，则输出的y的值是_图91413当x1时，12，则x112，当x2时，不满足x2，则y322113.(对应学生用书第156页)顺序结构与条件结构(1)执行如图915所示的程序框图，如果输入的t1,3，则输出的s属于()图915A3,4 B5,2 C4,3 D2,5A由程序框图得分段函数s所以当1t1时，s3t3,3)；当1t3时，s4tt2(t2)24，所以此时3s4.综上函数的值域为3,4，即输出的s属于3,4若本例的判断框中的条件改为“t1？”，则输出的s的范围是_解析由程序框图得分段函数s所以当1t3时，s3t3,9，当1t1时，s4tt2(t2)24，所以此时5s3.综上函数的值域为5,9，即输出的s属于5,9答案5,9易错警示1.顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.2.对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支.跟踪训练(1)阅读如图916所示程序框图若输入x为3，则输出的y的值为()图916A24 B25C30D40(2)(2018贵州适应性考试)执行如图917所示的程序框图，如果输入的a，b分别为56,140，则输出的a()图917A0 B7 C14 D28(1)D(2)D(1)a3218，b835，y8540.(2)第一次循环，a56，b140，ab，则bba1405684；第二次循环，ab，则bba845628；第三次循环，ab，则aab562828，ab28，退出循环，则输出的a28，故选D循环结构角度1由程序框图求输出的结果或输入的值(2017全国卷)执行如图918所示的程序框图，如果输入的a1，则输出的S()图918A2B3C4D5B当K1时，S0(1)11，a1，执行KK1后，K2；当K2时，S1121，a1，执行KK1后，K3；当K3时，S1(1)32，a1，执行KK1后，K4；当K4时，S2142，a1，执行KK1后，K5；当K5时，S2(1)53，a1，执行KK1后，K6；当K6时，S3163，执行KK1后，K76，输出S3.结束循环故选B角度2辨析程序框图的功能(2018东北三省四市模拟二)某高中体育小组共有男生24人，其50 m跑成绩记作ai(i1,2，24)，若成绩小于6.8 s为达标，则如图919所示的程序框图的功能是() 【导学号：97190319】图919A求24名男生的达标率B求24名男生的不达标率C求24名男生的达标人数D求24名男生的不达标人数B由题意可知k记录的是时间超过6.8 s的人数，而i记录是的参与测试的总人数，因此表示24名男生的不达标率，故选B角度3程序框图的补充与完善(2017全国卷)如图9110所示的程序框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()图9110AA1 000和nn1 BA1 000和nn2CA1 000和nn1 DA1 000和nn2D因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D规律方法与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.(4)明确各变量的初值，循环变量的终值，循环次数.(5)循环次数多时，要注意寻找规律，特别是循环的周期性循环次数少时，一次一次循环，直至结束.(6)算法与数列、不等式、函数等结合，输出运算结果或补充完善框图.跟踪训练(1)(2018重庆调研(二)阅读如图9111所示的程序框图，为使输出S的数据为160，则判断框中应填入的条件为()图9111Ak3? Bk4? Ck5? Dk6?(2)(2018东北三省四市模拟(二)庄子说：“一尺之锤，日取其半，万世不竭”，这句话描述的是一个数列问题现用程序框图描述如图9112所示，若输入某个正整数n后，输出的S ，则输入的n的值为()图9112A7B6C5D4(1)C(2)C(1)执行程序框图，S0，k1S2，k2S8，k3S24，k4S64，k5S160，k6，不满足判断框内的条件，终止循环，结合选项知，判断框中应填入的条件为“k5？”，故选C(2)第一次循环得S，k2；第二次循环得S，k3；第三次循环得S，k4；第四次循环得S，k5；第五次循环得S，k6，此时满足题意，退出循环，所以输入的n值为5，故选C基本算法语句(1)如图9113所示程序运行的结果是()【导学号：97190320】图9113A5,8 B8,5 C8,13 D5,13(2)按照如图9114所示程序运行，则输出k的值是_图9114(1)C(2)3此程序先将A的值赋给X，故X5；再将B的值赋给A，故A8；再将XA的值赋给B，即将原来的A与B的和赋给B，故B5813.(2)第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出k的值是3.易错警示算法语句应用的三个关注点(1)赋值语句：赋值号仅仅表示把右边的表达式的值赋给左边的变量，且变量的值始终等于最近一次赋给它的值，原来的值将被替换.(2)条件语句：计算机在执行“IFTHENELSE”语句时，首先对IF后的条件进行判断，如果符合条件，则执行THEN后面的“语句”；若不符合条件，则执行ELSE后面的“语句”.(3)循环语句：分清WHILEWEND和DOLOOPUNTI