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

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

（3）算法案例 1、下列關(guān)于進(jìn)位制的說法錯(cuò)誤的是( ) A.進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng) B.二進(jìn)制就是滿二進(jìn)一,十進(jìn)制就是滿十進(jìn)一 C.滿幾進(jìn)幾,就是幾進(jìn)制,幾進(jìn)制的基數(shù)就是幾 D.為了區(qū)分不同的進(jìn)位制,必須在數(shù)的右下角標(biāo)注基數(shù) 2、的值是( ) A. B. C. D. 3、在用更相減損術(shù)求294與84的最大公約數(shù)時(shí),需做減法運(yùn)算的次數(shù)是( ) A.2B.3C.4D.5 4、用秦九韶算法求多項(xiàng)式當(dāng)時(shí)的值時(shí),求需要算乘方、乘法、加法的次數(shù)分別為( ) A. B. C. D. 5、用秦九韶算法計(jì)算多項(xiàng)式當(dāng)時(shí)的值,需做的加法與乘法的總次數(shù)是( ) A.10B.9C.12D.8 6、閱讀下面的算法程序: 上述程序的功能是( ) A.計(jì)算的值 B.計(jì)算的值 C.計(jì)算的值 D.計(jì)算的值 7、三位四進(jìn)制數(shù)中的最大數(shù)等于十進(jìn)制數(shù)的() A.63B.83C.189D.252 8、在進(jìn)制中,十進(jìn)制數(shù)記為,則等于( ) A.9B.12C.14D.16 9、用秦九韶算法求多項(xiàng)式當(dāng)時(shí)的值時(shí), 的結(jié)果() A. B. C. D. 10、運(yùn)行下面的程序,當(dāng)輸入的數(shù)據(jù)為78,36時(shí),輸出的結(jié)果為( ) A.24B.18C.12D.6 11、__________. 12、已知,,則使得 (均為自然數(shù),且)成立的和的值分別為__________. 13、利用秦九韶算法求當(dāng)時(shí),多項(xiàng)式的值. (1) 輸出 (2) 輸出 (3)算6次乘法和3次加法. (4)算3次乘法和3次加法. 以上描述正確的為__________. 14、如圖,是用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)的最大公約數(shù)算法的程序框圖,其中①處應(yīng)填入的是__________ 答案以及解析 1答案及解析： 答案：D 解析：十進(jìn)制的數(shù)一般不標(biāo)注基數(shù). 2答案及解析： 答案：B 解析：二進(jìn)制數(shù)進(jìn)行加法計(jì)算時(shí),同十進(jìn)制數(shù)加法類似,要逢2進(jìn)1. 3答案及解析： 答案：C 解析：用更相減損術(shù)求294與84的最大公約數(shù),列出算式,注意直到兩數(shù)相等為止. 4答案及解析： 答案：D 解析： 5答案及解析： 答案：C 解析： 6答案及解析： 答案：C 解析： 該算法中使用了循環(huán)語(yǔ)句,在不超過的條件下,反復(fù)執(zhí)行循環(huán)體,依次得到,,,...,所以循環(huán)結(jié)束時(shí),輸出結(jié)果為,因此該程序的功能是計(jì)算的值,故應(yīng)選C. 7答案及解析： 答案：A 解析： 本題主要考查算法案例中進(jìn)位制的原理,三位四進(jìn)制數(shù)中的最大數(shù)為則 8答案及解析： 答案：A 解析：由題意得, ,即. 9答案及解析： 答案：D 解析：此題,,,,,, 由秦九韶算法的遞推關(guān)系式, 得,故選D. 10答案及解析： 答案：D 解析：由程序語(yǔ)句知,此程序是用更相減損術(shù)求輸入的兩個(gè)不同正整數(shù)的最大公約數(shù).因?yàn)?,所以和的最大公約數(shù)為,所以輸出結(jié)果為,故選D. 11答案及解析： 答案：90 解析： 12答案及解析： 答案：13,21 解析：用333除以24,商即為,余數(shù)就是.. 13答案及解析： 答案：(2)(4) 解析： 14答案及解析： 答案：a MOD b 解析：根據(jù)輾轉(zhuǎn)相除法的原理,易知①處應(yīng)填入的是r=a MOD b.