貴州省貴定一中高一學(xué)生《算法初步》單元學(xué)習(xí)評(píng)價(jià)方案高一數(shù)學(xué)（必修Ⅲ）設(shè)計(jì)人：史純清2012年3月全卷滿分150分答題時(shí)限120分鐘（第I卷選擇題共60分）一、選擇題（下列每小題選項(xiàng)僅有一個(gè)正確的，每題5分，12小題共60分）1．下列賦值語句正確的是A．B．C．D．2．計(jì)算機(jī)執(zhí)行下面左邊的程序段后，輸出的結(jié)果是A．，B．，C．，D．，IFTHENELSEIFTHENELSEPRINTPRINT，END第2題第3題3．當(dāng)時(shí)，上面右邊的程序段輸出的結(jié)果是A．B．C．D．4．下邊給出的各數(shù)，不可能是七進(jìn)制數(shù)的是A．B．C．D．5．用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是A．B．C．D．6．用秦九昭算法求在時(shí)的值，的值為A．B．C．D．7．用冒泡法對(duì)，，，，從小到大排序，需要排序的趟數(shù)為A．B．C．D．8．如下左邊的程序框圖，若輸出的值為，則判斷框內(nèi)可填寫的條件是A．B．C．D．開始輸入開始輸入，，是否是否輸出結(jié)束開始，是否輸出結(jié)束第8題第9題9．如上右圖，該程序框圖的功能是A．求、、的最大數(shù)B．求、、的最小數(shù)C．將、、按從小到大排列D．將、、按從大到小排列10．下面右邊的程序的功能是：判斷任意輸入的數(shù)是否為正數(shù)，若是，輸出它的平方值；否則輸出它的相反數(shù)，則應(yīng)填入的條件是INPUTIFTHENELSEENDIFPRINTENDA．INPUTIFTHENELSEENDIFPRINTENDB．C．D．11．如上右圖是計(jì)算…的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是A．B．C．D．開始開始，，否是輸出結(jié)束DODOLOOPUNTILPRINTEND第11題第12題12．如上右邊的程序，最后輸出的結(jié)果為A．B．C．D．（第Ⅱ卷非選擇題共90分）二、填空題（每題5分，4小題共20分）13．將二進(jìn)制轉(zhuǎn)化為十進(jìn)制數(shù)結(jié)果是．14．下面一段程序執(zhí)行后的結(jié)果是．第14題第15題15．上面右邊的程序輸出的結(jié)果是．16．將下面的程序補(bǔ)充完整：輸入兩個(gè)數(shù)，輸出其中較大的數(shù)，則①處應(yīng)填．INPUT“INPUT“”；INPUT“”；IFTHENPRINTELSE①ENDIFEND三、解答題（解答題要按要求寫出過程，6小題共70分）17．(本題滿分10分)分別用輾轉(zhuǎn)相除法和更相減損術(shù)求與的最大公約數(shù)．18．(本題滿分12分)用秦九昭算法計(jì)算函數(shù)當(dāng)時(shí)的函數(shù)值．19．(本題滿分12分)設(shè)函數(shù)，設(shè)計(jì)一個(gè)算法輸入的值求函數(shù)值，寫出算法步驟并畫出程序框圖．20．(本題滿分12分)設(shè)計(jì)一個(gè)算法求…，作出程序框圖并寫出