南通小题必修3.pdf

第 1 章 算法初步 第 1 练 算法的含义 一、填空题 1. 下列对算法的理解不正确是 ________. （填序号） ①算法有一个共同的特点，就是对一类问题都有效 （而不是个别问题 ）； ②算法要求一步一步执行，每一步都能得到唯一的结果； ③算法一般是机械的，有时要进行大量重复的计算，它的优点是可以解决一类问题； ④任何问题都可以用算法来解决 . 2. 下列关于算法的描述正确的是 ________. （填序号 ） ①算法与求解一个问题的方法相同； ②算法只能解决一个问题，不能重复使用； ③算法过程要一步一步执行，每步执行的操作必须确切； ④有的算法执行完后，可能无结果 . 3. 下面给出了解决问题的算法： 第一步 输入 x ； 第二步 若 x 1，则 y 2 x 1 ；否则， y x2 3 ； 第三步 输出 y . （1）这个算法解决的问题是 ________________________________； （2 ）当输入的 x 值为________时，输入值与输出值相等 . 4. 计算下列各式中 S 的值，能设计算法求解的是 ________. （填序号 ） ① S 1 2 3 L 100 ； ② S 1 2 3 L 100 L ； ③ S 1 2 3 L n . 5. 已知直角三角形两直角边长分别为 a, b ，求斜边长 c 的一个算法分下列三步： ①计算 c a2 b2 ； ②输入直角三角形两直角边长 a ,b 的值； ③输出斜边长 c 的值. 其中正确的顺序是 ______________. 6. 写出互换 x, y 值的算法步骤： 第一步 ________________________________________； 第二步 ________________________________________； 第三步 ________________________________________. 7. 给出下面的算法： 第一步 输入 x ； 第二步 判断 x 是否小于 0，若是，则输出 x 2 ，否则执行第三步； 第三步 输出 x 1. 当输入的 x 的值分别为 -1 ，0，1 时，输出的结果分别为 ________，________，________. 8. 给出下面的算法： 第一步 输入 n ； 第二步 判断 n 是否等于 2，若 n 2 ，则 n满足条件；若 n 2 ，则执行第三步； 第三步 依次从 2 到（ n 1 ）检验能不能整除 n ，若不能整除 n ，则执行第四步； 若能整除 n ，则执行第一步； 第四步 输出 n . 满足条件的 n 是________. 2 x x 1,x 2, 9. 已知函数 f x 设计一个算法求函数的任一函数值 . x 1, x 2, 第一步 输入 x 第二步 __________________________________； 第三步 输出 x 2 x 1； 第四步 输出 x 1. 10. 面给出了一个问题的算法： 第一步 输入 a ； 第二步 若 a 4 ，则执行第三步，否则执行第四步；