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

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