2017-2018学年高中数学苏教版必修3：课时跟踪检测（八）+算法案例+word版含解析

《2017-2018学年高中数学苏教版必修3：课时跟踪检测（八）+算法案例+word版含解析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课时跟踪检测（八）算法案例［层级一学业水平达标］1・In岛=答案：7-122.用辗转相除法求85和51的最大公约数时，需要做除法的次数为答案：33.84和32的最小公倍数是•解析：先求84和32的最大公约数.84=32X2+20,32=20+12,20=12+8,12=8+4,8=4X2.故84和32的最大公约数是4・所以84和32的最小公倍数为84X3244=672.答案：6724.下列伪代码运行的一个结果是・m^-2WhileMod（加,4）H2orMod（加,5）H3orMod（加,7）工3m^m+1EndW

2、hilePrintmm=4x+2,解析：此伪代码的功能是求lm=5x+3f的最小正整数,jn=7x+3m=38.答案：382.已知如图所示的流程图(其中的加，"为正整数):(1)这个算法的功能是什么？(2)当加=286,«=91时，运行的结果是什么？解：(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数.(2)7286=91X3+13,91=13X7,A286与91的最大公约数是13•故运行结果为13・［层级二应试能力达标］1.下列格式中正确的是.①Mod(2,3)=3；②Mod(3,2)=2；③Mod(2

3、,3)=1;④Mod⑶2)=1.答案：④2.用二分法求方程的近似解，精确度为0,则循环结构的终止条件是・(填序号)①l^i—x2

4、>e；®xi—x2=e；®Xi

5、

6、+1EndIfEndWhilePrintn答案：3同余，用符号a=b(Modm)表示，则下列各式中：①12三7(Mod5)；②21=10(Mod3)；③34=20(Mod2)；④47=7(Mod40).正确的有•(填序号)解析：逐一验证，由题意，①12—7=5是5的倍数；②21-10=11不是3的倍数；③34-20=14是2的倍数；④47-7=40是40的倍数.故①③④正确.答案：①③④2.下列伪代码的运行结果是・a—1202252WhileaHbIfa>ba^-a~bElseb~b—aEndIfEndWhileP

7、rinta解析：此伪代码的功能是求两个正整数的最大公约数.a,方的值依次是：(120,252)—(120,132)f(120,12)f(108,12)f(96,12)f(84,12)->(72,12)—(60,12)—(48,12)f(36,12)->(24,12)—(12,12),.・.输出12.答案：123.试写出求三个正整数a,儿c的最大公约数的算法语句.解：先写出的伪代码是求正整数d,〃的最大公约数，设最大公约数用〃表示，然后再写出求正整数〃，c的最大公约数的伪代码，并输出其最大公约数，用〃表示，可用“当型

8、”语句写出伪代码.所求的算法语句(即伪代码)如下：Reada9b9cWhileMod(a,方)HO广iMod(a,b)b—rEndWhileWhileMod(c,方)HO厂一Mod(c,b)c_bEndWhilePrintb4.写出用二分法求方程x3-2x-3=0在区间［1,2］内的一个近似解（误差不超过0.001）的一个算法，并画出流程图.解：本题考查了利用二分法算法求解方程近似解的方法.伪代码如下：犷I”2旷0.()01Do"+bj'(a)

9、o11/(a)j(q)COThenJ.DElse“v-IDEnd11Untild—buEndDoPrint-