2020版高考數(shù)學(xué)一輪復(fù)習(xí)題組訓(xùn)練第十一章算法初步(含模擬題)Word版含答案

第十一章算法初步題組

1

算法與程序框圖問(wèn)題1.[2017

全國(guó)卷Ⅰ

,10,5分][文]如圖

11-1

所示的程序框圖是為了求出知足

3n-2n>1000的最小偶數(shù)

n,那么在

和兩個(gè)空白框中

,能夠分別填入

(

)A.A>1000

和n=n+1

B.A>1000

和

n=n+2C.A≤1000和

n=n+1

D.A≤1000和

n=n+22.[2017

全國(guó)卷Ⅲ

,8,5分][文]履行如圖

11-2

圖11-1所示的程序框圖

,為使輸出

S的值小于

91,則輸入的正整數(shù)N的最小值為

(

)圖

11-23.[2017則輸出

天津,4,5分][文]閱讀如圖N的值為

11-3

所示的程序框圖

,運(yùn)轉(zhuǎn)相應(yīng)的程序

,若輸入

N的值為(

19,)圖

11-34.[2017山東,6,5分][文]履行如圖

11-4所示的程序框圖

,當(dāng)輸入的

x的值為

4時(shí),輸出的

y的值為

2,

則空白判斷框中的條件可能為

(

)圖

11-4A.x>3

B.x>4

C.x≤4

D.x≤55.[2016

全國(guó)卷Ⅰ

,10,5

分][文]履行如圖

11-5所示的程序框圖

,假如輸入的

x=0,y=1,n=1,則輸出x,y的值知足

(

)A.y=2x

B.y=3x

C.y=4x

D.y=5x圖

11-56.[2016全國(guó)卷Ⅱ,9,5分][文][數(shù)學(xué)文化題]中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,如圖11-6是實(shí)現(xiàn)該算法的程序框圖.履行該程序框圖,若輸入的x=2,n=2,挨次輸入的a為2,2,5,則輸出的s=

(

)圖

11-6A.7

7.[2016四川,8,5分][文][數(shù)學(xué)文化題]秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣人,他在所著的《數(shù)書(shū)九章》中提出的多項(xiàng)式求值的秦九韶算法,到現(xiàn)在還是比較先進(jìn)的算法.如圖11-7所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入n,x的值

)分別為

3,2,則輸出

v的值為

(

)圖11-78.[2015

新課標(biāo)全國(guó)Ⅰ

,9,5分][文]履行如圖

11-8所示的程序框圖

,假如輸入的

t=0.01,則輸出的n=

(

)圖11-89.[2015新課標(biāo)全國(guó)Ⅱ,8,5分][文][數(shù)學(xué)文化題]如圖11-9所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著《九章算術(shù)》中的“更相減損術(shù)”.履行該程序框圖,若輸入的a,b分別為則輸出的a=

14,18,( )圖11-910.[2014湖南,7,5分][文]履行如圖11-10所示的程序框圖,假如輸入的t∈[-2,2],則輸出的S屬于( )圖11-10A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]11.[2016天津,11,5分][文]閱讀如圖11-11所示的程序框圖,運(yùn)轉(zhuǎn)相應(yīng)的程序,則輸出S的值為.圖11-11題組2基本算法語(yǔ)句12.[2013陜西,4,5分][文]依據(jù)以下算法語(yǔ)句,當(dāng)輸入x為60時(shí),輸出y的值為( )輸入x;Ifx≤50Theny=0.5*xElsey=25+0.6*(x-50)EndIf輸出y.13.[2015江蘇,4,5分][文]依據(jù)如圖11-12所示的偽代碼,可知輸出的結(jié)果S為.S←1I←1WhileI<8S←S+2I←I+3EndWhilePrintS組基礎(chǔ)題1.[2018

合肥市高三調(diào)考

,3]履行如圖

11-13

所示的程序框圖

,則輸出的

S的值為

(

)A.9

B.19

C.33

D.51圖11-132.[2018遼寧省五校聯(lián)考,6][數(shù)學(xué)文化題]我國(guó)古代數(shù)學(xué)著作《周髀算經(jīng)》有以下問(wèn)題:“今有器中米,不知其數(shù).古人取半,中人三分取一,后代四分取一,余米一斗五升.問(wèn),米幾何?”如圖11-14是解決該問(wèn)題的程序框圖,履行該程序框圖,若輸出的S=1.5(單位:升),則輸入k的值為( )圖11-14D.93.[2018廣州市海珠區(qū)一模,9]履行如圖11-15所示的程序框圖,假如輸出S=,則輸入的n=( )圖11-15D.64.[2018洛陽(yáng)市尖子生第一次聯(lián)考則輸出的m的值為

,6]履行如圖

11-16

所示的程序框圖

,若輸入

