《2019届高考文科数学知识点总结考点分类复习第十一章算法初步.pdf》由会员分享，可在线阅读，更多相关《2019届高考文科数学知识点总结考点分类复习第十一章算法初步.pdf（16页珍藏版）》请在三一文库上搜索。
1、2019 届高考文科数学知识点总结考点分类复习 第十一章算法初步 1. (2017 山东， 6)执行右侧的程序框图,当输入的x 值为 4 时,输出的 y 的值为 2,则空白判断框 中的条件可能为( ) A. 3x B. 4x C. 4x D. 5x 1 解析当 x=4 时,若执行 “ 是”,则 y=4+ 2=6,与题意矛盾 ;若执行 “ 否”,则 y=log24=2,满足题意 ,故应执行 “ 否”.故判断框中的条件可能为x4.选 B. 答案 B 2.(2017 课标 1， 10)如图是为了求出满足 321000 nn 的最小偶数n，那么在和 两个空白框中，可以分别填入( ) AA1000 和
2、n=n+1 BA1000 和 n=n+2 CA 1000 和 n=n+1 DA 1000 和 n=n+2 2 解析本题主要考查程序框图的识别、循环结构的程序框图等知识,意在考查考生对算法功能 的理解与应用,意在考查考生的逻辑推理能力.程序框图中A=3n-2n,故判断框中应填入 A 1 000,由于初始值n=0,要求满足A=3 n-2n1 000 的最小偶数 ,故执行框中应填入 n=n+ 2,选 D. 答案 D 3.(2017 课标 3， 8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最 小值为（） A5 B4 C3 D2 3 解析若2N,第一次进入循环，12成立， 100
3、 100,10 10 SM ，2i2成立， 第二次进入循环，此时 10 1001090,1 10 SM，3i2不 成立，所以输出 9091S成立，所以输入的正整数N的最小值是2，故选 D. 答案 D 4.(2017 课标 II，10)执行右面的程序框图，如果输入的1a，则输出的S( ) A.2 B. 3 C.4 D.5 4 解析依题意 ,当输入的a=-1 时,执行程序框图,进行第一次循环:S=0+ (-1) 1=-1,a=1,K=2;进行 第二次循环:S=-1+ 1 2=1,a=-1,K=3;进行第三次循环:S=1+(-1) 3=-2,a=1,K=4;进行第四次循 环 :S=-2+ 1 4=2
4、,a=-1,K=5; 进 行 第 五 次 循 环 :S=2+(-1) 5=-3,a=1,K=6; 进 行 第 六 次 循 环:S=-3+1 6=3,a=-1,K=7.此时 K=76,结束循环 ,输出的 S=3,选 B. 答案 B 5.(2017 北京， 3)执行如图所示的程序框图，输出的 s值为( ) A2 B 3 2 C 5 3 D 8 5 5 解析试题分析：0k时，03成立，第一次进入循环 1 1 1,2 1 ks，13成立， 第二次进入循环， 213 2, 22 ks，23成立，第三次进入循环 3 1 5 2 3, 3 3 2 ks， 33否，输出 5 3 s，故选 C. 答案 C 6.
5、(2017 天津， 4)阅读右面的程序框图，运行相应的程序，若输入N的值为 19，则输出N的 值为( ) A0 B1C2D3 6 解析本题主要考查含有循环结构的程序框图,同时考查考生的识图能力. 由程序框图可知,N 的取值依次为19,18,6,2.故输出 N 的值为 2. 答案C 7.(2016新课标全国 , 10)执行下面的程序框图,如果输入的x0,y1,n1,则输出x,y 的值 满足 () A. y2xB.y3xC.y4xD.y5x 7.解析执行题中的程序框图,知： 第一次进入循环体：x0 11 2 0,y1 11,x2y236,满足 x2y2 36, 故退出 循环 ,输出 x 3 2,y
6、 6,满足 y4x,故选 C. 答案 C 8.(2016新课标全国 , 9)中国古代有计算多项式值的秦九韶算法,上图是实现该算法的程序 框图 ,执行该程序框图,若输入的x2, n2,依次输入的a 为 2,2,5,则输出的S() A.7 B.12 C.17 D.34 8.解析由框图可知 ,输入 x2,n2,a2,S2,k 1,不满足条件；a2,S 426,k2,不满 足条件； a 5,S12517,k3,满足条件 ,输出 S17,故选 C. 答案C 9.(2016新课标全国 , 8)执行下面的程序框图,如果输入的a4,b6,那么输出的n() A.3 B.4 C.5 D.6 9.解析第一次循环a6
7、 42,b624,a4 26,s6,n1； 第二次循环a 64 2,b4( 2)6,a624,s10,n2； 第三次循环a642,b62 4,a42 6,s16,n3； 第四次循环a46 2,b4(2) 6,a62 4,s20,n4,满足题意 ,结束循环 . 答案 B 10.(2016北京 , 3)执行如图所示的程序框图,输出的 S值为 () A.8 B.9 C.27 D.36 10.解析S00 30,k011,满足 k2 ； S0131,k 112,满足 k2 ； S1239,k 213,不满足 k2, 输出 S9. 答案 B 11.(2016四川 , 8)秦九韶是我国南宋时期的数学家,普州
8、 (现四川省安岳县)人,他在所著的数 书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图 给出了利用秦九韶算法求多项式值的一个实例,若输入n,x 的值分别为3,2,则输出v 的值为 () A.35 B.20 C.18 D.9 11.解析按照图中的程序计算,当 i 2 时 ,得 v4；当 i 1 时,得 v2 41 9；当 i0 时,得 v2 9018；当 i 1 时,直接输出v18,即输出的v 值为 18. 答案 C 13.(2015新课标全国 ,9)执行下面的程序框图,如果输入的t0.01,则输出的n() A.5B.6 C.7 D.8 13.解析第一次循环：S 1 1 2 1 2,n1,m 1 4,St； 第二次循环： S 1 2 1 4 1 4,n2,m 1 8,St； 第六次循环： S 1 64,n60.005； 当 n2 时,a1 1 11 3 2, 3 21.414 0.0860.005； 当 n3 时,a1 1 1 3 2 7 5, 7 51.414 0.0140.005； 当 n4 时,a1 1 1 7 5 17 12, 17 121.414 0.002 70,跳出循环 ,此时输出n 的值 ,故输出的 n 的值为 3. 答案3