《遼寧省沈陽(yáng)市2017-2018學(xué)年高中數(shù)學(xué)暑假作業(yè) 第一部分 算法初步 1.1 基本算法語(yǔ)句與中國(guó)古代數(shù)學(xué)中的算法案例.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《遼寧省沈陽(yáng)市2017-2018學(xué)年高中數(shù)學(xué)暑假作業(yè) 第一部分 算法初步 1.1 基本算法語(yǔ)句與中國(guó)古代數(shù)學(xué)中的算法案例.doc（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1.1 基本算法語(yǔ)句與中國(guó)古代數(shù)學(xué)中的算法案例 典型例題： 1．若正整數(shù)除以正整數(shù)后的余數(shù)為，則記為，例如.如圖程序框圖的算法源于我國(guó)古代聞名中外的《中國(guó)剩余定理》.執(zhí)行該程序框圖，則輸出的等于（ ） A. B.21 C.22 D.23 2．用輾轉(zhuǎn)相除法求480和288的最大公約數(shù)時(shí)，需要做除法的次數(shù)是（ ） A．2 B．3 C．4 D．5 3．根據(jù)秦九韶算法求時(shí)的值，則為（ ） A. B. C. D. 鞏固練習(xí)： 1．已知n次多項(xiàng)式，在求值的時(shí)候，不同的算法需要進(jìn)行的運(yùn)算次數(shù)是不同的．例如計(jì)算（k＝2，3，4，…，n）的值需要k－1次乘法運(yùn)算，按這種算法進(jìn)行計(jì)算的值共需要9次運(yùn)算（6次乘法運(yùn)算，3次加法運(yùn)算）．現(xiàn)按右圖所示的框圖進(jìn)行運(yùn)算，計(jì)算的值共需要 次運(yùn)算． A. B. C. D. 2．用秦九韶算法求次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為（ ） A. B. C. D. 3．輾轉(zhuǎn)相除法是求兩個(gè)正整數(shù)的（ ）的方法． A.平均數(shù) B. 標(biāo)準(zhǔn)差 C. 最大公約數(shù) D. 最小公倍數(shù) 4．執(zhí)行下邊的算法語(yǔ)句，則輸出為（ ） A． B． C． D． 5．已知，用秦九韶算法求這個(gè)多項(xiàng)式當(dāng)?shù)闹禃r(shí)，＝________ 6．用輾轉(zhuǎn)相除法求240和288的最大公約數(shù)時(shí)，需要做____次除法；利用更相減損術(shù)求36和48的最大公約數(shù)時(shí)，需要進(jìn)行______次減法。 7．下面的表述： ①6＝p； ②a＝35＋2； ③b＋3＝5； ④p＝（（3x＋2）－4）x＋3； ⑤a＝a3； ⑥x，y，z＝5； ⑦ab＝3； ⑧x＝y(tǒng)＋2＋x. 其中是賦值語(yǔ)句的序號(hào)有________.（注：要求把正確的表述全填上） 1.2 基本算法語(yǔ)句與中國(guó)古代數(shù)學(xué)中的算法案例 典型例題： 1．C【解析】 試題分析：由已知中的程序框圖得：該程序的功能是利用循環(huán)結(jié)構(gòu)計(jì)算出并輸出同時(shí)滿足條件：①被3除余1，②被5除余2，最小為兩位數(shù)，所輸出的，故選C. 考點(diǎn)：程序框圖. 2. B【解析】試題分析:從輾轉(zhuǎn)相除法的操作過(guò)程來(lái)看,需要做次運(yùn)算,故應(yīng)B. 3. 考點(diǎn)：輾轉(zhuǎn)相除法的規(guī)則及理解. 3. B【解析】試題分析： 考點(diǎn)：秦九韶算法 鞏固練習(xí)： 1．B【解析】閱讀流程圖可得，該流程圖表示的是秦九韶算法，由秦九韶算法的特征結(jié)合所給多項(xiàng)式的特點(diǎn)可得計(jì)算的值共需要2n次運(yùn)算，其中加法、乘法運(yùn)算各n次. 本題選擇B選項(xiàng). 2．D【解析】 求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括號(hào)內(nèi)一次多項(xiàng)式的值， 即然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值，即 . . … . 這樣,求n次多項(xiàng)式f(x)的值就轉(zhuǎn)化為求n個(gè)一次多項(xiàng)式的值。 ∴對(duì)于一個(gè)n次多項(xiàng)式，至多做n次乘法和n次加法故選D. 3．C【解析】輾轉(zhuǎn)相除法是與更相減損術(shù)是數(shù)學(xué)中見(jiàn)的求最大公約數(shù)的方法．故本題選．4．B 【解析】試題分析：由算法語(yǔ)句，知該程序計(jì)算的是…＋＝，故選B． 考點(diǎn)：算法語(yǔ)句． 【方法點(diǎn)睛】根據(jù)流程圖（或偽代碼）寫(xiě)程序的運(yùn)行結(jié)果，是算法這一模塊最重要的題型，其處理方法是：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計(jì)算的類型，又要分析出參與計(jì)算的數(shù)據(jù)；②建立數(shù)學(xué)模型，根據(jù)第一步分析的結(jié)果，選擇恰當(dāng)?shù)臄?shù)學(xué)模型；③解模． 5．8【解析】由秦九韶算法計(jì)算多項(xiàng)式f（x）=4x5﹣12x4+3.5x3﹣2.6x2+1.7x﹣0.8=（（（（4x﹣12）x+3.5）x﹣2.6）x+1.7）x﹣0.8， v0=4，v1=45﹣12=8，故答案為：8. 6． 2 3【解析】因?yàn)?，所?40和288的最大公約數(shù)為48，求解時(shí)共進(jìn)行了兩次除法，48-36=12,36-12=24,24-12=12，利用更相減損術(shù)求36和48的最大公約數(shù)時(shí)，進(jìn)行3次減法 點(diǎn)睛：熟悉輾轉(zhuǎn)相除法和更相減損術(shù)即可得出答案 7． ②④⑤⑧【解析】試題分析：根據(jù)賦值語(yǔ)句的意義與使用規(guī)范作答 8． 考點(diǎn)：賦值語(yǔ)句