2022年高考数学一轮复习 第11章 算法复数推理与证明 第1讲 算法初步讲义 理（含解析）

2022年高考数学一轮复习 第11章 算法复数推理与证明 第1讲 算法初步讲义 理（含解析）考纲解读1.了解算法的含义及思想，掌握程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构(重点)2.了解几种算法的基本语句，输入语句、输出语句、赋值语句、条件语句、循环语句的含义考向预测从近三年高考情况来看，本讲是每年高考的必考内容. 预测2020年将会考查：框图的直接计算；根据框图的输出值添加满足的条件. 题型为客观题，试题难度不大，属中、低档题型.1算法的含义与程序框图(1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤(2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形在程序框图中，一个或n个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序(3)算法框图的图形符号及其功能2三种基本逻辑结构及相应语句续表1概念辨析(1)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构()(2)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()(3)在算法语句中，XX1是错误的()(4)输入语句可以同时给多个变量赋值()答案(1)(2)(3)(4)2小题热身(1)根据给出的程序框图(如图)，计算f(1)f(2)()A0 B1 C2 D4答案A解析f(1)4(1)4，f(2)224，f(1)f(2)440.(2)计算机执行下面的程序段后，输出的结果是()A1,3 B4,1 C0,0 D6,0答案B解析读程序可知a134，b431.(3)已知输入实数x12，执行如图所示的流程图，则输出的x是()A25 B102 C103 D51答案C解析输入x12，经过第一次循环得到x212125，n2，经过第二循环得到x225151，n3，经过第三次循环得到 x2511103，n4，此时输出x，故选C.(4)按照如图的程序框图执行，若输出结果为15，则M处条件为()Ak16 Bk8 Ck16 Dk8答案A解析程序运行过程中，各变量的值如下表所示：故退出循环的条件应为k16，故选A.题型 顺序结构和条件结构1阅读如图所示程序框图若输入x为3，则输出的y值为()A24 B25 C30 D40答案D解析a3218，b835，y8540.2(2017江苏高考)下图是一个算法流程图若输入x的值为，则输出y的值是_答案2解析输入x，1不成立，执行y2log2242.输出y的值为2.条件探究将举例说明2中“输入x”改为“输出y”，求输入的x的值解由题意得y当x1时，2x2，所以若输出y，则必有x1,2log2x，解得x.应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.定义运算ab的结果为执行如图所示的程序框图输出的S，则的值为()A4 B3 C2 D1答案A解析由程序框图可知，S因为2cos1,2tan2,12，所以2(11)4.题型 循环结构角度1由程序框图求输出(输入)结果1(2019烟台模拟)执行如图所示的程序框图，输出的n值为()A6 B7 C8 D12答案C解析由程序框图可知，第一次循环：S，n2；第二次循环：S2，n3；第三次循环：S23，n4；第六次循环：S6，n8.故终止循环，输出n8.故选C.角度2完善程序框图2(2018全国卷)为计算S1，设计了下面的程序框图，则在空白框中应填入()Aii1 Bii2Cii3 Dii4答案B解析由S1，知程序框图先对奇数项累加，偶数项累加，最后再相减因此在空白框中应填入ii2，选B.角度3逆向求解问题3(2017全国卷)执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5 B4 C3 D2答案D解析假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，32，输出S9091.符合题意N2成立显然2是最小值故选D.1循环结构程序框图求输出结果的方法解决此类问题最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体的过程中：第一，要明确是当型循环结构还是直到型循环结构，根据各自特点执行循环体；第二，要明确框图中的累加变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环终止的条件是什么，什么时候要终止执行循环体2程序框图补全问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止；(3)根据此时各个变量的值，补全程序框图.1(2017全国卷)如图所示的程序框图是为了求出满足3n2n1000的最小偶数n，那么在和两个空白框中，可以分别填入()AA1000？和nn1 BA1000？和nn2CA1000？和nn1 DA1000？和nn2答案D解析因为题目要求的是“满足3n2n1000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由程序框图知，当内的条件不满足时，输出n，所以内填入“A1000？”故选D.2(2018洛阳三模)定义x表示不超过x的最大整数，例如0.60，22，3.63，下图的程序框图取材于中国古代数学著作孙子算经执行该程序框图，则输出a()A9 B16 C23 D30答案C解析由程序框图得k1，a9，a302；k2，a16，a312；k3，a23，a32，a53，退出循环体，所以输出a23，故选C.3(2018东北三省四市模拟)庄子说：“一尺之锤，日取其半，万世不竭”，这句话描述的是一个数列问题现用程序框图描述如图所示，若输入某个正整数n后，输出的S，则输入的n的值为()A7 B6 C5 D4答案C解析第一次循环得S，k2；第二次循环得S，k3；第三次循环得S，k4；第四次循环得S，k5；第五次循环得S，k6，此时满足题意，退出循环，所以输入的n值为5，故选C.题型 基本算法语句1根据如图算法语句，当输入x为60时，输出y的值为()A25 B30 C31 D61答案C解析该语句表示分段函数y当x60时，y250.6(6050)31.故输出y的值为31.2如图程序执行后输出的结果是_答案990解析程序反映出的算法过程为i11S111，i10；i10S1110，i9；i9S11109，i8；i89，退出循环，执行“PRINTS”故S990.1解决算法语句的三步骤(1)通读全部语句，把它翻译成数学问题；(2)领悟该语句的功能；(3)根据语句的功能运行程序，解决问题2算法语句应用的四关注(2018保定模拟)根据如图所示的语句，可知输出的结果S_.答案7解析S1，I1；18，S3，I4；48，S5，I7；78，终止循环，输出S7.