2019年高考數(shù)學(xué)一輪復(fù)習(xí)課時(shí)分層訓(xùn)練48算法與算法框圖文北師大版

1、課時(shí)分層訓(xùn)練（四十八）算法與算法框圖A 組基礎(chǔ)達(dá)標(biāo)（建議用時(shí)：30 分鐘）一、選擇題1. （2017 北京高考）執(zhí)行如圖 9-1-13 所示的算法框圖，輸出的s值為（）C.C 開(kāi)始：k= 0,s= 1;第一次循環(huán)：k= 1,s= 2；3第二次循環(huán)：k= 2,s=2； 225第三次循環(huán)：k= 3,s =,此時(shí)不滿足循環(huán)條件，輸出S,3、5故輸出的s值為 3.故選 C.2. （2018 榆林模擬）執(zhí)行如圖 9-1-14 所示的算法框圖，輸出S的值為（）A. 2B2D 5【導(dǎo)學(xué)號(hào)：00090318】3窗束317A.B. 1553121C. _ -D. _ -1717C由算法框圖可知1i=1, 8=

2、3；1Ai=2, 8=_ 7；9i=3,8=_ 応；I 7圖 9-1-14=48=- 31，817，31此時(shí)不滿足條件，退出循環(huán)，輸出S=石.173. （2016 四川高考）秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家，普州Ac（現(xiàn)四川省安岳縣）人,著的數(shù)書(shū)九章中提出的多項(xiàng)式求值的秦九韶算法，至今仍是比較先進(jìn)的算法如圖9-1-15 所示的算法框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例，若輸入/的值分別為 3,2，則輸出v的值為（）他在所n,x4圖 9-1-15第三次：v= 18,i= 1.=13,S= 8 滿足S6,貝 VS= 8 6= 2,n= 2+ 1 = 3;n= 3 不滿足n3,S= 2 不滿足S

3、6,貝 VS= 2S= 2x2= 4,n= 3 + 1 = 4;n= 4 滿足n3,輸出S= 4.故選 B.6. （2018 河南百校聯(lián)盟模擬）九章算術(shù)是中國(guó)古代數(shù)學(xué)名著，體現(xiàn)了古代勞動(dòng)人民數(shù) 學(xué)的智慧，計(jì)了如圖 9-1-18 所示的算法框圖，若輸出的運(yùn)行相應(yīng)的程序，則輸出S的值為A.C./輸出s/ I /M圖 9-1-17B. 4D. 8第六章“均輸”中，有一竹節(jié)容量問(wèn)題，某教師根據(jù)這一問(wèn)題的思想設(shè)m的值為 35,則輸入的a的值為（6圖 9-1-18B. 5A. 47D. 11A 由算法框圖知m=2(2a-3) 3 = 4a 9,i= 2；m=2(4a 9) 3= 8a 21,i= 3;m=

4、2(8a 21) 3= 16a 45,i= 4，接著計(jì)算m= 2(16a 45) 3= 32a 93,跳出循環(huán)，輸出m=32a 93,令 32a 93= 35,得a= 4.、填空題7. （2017 江南名校聯(lián)考）某算法框圖如圖 9-1-19 所示，判斷框內(nèi)為“kn”，n為正整數(shù)， 若輸出的S= 26,則判斷框內(nèi)的n=_ .4 依題意，執(zhí)行題中的算法框圖，進(jìn)行第一次循環(huán)時(shí)，k= 1 + 1 = 2,S= 2X1+ 2= 4;進(jìn)行第二次循環(huán)時(shí)，k= 2 + 1 = 3,S= 2X4+ 3 = 11;進(jìn)行第三次循環(huán)時(shí)，k= 3 + 1 = 4,S=2X11+4=26.&執(zhí)行如圖 9-1-20

5、 所示的算法框圖（算法流程圖），輸出的n為_(kāi)34 執(zhí)行第一次判斷：|a 1.414| = 0.414 0.005 ,a=,n= 2；執(zhí)行第二次判斷：|a 1.414| = 0.086 0.005 ,a= ,n= 3;517執(zhí)行第三次判斷：|a 1.414| = 0.014 0.005 ,a= 12，n= 4；執(zhí)行第四次判斷：|a 1.414|v0.005，輸出n= 4.9.執(zhí)行下邊的程序，輸出的結(jié)果是 _ .S= 1i = 3DoS=SXii = i + 2Loop While S 200Out putiEndC. 7因此當(dāng)輸出的S= 26 時(shí)，判斷框內(nèi)的條件n= 4.圖9-1-19811 根

6、據(jù)循環(huán)結(jié)構(gòu)可得：第一次，S= 1X3= 3,i= 3 + 2 = 5,由于 3 200,則循環(huán)結(jié)束，故此時(shí)輸出in)表示m除以n的余數(shù)，例如 MOD(8,3) = 2.如圖 9-1-21 是m的值為 48,則輸出i的值為CSS)/槍人如/B. 410.圖 9-1-21出皆三上+口,就三Jl+110C. 5B 開(kāi)始a= 4,b=6,n= 0,s= 0.第 1 次循環(huán)：a= 2,b= 4,a= 6,s= 6,n= 1;第 2 次循環(huán)：a= 2,b= 6,a= 4,s= 10,n= 2;第 3 次循環(huán)：a= 2,b= 4,a= 6,s= 16,n= 3;第 4 次循環(huán)：a= 2,b= 6,a= 4,

7、s= 20,n= 4.此時(shí)，滿足條件s16,退出循環(huán)，輸出n= 4.故選 B.2. （2018 長(zhǎng)沙模擬）給出 30 個(gè)數(shù)：1,2,4,7,11，要計(jì)算這 30 個(gè)數(shù)的和，現(xiàn)已給出了該問(wèn)題的算法框圖如圖9-1-23 所示，那么判斷框處和執(zhí)行框處應(yīng)分別填入（）圖 9-1-23A.i 30;p=p+i 1B. i|、| AA/甘【L刁再工 X2=23 1 IUU,停止循環(huán),則最后輸出的x的值是 231，故選 D.4.（2018 石家莊模擬）如圖 9-1-25 所示的算法框圖，程序運(yùn)行時(shí)，若輸入的輸出的S的值為_(kāi).圖 9-1-25/8 由算法框圖知，初始值：S=- 12,n= 1;第一次循環(huán)，S=- 10,n= 2;