..《算法的概念》(人教A版必修)【DOC精选】.docVIP

课后巩固作业（一） (30分钟　分) (D)S=1+2+3+4+…+100 3.已知直角三角形的两条直角边长为a、b，求斜边c的一个算法分为以下三步：①计算；②输入直角三角形的两直角边长a、b的值；③输出斜边长c的值.其中正确的顺序是( ) (A)①②③ (B)②③① (C)①③② (D)②①③ 4.算法： (1)输入n. (2)判断n是否是2，若n=2，则n满足条件，若n2，则执行下一步. (3)依次从2到n-1检验能不能整除n，若不能整除n，则n满足条件. 满足上述条件的n是( ) (A)素数 (B)奇数 (C)偶数 (D)合数 二、填空题(每题4分，共8分) 5.(2011·南宁高一检测)著名的数学家华罗庚“烧水泡茶”的方法如下： 方法一：第一步，烧水；第二步，水烧开后，洗刷茶具；第三步，沏茶. 方法二：第一步，烧水；第二步，烧水过程中，洗刷茶具；第三步，水浇开后沏茶. 两个方法比较，_____更高效. 6.下面的算法要解决的问题是_____. 第一步，比较a与b的大小，若ab，则交换a、b的值. 第二步，比较a与c的大小，若ac，则交换a、c的值. 第三步，比较b与c的大小，若bc，则交换b、c的值. 第四步，输出a、b、c的值. 三、解答题(每题8分，共16分) 7.设计一个算法，判断圆，与直线Ax+By+C=0的位置关系. 8.(2011·莆田高一检测)设计一个算法求S=1+2+3+4+…+n的值. 【挑战能力】 (10分)在电视台的某个娱乐节目中，要求参与者快速猜出物品价格，主持人出示物品，参与者估算价格，主持人只能回答“高了”、“低了”或“正确”.在某次节目中，主持人出示了一台价值1 000元以内的随身听，并开始兑猜，下面是主持人和参与者的对话： 参与者：800 主持人：高了 参与者：400 主持人：低了 参与者：600 主持人：低了 …… 如果你是参与者，接下来会怎么猜测？请总结算法的步骤. 答案解析 1.【解析】选B.算法是用于解决一类问题的步骤，它有一定的规则，并且有明确的步骤，由算法的概念可知，只有B项可以称为算法. 2.【解析】选B.算法必须是明确、具体的，其操作步骤是有限的，而B项中是求无限个连续自然数的和，故不能用算法求解. 3.【解析】选D.根据算法的确定性，这里的算法步骤就是解决问题的步骤的顺序，应该为先输入，再计算，最后输出. 4.独具【解题提示】本题可以先把算法语言转化成自然语言，再利用数的特征来确定选项. 【解析】选A.由算法可知本算法的意义是n除了1与它本身外，无其他约数，故此数是素数. 5.【解析】由于方法二相对于方法一来说用时更短一些，故方法二更高效. 答案：方法二 独具【方法技巧】好算法的几个特征 解决一类问题虽然结果惟一，但算法不惟一，算法没有最好，只有更好.一个好的算法一般要具备以下几个特征： (1)易于操作; (2)步骤简单、易懂；(3)节约资源、省时高效；(4)能解决一类问题，而不是某个具体问题. 6.独具【解题提示】确定每一步的本质以及这一步所得到的结果，再归纳算法的作用. 【解析】第一步，将a、b中的较大值存于a，较小值存于b；第二步，将a、c中的较大值存于a，较小值存于c，这样执行前两步后a中保存的是三个数中的最大值；第三步，将b、c中的较大值存于b，较小值存于c，这样c保存的是三个数中的最小值.故算法执行的结果是从大到小顺序输出a、b、c的值. 答案：从大到小顺序输出a、b、c的值 7.【解析】第一步：输入x0,y0,半径r,直线方程的系数A、B、C. 第二步：计算 第三步：若dr,则输出“相离”，若d=r，则输出“相切”，若dr，则输出“相交”. 8.【解析】第一步，给定一个正整数n. 第二步，令i=1，S=0. 第三步，将i的值加给S. 第四步，判断i=n是否成立，若成立，执行第五步；否则，将i的值加1，还用i表示，执行第三步. 第五步，输出S的值. 独具【误区警示】本题的关键是反复执行第三步和第四步.在设计算法时易出现不会设置判断条件和开始不会给S和i赋初值的错误. 【挑战能力】 【解析】如果用P表示商品价格，则参与者的竞猜结果为：主持人第一次回答P在0到800之间； 主持人第二次回答P在400到800之间； 主持人第三次回答P在600到800之间； 根据参与者的猜测，我们知道，参与者首先需要确定的是商品价格的范围，从数学上讲是区间表示，然后根据主持人的回答，报出区间的中点，将价格的范围缩小一半.因此下一步要猜的数值应该为700…… 以此类推，直到猜出正确的价格. 算法步骤： 第一步，参与者报出价格A. 第二