2019-2020学年高一数学苏教版必修3同步练习：1.4 算法案例 Word版含答案.doc

1.4 算法案例1、如图所示，程序框图（算法流程图）的输出结果是（ ）A34 B55 C78 D892、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是(   )A.6,6        B.5,6        C.5,5        D.6,53、三位四进制数中的最大数等于十进制数的(   )A.63         B.83         C.189        D.2524、执行如图所示的程序框图,输出的值为(   )A.2            B.4            C.8         D.165、执行下面的程序框图,如果输入的,均为,则输出的 (    )A.4          B.5          C.6          D.76、执行如图所示的程序框图,输出的(   )A.29         B.44         C.52         D.627、我国古代数学名著数学九章有“米谷粒分”题:粮仓开仓收粮,有人送来米石,验得米内夹谷,抽样取米一把,数得粒内夹谷粒,则这批米内夹谷约为(   )A. 石B. 石C. 石D. 石8、下列各数可能为五进制数的是(   )A.45         B.107        C.3124       D.789、的值是(   )A. B. C. D. 10、把389化为四进制数后末位为(   )A.1          B.2          C.3          D.011、下列伪代码的运行结果是_.12、若进制数与相等,则_.13、用秦九韶算法计算当时的值时,需要进行_次乘法计算和_次加法计算.14、利用秦九韶算法求当时,多项式的值.(1) 输出(2) 输出(3) 算6次乘法和3次加法.(4) 算3次乘法和3次加法.以上描述正确的为_.15、用辗转相除法或者更相减损术求三个数324,243,135的最大公约数. 答案以及解析1答案及解析：答案：B解析： 2答案及解析：答案：A解析：由秦九韶算法知: 需要做6次加法运算,6次乘法运算 3答案及解析：答案：A解析：本题主要考查算法案例中进位制的原理,三位四进制数中的最大数为则 4答案及解析：答案：C解析：;循环;循环;停止,输出,所以答案为C. 5答案及解析：答案：D解析：,;,;,输出,故选D. 6答案及解析：答案：A解析：由题意可知，第一次循环，不满足；第二次循环，,不满足；第三次循环，即满足，结束， 7答案及解析：答案：B解析：设这批米内夹谷的个数为,则由题意并结合简单随机抽样可知, ,即,故应选. 8答案及解析：答案：C解析：进制的数,其各数位上的数字一定小于,故答案为C. 9答案及解析：答案：B解析：二进制数进行加法计算时,同十进制数加法类似,要逢2进1. 10答案及解析：答案：A解析：用除4取余法进行计算可求出. 11答案及解析：答案：12解析：此伪代码的功能是求两个正整数的最大公约数.a,b的值依次是:(120,252)(120,132)(120,12)(108,12)(96,12)(84,12)(72,12)(60,12)(48,12)(36,12)(24,12)(12,12),输出12. 12答案及解析：答案：5解析： 13答案及解析：答案：6; 6解析： 14答案及解析：答案：(2)(4)解析： 15答案及解析：答案： 可用辗转相除法:,则与的最大公约数为.又,则与的最大公约数为.所以,三个数,的最大公约数为.也可用更相减损术:,则与的最大公约数为.,则与的最大公约数为.所以,三个数,的最大公约数为.解析：