11算法的概念练习题及答案

1、当堂达标1我们已学过的算法有一元二次方程的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等，对算法的描述有：对一类问题都有效；对个别问题有效；计算可以一步一步进行，每一步都有唯一结果；是一种通法，只要按部就班地做，总能得到结果以上描述正确的有()A1个B2个C3个D4个答案：C解析：设计的算法应该是对一类问题都有效，而不是只对个别问题有效所以对，不对由算法的确定性、有限性、顺序性易知都是正确的，故描述正确的有3个2下列所给问题中，不能设计一个算法求解的是()A用二分法求方程x230的近似解(精确到0.01)B解方程组C求半径为2的球的体积D判断yx2在R上是否具有单调性答案：D解析

2、：选项A，B，C中的问题都可以设计算法求解，而D项中的问题则不能设计算法求解3“已知直角三角形两直角边长为a，b，求斜边长c”的一个算法分下列三步：计算c；输入直角三角形两直角边长a，b的值；输出斜边长c的值其中正确的顺序是_答案：解析：根据运算顺序，易知算法顺序应是.4已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整：第一步：取A89，B96，C99.第二步，_.第三步，_.第四步，输出计算结果答案：计算总分DABC计算平均分E5已知函数y试设计一个算法，输入x的值，求对应的函数值解：算法如下：第一步，输入x的值；第二步，当x1时

3、，计算yx21，否则执行第三步；第三步，计算yx3；第四步，输出y.课堂小结1算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性2算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用(2)要使算法尽量简单，步骤尽量少(3)要保证算法正确，且算法步骤能够一步一步执行，每一步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果教材习题答案第一章算法初步11算法及程序框图11.1算法的概念教材习题答案及解析练习1解：第一步，输入任意正实数r.第二步，计算Sr2.第三步，输出圆的面积S.2解：根据因数的定义，可设计出下面的

4、一个算法：第一步，判断n是否等于2.若n2，则n的因数为1，n；若n>2，则执行第二步第二步，依次从1到n检验是不是能整除n.若能整除n，则是n的因数；若不能整除n，则不是n的因数第三步，输出n的所有因数易错误区对算法含义及特征理解不清致误典例计算下列各式中S的值，能设计算法求解的是()S；S；S(n1且nN*)ABCD答案B解析算法是用来求解一类问题的，在实际算法中n的值是具体确定的，算法会根据具体确定的n来求值计算，所以是正确的，而算法的步骤是有限的，即执行有限步骤后一定能解决问题，而显然不符合有限性，所以不正确常见误区错解错因剖析选D对算法的含义不理解，不明确算法的相关特征，特别是忽略算法的有限性而误选D防范措施明确算法的含义(1)算法是为解决某一类问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题(2)算法具有有限性、确定性、有序性和不唯一性的特征，在解题中要灵活应用，如本例中主要考查算法的有限性类题试解给出下列说法：从北京到上海先乘出租车到火车站，再坐高铁到上海；解方程2x10的过程是先移项再把x的系数化为1；利用公式C2r计算半径为2的圆的周长为2×2；解不等式