高考数学复习推理与证明、算法、复数第4节算法与程序框图学案理新人教B版.docx

第4节算法与程序框图最新考纲1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4.了解流程图、结构图及其在实际中的应用.知 识 梳 理1.程序框图(1)通常用一些通用图形符号构成一张图来表示算法.这种图称做程序框图(简称框图).(2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成.2.三种基本逻辑结构名称内容顺序结构条件分支结构循环结构定义最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行依据指定条件选择执行不同指令的控制结构根据指定条件决定是否重复执行一条或多条指令的控制结构程序框图3.基本算法语句(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句变量名input(“提示内容”)输入信息输出语句print(%io(2)，a，b，c)输出常量、变量的值和系统信息赋值语句变量名表达式将表达式的值赋给变量(2)条件语句的格式及框图a.if语句最简单的格式及对应的框图b.if语句的一般格式及对应的框图(3)循环语句的格式a.for语句b.while语句常用结论与微点提醒1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.2.注意条件分支结构与循环结构的联系：循环结构有重复性，条件分支结构具有选择性没有重复性，并且循环结构中必定包含一个条件分支结构，用于确定何时终止循环体.诊 断 自 测1.思考辨析(在括号内打“”或“”)(1)程序框图中的图形符号可以由个人来确定.()(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.()(3)在算法语句中，XX1是错误的.()(4)条件分支结构的出口有两个，但在执行时，只有一个出口是有效的.()答案(1)(2) (3) (4)2.(2017天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A.0 B.1 C.2 D.3解析输入N19，第一次循环，19不能被3整除，N19118，183；第二次循环，18能被3整除，N6，63；第三次循环，6能被3整除，N2，23 B.x4C.x4 D.x5解析输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4.答案B5.(教材习题改编)根据给出的程序框图，计算f(1)f(2)_.解析由程序框图，f(1)4，f(2)224.f(1)f(2)440.答案0考点一顺序结构与条件分支结构【例1】 (1)阅读如图所示程序框图.若输入x为9，则输出的y的值为()A.8 B.3 C.2 D.1(2)如图所示的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a()A.0 B.2 C.4 D.14解析(1)由题意可得a92180，b80108，ylog283.(2)由a14，b18，ab，则a14410；由ab，则a1046；由ab，则a642；由a1 000的最小偶数n，那么在和两个空白框中，可以分别填入()A.A1 000和nn1 B.A1 000和nn2C.A1 000和nn1 D.A1 000和nn2解析因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”.由程序框图知，当内的条件不满足时，输出n，所以内填入“A1 000”.答案D命题角度3辨析程序框图的功能【例23】 阅读如图所示的程序框图，该算法的功能是()A.计算(120)(221)(322)(n12n)的值B.计算(121)(222)(323)(n2n)的值C.计算(123n)(2021222n1)的值D.计算123(n1)(2021222n)的值解析初始值k1，S0，第1次进入循环体时，S120，k2；第2次进入循环体时，S120221，k3；第3次进入循环体时，S120221322，k4；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止循环体，输出S(123n)(2021222n1).答案C规律方法与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断.【训练2】 (1)(2017全国卷)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A.5 B.4 C.3 D.2(2)(2018烟台调研)如图，程序输出的结果S132，则判断框中应填()A.i10 B.i11 C.i11 D.i12解析(1)已知t1，M100，S0，进入循环：第一次进入循环：S010010091，M10，tt12N成立，继续循环；第二次进入循环：S100109091，M1，t213N不成立，结束循环，所以2N4，所以输入N的最小值为2.(2)由题意，S表示从12开始的逐渐减小的若干个连续整数的乘积，由于1211132，故此循环体需要执行两次，每次执行后i的值依次为11，10，由于i的值为10时，就应该结束循环，再考察四个选项，B符合题意.答案(1)D(2)B考点三基本算法语句【例3】 根据程序写出相应的算法功能为_.S0；i1；for i12999 SSi2； ii2；endprint(%io(2)，S)；答案求和：1232529992规律方法解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.【训练3】 为了在运行如图所示的程序之后得到结果y16，则键盘输入的x应该是_.xinput(“x”)；ifx0 y(x1)*(x1)；else y(x1)*(x1)；endprint(%io(2)，y)；解析f(x)当x0时，令(x1)216，x5；当x0时，令(x1)216，x5，x5.答案5基础巩固题组(建议用时：30分钟)一、选择题1.(2018山西晋城一中、临汾一中等五校联考)执行如图所示的程序框图，则输出的x等于()A.16 B.8 C.4 D.2解析执行一次循环体y2，x2；执行两次循环体y3，x4；执行三次循环体y1，x8，此时输出x8.答案B2.(2018包头二模)若开始输入x的值为3，则输出的x的值是()A.6 B.21 C.156 D.231解析输入x3，得x6100，进入循环，x21100，停止循环，则最后输出的x的值是231.答案D3.(2018湖南长郡中学、衡阳八中等十三校联考)如图给出的是计算1的值的一个程序框图，则判断框内应填入的条件是()A.i1 009 B.i1 009C.i1 010 D.i1 010解析开始i1，S0；第1次循环：S01，i2；第2次循环：S1，i3；第3次循环：S1，i4；第1 009次循环：S1，i1 010，退出循环，其中判断框内应填入的条件是i1 009.答案A4.(2018莆田质检)我国古代数学著作孙子算经中有如下问题：“今有方物一束，外周一匝有三十二枚，问积几何？”设每层外周枚数为a，如图是解决该问题的程序框图，则输出的结果为()A.121B.81C.74D.49解析a1，S0，n1，第一次循环：S1，n2，a8；第二次循环：S9，n3，a16；第三次循环：S25，n4，a24；第四次循环：S49，n5，a32；第五次循环：S81，n6，a4032，输出S81.答案B5.(2017全国卷)执行下面的程序框图，如果输入的a1，则输出的S()A.2 B.3C.4 D.5解析阅读程序框图，初始化数值a1，K1，S0，循环结果执行如下：第一次：S011，a1，K2；第二次：S121，a1，K3；第三次：S132，a1，K4；第四次：S242，a1，K5；第五次：S253，a1，K6；第六次：S363，a1，K7；结束循环，输出S3.答案B6.根据下图算法语句，当输入x为60时，输出y的值为()xinput(“x”)；if x50 y0.5*x；else y250.6*(x50)；endprint(%io(2)，y)；A.25 B.30 C.31 D.61解析通过阅读理解知，算法语句是一个分段函数yf(x)yf(60)250.6(6050)31.答案C7.(2018长春质检)运行如图所示的程序框图，则输出结果为()A.1 008B.1 009C.2 016D.2 017解析由已知，得S012342 0152 016(12)(34)(2 0152 016)1 008.答案A8.(2018石家庄质检)执行下面的程序框图，则输出K的值为()A.98 B.99 C.100 D.101解析由题意，知Slglglglglg(K1)，令lg(K1)2，得K1102，即K99，而当K99时，S2，故输出K的值为99.答案B二、填空题9.执行下面的程序框图，若输入的x的值为1，则输出的y的值是_.解析当x1时，12，则x112；当x2时，不满足x7x，所以终止循环，a1，则输出a1；第二次输入x的值为9，流程如下：b2229，又9不能被2整除，所以b3，此时b29x9不成立，又9能被3整除，所以终止循环，a0，所以输出a0.答案D14.如图(1)是某县参加2017年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，A10(如A2表示身高(单位：cm)在150，155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()A.i6 B.i7 C.i8 D.i9解析统计身高在160180 cm的学生人数，则求A4A5A6A7的值.