2023届高考一轮复习 12.4第四节　算法初步 学案

1、第四节算法初步最新考纲1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件分支、循环3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义考向预测考情分析：依据程序框图直接得出结论，填写部分内容以及程序框图与其他知识交汇是高考考查点，题型仍将是选择与填空题为主学科素养：通过程序框图算法功能的识别及应用考查逆向推理的核心素养积 累 必备知识基础落实赢得良好开端一、必记2个知识点1算法与程序框图(1)算法算法通常是指按照_解决某一类问题的_和_的步骤应用：算法通常可以编成计算机_，让计算机执行并解决问题(2)程序框图定义：程序框图又称流程图，是一种_、

2、流程线及_来表示算法的图形2三种基本逻辑结构及相应语句名称示意图相应语句顺序结构输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量表达式条件结构_语句体_语句体1_语句体2ENDIF循环结构当型循环结构_循环体_直到型循环结构_循环体_条件二、必明2个常用结论1赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值2直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反三、必练4类基础题(一)判断正误1判断下列说法是否正确(请在

3、括号中打“”或“”)(1)算法的每一步都有确定的意义，且可以无限地运算()(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构()(3)一个循环结构一定包含条件结构()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止() (二)教材改编2必修3P33习题B组T3改编执行如图所示的程序框图，若输出的S为4，则输入的x应为()A2 B16C.2或8 D2或163必修3P25例5改编如图为计算y|x|函数值的程序框图，则此程序框图中的判断框内应填_(三)易错易混4(把握不好控制循环的条件)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A.s34

4、？ Bs56？C.s1112？ Ds2524？5(把握不好控制循环的条件)秦九韶是我国南宋时期著名的数学家，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例若输入x的值为3，每次输入a的值均为4，输出s的值为484，则输入整数n的值为_(四)走进高考62020全国卷执行下面的程序框图，若输入的k0，a0，则输出的k为()A.2 B3 C4 D5提 升 关键能力考点突破掌握类题通法考点一顺序结构与条件结构基础性1全国卷为计算S112+13-14199-1100，设计了如图所示的程序框图，则在空白框中应填入()A.

5、ii1Bii2Cii3 Dii422022大同市高三测试以下程序框图的功能是解方程1222n2(n1)(n2)，则输出的i为()A3B4 C5D6反思感悟应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足考点二循环结构综合性角度1由程序框图求输出结果例1(1)2022云南省统一检测如图所示的程序框图，则输出的n()A2B3C4D5(2)执行如图所示的程序框图，输出的s

6、的值为()A53 B85 C138 D2113听课笔记：反思感悟已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果角度2完善程序框图例2(1)2022江西高三六校联考如图所示的程序框图，若判断框中的条件为n2 021，输出A的值为()A12 B2C1 D2(2)如图所示程序框图是为了求出满足3n2n2 020的最小偶数n，那么在和两个空白框中，可以分别填入()AA2 020？和nn1BA2 020？和nn2CA2 020？和nn1DA2 020？和nn2听课笔记：反思感悟完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式角度3辨

7、析程序框图的功能例3如果执行如图的程序框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则()AAB为a1，a2，aN的和BA+B2为a1，a2，aN的算术平均数CA和B分别是a1，a2，aN中最大的数和最小的数DA和B分别是a1，a2，aN中最小的数和最大的数听课笔记：反思感悟对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断【对点训练】12022合肥市高三检测执行如图所示的程序框图，若输入n3，x3，则输出y的值为()A16 B45 C48 D5222022山西省六校高三阶段性测试执行如图所示的程序框图，若输出结果为2 019505，则中可填()Ai2 019?C

8、i2 019? Di2 019?3有如图所示的程序框图，则该程序框图表示的算法的功能是()A输出使124n1 000成立的最小整数nB输出使124n1 000成立的最大整数nC输出使124n1 000成立的最大整数n2D输出使124n1 000成立的最小整数n2考点三基本算法语句综合性 例42022宁夏银川一中段测运行如图所示的算法程序，结果为()A3B4C5D6听课笔记：反思感悟算法语句应用的三个关注点【对点训练】根据下列算法语句，当输入x为60时，输出y的值为()A25 B30 C31 D61第四节算法初步积累必备知识一、1(1)一定规则明确有限程序(2)程序框图文字说明2IF条件THEN

9、END IFIF条件THENELSEWHILE条件WENDDOLOOP UNTIL三、1答案：(1)(2)(3)(4)2解析：程序框图是求函数Slog2x，x1，2-x，x1的函数值，当S4时，x2或x16.答案：D3答案：x0?4解析：第1次循环得k2，s12；第二次循环得k4，s12+1434；第三次循环得k6，s34+161112；第四次循环得：k8，s1112+182524；此时退出循环，输出8，所以判断框内的填入的条件是s1112.答案：C5解析：由程序框图，第1次循环，得a4，s4，k1；第2次循环，得a4，s43416，k2；第3次循环，得：a4，s163452，k3；第4次循环

10、，得：a4，s5234160，k4，第5次循环，得a4，s16034484，k5，结束循环，即输入n的值为4.答案：46解析：输入k0，a0，第一次循环，a1，k1，a10，第二次循环，a3，k2，a10，第三次循环，a7，k3，a10，结束循环，输出k4.答案：C提升关键能力考点一1解析：把各循环变量在各次循环中的值用表格表示如下循环次数 eq o(,sup1(50) N0110111301113+15011+1315199T0120121401214+16012+14161100S11211213-14112+1314+1516112+1314199-1100因为NN1i，由上表知i是13

11、5，所以ii2.答案：B2解析：执行程序框图，i1，S121，N(11)(12)6，SN；i2，S1225，N(21)(22)12，SN；i3，S53214，N(31)(32)20，SN；i4，S144230，N(41)(42)30，SN.输出的i为4，结束答案：B考点二例1解析：(1)n1，S0，第1次执行循环体，n2，S4，不满足S29，第2次执行循环体，n3，S29，满足S29，退出循环体，此时n3.(2)开始i0，s1，第一次运行：i011，s1112；第二次运行：i112，s11232；第三次运行：i213，s12353；第四次运行：i314，s13585；第五次运行：i415，s1

12、58138，终止程序，输出s的值为138.答案：(1)B(2)C例2解析：(1)第1次循环后，A1，n2；第2次循环后，A2，n3；第3次循环后，A12，n4；第4次循环后，A1，n5；.观察到A的值具有周期性，且周期为3.所以输出时n2 021，经过2 020次循环，2 02067331，对应第1次循环后A1，故输出A的值为1，选C.(2)因为要求A2 020时的最小偶数n，且在“否”时输出，所以在“”内不能填入“A2 020”，而要填入“A2 020？”；因为要求的n为偶数，且n的初始值为0，所以在“”中n依次加2可保证其为偶数，故应填“nn2”答案：(1)C(2)D例3解析：由程序框图易

13、知A，B分别为a1，a2，aN中最大的数和最小的数答案：C对点训练1解析：初始值，n3，x3，y1，i2，进入循环，y5，i1；y16，i0；y48，i10，此时不满足循环条件，退出循环输出y48.答案：C2解析：2iai+12iii+12i-24ii+141i-1i+1，由程序框图知S表示数列2iai+1的前i项和，于是S41-12412-134(13-14)41i-1i+14ii+1.因为输出结果为2 019505，所以4ii+12 019505，i2 019.答案：B3解析：依题意与题中的程序框图可知，该程序框图表示的算法的功能是输出使124n1000成立的最小整数n2.答案：D考点三例4解析：n10，s0，进入循环得到s10，n9，不满足s45，再进入循环得到s19，n8，仍然不满足s