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

《2018-2019學(xué)年高二數(shù)學(xué) 寒假作業(yè)（4）算法綜合 文 新人教A版.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《2018-2019學(xué)年高二數(shù)學(xué) 寒假作業(yè)（4）算法綜合 文 新人教A版.doc（9頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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