2022高考理数复习资料讲义：第13章 算法初步 第1讲

1、PAGE18第十三章算法初步第1讲算法初步考纲解读1了解算法的含义及思想，掌握程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构重点2了解几种算法的基本语句，输入语句、输出语句、赋值语句、条件语句、循环语句的含义考向预测从近三年高考情况来看，本讲是每年高考的必考内容预测2022年将会考查：框图的直接计算；根据框图的输出值添加满足的条件题型为客观题，试题难度不大，属中、低档题型1算法的含义与程序框图1算法：算法是指按照eqo,su处条件为A16B8C16D8答案A解析程序运行过程中，各变量的值如下表所示：故退出循环的条件应为16，故选A题型eqavs4al一顺序结构和条件结构1阅读如图所示

2、程序框图若输入为3，则输出的y值为A24B25C30D40答案D解析a3218，b835，y854022022江苏高考下图是一个算法流程图若输入的值为eqf1,16，则输出y的值是_答案2解析输入eqf1,16，eqf1,161不成立，执行y2log2eqf1,1624的值为2条件探究将举例说明2中“输入”改为“输出y”，求输入的的值解由题意得yeqblcrcavs4alco12，1，,2log2，1，当1时，22，所以若输出yeqf1,16，则必有1,2log2eqf1,16，解得eqblcrcavs4alco1f1,2eqf31,16应用顺序结构与条件结构的注意点1顺序结构：顺序结构是最简

3、单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的2条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足定义运算ab的结果为执行如图所示的程序框图输出的S，则eqblcrcavs4alco12cosf5,3eqblcrcavs4alco12tanf5,4的值为A4B3C2D1答案A解析由程序框图可知，Seqblcrcavs4alco1aab，ab，,ba1，ab，因为2coseqf5,31,2taneqf5,42,12，所以eqblcrcavs4alco12cosf5,3eqbl

4、crcavs4alco12tanf5,42114题型eqavs4al二循环结构角度1由程序框图求输出输入结果12022烟台模拟执行如图所示的程序框图，输出的n值为A6B7C8D12答案C解析由程序框图可知，第一次循环：Seqf1,3，n2；第二次循环：Seqf1,3eqblcrcavs4alco1f1,32，n3；第三次循环：Seqf1,3eqblcrcavs4alco1f1,32eqblcrcavs4alco1f1,33，n4；第六次循环：Seqf1,3eqblcrcavs4alco1f1,36eqf1f1,729,2eqf1008,2022，n8故终止循环，输出n角度2完善程序框图2202

5、2全国卷为计算S1eqf1,2eqf1,3eqf1,4eqf1,99eqf1,100，设计了下面的程序框图，则在空白框中应填入Aii1Bii2Cii3Dii4答案B解析由S1eqf1,2eqf1,3eqf1,4eqf1,99eqf1,100，知程序框图先对奇数项累加，偶数项累加，最后再相减因此在空白框中应填入ii2，选B角度3逆向求解问题32022全国卷执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A5B4C3D2答案D解析假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，Meqf100,1010，t2，22，S1001090，Meqf10,

6、101，t3，32，输出S9091符合题意N2成立显然2是最小值故选D1循环结构程序框图求输出结果的方法解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体的过程中：第一，要明确是当型循环结构还是直到型循环结构，根据各自特点执行循环体；第二，要明确框图中的累加变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止执行循环体2程序框图补全问题的求解方法1先假设参数的判断条件满足或不满足；2运行循环结构，一直到运行结果与题目要求的输出结果相同为止；3根据此时各个变量的值，补全程序框图12022全国卷如图

7、所示的程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入AA1000和nn1BA1000和nn2CA1000和nn1DA1000和nn2答案D解析因为题目要求的是“满足3n2n1000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1000”故选D22022洛阳三模定义表示不超过的最大整数，例如0，22，3，下图的程序框图取材于中国古代数学著作孙子算经执行该程序框图，则输出aA9B16C23D30答案C解析由程序框图得1，a9，a3eqblcrcavs4alco1fa,302；2，a16，a3e

8、qblcrcavs4alco1fa,312；3，a23，a3eqblcrcavs4alco1fa,32，a5eqblcrcavs4alco1fa,53，退出循环体，所以输出a23，故选C32022东北三省四市模拟庄子说：“一尺之锤，日取其半，万世不竭”，这句话描述的是一个数列问题现用程序框图描述如图所示，若输入某个正整数n后，输出的Seqblcrcavs4alco1f15,16，f63,64，则输入的n的值为A7B6C5D4答案C解析第一次循环得Seqf1,2，2；第二次循环得Seqf3,4，3；第三次循环得Seqf7,8，4；第四次循环得Seqf15,16，5；第五次循环得Seqf31,32eqblcrcavs4alco1f15,16，f63,64，6，此时满足题意，退出循环，所以输入的n值为5，故选C题型eqavs4al三基本算法语句1根据如图算法语句，当输入为60时，输出y的值为A25B30C31D61答案C解析该语句表示分段函数yeqblcrcavs4alco1，50，,2550，50，当60时，y25605031故输出y的值为312如图程序执行后输出的结果是_答案990解析程序反映出的算法过程为i11S111，i10；i10S1110，i9；i9S11109，i8；i89，退出循环，执行“PRINTS”