1、考点测试38算法初步高考概览本考点是高考必考知识点，常考题型为选择题、填空题，分值5分，中、低等难度考纲研读1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件、循环3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义一、基础小题1图中所示的程序的作用是()INPUTA，BXAABBXPRINTA，BENDA输出两个变量A和B的值B把变量A的值赋给变量B，并输出A和B的值C把变量B的值赋给变量A，并输出A和B的值D交换两个变量A和B的值，并输出交换后的值答案D解析模拟程序的运行，可得该程序的作用是交换两个变量A和B的值，并输出交换后的值故选D.
2、2为了计算S1，设计如图所示的程序框图，则在空白框中应填入()Aii1 Bii2 Cii3 Dii4答案B解析由模拟程序的运行过程知，该程序运行后输出的是SNT11；累加步长是2，则在空白框中应填入ii2.故选B.3执行如图所示的程序框图，则输出的S()A25 B9 C17 D20答案C解析初始条件为S1，T0，n0，按照程序框图依次执行，可得S9，n2，T044；S17，n4，T41620S，退出循环，输出S17.故选C.4执行下边的程序框图，如果输出的y值为1，则输入的x值为()A0 Be C0或e D0或1答案C解析程序对应的函数为y若x0，由y1，得ex1，得x0，满足条件；若x0，由
3、y2ln x1，得ln x1，即xe，满足条件综上，输入的x值为0或e，故选C.5右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()Acx? Bxc? Ccb? Dbc?答案A解析由流程图可知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答案
4、B解析执行一次循环体y2，x2；执行两次循环体y3，x4；执行三次循环体y1，x8，此时输出x8.故选B.7根据如图算法语句，当输入x的值为60时，输出y的值为()A25 B30 C31 D61答案C解析当x60时，y250.61031.故选C.8执行如图所示的程序框图，若输入x的值为3，则输出的x的值是()A6 B21 C156 D231答案D解析执行一次循环体x6100，执行二次循环体x21100，执行三次循环体x231100，此时输出231，故选D.9阅读如图所示的程序框图，该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n
5、)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值答案C解析初始值k1，S0，第1次进入循环体时，S120，k2；第2次进入循环体时，S120221，k3；第3次进入循环体时，S120221322，k4；给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，终止循环体，输出S(123n)(2021222n1)10如图是某算法的程序框图，则程序运行后输出的n是()A168 B169 C337 D338答案C解析初始值n0，k1，开始循环，sin，n1，k2；sin，n1，k3；sin1，n1，k4；sin，n1，k5；sin，
6、n2，k6；sin0，n2，k7；sin，n2，k8；sin，n2，k9；sin1，n2，k10；sin，n2，k11；sin，n2，k12；sin0，n2，k13；由此可知sin的值是以12为周期出现的，又2019121683，所以输出的n的值为16821337，故选C.11.计算机在处理数据时使用的是二进制，例如十进制数1,2,3,4的二进制数分别表示为1,10,11,100，二进制数dcba化为十进制数的公式为dcbaa20b21c22d23，例如二进制数11等于十进制数1201213，又如二进制数101等于十进制数1200211225，如图是某同学设计的将二进制数11111化为十进制数
7、的程序框图，则判断框内应填入的条件是()Ai5? Bi5? Ci4? Di4?答案D解析11111(2)12412312212116842131(10)初始条件S1，i1，执行循环体，可得S3，i2，判断否；S7，i3，判断否；S15，i4，判断否；S31，i5，判断是，输出S31，故填i4？，故选D.12九章算术是我国古代数学文化的优秀遗产，数学家刘徽在注解九章算术时，发现当圆内接正多边形的边数无限增加时，多边形的面积可无限逼近圆的面积，为此他创立了割圆术，利用割圆术，刘徽得到了圆周率精确到小数点后四位3.1416，后人称3.14为徽率如图是利用刘徽的割圆术设计的程序框图，若结束程序，则输出
8、的n为(1.732，sin150.2588，sin7.50.1305)()A6 B12 C24 D48答案C解析模拟执行程序，可得n3，S3sin120，不满足条件S3；执行循环体，n6，S6sin60，不满足条件S3；执行循环体，n12，S12sin303，不满足条件S3；执行循环体，n24，S24sin15120.25883.1056，满足条件S3，退出循环输出n的值为24.故选C.二、高考小题13(2019全国卷)如图是求的程序框图，图中空白框中应填入()AABA2CADA1答案A解析对于选项A，第一次循环，A；第二次循环，A，此时k3，不满足k2，输出A的值故A正确；经验证选项B，C，
9、D均不符合题意故选A.14(2019全国卷)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A2 B2 C2 D2答案C解析0.01，x1，s0，s011，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x不成立；s1，x，x成立，此时输出s2.故选C.15(2019天津高考)阅读下边的程序框图，运行相应的程序，输出S的值为()A5 B8 C24 D29答案B解析i1，S0，i不是偶数；第一次循环：S1，i24；第二次循环：i是偶数，j1，S5，i34；第三次循环：i不是偶数，S8，i4，满足i4，输出S，结果为8.故选
10、B.16(2019北京高考)执行如图所示的程序框图，输出的s值为()A1 B2 C3 D4答案B解析k1，s1；第一次循环：s2，判断k3，k2；第二次循环：s2，判断k3，k3；第三次循环：s2，判断k3，故输出2.故选B.17(2019江苏高考)如图是一个算法流程图，则输出的S的值是_答案5解析第一次循环，S，x2；第二次循环，S，x3；第三次循环，S3，x4；第四次循环，S35，满足x4，结束循环故输出的S的值是5.三、模拟小题18(2019咸阳一模)执行如图所示的程序框图，则输出的结果为()A1 B2 C3 D4答案D解析执行程序框图，可得a，b1，i1不满足条件i3，i2；a，b，i
11、2不满足条件i3，i3；a4，b，i3满足条件i3，退出循环，输出a的值为4.故选D.19(2019贵阳模拟)执行如图所示的程序框图，输出的S值为()A0 B C1 D1答案A解析第一次循环，k1，Scos01，k112，k4不成立；第二次循环，k2，S1cos1，k213，k4不成立；第三次循环，k3，Scos1，k314，k4不成立；第四次循环，k4，S1cos110，k415，k4成立此时退出循环，输出S0，故选A.20(2019南昌一模)执行如图所示的算法框图，当输入的x为1时，输出的结果为()A3 B4 C5 D6答案C解析执行程序框图，i0，输入的x为1时，y112，i1，y220
12、，则x2；y4，i2，y420，则x4；y8，i3，y820，则x8；y16，i4，y1620，退出循环故输出的结果为5，选C.21(2019开封一模)已知数列an中，a1，an11，利用下面程序框图计算该数列的项时，若输出的是2，则判断框内的条件不可能是()An2012 Bn2015Cn2017 Dn2018答案C解析通过分析，本程序框图为“当型”循环结构，判断框内为满足循环的条件，循环前，A，n1；第1次循环，A121，n112；第2次循环，A112，n213；第3次循环，A1，n314；所以，程序运行时计算A的值是以3为周期的函数，当程序运行后输出A2时，n能被3整除，此时不满足循环条件分析选项中的条件，可知应选C.本考点在近三年高考中未涉及此题型