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

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

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