m=209,n=121,(

)圖11-165.[2018衡水金卷高三大聯(lián)考,7]履行如圖11-17所示的程序框圖,若輸出的S的值為-10,則①中應(yīng)填( )圖11-17A.n<19?B.n≥18?C.n≥19?D.n≥20?6.[2017桂林、百色、梧州、崇左、北海市五市聯(lián)考,7]某程序框圖如圖11-18所示,則該程序運(yùn)轉(zhuǎn)后輸出的B=( )圖11-187.[2018廣東七校聯(lián)考,14][數(shù)學(xué)文化題]公元263年左右,我國(guó)數(shù)學(xué)家劉徽發(fā)現(xiàn)當(dāng)圓內(nèi)接正多邊形的邊數(shù)無(wú)窮增添時(shí),多邊形面積可無(wú)窮迫近圓的面積,并創(chuàng)辦了“割圓術(shù)”,利用“割圓術(shù)”劉徽獲得了圓周率精準(zhǔn)到小數(shù)點(diǎn)后兩位的近似值3.14,這就是有名的“徽率”.如圖11-19是利用劉徽的“割圓術(shù)”思想設(shè)計(jì)的一個(gè)程序框圖,則輸出的n的值為.(參照數(shù)據(jù):sin15°≈0.2588,sin7.5°≈0.1305)圖11-19B組提高題8.[2018長(zhǎng)春市第一次質(zhì)量監(jiān)測(cè),10]已知某算法的程序框圖如圖11-20所示,則該算法的功能是( )圖11-20A.求首項(xiàng)為1,公差為2的等差數(shù)列的前2017項(xiàng)和B.求首項(xiàng)為1,公差為2的等差數(shù)列的前2018項(xiàng)和C.求首項(xiàng)為1,公差為4的等差數(shù)列的前1009項(xiàng)和D.求首項(xiàng)為1,公差為4的等差數(shù)列的前1010項(xiàng)和9.[2017武漢市五月模擬,5][數(shù)學(xué)文化題]元代時(shí)期數(shù)學(xué)名著《算學(xué)啟發(fā)》中有對(duì)于“松竹并生”的問(wèn)題:松長(zhǎng)五尺,竹長(zhǎng)兩尺,松日自半,竹日自倍,松竹何日而長(zhǎng)等一個(gè)程序框圖,若輸入的a,b分別為5,2,則輸出的n=

.如圖

11-21是源于其思想的(

)圖

11-21A.2

B.3

C.4

D.510.[2017甘肅省第二次高考診療,8]某品牌洗衣機(jī)專柜在國(guó)慶時(shí)期舉行促銷(xiāo)活動(dòng),如圖11-22(1)所示的莖葉圖中記錄了每日的銷(xiāo)售量(單位:臺(tái)),把這些數(shù)據(jù)經(jīng)過(guò)如圖11-22(2)所示的程序框圖辦理后

,輸出的

S=

