廣東省 2017 屆高三數學 文 一輪復習專題突破訓練 算法初步 一 、 框圖 1、（ 2016 年全國 I 卷） 執(zhí)行右面的程序框圖，如果輸入的 0x ， 1y ， 1n ，則輸出 x ，y 的值滿足 （ A） 2 （ B） 3 （ C） 4 （ D） 5 2、（ 2016 年全國 ） 中國古代有計算多項式值得秦九韶算法，右圖是實現該算法的程序框圖 執(zhí)行該程序框圖，若輸入的 a 為 2， 2， 5，則輸出的 s=（ ） （ A） 7 （ B） 12 （ C） 17 （ D） 34 3、（ 2016 年全國 ） 執(zhí)行 下 圖的程序框圖，如果輸入的 a=4， b=6，那么輸出的 n= （ A） 3 （ B） 4 （ C） 5 （ D） 6 4、（ 2015 年全國 I 卷） 執(zhí)行右面的程序框圖，則輸出的n（ ） （ A） 5（ B）6（ C）10（ D） 12 5、（ 2014 年全國 I 卷） 執(zhí)行下圖的程序框圖，若輸入的 ,別為 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 月適應性考試） 執(zhí)行右 面 的程序框圖，如果輸入的 10N ，則輸出的 x （ ） A B C D 1 8、（廣東佛山市 2016 屆高三二模） 執(zhí)行如圖的程序 框圖， 若輸出 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）畫出執(zhí)行該問題的程序框圖； （ 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,再選取一個 循環(huán)變量 i，并賦值為 0； 第二步：開始進入 環(huán)語句，首先判斷 i 是否小于 9； 第三步：為循環(huán)表達式 (循環(huán)體 ),用 控制循環(huán)； 第四步：用 結束程序 . （ 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