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

[当堂达标 ] 1．我们已学过的算法有一元二次方程的求根公式、加减消元法 求二元一次方程组的解、二分法求函数零点等，对算法的描述有： ①对一类问题都有效； ②对个别问题有效； ③计算可以一步一步进行，每一步都有唯一结果； ④是一种通法，只要按部就班地做，总能得到结果． 以上描述正确的有 ( ) A．1 个 B．2 个 C．3 个 D．4 个 答案： C 解析：设计的算法应该是对一类问题都有效，而不是 只对个别问题有效．所以①对，②不对．由算法的确定性、有限性、 顺序性易知③④都是正确的，故描述正确的有 3 个． 2．下列所给问题中，不能设计一个算法求解的是 ( ) A．用二分法求方程 x2－3＝0 的近似解 ( 精确到 x＋y＋5＝0， B．解方程组 x－y＋3＝0 C．求半径为 2 的球的体积 D．判断 y＝x2 在 R上是否具有单调性 答案： D 解析：选项 A，B，C 中的问题都可以设计算法求解， 而 D项中的问题则不能设计算法求解． 3．“已知直角三角形两直角边长为 a，b，求斜边长 c”的一个 算法分下列三步： ①计算 c＝ a2＋ b2； ②输入直角三角形两直角边长 a， b 的值； ③输出斜边长 c 的值． 其中正确的顺序是 ________． 答案：②①③ 解析：根据运算顺序，易知算法顺序应是②①③ . 4．已知一个学生的语文成绩为 89，数学成绩为 96