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

(A)靠近電視的一小段，開始檢查(B)電路中點處檢查

(C)靠近配電盒的一小段開始檢查(D)隨機挑一段檢查早上從起床到出門需要洗臉刷牙(5min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(10min)、聽廣播(8min)幾個步驟，從下列選項中選最好的一種算法

(A)S1洗臉刷牙、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播

(B)S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯、S5聽廣播

(C)S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯同時聽廣播

(D)S1吃飯同時聽廣播、S2泡面、S3燒水同時洗臉刷牙、S4刷水壺算法:S1輸入；S2判斷是否是2，若，則滿足條件，若，則執行S3；S3依次從2到檢驗能不能整除，若不能整除,則滿足條件；滿足上述條件的是(A)質數(B)奇數(C)偶數(D)約數算法：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由大到小排序給出以下四個問題：

①輸入一個數x,輸出它的相反數；

②求面積為6的正方形的周長；

③求三個數a,b,c,中的最大數；

④求函數的函數值；

=5\*GB3⑤求兩個正整數a,b相除的商及余數.

其中不需要用條件語句來描述其算法的有____________.下面的問題中必須用條件分支結構才能實現的是____________.=1\*GB3①求面積為1的正三角形的周長；=2\*GB3②求方程(為常數)的根；=3\*GB3③求兩個實數中的最大者；=4\*GB3④求1+2+3+…+100的值

840和1764的最大公約數是.

數4557，1953，5115的最大公約數為.

兩個正整數120與252的最小公倍數為.

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

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

用秦九韶算法計算多項式，在時的值時，的值為

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

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

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

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

是是開始n=1,S=0否S<pn=n+1結束輸出n輸入p否開始S=0,T=0是n<2n=n-1結束輸否開始S=0,T=0是n<2n=n-1結束輸出S,T輸入nT=T+nS=S+nn=n-1

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

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

開始開始結束n能整除a是否i=1i=i+1輸入m,n輸出a,ia=m×i

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

9.閱讀下面的程序框圖，回答下列問題：若、、，則輸出的數是______否否開始是a>b且a>c結束輸出c輸入a,b,c是否輸出a輸出bb>c10.下面的程序框圖循環體執行的次數是______.否開始否開始i=2,sum=0是i=i+2結束sum=sum+ii≥100輸出sum否開始是x>0結束輸出否開始是x>0結束輸出yy=1輸入xx<0y=-1y=0是否12.下圖給出的是計算

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

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

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

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

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

.下邊程序運行后的結果是(A)1,2,3(B)2,3,1(C)2,3,2(D)3,2,1閱讀下面的程序，當時，該程序運行后，輸出的結果是(A)3(B)9(C)(D)下面的程序是用來計算()的值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題）下面為一個求20個數的平均數的程序,在橫線上應填充的語句為(A)(B)(C)(D)下面的程序運行后的輸出結果為.下面的程序運行后的輸出結果為(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題)已知語句fori=1:2:99，該語句一共執行循環次數為次.fori=-100:10:190，該語句共執行循環次.下面的程序語句執行后的輸出是.下面的程序語句執行后的輸出是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()函數產生(0,1)的均勻隨機數，要想得到(-2,6)之間的隨機數需使用變換.下面的程序輸出的結果是.為了在運行下面的程序之后得到輸出，鍵盤輸入應該是.下面的程序語句執行后輸入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請寫出一個程序,找出這樣的矩形,使它滿足以下三個條件

=1\*GB3①四條邊均為整數；

=2\*GB3②面積數與周長相等；

=3\*GB3③各邊長不超過400.開始開始i=0,p=1,s=0結束是否i=i+1給出30個數：1，2，4，7，11，……，其規律是：第1個數是1，第2個數比第1個數大1，第3個數比第2個數大2，第4個數比第3個數大3，依此類推，要計算這30個數的和，現已給出了該問題算法的程序框圖.

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

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