1.1算法的含義1、算法的有窮性是指(

)A.算法必須包含輸出

B.算法中每個(gè)操作步驟都是可執(zhí)行的

C.算法的步驟必須有限

D.以上說法均不正確2、下面的結(jié)論正確的是(

)A.—個(gè)程序的算法步驟是可逆的

B.—個(gè)算法可以無止境地運(yùn)算下去

C.完成一件事情的算法有且只有一種

D.設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則3、下列不是算法特征的是(

)

A.抽象性

B.精確性

C.有窮性

D.唯一性4、閱讀下面的四段話,其中不是解決問題的算法的是(

)A.從濟(jì)南到北京旅游,先坐火車,再坐飛機(jī)抵達(dá)

B.解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1

C.方程有兩個(gè)實(shí)根

D.求的值,先計(jì)算再計(jì)算最終結(jié)果為5、在設(shè)計(jì)一個(gè)算法求12和14的最小公倍數(shù)時(shí),設(shè)計(jì)的算法不恰當(dāng)?shù)囊徊绞?

)A.首先將12因式分解:

B.其次將14因式分解:

C.確定其素因數(shù)及素因數(shù)的最高指數(shù):

D.其最小公倍數(shù)為6、下面對(duì)算法描述正確的一項(xiàng)是(

)A.算法只能用自然語言來描述

B.算法只能用圖形方式來表示

C.同一問題可以有不同的算法

D.同一問題的算法不同,結(jié)果必然不同7、下列所給問題中,不能設(shè)計(jì)一個(gè)算法求解的是(

)A.用二分法求方程的近似解(精確度)

B.解方程組

C.求半徑為的球的體積

D.求的值8、下列語句能稱為算法的是(

)①

撥打本地的過程為:.提起話筒;.撥號(hào);.等通話信號(hào);.開始通話;.結(jié)束通話.②

利用公式,計(jì)算底面積為,高為的三棱柱的體積.③④求所有能被整除的正數(shù),即A.①②

B.①③

C.②④

D.①②④9、現(xiàn)用若干張撲克牌進(jìn)行撲克牌游戲,小明背對(duì)小亮,讓小亮按下列四個(gè)步驟操作:第一步,分發(fā)左、中、右三堆牌,每堆牌不少于兩張,且各堆牌的張數(shù)相同.第二步,從左邊一堆拿出兩張,放人中間一堆.第三步,從右邊一堆拿出一張,放入中間一堆.第四步,左邊一堆有幾張牌,就從中間一堆拿出幾張牌放人左邊一堆.這時(shí),小明準(zhǔn)確地說出了中間一堆牌現(xiàn)有的張數(shù),則中間一堆牌現(xiàn)有的張數(shù)是(

)A.4

B.5

C.6

D.810、能設(shè)計(jì)算法求解下列各式中的值的是(

)①;②;③(為確定的正整數(shù))A.①②

B.①③

C.②③

D.①②③11、你要乘火車去外地辦一件事,請(qǐng)你寫出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法:

第一步:__________;第二步:__________;第三步:__________.12、下面給出一個(gè)問題的算法:第一步,輸入.第二步,若,則執(zhí)行第三步;否則,執(zhí)行第四步.第三步,輸出第四步,輸出則這個(gè)算法解決的問題是________,當(dāng)輸入的a=________時(shí),輸出的數(shù)值最小.13、已知數(shù)字序列:.寫出從該序列搜索的一個(gè)算法.第一步輸入實(shí)數(shù).第二步__________第三步輸出.14、給出下列算法:第一步輸入的值;第二步當(dāng)時(shí),計(jì)算;否則執(zhí)行下一步;第三步計(jì)算;第四步輸出.當(dāng)輸入時(shí),輸出__________15、寫出按從小到大的順序重新排列三個(gè)數(shù)值的算法.答案以及解析1答案及解析：答案：C解析：算法的程序即算法步驟是有限的,算法具有有限性.2答案及解析：答案：D解析：算法程序是有序步驟,是不可逆的,算法的程序是有限的,同一個(gè)問題的算題也是不唯一的.3答案及解析：答案：D解析：算法具有抽象性、精確性、有窮性的特征.4答案及解析：答案：C解析：A.從濟(jì)南到北京旅游,先坐火車,再坐飛機(jī)抵達(dá),解決了怎樣去的問題,所以A是解決問題的算法;B.解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1,解決了怎樣解一元一次方程的問題,所以B是解決問題的算法;D.求1+2+3+4+5的值,先計(jì)算1+2=3,再計(jì)算3+3=6,6+4=10,10+5=15,最終結(jié)果為15,解決了怎樣求這些數(shù)的和的問題,所以D是解決問題的算法.故選C.5答案及解析：答案：D解析：最小公倍數(shù)為6答案及解析：答案：C解析：算法的特點(diǎn):有窮性,確定性,順序性與正確性,不唯一性,普遍性;

算法可以用自然語言、圖形語言,程序語言來表示,故A、B不對(duì);

同一問題可以用不同的算法來描述,但結(jié)果一定相同,故D不對(duì).C對(duì).

故應(yīng)選C.7答案及解析：答案：D解析：選.對(duì)于,不知道需要多少步完成,所以不能設(shè)計(jì)一個(gè)算法求解.8答案及解析：答案：A解析：算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.①②各表達(dá)了一種算法;③只是一個(gè)數(shù)學(xué)問題,不是明確的步驟;④中步驟是無窮的,與算法步驟的有限性矛盾.9答案及解析：答案：B解析：由第一步,知三堆牌的張數(shù)一樣,設(shè)為第二步后,左邊一堆牌的張數(shù)為,中間一堆牌的張數(shù)為;第三步后,中間一堆牌的張數(shù)為;第四步,從中間一堆牌中抽出張牌,則中間余下張牌,故選B.10答案及解析：答案：B解析：因?yàn)樗惴ǖ牟襟E是有限的,所以②不能設(shè)計(jì)算法求解.易知①③能設(shè)計(jì)算法求解.11答案及解析：答案：乘車去火車站;買火車票;憑票上車,對(duì)號(hào)入座解析：12答案及解析：答案：求分段函數(shù)的函數(shù)值的問題.解析：這個(gè)算法解決的問題是求分段函數(shù)的函數(shù)值的問題.當(dāng)時(shí),當(dāng)時(shí),.所以,此時(shí).所以當(dāng)輸入的的值為時(shí),輸出的數(shù)值最小.13答案及解析：答案：若,則執(zhí)行第三步,否則返回第一步