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

（3）算法案例1、下列關(guān)于進(jìn)位制的說(shuō)法錯(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.54、用秦九韶算法求多項(xiàng)式當(dāng)時(shí)的值時(shí),求需要算乘方、乘法、加法的次數(shù)分別為( )A. B. C. D. 5、用秦九韶算法計(jì)算多項(xiàng)式當(dāng)時(shí)的值,需做的加法與乘法的總次數(shù)是( )A.10B.9C.12D.86、閱讀下面的算法程序:上述程序的功能是( )A.計(jì)算的值B.計(jì)算的值C.計(jì)算的值D.計(jì)算的值7、三位四進(jìn)制數(shù)中的最大數(shù)等于十進(jìn)制數(shù)的()A.63B.83C.189D.2528、在進(jìn)制中,十進(jìn)制數(shù)記為,則等于( )A.9B.12C.14D.169、用秦九韶算法求多項(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.611、_.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ǔ)句,在不超過(guò)的條件下,反復(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.