《算法初步》基礎(chǔ)訓(xùn)練

1、PAGE 算法初步基礎(chǔ)訓(xùn)練1下面這段偽代碼的功能是_eq x(aal(n0,Readx1，x2，x10,ForiFrom1To10,Ifxi0Then,nn1,End If,EndFor,Printn)答案：統(tǒng)計(jì)x1到x10這十個(gè)數(shù)據(jù)中負(fù)數(shù)的個(gè)數(shù)2如圖所示，算法的結(jié)果為_解析：b510555，2b110.答案：1103(天津高考)執(zhí)行如圖所示的流程圖，則輸出的s值為_解析：s20，i1，i2i2，ssi20218，不滿足i5；i2i4，ssi18414，不滿足i5；i2i8, ssi1486，滿足i5.故輸出s6.答案：64(山東高考)執(zhí)行如圖所示的程序框圖，若輸入的x的值為1，則輸出的y值為

2、_解析：當(dāng)x1時(shí)，12，則x112，當(dāng)x2時(shí)，不滿足x2，則y322113.答案：135如圖是一個(gè)算法流程圖，則輸出的n的值是_解析：n1,2120；n2,2220；n3,2320；n4,2420，故輸出n5.答案：56如圖是計(jì)算某年級(jí)500 名學(xué)生期末考試(滿分100分)及格率q的流程圖，則圖中空白框內(nèi)應(yīng)填入_解析：由判斷框可知M表示及格人數(shù)，N表示不及格人數(shù)，及格率qeq f(M,500).答案：qeq f(M,500)7執(zhí)行如圖所示的流程圖，如果輸入的t2,2，則輸出的s屬于_解析：當(dāng)0t2時(shí)，st3，此時(shí)s3，1，當(dāng)2t0時(shí)，執(zhí)行t2t21后，1t9，執(zhí)行1t9時(shí)，輸出st3，此時(shí)s(

3、2,6，故s3,6答案：3,68(全國卷)執(zhí)行如圖所示流程圖，若輸入的a，b分別是14,18，則輸出的a值為_解析：a14，b18，第一次循環(huán) 1418且1418，b18144；第二次循環(huán) 144且144，a14410；第三次循環(huán) 104且104，a1046；第四次循環(huán) 64且64，a642；第五次循環(huán) 24且24，b422；第六次循環(huán) ab2，跳出循環(huán)，輸出a2.答案：29執(zhí)行如圖所示的流程圖，如果輸出s3，那么判斷框內(nèi)應(yīng)填入的條件是_解析：第一步，sslogk(k1)log23，k213；第二步，sslogk(k1)log23log34log24，k314；第三步，sslogk(k1)lo

4、g24log45log25，k5；第n步，slog2(n1)log(n1)(n2)log2(n2)，kn2，若輸出s3，則log2(n2)3，n28，n6，kn28，說明k8時(shí)結(jié)束，故應(yīng)填k7.答案：k710執(zhí)行如圖所示流程圖，若輸入x2，h0.5，則輸出的各個(gè)數(shù)的和為_解析：輸入x2時(shí)，y0，執(zhí)行xx0.5后，x1.5；當(dāng)x1.5時(shí)，y0，執(zhí)行xx0.5后，x1；當(dāng)x1時(shí)，y0，執(zhí)行xx0.5后，x0.5；當(dāng)x0.5時(shí)，y0，執(zhí)行xx0.5后，x0；當(dāng)x0時(shí)，y0，執(zhí)行xx0.5后，x0.5；當(dāng)x0.5時(shí)，y0.5，執(zhí)行xx0.5后，x1；當(dāng)x1時(shí)，y1，執(zhí)行xx0.5后，x1.5；當(dāng)x1.

5、5時(shí)，y1，執(zhí)行xx0.5后，x2；當(dāng)x2時(shí)，y1，此時(shí)22，結(jié)束循環(huán)故輸出各數(shù)之和為0.51113.5.答案：3.511將下列問題的算法改為“DoEnd Do”語句形示，并畫出其流程圖eq x(aal(i1,S0,Whilei10,SSi,ii1,End While,PrintS)解：偽代碼： 流程圖如圖：eq x(aal(i1,S0,Do,SSi,ii1,Untili10,End Do,Print S)12民樂樂團(tuán)籌備了一場(chǎng)新年音樂會(huì).12月31日晚在中山音樂禮堂演出，并對(duì)外售票，成人票5元，學(xué)生票3元假設(shè)有n個(gè)成人和m個(gè)學(xué)生參加了新年音樂會(huì)請(qǐng)?jiān)O(shè)計(jì)算法(用偽代碼表示)，完成售票計(jì)費(fèi)工作，要

6、求輸出最后的票房收入，并畫出流程圖解：流程圖： 偽代碼：S0,n0,m0While有人購票If此人為成人Thennn1Elsemm1End IfEnd WhileS5n3mPrint S 13某商場(chǎng)為了促銷，采用購物打折的優(yōu)惠辦法，每位顧客一次購物：在1 000 元以上者按九五折優(yōu)惠； 在2 000元以上者按九折優(yōu)惠；在5 000元以上者按八折優(yōu)惠(1)寫出實(shí)際付款y(元)與購物原價(jià)款 x(元)的函數(shù)關(guān)系式；(2)用偽代碼表示(1)中的算法解：(1)設(shè)購物原價(jià)款數(shù)為x 元，實(shí)際付款為y 元，則實(shí)際付款方式可用分段函數(shù)表示為yeq blcrc (avs4alco1(x，x1 000，,0.95x

7、，1 000 x2 000，,0.9x，2 0005 000.)(2)用條件語句表示為Readx,Ifx1 000ThenyxElseIfx2 000Theny0.95xElseIfx5 000Theny0.9xElsey0.8xEndIfEndIfPrinty14已知函數(shù)yeq blcrc (avs4alco1(2x3，x0，,1，x0，,x22，x0，)畫出相應(yīng)的流程圖并寫出程序語句解：由于函數(shù)分為三段，故用三個(gè)判斷框或兩個(gè)判斷框來畫流程圖法一：三個(gè)判斷框 法二：兩個(gè)判斷框程序語句如下：法一：三個(gè)判斷框法二：兩個(gè)判斷框eq x(aal(Readx,Ifx0Then,y2x3,End If,Ifx0Then,y1,E