资源描述:
《2019-2020学年高一数学苏教版必修3同步练习:1.4 算法案例 Word版含答案.pdf》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1.4算法案例1、如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.892、用秦九韶算法计算多项式fx3x64x55x46x37x28x1当x0.4时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,53、三位四进制数中的最大数等于十进制数的()A.63B.83C.189D.2524、执行如图所示的程序框图,输出的S值为()A.2B.4C.8D.165、执行下面的程序框图,如果输入的x,t均为2,则输出的S()A.4B.5C.6D.76、执行如图所示的程序框图,输出的T()A.29
2、B.44C.52D.627、我国古代数学名著《数学九章》有“米谷粒分”题:粮仓开仓收粮,有人送来米1534石,验得米内夹谷,抽样取米一把,数得254粒内夹谷28粒,则这批米内夹谷约为()A.134石B.169石C.338石D.1365石8、下列各数可能为五进制数的是()A.45B.107C.3124D.789、101010的值是()(2)(2)A.1011(2)B.1100(2)C.1101(2)D.1000(2)10、把389化为四进制数后末位为()A.1B.2C.3D.011、下列伪代码的运行结果是__________.12、若k进制数123与38相等
3、,则k__________.(k)13、用秦九韶算法计算f(x)9x63x54x46x3x28x1当x3时的值时,需要进行__________次乘法计算和__________次加法计算.14、利用秦九韶算法求当x23时,多项式y7x33x25x11的值.(1)S:x23;1S:y7x33x25x11;2S:输出y.3(2)S:x23;1S:y7x33x25x11;2S:输出y.3(3)算6次乘法和3次加法.(4)算3次乘法和3次加法.以上描述正确的为__________.15、用辗转相除法或者更相减损术求三个数
4、324,243,135的最大公约数.答案以及解析1答案及解析:答案:B解析:2答案及解析:答案:A解析:由秦九韶算法知:fx3x64x55x46x37x28x13x54x45x36x27x8x13x44x35x26x7x813x4x5x6x7x8x1∴需要做6次加法运算,6次乘法运算3答案及解析:答案:A解析:本题主要考查算法案例中进位制的原理,三位四进制数中的最大数为333,则4333=342341363.(4)4答案及解析:答案:C解析:k
5、0,S1;循环S1212,k2;循环S2228,k3;停止,输出S8,所以答案为C.5答案及解析:答案:D1解析:k1,M22,S235;12k2,M22,S257;2k3,3t,∴输出S7,故选D.6答案及解析:答案:A解析:由题意可知,第一次循环,S336,n2,T2328,不满足T2S;第二次循环,S639,n3,T83317,1718,不满足T2S;第三次循环,S9312,n4,T173429,29212,即满足T2S,结束,∴T297
6、答案及解析:答案:B28x解析:设这批米内夹谷的个数为x,则由题意并结合简单随机抽样可知,,即254153428x1534169,故应选B.2548答案及解析:答案:C解析:k进制的数,其各数位上的数字一定小于k,故答案为C.9答案及解析:答案:B解析:二进制数进行加法计算时,同十进制数加法类似,要逢2进1.10答案及解析:答案:A解析:用除4取余法进行计算可求出.11答案及解析:答案:12解析:此伪代码的功能是求两个正整数的最大公约数.a,b的值依次是:(120,252)→(120,132)→(120,12)→(108,12)→(96,12)→(8
7、4,12)→(72,12)→(60,12)→(48,12)→(36,12)→(24,12)→(12,12),∴输出12.12答案及解析:答案:5解析:13答案及解析:答案:6;6解析:14答案及解析:答案:(2)(4)解析:15答案及解析:答案:可用辗转相除法:324243181,2438130,则324与243的最大公约数为81.又13581154,8154127,542720,则81与135的最大公约数为27.所以,三个数324,243,135的最大公约数为27.也可用更相减损术:32424381,24381162,
8、1628181,,则324与243的最大公约数为