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

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