2018-2019學(xué)年高二數(shù)學(xué) 寒假作業(yè)（4）算法綜合 文 新人教A版.doc

（4）算法綜合1、下面對(duì)算法描述正確的一項(xiàng)是( )A.算法只能用自然語(yǔ)言來(lái)描述B.算法只能用圖形方式來(lái)表示C.同一問(wèn)題可以有不同的算法D.同一問(wèn)題的算法不同,結(jié)果必然不同2、根據(jù)下面的算法,可知輸出的結(jié)果S為( ) 第一步, ; 第二步,判斷是否成立,若成立,則,重復(fù)第二步,否則執(zhí)行下一步; 第三步,輸出.A.19B.21C.25D.273、如圖是為了求出滿足的最小偶數(shù),那么在和兩個(gè)空白框中,可以分別填入()A. 和B. 和C. 和D. 和4、在設(shè)計(jì)求函數(shù)的值的程序中不可能用到的算法語(yǔ)句為()A.輸入語(yǔ)句B.條件語(yǔ)句C.輸出語(yǔ)句D.循環(huán)語(yǔ)句5、在k進(jìn)制中,十進(jìn)制數(shù)103記為87,則k等于()A.6B.12C.14D.166、秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,普州(現(xiàn)四川省安岳縣)人,他在所著的數(shù)書(shū)九章中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入的值分別為,則輸出的值為()A. B. C. D. 7、執(zhí)行兩次下圖所示的程序框圖,若第一次輸入的值為,第二次輸入的值為,則第一次,第二次輸出的的值分別為()A.0,0B.1,1C.0,1D.1,08、下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”,執(zhí)行該程序框圖,若輸入的,分別為,則輸出的 ( )A. B. C. D. 9、如果執(zhí)行下邊的程序框圖,輸入正整數(shù)和實(shí)數(shù),輸出,則( )A. 為的和B. 為的算術(shù)平均數(shù)C. 和分別是中最大的數(shù)和最小的數(shù)D. 和分別是中最小的數(shù)和最大的數(shù)10、我國(guó)古代名著莊子天下篇中有一句名言“一尺之棰,日取其半,萬(wàn)世不竭”,其意思為:一尺的木棍,每天截取一半,永遠(yuǎn)都截不完,現(xiàn)將該木棍依此規(guī)律截取,如圖所示的程序框圖的功能就是計(jì)算截取7天后所剩木棍的長(zhǎng)度(單位:尺),則處可分別填入的是( )A.,B.,C.,D.,11、下列關(guān)于算法的說(shuō)法,正確的是_.求解某一類(lèi)問(wèn)題的算法是唯一的;算法必須在有限步操作之后停止;算法的每一步操作必須是明確的,不能有歧義或模糊;算法執(zhí)行后一定產(chǎn)生確定的結(jié)果.12、一個(gè)算法如下:第一步, 取值,取值.第二步,若不大于12,則執(zhí)行下一步;否則執(zhí)行第六步.第三步,計(jì)算并用結(jié)果代替.第四步,用的值代替.第五步,轉(zhuǎn)去執(zhí)行第二步.第六步,輸出.則運(yùn)行以上步驟輸出的結(jié)果為_(kāi).13、如圖所示的流程圖,輸出的結(jié)果是_.14下面的程序框圖能判斷任意輸人的整數(shù)是奇數(shù)還是偶數(shù).其中判斷框內(nèi)的條件是. 答案以及解析1答案及解析：答案：C解析：算法的特點(diǎn):有窮性,確定性,順序性與正確性,不唯一性,普遍性;算法可以用自然語(yǔ)言、圖形語(yǔ)言,程序語(yǔ)言來(lái)表示,故A、B不對(duì);同一問(wèn)題可以用不同的算法來(lái)描述,但結(jié)果一定相同,故D不對(duì).C對(duì).故應(yīng)選C. 2答案及解析：答案：C解析：該算法的運(yùn)行過(guò)程是:成立,成立,成立,成立,成立,不成立,輸出 3答案及解析：答案：D解析：由題意,因?yàn)?且框圖中在“否”時(shí)輸出,是判定框內(nèi)不能輸入,故填,又要求為偶數(shù)且初始值為,所以矩形框內(nèi)填,故選D. 4答案及解析：答案：D解析：對(duì)于分段函數(shù)的算法,輸入語(yǔ)句和輸出語(yǔ)句都是需要的,條件語(yǔ)句也是需要的,只有循環(huán)語(yǔ)句不可能用到,故選D. 5答案及解析：答案：B解析：由k進(jìn)制中基數(shù)為k,得,即8k=96,k=12.故選B. 6答案及解析：答案：B解析：程序運(yùn)作如下,結(jié)束循環(huán),輸出,故選B. 7答案及解析：答案：D解析：第一次,;第二次,選D. 8答案及解析：答案：B解析：由于，,且不成立,所以,此時(shí)成立,故;由于,所以;由于成立,所以,此時(shí),由于不成立,所以.滿足,故輸出的值為.考點(diǎn):1. 更相減損術(shù);2.程序框圖. 9答案及解析：答案：C解析：結(jié)合題中程序框圖,當(dāng)時(shí), ,可知應(yīng)為, 中最大的數(shù);當(dāng)時(shí), ,可知應(yīng)為, 中最小的數(shù). 10答案及解析：答案：B解析：由題意, 天后所剩木棍的長(zhǎng)度為,將選項(xiàng)A,B,C,D中的條件代人程序框圖可知B正確. 11答案及解析：答案：解析：算法不唯一,知識(shí)有的較簡(jiǎn)單. 12答案及解析：答案：36解析：用程序框圖表示出算法條件和循環(huán)條件,弄清每一次變量數(shù)值的變化以及程序結(jié)束運(yùn)算是的值. 13答案及解析：答案：24解析： 14答案及解析：答案： 解析： 根據(jù)條件結(jié)構(gòu)中“是”“否”輸出的結(jié)論填空即可.