(

)圖11-22D.203[2017張掖市高三診療,5]某流程圖如圖11-23所示,現(xiàn)輸入以下四個(gè)函數(shù),則能夠輸出的函數(shù)為( )圖11-23A.f(x)=(-<x<)B.f(x)=-D.f(x)=x2ln(x2+1)C.f(x)=12.[2017湖南三湘名校結(jié)盟三模,9]給出30個(gè)數(shù):1,2,4,7,11,要,計(jì)算這30個(gè)數(shù)的和,現(xiàn)已給出了該問(wèn)題的程序框圖如圖11-24所示,那么框圖中判斷框①處和履行框②處應(yīng)分別填入( )圖11-24A.i≤30?;p=p+i-1B.i≤31?;p=p+i+1C.i≤31?;p=p+iD.i≤30?;p=p+i答案1.D因?yàn)橐蟮氖亲钚∨紨?shù)n,所以辦理框中應(yīng)填入n=n+2,清除A,C;判斷框中填入A≤1000時(shí),才能循環(huán),清除B,選D.2.D當(dāng)輸入的正整數(shù)N是所給選項(xiàng)中最小的正整數(shù)2時(shí),t=1,M=100,S=0,則第一次循環(huán),S=0+100=100,M=--=-10,t=2;第二次循環(huán),S=100-10=90,M=-=1,t=3,此時(shí)t≤2不建立,輸出S=90<91.應(yīng)選D.3.C由題中程序框圖可知,N的取值挨次為19,18,6,2.故輸出N的值為2.4.B當(dāng)x=4時(shí),若履行“是”,則y=4+2=6,與題意矛盾;若履行“否”,則y=log24=2,知足題意,故應(yīng)履行“否”.所以判斷框中的條件可能為x>4.選B.5.C運(yùn)轉(zhuǎn)程序,第1次循環(huán)得x=0,y=1,n=2,第2次循環(huán)得x=,y=2,n=3,第3次循環(huán)得x=,y=6,此時(shí)x2+y2≥36,輸出x,y,知足C選項(xiàng).應(yīng)選C.6.C由題中程序框圖知,第一次循環(huán):x=2,n=2,a=2,s=0×2+2=2,k=1;第二次循環(huán):a=2,s=2×2+2=6,k=2;第三次循環(huán):a=5,s=6×2+5=17,k=3.結(jié)束循環(huán),輸出s的值為17,應(yīng)選C.7.C依據(jù)題中程序框圖有:n=3,x=2,v=1,i=2≥0,所以v=1×2+2=4,i=1≥0,所以v=4×2+1=9,i=0≥0,所以v=9×2+0=18,i=-1<0,不知足條件,跳出循環(huán),輸出v=18.8.C由題中程序框圖可知,S=1-=,m=,n=1,>0.01;S=-=,m=,n=2,>0.01;S=-=,m=,n=3,>0.01;S=-=,m=,n=4,>0.01;S=-=,m=,n=5,>0.01;S=-=,m=,n=6,>0.01;S=-=,m=,n=7,<0.01.應(yīng)選C.9.B第一次履行,輸入a=14,b=18,因?yàn)閍<b,所以b=18-14=4;第二次履行,因?yàn)閍=14,b=4,a>b,所以a=14-4=10;第三次履行,因?yàn)閍=10,b=4,a>b,所以a=10-4=6;第四次履行,因?yàn)閍=6,b=4,a>b,所以a=6-4=2;第五次履行,因?yàn)閍=2,b=4,a<b,所以b=4-2=2,此時(shí)a=b=2.應(yīng)選B.10.D由題中程序框圖可知S是分段函數(shù),且S=-,∈-,,其值域?yàn)?-2,6]∪-,∈,,[-3,-1]=[-3,6],應(yīng)選D.11.4第一次循環(huán):S=8,n=2;第二次循環(huán):S=2,n=3;第三次循環(huán):S=4,n=4,此時(shí)結(jié)束循環(huán),則輸出S的值為4.12.C,,的函數(shù)值,所以當(dāng)x=60該算法語(yǔ)句的作用是求分段函數(shù)y=-,時(shí),y=25+0.6×(60-50)=31,應(yīng)選C.13.7該偽代碼運(yùn)轉(zhuǎn)3次,故輸出的S為7.組基礎(chǔ)題1.Cm=1,S=1,知足條件,S=1+2×1=3,m=1+2=3;知足條件,S=3+2×3=9,m=3+2=5;知足條件,S=9+2×5=19,m=5+2=7;知足條件,S=19+2×7=33,m=7+2=9,不知足條件,輸出的S的值為33,應(yīng)選C.2.B由題中程序框圖知S=k---=1.5,解得k=6,應(yīng)選B.3.B由題意知,該程序框圖表示的是求通項(xiàng)為an=-=(--)的數(shù)列的前n項(xiàng)和,Sn=(1-+-++--)=(1-)=,因?yàn)檩敵鼋Y(jié)果為,所以=,解得n=4,應(yīng)選B.4.B當(dāng)m=209,n=121時(shí),m除以n的余數(shù)r=88,此時(shí)m=121,n=88,m除以n的余數(shù)r=33,此時(shí)m=88,n=33,m除以n的余數(shù)r=22,此時(shí)m=33,n=22,m除以n的余數(shù)r=11,此時(shí)m=22,n=11,m除以n的余數(shù)r=0,此時(shí)m=11,n=0,退出循環(huán),輸出m的值為11,應(yīng)選B.5.C由題意可知,S=(-1+2)+(-3+4)++(-17+18)-19=9-19=-10,故①中應(yīng)填n≥19?.應(yīng)選C.6.D程序在運(yùn)轉(zhuǎn)過(guò)程中各變量的值以下:A=1,B=3,知足A<5;B=2×3+1=7,A=2,知足A<5;B=2×7+1=15,A=3,知足A<5;B=2×15+1=31,A=4,知足A<5;B=2×31+1=63,A=5,不知足A<5,輸出的B=63,應(yīng)選D.7.24履行程序框圖

,n=6,S=

≈2.598<3.10;n=12,S=3<3.10;n=24,S≈3.1056>3.10,知足條件

,退出循環(huán)

.故輸出的

n的值為

24.B組提高題8.C由程序框圖可得S=1+5+9++4033,故該算法的功能是求首項(xiàng)為列的前1009項(xiàng)和.應(yīng)選C.

1,公差為

4的等差數(shù)9.C

由程序框圖得

,n=1,a=

,b=4,a≤b不建立

;n=2,a=

,b=8,a≤b不建立

;n=3,a=

,b=16,a≤b不建立

;n=4,a=

,b=32,a≤b建立.故輸出的

n=4,應(yīng)選

C.10.B

由程序