人教A版必修三 1.1.1算法的概念 作业.doc

算法的概念习题一、选择题 1下列说法正确的是()a算法就是某个问题的解题过程b算法执行后可以产生不同的结论c解决某一个具体问题，算法不同所得的结果不同d算法执行步骤的次数不可以很大，否则无法实施2阅读下列算法s1输入n；s2判断n是否是2，若n2，则n满足条件；若n2，则执行s3；s3依次检验从2到n1的整数能不能整除n，若不能整除n，满足条件满足上述条件的数是()a质数 b奇数c偶数 d4的倍数3对于一般的二元一次方程组在写此方程组解的算法时，需要我们注意的是 ()aa10 ba20ca1b1a2b20 da1b2a2b104指出下列哪个不是算法()a解方程2x60的过程是移项和系数化为1b从济南到温哥华要先乘火车到北京，再转乘飞机c解方程2x2x10d利用公式sr2计算半径为3的圆的面积时，计算325下列语句表达中是算法的有()利用公式sah计算底为1，高为2的三角形的面积；x2x4；求m(1,2)与n(3，5)两点连线的方程，可先求mn的斜率，再利用点斜式方程求得a bc d6有一堆形状大小相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，最多两次利用天平找出了这颗最轻的珠子，则这堆珠子最多的粒数是()a4 b5c6 d 77下列对算法的理解不正确的是()a算法有一个共同特点就是对一类问题都有效(而不是个别问题)b算法要求是一步步执行，每一步都能得到唯一的结果c算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法d任何问题都可以用算法来解决8算法的有限性是指()a算法的步骤必须有限b算法的最后必须包括输出c算法中每个操作步骤都是可执行的d以上说法都不正确9早上起床到出门需洗脸刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个步骤下列选项中最好的一种算法为()as1洗脸刷牙、s2刷水壶、s3烧水、s4泡面、s5吃饭、s6听广播bs1刷水壶、s2烧水的同时洗脸刷牙、s3泡面、s4吃饭、s5听广播cs1刷水壶、s2烧水的同时洗脸刷牙、s3泡面、s4吃饭的同时听广播ds1吃饭的同时听广播、s2泡面、s3浇水的同时洗脸刷牙、s4刷水壶二、填空题10写出解方程2x30的算法步骤：s1_；s2_；s3_.11一个算法步骤如下：s1s取0，i取1；s2如果i10，则执行s3，否则执行s6；s3计算si并将结果代替s；s4用i2的值代替i；s5执行s2；s6输出s.运行以上步骤输出的结果为s_.12已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总成绩和平均成绩的一个算法如下，在处应填写_、_.s1取a89，b96，c99；s2_；s3_；s4输出计算的结果13以下有六个步骤：拨号；等拨号音；提起话筒(或免提功能)；开始通话或挂机(线路不通)；等复话方信号；结束通话试写出打一个本地电话的算法_(只写编号)14求13579的算法的第一步是13得4，第二步是将第一步中运算结果4与5相加得9，第三步是_三、解答题15设一个球的半径为r(r0)，请写出求以r为半径的球的表面积的算法16 写出求过点m(2，1)、n(2,3)的直线与坐标轴围成的三角形面积的一个算法1717某快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：f其中f(单位：元)为托运费，为托运物品的重量(单位：千克)，试写出计算费用f的算法1 解析：选b.b项，如判断一个整数是否为偶数，结果为“是偶数”和“不是偶数”两种；而a项，算法不能等同于解法；c项，解决某一个具体问题算法不同所得的结果应该相同，否则算法不正确；d项，算法可以为很多次，但不可以无限次2 解析：选a.由质数的定义知a正确3 解析：选d.由高斯消去法知，方程组是否有解，解的个数是否有限，在于a1b2a2b1是否为零故选d.4 答案：c5 解析：选a.算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，都各表达了一种算法判断算法的标准是“解决问题的有效步骤或程序”只是一个纯数学问题，没有解决问题的步骤，不属于算法的范畴6 解析：选d.最多是7粒，第一次是天平每边3粒，若平衡，则剩余的为最轻的珠子；若不平衡，则在轻的一边选出两粒，再放在天平的两边，同样就可以得到最轻的珠子，故选d.7 解析：选d.算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的8 答案：a9 解析：选c.经比较可知c最省时，效率最高10 答案：移项得2x3未知数系数化为1，得x输出x11 解析：由以上算法可知s1357925.答案：2512 答案：计算总分dabc计算平均成绩e13 答案：14 答案：将第二步中运算结果9与7相加得1615 解：算法如下：s1输入半径r；s2计算表面积s4r2；s3输出s.16 解：算法步骤如下：s1取x12，y11，x22，y23；s2得直线方程；s3令x0得y的值m，从而得直线与y轴交点的坐标(0，m)；s4令y0得x的