课时跟踪检测（八）算法案例[层级一学业水平达标]1．Int＝________；Int(－11.2)＝________.答案：7－122．用辗转相除法求85和51的最大公约数时，需要做除法的次数为________．答案：33．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.答案：6724．下列伪代码运行的一个结果是________．m←2WhileMod(m,4)≠2orMod(m,5)≠3orMod(m,7)≠3m←m＋1EndWhilePrintm解析：此伪代码的功能是求的最小正整数，∴m＝38.答案：385．已知如图所示的流程图(其中的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.答案：274．下列程序输出的n的值是__________．答案：35．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.答案：127．试写出求三个正整数a，b，c的最大公约数的算法语句．解：先写出的伪代码是求正整数a，b的最大公约数，设最大公约数用b表示，然后再写出求正整数b，c的最大公约数的伪代码，并输出其最大公约数，用b表示，可用“当型”语句写出伪代码．所求的算法语句(即伪代码)如下：8．写出用二分法求方程x3－2x－3＝0在区间[1,2]内的一个近似解(误差不超过0.001)的一个算法，并画出流程图．解：本题考查了利用二分法算法求解方程近似解的方法．伪代码如下：流程图如图所示：
