2018届高考数学-算法初步(含答案)

2018届高考(ɡāokǎo)数学-算法初步(含答案)第一页，共31页。第二页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练考点94程序框图

A.A>1000和n=n+1 B.A>1000和n=n+2C.A≤1000和n=n+1 D.A≤1000和n=n+2第三页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练第四页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练2.(2017课标Ⅱ,理8)执行下面的程序框图,如果输入的a=-1,那么输出的S=()

A.2 B.3 C.4 D.5【答案】B程序框图运行如下:a=-1,S=0,K=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,a=-1,K=5;S=2+(-1)×5=-3,a=1,K=6;S=-3+1×6=3,a=-1,K=7,此时退出循环,输出S=3.应选B.第五页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练3.(2017课标Ⅲ,理7)执行下面的程序框图,为使输出S的值小于91,那么输入的正整数N的最小值为()

第六页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练【答案】D

程序运行过程如下表所示:此时S=90<91首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,应选D.第七页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练4.(2016课标Ⅲ,理7)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()

【答案】B第一次循环,得a=2,b=4,a=6,s=6,n=1;第二次循环,得a=-2,b=6,a=4,s=10,n=2;第三次循环,得a=2,b=4,a=6,s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=20>16,n=4,退出循环,输出n=4,应选B.第八页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练5.(2016课标Ⅱ,理8)中国古代有计算多项式值的秦九韶算法,以下图是实现该算法的程序框图.执行该程序框图,假设输入的x=2,n=2,依次输入的a为2,2,5,那么输出的s=()

【答案】C由题意,得x=2,n=2,k=0,s=0,输入a=2,那么s=0×2+2=2,k=1,继续循环;输入a=2,那么s=2×2+2=6,k=2,继续循环;输入a=5,s=6×2+5=17,k=3>2,退出循环,输出17.应选C.第九页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练6.(2015课标Ⅱ,理8)下边程序框图的算法思路源于我国古代数学名著?九章算术?中的“更相减损术〞.执行该程序框图,假设输入的a,b分别为14,18,那么输出的a=()

【答案】B由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),那么输出的a=2.第十页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练7.(2015课标Ⅰ,理9)执行下面的程序框图,如果输入的t=0.01,那么输出的n=()第十一页，共31页。考点(kǎodiǎn)94考点(kǎodiǎn)95试做真题高手(gāoshǒu)必备萃取高招对点精练8.(2014课标Ⅰ,理7)执行下面的程序框图,假设输入的a,b,k分别为1,2,3,那么输出的M=()第十二页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95程序框图的结构类型及作用

第十三页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第十四页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95典例导引1(1)根据下面程序框图,对大于2的整数n,输出的数列的通项公式是(

)A.an=2n B.an=2(n-1)C.an=2n D.an=2n-1第十五页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点951.(2017河北石家庄模拟)如下图的程序框图,程序运行时,假设输入的S=-12,那么输出的S的值为()

【答案】C第一次循环,得S=-10,n=2;第二次循环,得S=-6,n=3;第三次循环,得S=0,n=4;第四次循环,得S=8,n=5,此时S>n,不满足循环条件,退出循环,输出S=8.应选C.第十六页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点952.(2017湖北孝感模拟)某程序框图如下图,假设输入输出的n分别为3和1,那么在图中空白的判断框中应填入的条件可以为()

A.i≥7? B.i>7?C.i≥6? D.i<6?【答案】A3为奇数,n=10,i=1;10不是奇数,n=5,i=2;5为奇数,n=16,i=3;16不是奇数,n=8,i=4;8不是奇数,n=4,i=5;4不是奇数,n=2,i=6;2不是奇数,n=1,i=7,7≥7,故循环结束,输出1.应选A.第十七页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点953.(2017湖南长沙一模)某同学为实现“给定正整数N,求最小的正整数i,使得7i>N〞,设计程序框图如图,那么判断框中可填入()

A.x≤N? B.x<N?C.x>N? D.x≥N?【答案】C因为到判断框答复否,才进入循环,所以A,B被排除.假设是D项,那么就是求最小的正整数i,使得7i+1>N,不符合题意,只有C项满足条件.应选C.第十八页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95考点95算法与其他知识的综合1.(2016课标Ⅰ,理9)执行下面的程序框图,如果输入的x=0,y=1,n=1,那么输出x,y的值满足()

A.y=2x B.y=3xC.y=4x D.y=5x第十九页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点952.(2013课标Ⅰ,理5)执行下面的程序框图,如果输入的t∈[-1,3],那么输出的s属于()

A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]【答案】A假设t∈[-1,1),那么执行s=3t,故s∈[-3,3).假设t∈[1,3],那么执行s=4t-t2,其对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,那么s∈[3,4].综上可知,输出的s∈[-3,4].应选A.第二十页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点953.(2013课标Ⅱ,理6)执行下面的程序框图,如果输入的N=10,那么输出的S=(

)第二十一页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第二十二页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第二十三页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95典例导引2(1)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为(

)

第二十四页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点951.(2017广东模拟)执行如下图的程序框图,假设x∈[a,b],y∈[0,4],那么b-a的最小值为()

第二十五页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第二十六页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第二十七页，共31页。试做真题高手(gāoshǒu)必备萃取(cuìqǔ)高招对点精练(jīngliàn)考点94考点95第二十八页，共31页。试做真题高手(gāoshǒu