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