1、第五章 不等式、推理与证明、算法初步与复数考点测试40 算法初步第一部分 考点通关练高考概览本考点是高考必考知识点，常考题型为选择题、填空题，分值5 分，中、低等难度考纲研读1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件、循环3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义第1步狂刷小题 基础练一、基础小题1图中所示的程序的作用是()INPUT A，BXAABBXPRINT A，BEND解析 模拟程序的运行，可得该程序的作用是交换两个变量 A 和 B 的值，并输出交换后的值故选 D.答案解析A输出两个变量 A 和 B 的值B把变量 A
2、 的值赋给变量 B，并输出 A 和 B 的值C把变量 B 的值赋给变量 A，并输出 A 和 B 的值D交换两个变量 A 和 B 的值，并输出交换后的值2为了计算 S1121314 12019 12020，设计如图所示的程序框图，则在空白框中应填入()解析 由模拟程序的运行过程知，该程序运行后输出的是 SNT113 120191214 120201121314 12019 12020；累加步长是 2，则在空白框中应填入 ii2.故选 B.答案解析Aii1 Bii2 Cii3 Dii43执行如图所示的程序框图，则输出的 S()A25 B9 C17 D20答案解析 初始条件为 S1，T0，n0，按照
3、程序框图依次执行，可得S9，n2，T044；S17，n4，T41620S，退出循环，输出 S17.故选 C.解析4执行下边的程序框图，如果输出的 y 值为 1，则输入的 x 值为()A0 Be C0 或 e D0 或 1答案解析 程序对应的函数为 yex，x0，2ln x，x0.若 x0，由 y1，得 ex1，得 x0，满足条件；若 x0，由 y2ln x1，得 ln x1，即 xe，满足条件综上，输入的 x 值为 0 或 e，故选 C.解析5下面的程序框图，如果输入三个实数 a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()Acx?Bxc?Ccb?Db
4、c?答案解析 由流程图可知 a，b，c 中的最大数用变量 x 表示并输出，先将 a的值赋给变量 x.第一个判断框是判断 x 与 b 的大小关系，若 bx，则将 b 的值赋给变量x，得到 x 的值是 a，b 中的较大者第二个判断框一定是判断 a，b 中的较大者 x 与 c 的大小关系，并将最大数赋给变量 x，故第二个判断框内应填入 cx？.解析6执行如图所示的程序框图，则输出的 x 等于()A16 B8 C4 D2答案解析 执行一次循环体 y2，x2；执行两次循环体 y3，x4；执行三次循环体 y1，x8，此时输出 x8.故选 B.解析解析 当 x60 时，y250.61031.故选 C.答案解
5、析7根据如图算法语句，当输入 x 的值为 60 时，输出 y 的值为()A25 B30 C31 D61答案8执行如图所示的程序框图，若输入 x 的值为 3，则输出的 x 的值是()A6 B21 C156 D231解析 执行一次循环体 x6100，执行二次循环体 x21100，执行三次循环体 x231100，此时输出 231，故选 D.解析9阅读如图所示的程序框图，该算法的功能是()解析 初始值 k1，S0，第 1 次进入循环体时，S120，k2；第2 次进入循环体时，S120221，k3；第 3 次进入循环体时，S120221322，k4；给定正整数 n，当 kn 时，最后一次进入循环体，则有
6、 S120221n2n1，kn1，终止循环体，输出 S(123n)(2021222n1)答案解析A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值A168 B169 C337 D338答案10如图是某算法的程序框图，则程序运行后输出的 n 是()解析 初始值 n0，k1，开始循环，sin612，n1，k2；sin26 32，n1，k3；sin36 1，n1，k4；sin46 32，n1，k5；sin56 12，n2，k6；sin66 0，n2，k7；sin
7、76 12，n2，k8；sin86 32，n2，k9；sin96 1，n2，k10；sin106 32，n2，k11；sin116 12，n2，k12；sin126 0，n2，k13；由此可知sink6 的值是以 12 为周期出现的，又 2019121683，所以输出的 n 的值为 16821337，故选 C.解析11.计算机在处理数据时使用的是二进制，例如十进制数 1,2,3,4 的二进制数分别表示为 1,10,11,100，二进制数dcba 化为十进制数的公式为dcbaa20b21c22d23，例如二进制数 11 等于十进制数 1201213，又如二进制数 101 等于十进制数 12002
8、11225，如图是某同学设计的将二进制数 11111 化为十进制数的程序框图，则判断框内应填入的条件是()Ai5?Bi5?Ci4?Di4?答案解析 11111(2)12412312212116842131(10)初始条件 S1，i1，执行循环体，可得 S3，i2，判断否；S7，i3，判断否；S15，i4，判断否；S31，i5，判断是，输出 S31，故填 i4？，故选 D.解析12九章算术是我国古代数学文化的优秀遗产，数学家刘徽在注解九章算术时，发现当圆内接正多边形的边数无限增加时，多边形的面积可无限逼近圆的面积，为此他创立了割圆术，利用割圆术，刘徽得到了圆周率精确到小数点后四位 3.1416，
9、后人称 3.14 为徽率如图是利用刘徽的割圆术设计的程序框图，若结束程序，则输出的 n 为(31.732，sin150.2588，sin7.50.1305)()答案A6 B12 C24 D48解析 模拟执行程序，可得 n3，S123sin1203 34，不满足条件 S3；执行循环体，n6，S126sin603 32，不满足条件 S3；执行循环体，n12，S1212sin303，不满足条件 S3；执行循环体，n24，S1224sin15120.25883.1056，满足条件 S3，退出循环输出 n 的值为 24.故选 C.解析AA12ABA21ACA112ADA1 12A答案二、高考小题13(2
10、019全国卷)如图是求12 1212的程序框图，图中空白框中应填入()解析 对于选项 A，第一次循环，A 1212；第二次循环，A12 1212，此时 k3，不满足 k2，输出 A12 1212的值故 A 正确；经验证选项 B，C，D 均不符合题意故选 A.解析答案14(2019全国卷)执行如图所示的程序框图，如果输入的为 0.01，则输出 s 的值等于()A2 124B2 125C2 126D2 127解析 0.01，x1，s0，s011，x12，x不成立；s112，x14，x不成立；s11214，x18，x不成立；s1121418，x 116，x不成立；s1121418 116，x 132
11、，x不成立；解析s1121418 116 132，x 164，x不成立；s1121418 116 132 164，x 1128，x成立，此时输出 s2 126.故选 C.解析A5 B8 C24 D29答案15(2019天津高考)阅读下边的程序框图，运行相应的程序，输出 S的值为()解析 i1，S0，i 不是偶数；第一次循环：S1，i24；第二次循环：i 是偶数，j1，S5，i34；第三次循环：i 不是偶数，S8，i4，满足 i4，输出 S，结果为 8.故选 B.解析16(2019北京高考)执行如图所示的程序框图，输出的 s 值为()A1 B2 C3 D4答案解析 k1，s1；第一次循环：s2，
12、判断 k3，k2；第二次循环：s2，判断 k3，k3；第三次循环：s2，判断 k3，故输出 2.故选 B.解析答案 5答案17(2019江苏高考)如图是一个算法流程图，则输出的 S 的值是_解析 第一次循环，S12，x2；第二次循环，S122232，x3；第三次循环，S32323，x4；第四次循环，S3425，满足 x4，结束循环故输出的 S 的值是 5.解析三、模拟小题18(2019咸阳一模)执行如图所示的程序框图，则输出的结果为()A1 B2 C3 D4答案解析 执行程序框图，可得 a32，b1，i1 不满足条件 i3，i2；a52，b32，i2 不满足条件 i3，i3；a4，b52，i3
13、 满足条件 i3，退出循环，输出 a 的值为 4.故选 D.解析19(2019贵阳模拟)执行如图所示的程序框图，输出的 S 值为()A0 B12C1 D1答案解析 第一次循环，k1，Scos01，k112，k4 不成立；第二次循环，k2，S1cos311232，k213，k4 不成立；第三次循环，k3，S32cos23 32121，k314，k4 不成立；第四次循环，k4，S1cos110，k415，k4 成立此时退出循环，输出 S0，故选 A.解析20(2019南昌一模)执行如图所示的算法框图，当输入的 x 为 1 时，输出的结果为()解析 执行程序框图，i0，输入的 x 为 1 时，y11
14、2，i1，y220，则 x2；y4，i2，y420，则 x4；y8，i3，y820，则 x8；y16，i4，y1620，退出循环故输出的结果为 5，选 C.答案解析A3 B4 C5 D621(2019开封一模)已知数列an中，a112，an11 1an，利用下面程序框图计算该数列的项时，若输出的是 2，则判断框内的条件不可能是()解析 通过分析，本程序框图为“当型”循环结构，判断框内为满足循环的条件，循环前，A12，n1；第 1 次循环，A121，n112；第 2 次循环，A112，n213；第 3 次循环，A11212，n314；所以，程序运行时计算 A 的值是以 3 为周期的函数，当程序运行后输出 A2 时，n 能被 3 整除，此时不满足循环条件分析选项中的条件，可知应选 C.答案解析An2012 Bn2015Cn2017 Dn2018第2步精做大题 能力练本考点在近三年高考中未涉及此题型本课结束