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

课时跟踪检测（八） 算法案例 [层级一　学业水平达标] 1．Int＝________；Int(－11.2)＝________. 答案：7　－12 2．用辗转相除法求85和51的最大公约数时，需要做除法的次数为________． 答案：3 3．84和32的最小公倍数是________． 解析：先求84和32的最大公约数． 84＝32×2＋20， 32＝20＋12， 20＝12＋8， 12＝8＋4， 8＝4×2. 故84和32的最大公约数是4. 所以84和32的最小公倍数为84×32÷4＝672. 答案：672 4．下列伪代码运行的一个结果是________． m←2 While Mod(m,4)≠2 or Mod(m,5)≠3 or Mod(m,7)≠3 m←m＋1 End WhilePrint m 解析：此伪代码的功能是求 的最小正整数， m＝38. 答案： 38 5．已知如图所示的流程图(其中的m，n为正整数)： (1)这个算法的功能是什么？ (2)当m＝286，n＝91时，运行的结果是什么？ 解：(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数． (2)286＝91×3＋13,91＝13×7， 286与91的最大公约数是13.故运行结果为13. [层级二　应试能力达标] 1．下列格式中正确的是________． Mod(2,3)＝3；　　Mod(3,2)＝2； Mod(2,3)＝1; Mod(3,2)＝1. 答案： 2．用二分法求方程的近似解，精确度为e，则循环结构的终止条件是______．(填序号) |x1－x2|＞e；　　　　x1－x2＝e； x1＜e＜x2; |x1－x2|＜e. 答案： 3．324,243,270的最大公约数为______． 解析：324＝243×1＋81,243＝81×3＋0， 故324和243的最大公约数为81. 又270＝81×3＋27,81＝27×3＋0， 324,243,270的最大公约数为27. 答案：27 4．下列程序输出的n的值是__________． 答案：3 5．m是一个正整数，对两个正整数a，b，如果a－b是m的倍数，则称a，b对模m同余，用符号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的倍数．故正确． 答案： 6．下列伪代码的运行结果是________． 解析：此伪代码的功能是求两个正整数的最大公约数．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 7．试写出求三个正整数a，b，c的最大公约数的算法语句． 解：先写出的伪代码是求正整数a，b的最大公约数，设最大公约数用b表示，然后再写出求正整数b，c的最大公约数的伪代码，并输出其最大公约数，用b表示，可用“当型”语句写出伪代码． 所求的算法语句(即伪代码)如下： 8．写出用二分法求方程x3－2x－3＝0在区间[1,2]内的一个近似解(误差不超过0.001)的一个算法，并画出流程图． 解：本题考查了利用二分法算法求解方程近似解的方法．伪代码如下： 流程图如图所示： 1