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

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

（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.5 4、用秦九韶算法求多項式當(dāng)時的值時,求需要算乘方、乘法、加法的次數(shù)分別為( ) A. B. C. D. 5、用秦九韶算法計算多項式當(dāng)時的值,需做的加法與乘法的總次數(shù)是( ) A.10B.9C.12D.8 6、閱讀下面的算法程序: 上述程序的功能是( ) A.計算的值 B.計算的值 C.計算的值 D.計算的值 7、三位四進制數(shù)中的最大數(shù)等于十進制數(shù)的() A.63B.83C.189D.252 8、在進制中,十進制數(shù)記為,則等于( ) A.9B.12C.14D.16 9、用秦九韶算法求多項式當(dāng)時的值時, 的結(jié)果() A. B. C. D. 10、運行下面的程序,當(dāng)輸入的數(shù)據(jù)為78,36時,輸出的結(jié)果為( ) A.24B.18C.12D.6 11、__________. 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.