【同步练习】《算法的基本思想》(北师大).docxVIP

《算法的基本思想》同步练习 ◆ 填空题 1、下列 句表达中，是算法的有 ①从泰安去看 2014 年巴西世界杯，可以先乘汽 到 南，再坐 机抵达北京，再坐 机抵 达巴西； ②利用公式 算底 1，高 2 的三角形的面 ； ③； ④求 M(1,2) 与 N( －3，－ 5) 两点 的方程， 可先求 MN 的斜率，再利用点斜式方程求得。 2、已知直角三角形两直 a， b，求斜 c 的一个算法分下列三步： ① 算；② 入直角三角形两直角 a、 b 的 ；③ 出斜 c 的 。 其中正确的 序是 3、一个算法的步 如下： ① 入 x 的 ；② 算 x 的 y；③ 算；④ 出 如果 入 x 的 － 3， 出 z 的  z 的 。 4、已知一个算法如下： ① 入周  a 的 ；② 算 ；  ③ 算；  ④ 出  S； 算法的功能是  ________ ◆ 选择题 5、在 一个算法求 12 和 14 的最小公倍数中， 的算法不恰当的一步是 ( ) A 、首先将 12 因式分解： B、其次将 14 因式分解： 14＝ 2×7 C、确定其公共素因数及其指数 2, 1, 1 2 3 7 D、其最小公倍数 S＝ 2× 3×7＝ 42 6、 出下列算法： ① 入 x 的 ；②当 x4 ， 算 y＝ x＋ 2；否 行下一步； ③ 算  . ④ 出  y 当 入  x＝ 10 ， 出  y＝ ________。 A 、 12  B、 10  C、  6  D、 0 7、 算下列各式中  S 的 ，能 算法求解的是  (  ) ①；② S＝ 1＋ 2＋ 3＋?＋ 100＋?； ③S＝ 1＋ 2＋ 3＋?＋ n( n≥ 1，且 n∈ N) A 、①② B 、①③ C、②③ D 、①②③ 8、算法： ① 入  n ②判断  n 是否是  2，若  n＝ 2，  n 足条件；若  n＞2， 行下一步。 ③依次从  2 到  n－ 1 能不能整除  n，若不能整除  n，  n 足条件。 足上述条件的  n 是(  ) A 、素数  B 、奇数  C、偶数  D 、合数 ◆ 应用题 9、写出 两点 M( － 2，－ 1) ， N(2,3) 的直 与坐 成区域的面 的一个算法。 10、 (1) 一个算法，判断 7 是否 素数。 (2) 一个算法，判断 35 是否 素数。 答案与解析 ◆ 填空题 1、【解析】 算法是解决问题的有效步骤，而③只是一个纯数学问题，无解决问题的步骤。 因此正确的是①②④ 【答案】 ①②④ 2、【解析】 要先有输入，再计算并输出，故顺序为②①③ 【答案】 ②①③ 3、【解析】 分析算法中各变量、各语句的作用，再根据算法的步骤可知： 该算法的作用是计算并输出的函数值。 当输入 x 的值为－ 3 时，算法步骤如下： ①输入 x 的值为－ 3； ②计算 x 的绝对值 y＝ 3； 3 ③计算＝ 2 － 3＝ 5； 故填 5 【答案】 5 4、【解析】 依题设中的算法可知， 该算法的功能是输入一个等边三角形的周长， 输出该三 角形的面积。 【答案】 已知一个等边三角形的周长，求该三角形的面积。 ◆ 选择题 5、【解析】 应为 S＝ 4× 3×7＝ 84 【答案】 D 6、【解析】 因为 x＝104. 所以计算 y＝x＋ 2＝ 12 【答案】 A 7、【解析】 因为在②中没有控制项，无穷多项的和，没有结果，就没有算法。 【答案】 B 8、【解析】 由算法可知本算法的意义是 n 除了 1 与它本身外， 无其他约数， 故此数是素数。 【答案】 A ◆ 应用题 9、【解】 算法如下： ①取 x1＝－ 2， y1＝－ 1， x2＝ 2， y2＝ 3； ②计算； ③在第 2 步结果中令 x＝ 0 得到 y 的值 m，得直线与 y 轴交点 (0 ， m) ；④在第 2 步结果中令 y＝ 0 得到 x 的值 n，得直线与 x 轴交点 ( n, 0) ；⑤计算 10、【解】 (1) 算法步骤如下： ①用 2 除 7. 得到余数 1. 因为余数不为 0，所以 2 不能整除 7；②用 3 除 7，得到余数 1. 因为余数不为 0，所以 3 不能整除 7；③用 4 除 7，得到余数 3. 因为余数不为 0，所以 4 不能整除 7；④用 5 除 7，得到余数 2. 因为余数不为 0，所以 5 不能整除 7； ⑤用 6 除 7，得到余数 1. 因为余数不为 0，所以 6 不能整除 7。因此， 7 是素数。 算法步骤如下： ①用 2 除 35，得到余数 1，因为余数不为 0，所以 2 不能整除 35； ②用 3 除 35，得