广东省2017届高三数学文一轮复习专题突破训练：算法初步

广东省 2017 届高三数学 文 一轮复习专题突破训练 算法初步 一 、 框图 1、（ 2016 年全国 I 卷） 执行右面的程序框图，如果输入的 0x ， 1y ， 1n ，则输出 x ，y 的值满足 （ A） 2 （ B） 3 （ C） 4 （ D） 5 2、（ 2016 年全国 ） 中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图 执行该程序框图，若输入的 a 为 2， 2， 5，则输出的 s=（ ） （ A） 7 （ B） 12 （ C） 17 （ D） 34 3、（ 2016 年全国 ） 执行 下 图的程序框图，如果输入的 a=4， b=6，那么输出的 n= （ A） 3 （ B） 4 （ C） 5 （ D） 6 4、（ 2015 年全国 I 卷） 执行右面的程序框图，则输出的n（ ） （ A） 5（ B）6（ C）10（ D） 12 5、（ 2014 年全国 I 卷） 执行下图的程序框图，若输入的 ,别为 1,2,3，则输出的 M = A 165C 1586、（ 2013年全国 I 卷） 如图 1 1 所示的程序框图 ， 如果输入的 t 1， 3， 则输出的 s 属于 ( ) 图 1 1 A 3， 4 B 5， 2 C 4， 3 D 2， 5 7、（广东省 2016 届高三 3 月适应性考试） 执行右 面 的程序框图，如果输入的 10N ，则输出的 x （ ） A B C D 1 8、（广东佛山市 2016 届高三二模） 执行如图的程序 框图， 若输出 i 的值 为 12， 则 、 处可填入的条件分别为 （ ） A 3 8 4 , 1S i i B 3 8 4 , 2S i i C 3 8 4 0 , 1S i i D 3 8 4 0 , 2S i i n = n + 1x= x+1n (n + 1 )500 的最小的自然数 n。 （ 1）画出执行该问题的程序框图； （ 2）以下是解决该问题的一个程序，但有几处错误， 请找出错误并予以更正。 三、算法案例 1. 下列各数中最小的数是 ( ) A.)9(85B.)6(210C.)4(1000D. )2(111111(1); y IF y 0 时，该程序的作用是求两个正整数的最大公约数， 因为 168 与 72 的最大公约数是 24，所以输出结果是 24 3、 （ 1） ; y 00=0 y 0099 4 解 :（ 1） 算法分析 : 第一步：是选择一个变量 S 表示和，并赋给初值 0,再选取一个 循环变量 i，并赋值为 0； 第二步：开始进入 环语句，首先判断 i 是否小于 9； 第三步：为循环表达式 (循环体 ),用 控制循环； 第四步：用 结束程序 . （ 2）可写出程序如下 : S=0 i=0 i=9 S=S+1/2i i=i+1 S 行该程序，输出 : S=、算法案例 1、 D 2、 A 3、 1 ， 438949742446410余11021，末位是第一个余数， 3 8 9 1 2 0 1 1（ 4）4 27。 解： 324=243 1 81 243=81 3 0 则 324与 243的最大公约数为 81 又 135=81 1 54 81=54 1 27 54=27 2 0 则 81 与 135的最大公约数为 27 所以 ,三个数 324、 243、 135的最大公约数为 27 另法 3 2 4 2 4 3 8 1 , 2 4 3