1、鼎湖中學(xué)高一數(shù)學(xué)復(fù)習(xí)題（算法初步）一、 選擇題（每題5分，共50分）1、下面對算法描述正確的一項是： （ ）A算法只能用自然語言來描述 B算法只能用圖形方式來表示C同一問題可以有不同的算法 D同一問題的算法不同，結(jié)果必然不同2、用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu) （ ）A順序結(jié)構(gòu) B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D以上都用3、下面不屬于基本算法語句的一項是 （ ）AINPUT語句 BWHILE語句 CEND語句 DIFTHEN語句4、計算機執(zhí)行下面的程序段后，輸出的結(jié)果是 （ ）a=1b=3a=a+bb=a-bPRINT a ，bA1，3 B4，1 C0，0 D6，05、當(dāng)時，下面的程序段

2、輸出的結(jié)果是 （ ）IF a<10 THENy=2*aelsey=a*aPRINT yA9 B3 C10 D66、在一個算法中，算法的流程根據(jù)條件可以有幾種不同的流向 （ ）A1 B2 C3 D多于3個7、用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是 （ ）A3 B9 C17 D518、當(dāng)時，下面的程序段結(jié)果是 ( )i=1s=0WHILE i<=4s=s*x+1i=i+1WENDPRINT sENDA3 B7 C15 D179、利用“直接插入排序法”給8，1，2，3，5，7按從大到小的順序排序，當(dāng)插入第四個數(shù)3時，實際是插入哪兩個數(shù)之間 （ ）A8與1 B8與2 C5與2 D

3、5與110、對賦值語句的描述正確的是 （ ）可以給變量提供初值 將表達(dá)式的值賦給變量可以給一個變量重復(fù)賦值 不能給同一變量重復(fù)賦值A(chǔ) B C D二、 填空（每題5分，共20分） “n=”，ni=1s=1 i<=4s=s*ii=i+1 PRINT sEND11、把求n ! 的程序補充完整12、用“冒泡法”給數(shù)列1，5，3，2，7，9按從大到小進行排序時，經(jīng)過第一趟排序后得到的新數(shù)列為 。13、用“秦九韶算法”計算多項式，當(dāng)x=2時的值的過程中，要經(jīng)過 次乘法運算和 次加法運算。14、以下屬于基本算法語句的是 INPUT語句；PRINT語句；IF-THEN語句；DO語句；END語句；WHILE語句；END IF語句。三、 解答（1516題每題12分，1720題14分，共80分）15、把“五進制”數(shù)轉(zhuǎn)化為“十進制”數(shù)，再把它轉(zhuǎn)化為“八進制”數(shù)。16、用秦九韶算法求多項式當(dāng)時的值。17、某市公用電話（市話）的收費標(biāo)準(zhǔn)為：3分鐘之內(nèi)（包括3分鐘）收取0.30元/分鐘；超過3分鐘部分按0.10元/分鐘收費。設(shè)計一個程序，根據(jù)通話時間計算話費。18、已知函數(shù)設(shè)計一個程序，輸入任意一個的值，輸出對應(yīng)的函數(shù)值，并畫出流程框圖。19