2019屆高考數(shù)學(xué)一輪復(fù)習(xí) 第十一篇 復(fù)數(shù)、算法、推理與證明 第2節(jié) 算法初步訓(xùn)練 理 新人教版.doc

第2節(jié)算法初步【選題明細(xì)表】知識點(diǎn)、方法題號順序結(jié)構(gòu)、條件結(jié)構(gòu)2,5,12循環(huán)結(jié)構(gòu)1,3,4,6,7,8,10,13基本算法語句11程序框圖的補(bǔ)充及綜合9,14基礎(chǔ)鞏固(時間:30分鐘)1.閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出S的值為(B)(A)15 (B)105(C)245(D)945解析:逐次計算的結(jié)果是T=3,S=3,i=2;T=5,S=15,i=3;T=7,S=105,i=4,此時輸出的結(jié)果為S=105.故選B.2.執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,則輸出的s(A)(A)-3,4(B)-5,2(C)-4,3(D)-2,5解析:當(dāng)-1t<1時,s=3t,則s-3,3).當(dāng)1t3時,s=4t-t2.函數(shù)在1,2上單調(diào)遞增,在2,3上單調(diào)遞減.所以s3,4.綜上知s-3,4.故選A.3.(2017郴州市二模)秦九韶是我國南宋時期的數(shù)學(xué)家,他在所著的數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個實(shí)例,若輸入n,x的值分別為3,2,則輸出v的值為(C)(A)35(B)20(C)18(D)9解析:輸入n,x的值分別為3,2,v初始化賦值為1,則i=2,滿足循環(huán)控制條件,執(zhí)行循環(huán)體得v=4,i=1;仍然滿足循環(huán)控制條件,繼續(xù)執(zhí)行循環(huán)體得v=9,i=0,還滿足循環(huán)控制條件,再執(zhí)行循環(huán)體得v=18,i=-1,此時不滿足進(jìn)行循環(huán)控制條件,退出循環(huán),輸出的v值為18.故選C.4.(2017南昌市一模)執(zhí)行如圖所示的程序框圖,輸出S的值為(B)(A)log210-1(B)2log23-1(C) (D)6解析:由于log2= log2(i+1)-log2i,所以程序運(yùn)行可得:當(dāng)i=7時,進(jìn)入循環(huán),有S=3+ log2+log2+log2=3+ (log22-log21)+(log23-log22)+(log28-log27)=,當(dāng)i=8時退出循環(huán),輸出S=log2=2log23-1.故選B.5.(2017柳州市、欽州市一模)如圖程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入a,b分別為14,18,則輸出的a等于(B)(A)0(B)2(C)4(D)14解析:執(zhí)行程序框圖,可得a=14,b=18,滿足條件ab,不滿足條件a>b,b=4;滿足條件ab,滿足條件a>b,a=10;滿足條件ab,滿足條件a>b,a=6;滿足條件ab,滿足條件a>b,a=2;滿足條件ab,不滿足條件a>b,b=2;不滿足條件ab,輸出a的值為2.故選B.6.如圖是一個程序框圖,則輸出的n的值是(A)(A)4(B)5(C)6(D)7解析:由程序框圖知,第一次循環(huán)p=20,q=1,n=2,第二次循環(huán)p=10,q=4,n=3,第三次循環(huán)p=,q=9,n=4,符合4p<q2,所以輸出n=4,故選A.7.(2017菏澤市一模)執(zhí)行如圖的程序框圖,若輸入k的值為3,則輸出S的值為.解析:執(zhí)行如圖所示的程序框圖,如下;k=3,n=1,S=1,滿足條件2S<kn,執(zhí)行循環(huán)體,n=2,S=;滿足條件2S<kn,執(zhí)行循環(huán)體,n=3,S=;滿足條件2S<kn,執(zhí)行循環(huán)體,n=4,S=;滿足條件2S<kn,執(zhí)行循環(huán)體,n=5,S=;不滿足條件2S<kn,終止循環(huán),輸出S的值為.答案:8.利用如圖算法在平面直角坐標(biāo)系上打印一系列點(diǎn),則打印的點(diǎn)在圓x2+y2=10內(nèi)有個.解析: 依題意,執(zhí)行題中的程序框圖,打印的點(diǎn)的坐標(biāo)依次為(-3,6),(-2,5),(-1,4),(0,3),(1,2),(2,1),其中點(diǎn)(0,3),(1,2),(2,1)位于圓x2+y2=10內(nèi),因此打印的點(diǎn)位于圓x2+y2=10內(nèi)的共有3個.答案:3能力提升(時間:15分鐘)9.(2017湖北八校高三第二次聯(lián)考)若如圖框圖所給的程序運(yùn)行結(jié)果為S=41,則圖中的判斷框中應(yīng)填入的是(C)(A)i>6?(B)i6?(C)i>5?(D)i<5?解析:第1次循環(huán),S=11,i=9,第2次循環(huán),S=20,i=8,第3次循環(huán),S=28,i=7,第4次循環(huán),S=35,i=6,第5次循環(huán),S=41,i=5.因此S滿足輸出結(jié)果,退出循環(huán),所以判斷框中的條件為i>5.故選C.10.執(zhí)行如圖所示的程序框圖,如果輸入a=2,b=2,那么輸出的a值為(C)(A)4 (B)16(C)256(D)log316解析:log32>4不成立, 執(zhí)行第一次循環(huán),a=22=4;log34>4不成立,執(zhí)行第二次循環(huán),a=42=16;log316>4=log334=log381不成立,執(zhí)行第三次循環(huán),a=162=256;log3256>4=log381成立,跳出循環(huán)體,輸出a的值為256.故選C.11.(2017龍巖質(zhì)檢)如圖所示的程序,若最終輸出的結(jié)果為,則在程序中橫線處應(yīng)填入的語句為(B)S=0n=2i=1DOS=S+1/nn=2*ni=i+1LOOP UNTIL ?PRINT SEND(A)i>=8(B)i>=7(C)i<7(D)i<8解析:S=0,n=2,i=1,執(zhí)行S=,n=4,i=2;S=+=,n=8,i=3;S=+=,n=16,i=4;S=+=,n=32,i=5;S=+=,n=64,i=6;S=+=,n=128,i=7.此時滿足條件輸出的S=,所以“?”處應(yīng)填上i>=7.故選B.12.關(guān)于函數(shù)f(x)=的程序框圖如圖所示,現(xiàn)輸入?yún)^(qū)間a,b,則輸出的區(qū)間是.解析:由程序框圖的第一個判斷條件為f(x)>0,當(dāng)f(x)=cos x,x-1,1時滿足.然后進(jìn)入第二個判斷框,需要解不等式f(x)=-sin x0,即0x1.故輸出區(qū)間為 0,1.答案:0,113.(2017揭陽市一模)如圖所示的流程圖,輸入正實(shí)數(shù)x后,若輸出i=4,那么輸入的x的取值范圍是.解析:設(shè)輸出的x=a,當(dāng)i=0時,應(yīng)滿足進(jìn)行循環(huán)的條件,i=1,j=10+a;當(dāng)i=1時,應(yīng)滿足進(jìn)行循環(huán)的條件,i=2,j=10+2a;當(dāng)i=2時,應(yīng)滿足進(jìn)行循環(huán)的條件,i=3,j=10+3a;當(dāng)i=3時,應(yīng)滿足進(jìn)行循環(huán)的條件,i=4,j=10+4a;當(dāng)i=4時,應(yīng)不滿足進(jìn)行循環(huán)的條件,故10+3a<19,且10+4a19,解得x<3.答案:,314.導(dǎo)學(xué)號 38486219(2017黃岡模擬)隨機(jī)抽取某中學(xué)甲、乙兩個班各10名同學(xué),測量他們的身高獲得身高數(shù)據(jù)的莖葉圖如圖(1),在樣本的20人中,記身高在150,160),160,170),170,180),180,190的人數(shù)依次為A1,A2,A3,A4.如圖(2)是統(tǒng)計樣本中身高在一定范圍內(nèi)的人數(shù)的算法框圖.若圖中輸出的S=18,則判斷框應(yīng)填.解析:由于i從2開始,也就是統(tǒng)計大于或等于160的所有人數(shù),于是就要計算A2+A3+A4,因此,判斷框應(yīng)填i<5?或i4?.答案:i<5?(或i4?)