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

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

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