1、算法初步單元測試題1一、選擇題1、當(dāng)時，下面的程序段輸出的結(jié)果是（ ）IF THENelsePRINT yA B C D2、計算機執(zhí)行下面的程序段后，輸出的結(jié)果是（ ）PRINT ，A B C D3、將兩個數(shù)交換,使,下面語句正確一組是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 4、用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（ ）A順序結(jié)構(gòu) B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D以上都用5、下面對算法描述正確的一項是：（ ）A算法只能用自然語言來描述 B算法只能用圖形方式來表示C同一問題可以有不同的算法 D同一問題的算法不同，結(jié)果必然不同二、填空題6、

2、將化成四進(jìn)位制數(shù)的末位是_。 7、以下屬于基本算法語句的是 。INPUT語句；PRINT語句；IF-THEN語句；DO語句；END語句；WHILE語句；END IF語句。8、用“秦九韶算法”計算多項式，當(dāng)x=2時的值的過程中，要經(jīng)過 次乘法運算和 次加法運算。9、用“冒泡法”給數(shù)列按從大到小進(jìn)行排序時，經(jīng)過第一趟排序后得到的新數(shù)列為 。10、把求的程序補充完整 “n=”，ni =1s=1 i = s=s*ii=i+1 PRINT sEND三、解答題11、某市公用電話（市話）的收費標(biāo)準(zhǔn)為：分鐘之內(nèi)（包括分鐘）收取元；超過分鐘部分按元/分鐘加收費。設(shè)計一個程序，根據(jù)通話時間計算話費。12、編寫一個

3、程序，輸入正方形的邊長，輸出它的對角線長和面積的值。13、用秦九韶算法求多項式當(dāng)時的值。14、把“五進(jìn)制”數(shù)轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制”數(shù)。以下是答案一、選擇題1、D 解析：該程序揭示的是分段函數(shù)的對應(yīng)法則2、B 解析：把賦給變量，把賦給變量，把賦給變量，把賦給變量，輸出3、B 解析：先把的值賦給中間變量，這樣，再把的值賦給變量，這樣，把的值賦給變量，這樣4、D 解析：任何一個算法都有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu)，二分法用到循環(huán)結(jié)構(gòu)5、C 解析：算法的特點：有窮性，確定性，順序性與正確性，不唯一性，普遍性二、填空題6、， ，末位是第一個余數(shù)，注意：余數(shù)自下而上排列7、 ， 基本算法語句的種類8、 來自課本上的思考題：一元次多項式問題9、 注意是從大到