課時規(guī)范練48　算法初步

1、 課時規(guī)范練48算法初步 基礎(chǔ)鞏固組1.如圖,若依次輸入的x分別為56,6,相應(yīng)輸出的y分別為y1,y2,則y1,y2的大小關(guān)系是()A.y1=y2B.y1y2C.y1y2D.無法確定(第1題圖)(第2題圖)2.如圖所示的程序框圖所實現(xiàn)的功能是()A.輸入a的值,計算(a-1)32 021+1B.輸入a的值,計算(a-1)32 020+1C.輸入a的值,計算(a-1)32 019+1D.輸入a的值,計算(a-1)32 018+13.如果執(zhí)行如圖的程序框圖,那么輸出的S值是()A.2 010B.-1C.12D.2(第3題圖)(第4題圖)4.秦九韶算法是南宋時期數(shù)學(xué)家秦九韶提出的一種多項式簡化算法

2、,即使在現(xiàn)代,它依然是利用計算機解決多項式問題的最優(yōu)算法,其算法的程序框圖如圖所示,若輸入的a0,a1,a2,an分別為0,1,2,n.若n=5,根據(jù)該算法計算當x=2時多項式的值,則輸出的結(jié)果為()A.248B.258C.268D.2785.執(zhí)行如圖所示的程序框圖,如果輸入的x,yR,那么輸出的S的最大值為()A.0B.1C.2D.3(第5題圖)(第6題圖)6.按如圖所示的程序框圖,某同學(xué)在區(qū)間0,9上隨機地取一個數(shù)作為x輸入,則該同學(xué)能得到“OK”的概率為()A.12B.19C.1318D.897.某程序框圖如圖所示,運行該程序后輸出S=()A.53B.74C.95D.116(第7題圖)(

3、第8題圖)8.執(zhí)行如圖的程序框圖,如果輸入的x-4,則輸出y的取值范圍是()A.-1,0B.-1,2C.1,2D.-1,1綜合提升組9.我國古代名著莊子天下篇中有一句名言“一尺之棰,日取其半,萬世不竭”,其意思為:一尺的木棍,每天截取一半,永遠都截不完.現(xiàn)將該木棍依此規(guī)律截取,如圖所示的程序框圖的功能就是計算截取20天后所剩木棍的長度(單位:尺),則處可分別填入的是()A.i20?S=S-1i,i=2iB.i20?S=S-1i,i=2iC.icos56成立,所以輸出的y1=sin56=12;當輸入的x為6時,sin6cos6不成立,所以輸出的y2=cos6=32,所以y1y2.2.B由程序框圖

4、可知a1=a,an+1=3an-2,由i的初值為1,末值為2 019可知,此遞推公式共執(zhí)行了2 019+1=2 020(次),又由an+1=3an-2,得an+1-1=3(an-1),得an-1=(a-1)3n-1,即an=(a-1)3n-1+1,故a2 021=(a-1)32 021-1+1=(a-1)32 020+1,故選B.3.D當k=0時,S=-1,k=1時,S=12,當k=2時,S=2,所以S的值呈現(xiàn)周期性變化,周期為3.當k=2 018=3672+2時,S的值與k=2時的值相等,即S=2.當k=2 019時,k2 019不成立,輸出S=2.故選D.4.B該程序框圖是計算多項式f(x

5、)=5x5+4x4+3x3+2x2+x當x=2時的值,f(2)=258,故選B.5.C先畫出x,y滿足的約束條件x0,y0,x+y1,對應(yīng)的可行域如圖中的陰影部分.平移直線l0:y=-2x.當直線經(jīng)過點A(1,0)時,y=-2x+S中截距S最大,此時Smax=21+0=2.與x0,y0,x+y1不成立時S=1進行比較,可得Smax=2.6.C當x0,12,由算法可知y=-2x+2得y1,2,得到“OK”;當x12,1,由算法可知y=-2x+2得y(0,1),不能得到“OK”;當x1,3),由算法可知y=log3x得y0,1),不能得到“OK”;當x3,9,由算法可知y=log3x得y1,2,能

6、得到“OK”;P=12+69=1318,故選C.7.D根據(jù)程序框圖可知其功能為計算:S=1+112+123+1n(n+1)=1+1-12+12-13+1n-1n+1=1+1-1n+1=2n+1n+1,初始值為n=1,當n=6時,輸出S,可知最終賦值S時n=5,所以S=25+15+1=116,故選D.8.B流程圖計算的輸出值為分段函數(shù):f(x)=2cos2x+sin2x-1,x2,cos2x+2sinx-1,x2,原問題即求解函數(shù)f(x)在區(qū)間-4,上的值域.當-4x2時,f(x)=2cos2x+sin 2x-1=cos 2x+1+sin 2x-1=2sin2x+4,-4x2,則-142x+40得t的最大值為3,故判斷框應(yīng)填入的是“t4?”,故m=4.14.35模擬執(zhí)行程序,可得m=385,n=105,執(zhí)行循環(huán)體