2021高考数学一轮复习专练56算法初步含解析理新人教版

2021高考数学一轮复习专练56算法初步含解析理新人教版

专练56　算法初步 命题范围：程序框图与基本算法语句 基础强化 一、选择题 ‎　　　　　　　　　　　　　　　　　‎ ‎1．用辗转相除法求得168与486的最大公约数是(　　)‎ A．3 B．4‎ C．6 D．16‎ ‎2．阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(　　)‎ A．75,21,32 B．21,32,75‎ C．32,21,75 D．75,32,21‎ ‎3．执行如图所示的程序框图，若输出的结果为3，则可输入的实数x值的个数为(　　)‎ A．1 B．2‎ C．3 D．4‎ ‎4．[2019·全国卷Ⅰ]如图是求的程序框图，图中空白框中应填入(　　)‎ A．A＝ B．A＝2＋ C．A＝ D．A＝1＋ ‎5．[2020·黄冈中学高三测试]对任意非零实数a，b，若a*b的运算原理如图所示，则(log2)*－＝(　　)‎ A．1 B．‎2 C．3 D．4‎ ‎6．执行如图所示的程序框图，输出的s值为(　　)‎ A. B. C. D. ‎7．[2019·全国卷Ⅲ]执行右边的程序框图，如果输入的ε为0.01，则输出s的值等于(　　)‎ A．2－ B．2－ C．2－ D．2－ ‎8．为计算S＝1－＋－＋…＋－，设计了如下的程序框图，则在空白框中应填入(　　)‎ A．i＝i＋1 B．i＝i＋‎2 C．i＝i＋3 D．i＝i＋4‎ ‎9．阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为(　　)‎ A．0 B．‎1 C．2 D．3‎ 二、填空题 ‎10．下图是一个算法流程图．若输入x的值为，则输出y的值是________．‎ 专练56　算法初步 ‎1．C　∵486＝168×2＋150,168＝150＋18,150＝18×8＋6,18＝3×6，∴168与486的最大公约数为6.‎ ‎2．A　由程序框图可知x＝21，a＝75，c＝32，b＝21.‎ ‎3．C　该程序框图表示输入x，输出y＝的函数值，由y＝3，得或得x＝8或x＝±2，‎ 故可输入的实数x的值的个数为3.‎ ‎4．A　本题主要考查含有当型循环结构的程序框图，考查考生的推理论证能力，考查的核心素养是逻辑推理．‎ A＝，k＝1,1≤2成立，执行循环体；A＝，k＝2,2≤2成立，执行循环体；A＝ ‎，k＝3,3≤2不成立，结束循环，输出A.故空白框中应填入A＝.故选A.‎ ‎5．A　log2＝3，‎ ＝4，‎ ‎3<4，‎ 则输出＝1，‎ 故选A.‎ ‎6．B　第一次循环s＝1＋(－1)1×＝，k＝2；‎ 第二次循环s＝＋(－1)2×＝，k＝3；‎ 此时跳出循环，输出s＝.‎ ‎7．C　本题主要考查程序框图，考查考生的逻辑推理能力、运算求解能力，考查的核心素养是逻辑推理、数学运算．‎ 执行程序框图，x＝1，s＝0，s＝0＋1＝1，x＝，不满足x<ε＝，‎ 所以s＝1＋＝2－，x＝，不满足x<ε＝，‎ 所以s＝1＋＋＝2－，x＝，不满足x<ε＝，‎ 所以s＝1＋＋＋＝2－，x＝，不满足x<ε＝，‎ 所以s＝1＋＋＋＋＝2－，x＝，不满足x<ε＝，所以s＝1＋＋＋＋＋＝2－，x＝，不满足x<ε＝，所以s＝1＋＋＋＋…＋＝2－，x＝，满足x<ε＝，输出s＝2－，选C.‎ ‎8．B　由程序框图可知，S＝1－＋－＋…＋－＝－，由题意知S＝N－T，‎ ‎∴N＝1＋＋＋…＋，T＝＋＋…＋，故空白框内应填入i＝i＋2.‎ ‎9．C　∵输入的N＝19，第一次循环N＝18；第二次循环，N＝6；第三次循环，N＝2，此时2≤3.故跳出循环，输出的N＝2.‎ ‎10．－2‎ 解析：∵x＝<1，‎ ‎∴y＝2＋log＝2－4＝－2.‎ ‎11．3‎ 解析：第一次循环，x＝7，k＝1；第二次循环，x＝15，k＝2；第三次循环，x＝31，k＝3，x>16.终止循环，故输出的k的值为3.‎ ‎12．3‎ 解析：第一次循环，a＝0＋1＝1，b＝9－1＝8，i＝2；‎ 第二次循环，a＝1＋2＝3，b＝8－2＝6，i＝3；‎ 第三次循环，a＝3＋3＝6，b＝6－3＝3，此时a>b，跳出循环．故输出的i的值为3.‎ ‎11．按照如图程序运行，则输出k的值是________．‎ ‎12．[2020·武汉一中高三测试]执行如图所示的程序框图，若输入的a，b的值分别是0和9，则输出的i的值为________．‎