1、第二章算法初步课时作业11算法的基本思想时间：45分钟满分：100分基础巩固类一、选择题(每小题5分，共40分)1想泡茶喝，当时的情况是：火已经生起了，凉水和茶叶也有了，开水没有，开水壶要洗，茶壶和茶杯要洗，下面给出了四种不同形式的算法过程，你认为最好的一种算法是(A)A洗开水壶，灌水，烧水，在等待水开时，洗茶壶、茶杯、拿茶叶，等水开了后泡茶喝B洗开水壶，洗茶壶和茶杯，拿茶叶，一切就绪后，灌水，烧水，坐等水开后泡茶喝C洗开水壶，灌水，烧水，坐等水开，等水开后，再拿茶叶，洗茶壶、茶杯，泡茶喝D洗开水壶，灌水，烧水，再拿茶叶，坐等水开，洗茶壶、茶杯，泡茶喝解析：解决一个问题可以有多种算法，可以选择
2、其中最优、最简单、步骤尽可能少的算法选项中的四种算法中都符合题意，但算法A运用了统筹法原理，因此这个算法要比其余的三种算法科学2下列叙述能称为算法的个数为(B)植树需要运苗、挖坑、栽苗、浇水这些步骤顺序进行下列运算：112,213,314，991100.从枣庄乘火车到徐州，从徐州乘飞机到广州3xx1.求所有能被3整除的正数，即3,6,9,12，.A2 B3C4 D5解析：根据算法的含义和特征：都是算法不是算法其中，3xx1不是一个明确的逻辑步骤，不符合逻辑性；的步骤是无穷的，与算法的有穷性矛盾3猜测MP3的价格，已知MP3的价格在区间300,500(单位：元)内，则首次报价为(C)A325元
3、B375元C400元 D425元解析：首次报价为400(元)4下列所给问题中，不能设计算法求解的是(D)A二分法解方程x230(精度为0.01)B解方程组C求半径为2的球的体积D求S123的值解析：D中的式子有无穷个加数，所以不能设计算法求出其值5使用配方法解方程x24x30的算法的正确步骤是(B)配方得(x2)21; 移项得x24x3；解得x1或x3; 开方得x21.A BC D解析：使用配方法的步骤是移项、配方、开方、得解6阅读下面的算法：1输入两个实数a，b.2若ab，则交换a，b的值；否则，执行第3步3输出a.这个算法输出的是(A)Aa，b中的较大数 Ba，b中的较小数C原来的a的值
4、D原来的b的值解析：第2步中，若ab，则交换a，b的值，那么a是a，b中的较大数；若a2，则执行下一步(3)依次从2到n1检验能不能整除n，若不能整除n，则n满足条件满足上述条件的n是 (A)A素数 B奇数C偶数 D合数解析：由(3)可知，n除了1和自身外没有其他因数，故n是素数二、填空题(每小题5分，共15分)9下面给出了解决问题的算法：S1输入xS2若x1则执行S3，否则执行S4S3使y2x3S4使yx23x3S5输出y当输入的值为3时，输入值与输出值相等解析：分析程序中各变量、各语句的作用，再根据算法可知：该程序的作用是计算并输出分段函数y的函数值当输入的值为x时，输入值与输出值相等，当
5、x1时，若x23x3x，则x3或x1(舍去)，当x1时，若2x3x，则x3(舍去)，故答案为3.10给出下列算法：第一步，输入x的值第二步，当x4时，计算yx2；否则执行下一步第三步，计算y.第四步，输出y.当输入x0时，输出y2.解析：因为02，则输出2x1，算法结束；否则执行第3步3输出x21.(1)这个算法解决的问题是求分段函数f(x)的函数值(2)当输入的x值为0时，输出的数值最小，最小值为1.15(15分)设计一个算法，求4 725,1 764与94 500的最大公因数解：算法步骤 如下：1先将4 725进行素因数分解：4 72533527；2然后将1 764进行素因数分解：1 764223272；3再将94 500进行素因数分解：94 5002233537；4确定三个数的公共素因数：3,7；5确定公共素因数的指数：公共素因数3,7的指数分别为2,1；6最大公因数为327163.
