苏教版高一数学必修3同步练习算法案例.doc

1.4 算法案例1、如图所示，程序框图（算法流程图）的输出结果是（ ）A34 B55 C78 D892、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是( )A.6,6B.5,6C.5,5D.6,53、三位四进制数中的最大数等于十进制数的()A.63B.83C.189D.2524、执行如图所示的程序框图,输出的值为( )A.2B.4C.8D.165、执行下面的程序框图,如果输入的,均为,则输出的 ( )A.4B.5C.6D.76、执行如图所示的程序框图,输出的( )A.29B.44C.52D.627、我国古代数学名著数学九章有“米谷粒分”题:粮仓开仓收粮,有人送来米石,验得米内夹谷,抽样取米一把,数得粒内夹谷粒,则这批米内夹谷约为( )A. 石B. 石C. 石D. 石8、下列各数可能为五进制数的是( )A.45B.107C.3124D.789、的值是( )A. B. C. D. 10、把389化为四进制数后末位为( )A.1B.2C.3D.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答案及解析：答案： 可用辗转相除法:,则与的最大公约数为.又,则与的最大公约数为.所以,三个数,的最大公约数为.也可用更相减损术:,则与的最大公约数为.,则与的最大公约数为.所以,三个数,的最大公约数为.解析：