1、课时跟踪检测（八） 算法案例层级一学业水平达标1Int_；Int(11.2)_.答案：7122用辗转相除法求85和51的最大公约数时，需要做除法的次数为_答案：3384和32的最小公倍数是_解析：先求84和32的最大公约数8432220，322012，20128，1284，842.故84和32的最大公约数是4.所以84和32的最小公倍数为84324672.答案：6724下列伪代码运行的一个结果是_m2While Mod(m,4)2 or Mod(m,5)3 or Mod(m,7)3mm1End WhilePrint m解析：此伪代码的功能是求 的最小正整数，m38.答案： 385已知如图所示的
2、流程图(其中的m，n为正整数)：(1)这个算法的功能是什么？(2)当m286，n91时，运行的结果是什么？解：(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数(2)28691313,91137，286与91的最大公约数是13.故运行结果为13.层级二应试能力达标1下列格式中正确的是_Mod(2,3)3；Mod(3,2)2；Mod(2,3)1; Mod(3,2)1.答案：2用二分法求方程的近似解，精确度为e，则循环结构的终止条件是_(填序号)|x1x2|e；x1x2e；x1ex2; |x1x2|e.答案：3324,243,270的最大公约数为_解析：324243181,2438130，
3、故324和243的最大公约数为81.又27081327,812730，324,243,270的最大公约数为27.答案：274下列程序输出的n的值是_答案：35m是一个正整数，对两个正整数a，b，如果ab是m的倍数，则称a，b对模m同余，用符号ab(Modm)表示，则下列各式中：127(Mod5)；2110(Mod3)；3420(Mod2)；477(Mod40)正确的有_(填序号)解析：逐一验证，由题意，1275是5的倍数；211011不是3的倍数；342014是2的倍数；47740是40的倍数故正确答案：6下列伪代码的运行结果是_解析：此伪代码的功能是求两个正整数的最大公约数a，b的值依次是：
4、(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写出用二分法求方程x32x30在区间1,2内的一个近似解(误差不超过0.001)的一个算法，并画出流程图解：本题考查了利用二分法算法求解方程近似解的方法 伪代码如下：流程图如图所示：
