算法的概念练习题及答案.docx

《算法的概念练习题及答案.docx》由会员分享，可在线阅读，更多相关《算法的概念练习题及答案.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、：D解析：选项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、下面的一个算法：第一步，推断nn2，那么n的因数为1，n；假设n2，那么执行第二步第二步，依次从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的圆的周长为22；解不等式x2x10.其中是算法的是_答案：解析：给出了解决问题的方法与步骤，是算法；利用公式计算属于算法；没有给出解决问题的方法，不是算法第 4 页