2021年高考数学(四川专用-理)一轮复习考点突破：第12篇-第4讲-算法与程序框图.docx

第4讲算法与程序框图最新考纲1了解算法的含义，了解算法的思想2理解程序框图的三种基本规律结构：挨次、条件、循环3了解程序框图，了解工序流程图(即统筹图)4能绘制简洁实际问题的流程图，了解流程图在解决实际问题中的作用5了解结构图，会运用结构图梳理已学过的学问，整理收集到的资料信息.知 识 梳 理1算法通常是指依据肯定规章解决某一类问题的明确和有限的步骤2程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，依据算法步骤的执行挨次将程序框连接起来3三种基本规律结构(1)挨次结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程依据条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开头，依据肯定的条件反复执行某些步骤的状况反复执行的步骤称为循环体循环结构又分为当型(WHILE型)和直到型(UNTIL型)其结构形式为同学用书第209页4.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式辨 析 感 悟1对算法概念的生疏(1)任何算法必有条件结构()(2)算法可以无限操作下去()2对程序框图的生疏(3)是赋值框，有计算功能()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()(5)(2021广东卷改编)执行如图所示的程序框图，若输入n的值为4，则输出S的值为7.()3对算法语句的理解(6)5x是赋值语句()(7)输入语句可以同时给多个变量赋值()感悟提升三点提示一是利用循环结构表示算法，肯定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先推断再循环，直到型循环结构的特点是先执行一次循环体，再推断；二是留意输入框、处理框、推断框的功能，不行混用，如(3)；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式考点一基本规律结构【例1】 (1)(2021浙江卷)某程序框图如图所示，若该程序运行后输出的值是，则()Aa4 Ba5 Ca6 Da7(2)(2021山东卷)执行下面的程序框图，若输入的的值为0.25，则输出的n的值为_解析(1)依框图知：当ka时，S11112.当S时，k4，故由程序框图可知k4a不成立，k5a成立，所以a4.(2)由程序框图可知：第一次运行：F1123，F0312，n112，不满足要求，连续运行；其次次运行：F1235，F0523，n213，0.2，满足条件结束运行，输出n3.答案(1)A(2)3规律方法 此类问题的一般解法是严格依据程序框图设计的计算步骤逐步计算，逐次推断是否满足推断框内的条件，打算循环是否结束要留意初始值的变化，分清计数变量与累加(乘)变量，把握循环体等关键环节【训练1】 (2021天津卷)阅读下边的程序框图，运行相应的程序，则输出n的值为().同学用书第210页A7 B6 C5 D4解析第1次，S1，不满足推断框内的条件；第2次，n2，S1，不满足推断框内的条件；第3次，n3，S2，不满足推断框内的条件；第4次，n4，S2，满足推断框内的条件，结束循环，所以输出的n4.答案D考点二程序框图的识别与应用问题【例2】 (1)(2021新课标全国卷)执行如图1的程序框图，假如输入的N4，那么输出的S()图1图2A1B1C1D1(2)(2021重庆卷)执行如图2所示的程序框图，假如输出s3，那么推断框内应填入的条件是()Ak6? Bk7? Ck8? Dk9?解析(1)由框图知循环状况为：T1，S1，k2；T，S1，k3；T，S1，k4；T，S1，k54，故输出S.(2)首次进入循环体，s1log23，k3；其次次进入循环体，s2，k4；依次循环，第六次进入循环体，s3，k8，此时终止循环，则推断框内填k7？.答案(1)B(2)B规律方法 识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的挨次结构、条件结构和循环结构(2)要识别、运行程序框图，理解框图所解决的实际问题(3)依据题目的要求完成解答并验证【训练2】 (2021福建卷)阅读如图所示的程序框图，若输入的k10，则该算法的功能是()A计算数列2n1的前10项和B计算数列2n1的前9项和C计算数列2n1的前10项和D计算数列2n1的前9项和解析由程序框图可知：输出S122229，所以该算法的功能是计算数列2n1的前10项的和答案A考点三基本算法语句【例3】 (1)(2021陕西卷)依据图1算法语句，当输入x为60时，输出y的值为()图1图2A25 B30 C31 D61(2)依据图2的程序写出相应的算法功能为_解析(1)通过阅读理解知，算法语句是一个分段函数yf(x)yf(60)250.6(6050)31.(2)该程序是计算1999中连续奇数的平方和答案(1)C(2)求和：1232529992规律方法 输入、输出和赋值语句是任何一个算法必不行少的语句，一个语句可以输出多个表达式在赋值语句中，肯定要留意其格式的要求，如“”的右侧必需是表达式，左侧必需是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，从前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“推断一个数的正负”“比较两个数的大小”“对一组数进行排序”“求分段函数的函数值”等问题，计算时就需要用到条件语句【训练3】 (1)请写出图1运算输出的结果为_图1同学用书第211页(2)为了在运行图2的程序之后得到结果y16，则键盘输入的x应当是_图2解析(1)语句cab是将a，b的和赋值给c，故c235；语句bacb是将acb的值赋值给b.故b2534.输出的结果为：2,4,5.(2)算法语句一个分段函数f(x)当x0时，令(x1)216，x5；当x0时，令(x1)216，x5，x5.答案(1)2,4,5(2)51在设计一个算法的过程中要牢记它的五个特征：概括性、规律性、有穷性、不唯一性、普遍性2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分状况争辩，只用挨次结构就能解决；若所要解决的问题要分若干种状况争辩时，就必需引入条件结构；若所要解决的问题要进行很多重复的步骤，且这些步骤之间又有相同的规律时，就必需引入变量，应用循环结构3程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点易错辨析13弄错循环次数致误【典例】 (2021湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果i_.解析a104且a是偶数，则a5，i2；a54且a是奇数，则a35116，i3；a164且a是偶数，则a8，i4；a84且a是偶数，则a4，i5.所以输出的结果i5.答案5易错警示循环条件弄错，多计一次或者少计一次而得到错误结果防范措施(1)解决程序框图问题要留意的三个常用变量计数变量：用来记录某个大事发生的次数，如ii1.累加变量：用来计算数据之和，如SSi；累乘变量：用来计算数据之积，如ppi.(2)使用循环结构寻数时，要明确数字的结构特征，打算循环的终止条件与数的结构特征的关系及循环次数尤其是统计数时，留意要统计的数的消灭次数与循环次数的区分【自主体验】(1)(2021辽宁卷)执行如图1所示的程序框图，若输入n8，则输出S()A. B. C. D.图1图2(2)(2022杭州二检)若某程序框图如图2所示，则该程序运行后输出的值是_解析(1)SS的意义在于对求和由于，同时留意ii2，所以所求的S.(2)程序是计算1的值，依据推断条件，需要计算到1，此时的k6.答案(1)A(2)6对应同学用书P385基础巩固题组(建议用时：40分钟)一、选择题1(2021新课标全国卷)执行如图所示的程序框图，假如输入的t1,3，则输出的s属于()A3,4 B5,2C4,3 D2,5解析作出分段函数s的图象(图略)，可知函数s在1,2上单调递增，在2,3上单调递减，s(1)3，s(2)4，s(3)3，t1,3时，s3,4答案A2.(2021北京卷)执行如图所示的程序框图，输出的S值为()A1B.C.D.解析初始条件i0，S1，逐次计算结果是S，i1；S，i2，此时满足输出条件，故输出S.答案C3(2021安徽卷)如图所示，程序框图(算法流程图)的输出结果是()A. B. C. D.解析S0.答案D4(2022南昌模拟)假如执行如图所示的程序框图，输出的S110，则推断框内应填入的条件是()Ak10? Bk11? Ck10? Dk11?解析由程序可知该程序是计算S242kk(k1)，由Sk(k1)110得k10，则当k10时，kk110111不满足条件，所以条件为k10？，故选C.答案C5(2022枣庄模拟)如图是一个算法的程序框图，若输出的结果是31，则推断框中整数M的值是()A3 B4C5 D6解析本程序计算的是S12222A，即S2A11，由2A1131得2A132，解得A4，则A15时，条件不成立，所以M4.答案B二、填空题6(2021湖南卷)执行如图所示的程序框图，假如输入a1，b2，则输出的a的值为_解析第一次循环，a123，其次次循环，a325，第三次循环，a527，第四次循环，a7298，满足条件，输出a9.答案97(2021江苏卷)如图是一个算法的程序框图，则输出的n的值是_解析第一次循环：a8，n2；其次次循环：a26，n3.答案38(2022临沂一模)某程序框图如图所示，该程序运行后输出的k的值是_解析第一次循环，S201，k1；其次次循环，S1213，k2；第三次循环，S32311，k3；第四次循环，S11211，k4；第五次循环S11211100不成立，输出k4.答案4三、解答题9某工种按工时计算工资，每月总工资每月劳动时间(小时)每小时工资，从总工资中扣除10%作公积金，剩余的为应发工资，当输入劳动时间和每小时工资数时，试编写一个算法输出应发工资，画出程序框图解算法如下：第一步，输入每月劳动时间t和每小时工资a；其次步，求每月总工资y每月劳动时间t每小时工资a；第三步，求应发工资z每月总工资y(110%)；第四步，输出应发工资z.程序框图如图：10画出计算S12222332410211的值的程序框图解如图所示：力量提升题组(建议用时：25分钟)一、选择题1(2022丽水模拟)依据小区管理条例，小区编制了如图所示的住户每月应缴纳卫生管理费的程序框图，并编写了相应的程序已知小张家共有4口人，则他家每个月应缴纳的卫生管理费(单位：元)是()A3.6 B5.2 C6.2 D7.2解析当n4时，S51.2(43)6.2.答案C2(2022陕西卷)如图是计算某班级500名同学期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入()Aq BqCq Dq解析由框图知，xi60的人数为M，xi60的人数为N，故空白处填及格率q.答案D二、填空题3(2022淄博二模)执行如图所示的程序框图，若输出的结果是8，则输入的数是_解析由ab得x2x3，解得x1.所以当x1时，输出ax2，当x1时，输出bx3.所以当x1时，由ax28，解得x2.若x1，由bx38，得x2，所以输入的数为2或2.答案2或2三、解答题4到银行办理个人异地汇款(不超过100万元)，银行收取肯定的手续费，汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元手续费，设计一个描述汇款额x元，银行收取手续费y元的算法试画出程序框图解由题意可知，y算法如下：第一步：输入x.其次步：若0x100，则y1；否则执行第三步第三步：若x5 000，则y0.01；否则y50.第四步：输出y.程序框图如下：同学用书第212页