2022届高考数学理一轮复习新人教版课件：第十一章基本算法语句及鸭第一节算法与程序框图基本算法语句

这是一份2022届高考数学理一轮复习新人教版课件：第十一章基本算法语句及鸭第一节算法与程序框图基本算法语句，共49页。PPT课件主要包含了明确和有限，流程图，文字说明，输入和输出，WHILE，WEND等内容，欢迎下载使用。

1．算法算法通常是指按照一定____解决某一类问题的_________的步骤．2．程序框图(1)程序框图的定义：程序框图又称______，是一种用程序框、流程线及________来表示算法的图形．
通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．(2)程序框图中图形符号的意义：
3.三种基本逻辑结构及相应语句
1.三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论．(2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．
2．循环结构的两个形式的区别(1)当型循环结构：先判断是否满足条件．若满足条件，则执行循环体．(2)直到型循环结构：先执行循环体，再判断是否满足条件，直到满足条件时结束循环．
3．理解赋值语句要注意的三点(1)赋值语句中的“＝”称为赋值号，与等号的意义不同．(2)赋值语句的左边只能是变量的名字，而不能是解析式．(3)对于同一个变量可以多次赋值，变量的值始终等于最近一次赋给它的值，先前的值将会被替换．
1．(基本应用：条件结构)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：4人和4人以下的住户，每户收取6元；超过4人的住户，每超出1人加收1.1元，相应收费系统的程序框图如图所示，则①处应填(　　)A．y＝6＋1.1x B．y＝15＋1.1xC．y＝6＋1.1(x－4) D．y＝15＋1.1(x－4)
2．(基础知识：顺序结构)下图中程序框图的运行结果是(　　)A．2 B．2.5C．3.5 D．4
3．(基础知识：循环结构)阅读下面的程序框图，运行相应的程序，则输出i的值为(　　)A．2 B．3C．4 D．5
4．(基本应用：循环结构)一位古代数学家的一个算法的程序框图如图所示，其输出的结果S表示(　　)
5．(基本能力：条件及处理框的补充)已知函数y＝lg |x－3|，如图，程序框图表示的是给定x值，求其相应函数值y的算法，请将该程序框图补充完整，其中①处应填________________，②处应填________________．
答案：x＜3？　y＝lg (x－3)
1．(2021·辽宁沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x的值为(　　)A．－3 B．－3或9C．3或－9 D．－3或－9
2．定义某种运算⊗：S＝m⊗n的运算原理如程序框图所示，则6⊗5－4⊗7＝(　　)A．3　　 　　B．1 C．4　　 　　D．0
解析：6>5，4<7，由流程图得6⊗5＝6×(5－1)＝24，4⊗7＝7×(4－1)＝21，∴6⊗5－4⊗7＝24－21＝3.
3．某程序框图如图所示，现输入如下四个函数，则可以输出的函数为(　　)
解析：由程序框图知该程序输出的是存在零点的奇函数，选项AC中的函数虽然是奇函数，但在给定区间上不存在零点，故排除选项AC.选项D中的函数是偶函数，故排除选项D.答案：B
方法总结顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．
类型 2　求输入的值 [例2]　(2021·河北保定模拟)如图所示，在程序框图中，如果输出p＝120，则输入的N＝(　　)A．3 B．4C．5 D．6
解析：第一次，p＝1，k＜N成立，k＝2；第二次，p＝2，k＜N成立，k＝3；第三次，p＝6，k＜N成立，k＝4；第四次，p＝24，k＜N成立，k＝5；第五次，p＝120，k＜N不成立，输出p＝120，故N＝5.
A．i＝i＋1 B．i＝i＋2C．i＝i＋3 D．i＝i＋4
解析：把各循环变量在各次循环中的值用表格表示如下．
类型 4　辨析程序框图功能[例4]　(2021·河北唐山模拟)已知程序框图如图所示，则该程序框图的功能是(　　)
方法总结解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体的过程中：(1)要明确是当型循环结构还是直到型循环结构，根据各自特点执行循环体；(2)要明确框图中的累加变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；(3)要明确循环终止的条件是什么，什么时候要终止执行循环体．
[题组突破]1．执行如图所示的程序框图，输出的T＝(　　)A．29　　　　B．44C．52　　　　D．62
解析：执行程序框图，有S＝3，n＝1，T＝2，不满足条件T>2S，S＝6，n＝2，T＝8；不满足条件T>2S，S＝9，n＝3，T＝17；不满足条件T>2S，S＝12，n＝4，T＝29；满足条件T>2S，退出循环，输出T的值为29.
2．(2021·湖南郴州模拟)秦九韶是我国南宋时期著名的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示，程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入x的值为3，每次输入a的值均为4，输出s的值为484，则输入n的值可为(　　)A．6 B．5C．4 D．3
解析：模拟程序的运行，可得x＝3，k＝0，s＝0，a＝4，s＝4，k＝1，不满足条件k＞n；执行循环体，a＝4，s＝16，k＝2，不满足条件k＞n；执行循环体，a＝4，s＝52，k＝3，不满足条件k＞n；执行循环体，a＝4，s＝160，k＝4，不满足条件k＞n；执行循环体，a＝4，s＝484，k＝5，由题意，此时应该满足条件k＞n，退出循环，输出s的值为484，可得5＞n≥4，所以输入n的值可为4.
A．i>100，n＝n＋1 B．i>100，n＝n＋2C．i>50，n＝n＋2 D．i≤50，n＝n＋2
1．(2019·高考全国卷Ⅲ)执行如图所示的程序框图，如果输入的ε为0.01，则输出s的值等于(　　)
3．(2020·高考全国卷Ⅰ)执行下面的程序框图，则输出的n＝(　　)A．17 B．19C．21 D．23
解析：由程序框图可知S＝1＋3＋5＋…＋(2m－1)＝m2(m∈N*)，由S＞100，得m＞10(m∈N*)，故当m＝11时循环结束，输出的值为n＝2m－1＝21.
4．(2020·高考全国卷Ⅱ)执行下面的程序框图，若输入的k＝0，a＝0，则输出的k为(　　)A．2 B．3 C．4 D．5
解析：程序框图运行如下：a＝2×0＋1＝1＜10，k＝1；a＝2×1＋1＝3＜10，k＝2；a＝2×3＋1＝7＜10，k＝3；a＝2×7＋1＝15＞10，k＝4.此时输出k＝4，程序结束．
1．我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S＝1.5(单位：升)，则输入k的值为(　　)
A．4.5　　　B．6 C．7.5 D．9
2．(2021·开封定位考试)“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图所示的程序框图的算法思路就是来源于“欧几里得算法”．执行该程序框图(图中“aMODb”表示a除以b的余数)，若输入的a，b分别为675，125，则输出的a＝(　　)