2019届高考文科数学知识点总结考点分类复习第十一章-算法初步.docx

1、2019届高考文科数学知识点总结考点分类复习第十一章 算法初步1. (2017山东，6)执行右侧的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为 ( ) A. B. C. D.1解析 当x=4时,若执行“是”,则y=4+2=6,与题意矛盾;若执行“否”,则y=log24=2,满足题意,故应执行“否”.故判断框中的条件可能为x4.选B.答案B2.(2017课标1，10)如图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入 ( )AA1000和n=n+1BA1000和n=n+2CA1000和n=n+1DA1000和n=n+22解析 本题主要考查程序框图的识

2、别、循环结构的程序框图等知识,意在考查考生对算法功能的理解与应用,意在考查考生的逻辑推理能力.程序框图中A=3n-2n,故判断框中应填入A1 000,由于初始值n=0,要求满足A=3n-2n1 000的最小偶数,故执行框中应填入n=n+2,选D. 答案D3.(2017课标3，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（ ）A5B4C3D23 解析 若,第一次进入循环，成立，成立，第二次进入循环，此时，不成立，所以输出成立，所以输入的正整数的最小值是2，故选D. 答案 D4. (2017课标II，10)执行右面的程序框图，如果输入的，则输出的 ( )A.2 B.3

3、 C.4 D.54解析依题意,当输入的a=-1时,执行程序框图,进行第一次循环:S=0+(-1)1=-1,a=1,K=2;进行第二次循环:S=-1+12=1,a=-1,K=3;进行第三次循环:S=1+(-1)3=-2,a=1,K=4;进行第四次循环:S=-2+14=2,a=-1,K=5;进行第五次循环:S=2+(-1)5=-3,a=1,K=6;进行第六次循环:S=-3+16=3,a=-1,K=7.此时K=76,结束循环,输出的S=3,选B.答案B5.(2017北京，3)执行如图所示的程序框图，输出的值为 ( )A 2 B C D 5解析 试题分析：时，成立，第一次进入循环，成立，第二次进入循环

4、，成立，第三次进入循环， 否，输出，故选C.答案C6.(2017天津，4)阅读右面的程序框图，运行相应的程序，若输入的值为19，则输出的值为 ( )A 0 B 1 C 2 D 36解析 本题主要考查含有循环结构的程序框图,同时考查考生的识图能力.由程序框图可知,N的取值依次为19,18,6,2.故输出N的值为2.答案 7.(2016新课标全国,10)执行下面的程序框图,如果输入的x0,y1,n1,则输出x,y的值满足() A.y2x B.y3x C.y4x D.y5x7.解析 执行题中的程序框图,知：第一次进入循环体：x00, y111,x2y236；第二次执行循环体：n112,x0, y21

5、2, x2y236,满足x2y236,故退出循环,输出x, y6,满足y4x,故选C.答案 C8.(2016新课标全国,9)中国古代有计算多项式值的秦九韶算法,上图是实现该算法的程序框图,执行该程序框图,若输入的x2, n2,依次输入的a为2,2,5,则输出的S() A.7 B.12 C.17 D.348.解析 由框图可知,输入x2, n2,a2, S2, k1,不满足条件；a2, S426,k2,不满足条件；a5, S12517,k3,满足条件,输出S17,故选C.答案 C9.(2016新课标全国,8)执行下面的程序框图,如果输入的a4,b6,那么输出的n()A.3 B.4 C.5 D.69

6、.解析 第一次循环a642,b624,a426,s6,n1；第二次循环a642,b4(2)6,a624,s10,n2；第三次循环a642,b624,a426,s16,n3；第四次循环a462,b4(2)6,a624,s20,n4,满足题意,结束循环.答案 B10.(2016北京,3)执行如图所示的程序框图,输出的S值为() A.8 B.9 C.27 D.3610.解析S0030,k011,满足k2；S0131,k112,满足k2；S1239,k213,不满足k2,输出S9.答案 B11.(2016四川,8)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式

7、求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为() A.35 B.20 C.18 D.911.解析 按照图中的程序计算,当i2时,得v4；当i1时,得v2419；当i0时,得v29018；当i1时,直接输出v18,即输出的v值为18.答案 C13.(2015新课标全国,9)执行下面的程序框图,如果输入的t0.01,则输出的n() A.5 B.6 C.7 D.813.解析 第一次循环：S1,n1,m,St；第二次循环：S,n2,m,St；第六次循环：S,n60.01；第七次循环：S0.01,输出n

8、7.答案 C14.(2015新课标全国,8)下边程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术”,执行该程序框图,若输入的a,b分别为14,18,则输出的a() A.0 B.2 C.4 D.1414.解析 由题知,若输入a14,b18,则第一次执行循环结构时,由ab知,a14,bba18144；第二次执行循环结构时,由ab知,aab14410,b4；第三次执行循环结构时,由ab知,aab1046,b4；第四次执行循环结构时,由ab知,aab642,b4；第五次执行循环结构时,由ab知,a2,bba462；第六次执行循环结构时,由ab知,输出a2,结束.故选B.答案 B15.(

9、2015陕西,7)根据如图所示的框图,当输入x为6时,输出的y() A.1 B.2 C.5 D.1015.解析 输入x6,程序运行情况如下：x6330,x3300,x0330,退出循环,执行yx21(3)2110,输出y10.故选D.答案 D16.(2015四川,6)执行如图所示的程序框图,输出S的值为() A. B. C. D. 16.解析 每次循环的结果为k2,k3,k4,k54,Ssin.答案 D17.(2015天津,3)阅读下面的程序框图,运行相应的程序,则输出i的值为() A.2 B.3 C.4 D.517.解析 运行相应的程序.第1次循环：i1,S1019；第2次循环：i2,S927；第3次循环：i3,S734；第4次循环：i4,S440；满足S01,结束循环,输出i4.故选C.答案 C18.(2015北京,5)执行如图所示的程序框图,输出的k值为() A.3 B.4 C.5 D.618.解析 第一次循环：a3,k1；第二次循环：a,k2；第三次循环：a,k3；第四次循环：a0.005；当n2时,a1,0.0860.005；当n3时,a1,0.0140.005；当n4时,a1,0.002 70,跳出循环,此时输出n的值,故输出的n的值为3.答案 3