高中數(shù)學(xué)必修3算法習(xí)題(含答案)

算法部分練習(xí)(一)(定義及古算法案例)家中配電盒至電視機(jī)的線路斷了，檢測(cè)故障的算法中，為了使檢測(cè)的次數(shù)盡可能少，第一步檢測(cè)的是

(A)靠近電視的一小段，開(kāi)始檢查(B)電路中點(diǎn)處檢查

(C)靠近配電盒的一小段開(kāi)始檢查(D)隨機(jī)挑一段檢查早上從起床到出門(mén)需要洗臉?biāo)⒀?5min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(10min)、聽(tīng)廣播(8min)幾個(gè)步驟，從下列選項(xiàng)中選最好的一種算法

(A)S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽(tīng)廣播

(B)S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯、S5聽(tīng)廣播

(C)S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯同時(shí)聽(tīng)廣播

(D)S1吃飯同時(shí)聽(tīng)廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀馈4刷水壺算法:S1輸入；S2判斷是否是2，若，則滿足條件，若，則執(zhí)行S3；S3依次從2到檢驗(yàn)?zāi)懿荒苷?，若不能整?則滿足條件；滿足上述條件的是(A)質(zhì)數(shù)(B)奇數(shù)(C)偶數(shù)(D)約數(shù)算法：S1m=a；S2若b<m，則m=b；S3若c<m，則m=c；S4若d<m，則m=d；S5輸出m。則輸出的(A)a,b,c,d中最大值(B)a,b,c,d中最小值(C)將a,b,c,d由小到大排序(D)將a,b,c,d由大到小排序給出以下四個(gè)問(wèn)題：

①輸入一個(gè)數(shù)x,輸出它的相反數(shù)；

②求面積為6的正方形的周長(zhǎng)；

③求三個(gè)數(shù)a,b,c,中的最大數(shù)；

④求函數(shù)的函數(shù)值；

=5\*GB3⑤求兩個(gè)正整數(shù)a,b相除的商及余數(shù).

其中不需要用條件語(yǔ)句來(lái)描述其算法的有____________.下面的問(wèn)題中必須用條件分支結(jié)構(gòu)才能實(shí)現(xiàn)的是____________.=1\*GB3①求面積為1的正三角形的周長(zhǎng)；=2\*GB3②求方程(為常數(shù))的根；=3\*GB3③求兩個(gè)實(shí)數(shù)中的最大者；=4\*GB3④求1+2+3+…+100的值

840和1764的最大公約數(shù)是.

數(shù)4557，1953，5115的最大公約數(shù)為.

兩個(gè)正整數(shù)120與252的最小公倍數(shù)為.

用等值法求294和84的最大公約數(shù)時(shí)，需要做減法的次數(shù)是

(A)2(B)3(C)4(D)5

用秦九韶算法計(jì)算多項(xiàng)式，在時(shí)的值時(shí)，的值為

(A)-845(B)220(C)-57(D)34

用秦九韶算法求次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為(A)(B)(C)(D)算法部分練習(xí)(二)(程序框圖)1.閱讀下面的程序框圖，該程序輸出的結(jié)果是________.否否開(kāi)始a=1,S=1是a>3結(jié)束輸出SS=S+9a=a+12.如圖所示的程序框圖輸出的結(jié)果是.輸輸出A是開(kāi)始A=1/2,i=1否i≤4結(jié)束A=1/(2-A)i=i+1輸出S是開(kāi)始k=輸出S是開(kāi)始k=1,S=0否k≤50結(jié)束S=S+2kk=k+1

4.在如圖所示的程序框圖中輸入3，結(jié)果會(huì)輸出________.否否開(kāi)始s=1,k=1是k≤n結(jié)束輸出ss=s×2k=k+1輸入n

5.(08-山東-13)執(zhí)行下邊的程序框圖，若，則輸出的．

是是開(kāi)始n=1,S=0否S<pn=n+1結(jié)束輸出n輸入p否開(kāi)始S=0,T=0是n<2n=n-1結(jié)束輸否開(kāi)始S=0,T=0是n<2n=n-1結(jié)束輸出S,T輸入nT=T+nS=S+nn=n-1

7.(08-廣東-9)閱讀下圖的程序框圖，若輸入，，則輸出，；

若輸入，,則輸出_____,_____.

開(kāi)始開(kāi)始結(jié)束n能整除a是否i=1i=i+1輸入m,n輸出a,ia=m×i

8．按如圖所示的框圖運(yùn)算：若輸入x=8,則輸出k=；若輸出k=2，則輸入的x的取值范圍是.否否開(kāi)始k=0是結(jié)束輸出x,kx=2x+1k=k+1輸入xx>115

9.閱讀下面的程序框圖，回答下列問(wèn)題：若、、，則輸出的數(shù)是______否否開(kāi)始是a>b且a>c結(jié)束輸出c輸入a,b,c是否輸出a輸出bb>c10.下面的程序框圖循環(huán)體執(zhí)行的次數(shù)是______.否開(kāi)始否開(kāi)始i=2,sum=0是i=i+2結(jié)束sum=sum+ii≥100輸出sum否開(kāi)始是x>0結(jié)束輸出否開(kāi)始是x>0結(jié)束輸出yy=1輸入xx<0y=-1y=0是否12.下圖給出的是計(jì)算

的值的一個(gè)程序框圖（其中的值由鍵盤(pán)輸入），其中①處應(yīng)填，②處應(yīng)填.否否開(kāi)始s=0,i=1是i≤n結(jié)束輸出s=1\*GB3①=2\*GB3②輸入n13.下面是一個(gè)算法的程序框圖，當(dāng)輸入的x值為3時(shí)，輸出的y的結(jié)果恰好是1/3，則？處的關(guān)系式是.否否開(kāi)始是結(jié)束輸出y輸入xx≤0?x=x-214.(08-寧夏-5)結(jié)束輸出x開(kāi)始輸入a、b、cx結(jié)束輸出x開(kāi)始輸入a、b、cx=a否b>x是x=b否是x=c

