北师大版必修三 算法的基本思想 课时作业 (1).doc

课时作业01算法的基本思想(限时：10分钟)1下面对算法描述正确的一项是()a算法只能用自然语言 描述b算法只能用图形方式 表示c同一问题可以有不同的算法d同一问题的算法不同，结果必然不同解析：算法可以用自然语言描述，也可以用图形方式 表示，同一问题可以有不同的算法，但其结果应该是相同的，比较可知，c正确答案：c2下列所给问题中，不能设计一个算法求解的是()a用二分法求方程x230的近似解(精确到0.01)b解方程组c求半径为2的球的体积d判断yx2在r上是否具有单调性解析：选项a，b，c中的问题都可以设计算法求解，而d项中的问题则不能设计算法求解答案：d3求过p(a1，b1)，q(a2，b2)两点的直线斜率k有如下算法，请在横线上填上适当的步骤：s1取x1a1，y1b1，x2a2，y2b2；s2判断“x1x2”是否成立，若是，输出“斜率不存在”，否则，执行s3；s3_；s4输出k.解析：根据题意，当“x1x2”时执行s3，即计算斜率k，此时只需用斜率公式即可求解答案：计算k4一个算法如下：s1s取值0；i取值1；s2若i不大于10，则执行下一步；否则执行s6；s3计算si且将结果代替s；s4用i2结果代替i；s5转去执行s2；s6输出s.则运行以上步骤输出的结果为_解析：此算法的功能是用 计算s1357925的值答案：255田忌赛马的故事人人皆知：齐国大将田忌与齐威王约定赛马，他们把各自的马分成上、中、下三等比赛的时候，上等马对上等马，中等马对中等马，下等马对下等马由于齐威王每个等级的马都比田忌的强，三场比赛下 ，田忌都失败了田忌垂头丧气正准备离开马场时，他的好朋友孙膑招呼他过 ，拍着他的肩膀说：“从刚才的情形看，齐威王的马比你的马快不了多少呀，你再同他赛一次，我有办法让你取胜”请你设计出孙膑用同样的马使田忌获胜的算法解析：在齐威王的马比田忌的马快不了多少的情况下孙膑要用的算法是：s1让田忌拿下等马对齐威王的上等马，第一场输了；s2让田忌拿上等马对齐威王的中等马，胜了第二场；s3让田忌拿中等马对齐威王的下等马，又胜了一场(限时：30分钟)1我们已学过的算法有一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求函数零点等对算法的描述有：(1)对一类问题都有效(2)对个别问题有效(3)计算可以一步一步进行，每一步都有唯一结果(4)是一种通法，只要按部就班地做，总能得到结果以上描述正确的有()a1个b2个c3个 d4个解析：设计的算法应该是对一类问题都有效，而不是只对个别问题有效所以(1)对，(2)不对由算法的确定性、有限性、顺序性易知(3)，(4)都是正确的，故描述正确的有3个答案：c2下列关于算法的描述正确的是()a算法与求解一个问题的方法相同b算法只能解决一个问题，不能重复使用c算法过程要一步一步执行，每步执行的操作必须确切d解决一类问题的算法只有一个解析：a错误，算法与求解一个问题的方法既有区别又有联系；b错误，不满足算法的普遍性，算法可重复使用；c正确，符合算法的有序性和确定性；d错误，解决一类问题可以有不同的方法和步骤答案：c3早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤从下列选项中选出最好的一种算法()a第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃面、第六步听广播b第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播c第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播d第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶解析：a错误，所用时间为36分钟；b错误，所用时间为31分钟；c正确，所用时间为23分钟；d错误，不符合日常生活规律答案：c4算法：s1输入n(n2)s2判断n是否是2，若n2，则n满足条件；若n2，则执行下一步s3依次从2到n1检验能不能整除n，若不能整除n，则n满足条件满足上述条件的n是()a质数b奇数c偶数 d合数解析：满足条件的数是2或者不能被2到n1的数整除，所以是质数答案：a5小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条和菜共3分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用()a13分钟 b14分钟c15分钟 d23分钟解析：洗锅盛水2分钟用锅把水烧开10分钟(同时洗菜6分钟准备面条及佐料2分钟)煮面条和菜菜3分钟15分钟答案：c6已知一个算法如下：s1令ma.s2如果bm，则mb.s3如果cm，则mc.s4输出m.如果a3，b6，c2，则执行这个算法的结果是_解析：这个算法是求三个数a，b，c中的最小值答案：27已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，求他的总分和平均成绩的一个算法为：s1取a89，b96，c99.s2_.s3_.s4输出d，e.答案：计算总分dabc计算平均成绩e8以下有六个步骤：拨号；等拨号音；提起话筒(或免提功能)； 通话或挂机(线路不通)；等复话方信号；结束通话试写出打一个本地电话的算法_(只写编号)答案：9写出解不等式axb0(a，b为常数)的算法解：算法如下：s1输入a，b.s2判定a是否大于0，若a0，则输出“x”，算法结束；否则，执行s3.s3判断a是否等于0，若a0，b0，则输出“x是任意实数”，算法结束；若a0，b0，则输出“此不等式无解”，算法结束；若a0，则输出“x”10下面给出了一个问题的算法：s1输入a；s2若a4，则执行s3，否则执行s4；s3输出2a1；s4输出a22a3.问题：(1)这个算法解决的问题是什么？(2)当输入a的值为多大时，输出的数值最小？解：(1)这个算法解决的问题是求分段函数f(x)的函数的值问题(2)当输入a的值为1时，输出的数值最小11在解放战争中，有一名战士接到命令，要求在最短的时间内制作三个炸药包，但是由于条件艰苦，称量物品的天平只剩下50 g和5 g两个砝码现有495 g硫磺，如何设计算法使称量的次数最少？需称量多少次？解：算法步骤如下：s1先计算出495 g硫磺如果平均分成三份每一份应该是165 g.s2165 g中有3个55 g.s3用5 g砝码和50