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

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