课时分层作业(四)算法案例(建议用时：60分钟)[基础达标练]一、选择题1．下列关于辗转相除法的说法中，正确的是()A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n，得到除式m＝nq＋r，直到r68得a＝18，b＝68，由68>18得b＝50，a＝18；由50>18得b＝32，a＝18；由32>18得b＝14，a＝18；由18>14得a＝4，b＝14；由14>4得b＝10，a＝4；由10>4得b＝6，a＝4；由6>4得b＝2，a＝4；由4>2得a＝2，b＝2.满足a＝b，输出2.]3．Mod(288,123)＋Int＝________.48[Mod(288,123)＝42，Int＝6,42＋6＝48.]4．把二分法求方程x2－2＝0的近似根(误差不超过0.001)的一个算法补充完整：S1令f(x)＝x2－2，因为f(1)<0，f(2)>0，所以设x1＝1，x2＝2；S2令m＝①________，判断f(m)是否为0，若f(m)＝0，则m即为所求；若否，则判断②________的符号；S3若③________，则x1←m；否则x2←m；S4判断④________<0.001是否成立，若是，则x1，x2之间的任意值均为满足条件的近似根，若否，⑤________.①②f(x1)f(m)③f(x1)f(m)>0④|x1－x2|⑤转S2[依据二分法求方程近似解的一般步骤填空．]5已知函数f(x)＝x2－5，画出求方程f(x)＝0在[2,3]上的近似解(精确到0.001)的流程图．思路点拨：本题可用二分法来解决，设x1＝2，x2＝3，m＝.步骤如下：S1x1←2，x2←3；S2m←(x1＋x2)/2；S3计算f(m)，如果f(m)＝0，则输出m；如果f(m)>0，则x2←m，否则x1←m；S4若|x2－x1|<0.001，输出m，否则转S2.[解]流程图如图所示：