15.下面的程序框圖可以計(jì)算的值，則在判斷框中可以填寫(xiě)的表達(dá)式為.否否開(kāi)始S=0,i=1是結(jié)束輸出SS=S+i2i=i+216.下圖是計(jì)算的值的算法框圖，其中在判斷框中應(yīng)填入的條件是.否否開(kāi)始i=1,m=0,n=0是結(jié)束輸出ni=i+1m=m+1n=n+1/(m×i)算法部分練習(xí)(三)(基本算法語(yǔ)句)下列給出的賦值語(yǔ)句中正確的是

(A)(B)(C)(D)下列給變量賦值的語(yǔ)句正確的是

(A)(B)(C)(D)下列賦值語(yǔ)句中錯(cuò)誤的是

(A)(B)(C)(D)已知變量已被賦值，要交換的值，應(yīng)使用的算法語(yǔ)句是

.下邊程序運(yùn)行后的結(jié)果是(A)1,2,3(B)2,3,1(C)2,3,2(D)3,2,1閱讀下面的程序，當(dāng)時(shí)，該程序運(yùn)行后，輸出的結(jié)果是(A)3(B)9(C)(D)下面的程序是用來(lái)計(jì)算()的值S=1;fori=1:1:10S=(3^i)*S;endprint(%io(2),S)x=input(“x=”S=1;fori=1:1:10S=(3^i)*S;endprint(%io(2),S)x=input(“x=”)ifx>3y=x*x;print(%io(2),y)elsedisp(“N”)enda=1;b=2;c=3;a=1;b=2;c=3;a=b;b=c;c=a;print(%io(2),c,b,a)（第7題）（第6題）（第（第7題）（第6題）（第5題）下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語(yǔ)句為(A)(B)(C)(D)下面的程序運(yùn)行后的輸出結(jié)果為.下面的程序運(yùn)行后的輸出結(jié)果為(A)17(B)19(C)21(D)23i=1；i=1；whilei<8i=i+2；s=2*i+3；i=i–1；ends(第8題)(第9題)(第8題)(第9題)(第10題)已知語(yǔ)句fori=1:2:99，該語(yǔ)句一共執(zhí)行循環(huán)次數(shù)為次.fori=-100:10:190，該語(yǔ)句共執(zhí)行循環(huán)次.下面的程序語(yǔ)句執(zhí)行后的輸出是.下面的程序語(yǔ)句執(zhí)行后的輸出是i=,j=.j=1;whilej*j<100,j=j+1;enddisp(j)j=1;whilej*j<100,j=j+1;enddisp(j)i=5;j=-2i=5;j=-2i=i+j,j=i+ja=1;b=2;c=3;(a*a+b*b+c*c)/(2*a*b*c)(第(第13題)(第14題)(第15題)i=1；whilei<8i=i+2;S=2*i+3;i=1；whilei<8i=i+2;S=2*i+3;endprint(%io(2),S)Scilab中用rand()函數(shù)產(chǎn)生(0,1)的均勻隨機(jī)數(shù)，要想得到(-2,6)之間的隨機(jī)數(shù)需使用變換.下面的程序輸出的結(jié)果是.為了在運(yùn)行下面的程序之后得到輸出，鍵盤(pán)輸入應(yīng)該是.下面的程序語(yǔ)句執(zhí)行后輸入a=3,b=-1,n=5,輸出的是.a=a=input(“a=”);b=input(“b=”);c=input(“c=”);fori=1:1:n-2c=a+b;a=b;b=c；endcS=0;fori=1:2:11S=2S+3;ifS>20S=S-20;endendSx=x=input(“x=”);ifx<0y=(x+1)*(x+1)elsey=(x-1)*(x-1)endy(第18題)(第18題)(第19題)(第20題)x=input(“x=”);ifx>50,y=x*x+2;x=input(“x=”);ifx>50,y=x*x+2;elseifx<=10,y=0;elseifx<=30,y=0.1*x;elsey=0.25*x;endendendy請(qǐng)寫(xiě)出一個(gè)程序,找出這樣的矩形,使它滿足以下三個(gè)條件

=1\*GB3①四條邊均為整數(shù)；

=2\*GB3②面積數(shù)與周長(zhǎng)相等；

=3\*GB3③各邊長(zhǎng)不超過(guò)400.開(kāi)始開(kāi)始i=0,p=1,s=0結(jié)束是否i=i+1給出30個(gè)數(shù)：1，2，4，7，11，……，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類(lèi)推，要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已給出了該問(wèn)題算法的程序框圖.

(1)補(bǔ)充右邊的程序框圖，使之能完成該題算法功能.

(2)根據(jù)程序框圖寫(xiě)出程序.(所用變量要與算法中一致)24.有一個(gè)正方形的網(wǎng)格，其中每一個(gè)最小正方形的邊長(zhǎng)都等于6cm，現(xiàn)用直徑為2cm的硬幣投擲到此網(wǎng)格上.(1)求硬幣落下后與格線有公共點(diǎn)的概率;(2)編寫(xiě)一個(gè)Scilab程序模擬這個(gè)試驗(yàn).算法部分練習(xí)(一)01-05.B，C，A，B，①②=5\*GB3⑤06-10.=2\*GB3②=3\*GB3③，84，93，2520，C11-12.B，D算法部分練習(xí)(三)01-05.B，D，C，，C06-10.C