算法初步單元測試

1、算法初步單元測試 姓名 班級 一、填空題1、下列語句中： 其中是賦值語句的個數(shù)為 . 2、將兩個數(shù)a=25，b=9交換，使a=9，b=25，下面語句正確一組是 accbbatbbaatbaababba1） 2） 3） 4）3、條件語句的一般形式是“if A then B else C”，其中B表示的是 1）滿足條件時執(zhí)行的內(nèi)容 2）條件語句 3）條件 4）不滿足條件時執(zhí)行的內(nèi)容 4、右邊程序運(yùn)行的結(jié)果是 1）1，2，3 2）2，3，1 3）2，3，2 4）3，2，15、程序運(yùn)行后的輸出結(jié)果為 6、如圖給出的是計(jì)算的值的一個流程圖，其中判斷框內(nèi)應(yīng)填入的條件是 7、下面的程序框圖，能判斷任意輸入的

2、數(shù)x的奇偶性：其中判斷框內(nèi)的條件是 8、下列四個有關(guān)算法的說法中：(1)算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題；(2)正確的算法執(zhí)行后一定得到確定的結(jié)果；(3)解決某類問題的算法不一定是唯一的；(4)正確的算法一定能在有限步之內(nèi)結(jié)束。其中正確的是 . ( 要求只填寫序號 )9、用秦九韶算法計(jì)算多項(xiàng)式當(dāng)時的值時,需要做乘法和加法的次數(shù)共 次. 10、已知如圖程序，若輸入8，則程序執(zhí)行后輸出的結(jié)果是 ；11、如圖所示的算法程序框圖，表示的算法的功能是 ；12、如圖是求n?。?n!= n(n-1)321 ）的部分程序，請?jiān)跈M線上補(bǔ)全程序。13、下面程序的輸出結(jié)果為_；14、for

3、 語句的一般格式為：for i from a to b step c，其中a 的意義是 a1b2c3abbccaPRINT a,b,cEND(第4題)1）循環(huán)變量初始值 2）循環(huán)變量終值 3）循環(huán)體 4）循環(huán)條件的語句第6題i=1WHILE i8 i=i+2 s=2i+3END WHILEPRINT sEND(第5題)第7題 x5 y20If x0 Then xy3Else yy+3End If axyPrint aEnd （第13題）（第14題）_i1s1WHILE _i = i+1END WHILEPRINT sEND（第12題）READ tIF t= 4 THEN c=0.2ELES c

4、=0.2+0.1(t3)END IFPRINT cEND (第10題)（第11題）二、解答題15、將下列問題的算法用偽代碼中的“for”語句表示（寫在下面的框中），并畫出“for”語句流程圖（畫在右邊）。i1S0While i10 SS+i ii+1End WhilePrint S 16、某城市現(xiàn)有人口總數(shù)為100萬人，如果年自然增長率為1.2%，試解答下列問題： （1）寫出該城市人口數(shù)y（萬人）與年份x（年）的函數(shù)關(guān)系式； （2）用偽代碼表示計(jì)算10年以后該城市人口總數(shù)的算法； （3）用流程圖表示計(jì)算大約多少年以后該城市人口將達(dá)到120萬人的算法。17、某電信部門規(guī)定：撥打市內(nèi)電話時，如果通

5、話時間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時間超過3分鐘，則超過部分以每分鐘0.1元收取通話費(fèi)（通話不足1分鐘時按1分鐘計(jì)），試設(shè)計(jì)一個計(jì)算通話費(fèi)用的算法.要求畫出流程圖，寫出偽代碼。 18、給出30個數(shù)：1，2，4，7，其規(guī)律是：第1個數(shù)是1，第2個數(shù)比第1個數(shù)大1, 第3個數(shù)比第2個數(shù)大2，第4個數(shù)比第3個數(shù)大3，依此類推.要計(jì)算這30個數(shù)的和，現(xiàn)已給出了該問題算法的流程圖（如圖所示），（I）請?jiān)趫D中判斷框內(nèi)(1)處和執(zhí)行框中的(2)處填上合適的語句，使之能完成該題算法功能；（II）根據(jù)流程圖寫出程序。19、設(shè)計(jì)算法求的值.要求畫出流程圖，寫出用基本語句編寫的流程圖.20、對任意函

6、數(shù)，可按圖示構(gòu)造一個數(shù)列發(fā)生器，其工作原理如下：輸入數(shù)據(jù)，經(jīng)數(shù)列發(fā)生器輸出；若，則數(shù)列發(fā)生器結(jié)束工作；若，則將反饋回輸入端再輸出,并且依此規(guī)律繼續(xù)下去.現(xiàn)定義.(I)若輸入，則由數(shù)列發(fā)生器產(chǎn)生數(shù)列，請寫出數(shù)列的所有項(xiàng)；(II)若要數(shù)列發(fā)生器產(chǎn)生一個無窮的常數(shù)列，試求輸入的初始數(shù)據(jù)的值；(III)若輸入時，產(chǎn)生的無窮數(shù)列滿足：對任意正整數(shù)，均有，求的取值范圍.打印x1輸入輸出結(jié)束YesNo答案：（1）4 （2）3 （3）1 （4）3 （5）21 （6） （7） （8）2、3、4（9）12 （10）0.7 （11）求滿足的奇數(shù)加2（12）Read n （13）22 （14）1ii+1輸出S（15）

7、S0For I From 1 To 10 SS+IEnd ForPrint S開始結(jié)束S120輸出xNY（16）（1） （2)偽代碼如下： （17）解：該題涉及分段函數(shù)，故設(shè)c（單位：元）表示通話費(fèi)，t（單位：分鐘）表示通話時間，則依題意有 算法步驟如下：第一步，輸入通話時間t；第二步，如果t3,那么c = 0.2 ；否則令 c = 0.2+0.1 (t3)；第三步，輸出通話費(fèi)用c ;程序框圖如圖所示READ tIF t= 3 THEN c=0.2ELSE c=0.2+0.1(t-3)END IFPRINT cEND(第17題偽代碼）i=1p=1s=0WHILE i99PRINT sEND(第18題程序)（19）（20）解析：(I)的定義