第十二章　算法初步與框圖.pptx

1、考點(diǎn)算法與程序框圖考點(diǎn)算法與程序框圖1.(20181.(2018課標(biāo)全國(guó)課標(biāo)全國(guó),8,5,8,5分分) )為計(jì)算為計(jì)算S=1-S=1-+ +- -+- -, ,設(shè)計(jì)了如下的程序框圖設(shè)計(jì)了如下的程序框圖, ,那么在空白那么在空白框中應(yīng)填入框中應(yīng)填入( () )A.i=i+1A.i=i+1 B.i=i+2B.i=i+2 C.i=i+3C.i=i+3 D.i=i+4D.i=i+41213141991100A A組組 統(tǒng)一命題統(tǒng)一命題課標(biāo)卷題組課標(biāo)卷題組五年高考1第一頁，編輯于星期日：點(diǎn) 五十七分。答案答案B此題考查程序框圖此題考查程序框圖.S=1-+-+-=-,由題意知由題意知S=N-T,所以所以N

2、=1+,T=+,所以空白框中應(yīng)填入所以空白框中應(yīng)填入i=i+2.應(yīng)選應(yīng)選B.12131419911001111359911124100131519912141100易錯(cuò)警示解完善程序框圖類的題目時(shí)易錯(cuò)警示解完善程序框圖類的題目時(shí),一定要理解各種框圖的作用一定要理解各種框圖的作用,假設(shè)涉及循環(huán)假設(shè)涉及循環(huán),應(yīng)分析控制應(yīng)分析控制循環(huán)的變量滿足的條件循環(huán)的變量滿足的條件,假設(shè)涉及累加或累乘假設(shè)涉及累加或累乘,應(yīng)分析累加變量或累乘變量的表達(dá)式應(yīng)分析累加變量或累乘變量的表達(dá)式,才能得到正才能得到正確的結(jié)果確的結(jié)果.2第二頁，編輯于星期日：點(diǎn) 五十七分。2.(2017課標(biāo)全國(guó),10,5分)下面程序框圖是為

3、了求出滿足3n-2n1 000的最小偶數(shù)n,那么在和兩個(gè)空白框中,可以分別填入()A.A1 000和n=n+1 B.A1 000和n=n+2C.A1 000和n=n+1 D.A1 000和n=n+23第三頁，編輯于星期日：點(diǎn) 五十七分。答案答案D此題考查程序框圖問題此題考查程序框圖問題.此題求解的是滿足此題求解的是滿足3n-2n1000的最小偶數(shù)的最小偶數(shù)n,判斷循環(huán)結(jié)構(gòu)為當(dāng)型循環(huán)結(jié)構(gòu)判斷循環(huán)結(jié)構(gòu)為當(dāng)型循環(huán)結(jié)構(gòu),即滿足條件要執(zhí)行即滿足條件要執(zhí)行循環(huán)體循環(huán)體,不滿足條件應(yīng)輸出結(jié)果不滿足條件應(yīng)輸出結(jié)果,所以判斷語句應(yīng)為所以判斷語句應(yīng)為A1000,另外另外,所求為滿足不等式的偶數(shù)所求為滿足不等式的偶

4、數(shù)解解,因此因此中語句應(yīng)為中語句應(yīng)為n=n+2,應(yīng)選應(yīng)選D.4第四頁，編輯于星期日：點(diǎn) 五十七分。3.(2017課標(biāo)全國(guó)課標(biāo)全國(guó),10,5分分)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,如果輸入的如果輸入的a=-1,那么輸出的那么輸出的S=()A.2B.3C.4D.55第五頁，編輯于星期日：點(diǎn) 五十七分。答案答案B此題主要考查程序框圖此題主要考查程序框圖.由程序框圖可得由程序框圖可得S=0,a=-1,K=16;S=0+(-1)1=-1,a=1,K=26;S=-1+12=1,a=-1,K=36;S=1+(-1)3=-2,a=1,K=46;S=-2+14=2,a=-1,K=56;S=2+(-1)5=-

5、3,a=1,K=66;S=-3+16=3,a=-1,K=76,退出循環(huán)退出循環(huán),輸出輸出S=3.應(yīng)選應(yīng)選B.6第六頁，編輯于星期日：點(diǎn) 五十七分。4.(2017課標(biāo)全國(guó)課標(biāo)全國(guó),8,5分分)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,為使輸出為使輸出S的值小于的值小于91,那么輸入的正整數(shù)那么輸入的正整數(shù)N的最的最小值為小值為()A.5B.4C.3D.2答案答案D此題考查程序框圖此題考查程序框圖.要求要求N的最小值的最小值,觀察選項(xiàng)觀察選項(xiàng),發(fā)現(xiàn)其中最小的值為發(fā)現(xiàn)其中最小的值為2,不妨將不妨將2代入檢驗(yàn)代入檢驗(yàn).當(dāng)輸入的當(dāng)輸入的N為為2時(shí)時(shí),第一次第一次循環(huán)循環(huán),S=100,M=-10,t=2;第二

6、次循環(huán)第二次循環(huán),S=90,M=1,t=3,此時(shí)退出循環(huán)此時(shí)退出循環(huán),輸出輸出S=90,符合題意符合題意,應(yīng)選應(yīng)選D.7第七頁，編輯于星期日：點(diǎn) 五十七分。5.(2016課標(biāo)全國(guó)課標(biāo)全國(guó),8,5分分)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖,如果輸入的如果輸入的a=4,b=6,那么輸出的那么輸出的n=()A.3B.4C.5D.6答案答案Ba=2,b=4,a=6,s=6,n=1;a=-2,b=6,a=4,s=10,n=2;a=2,b=4,a=6,s=16,n=3;a=-2,b=6,a=4,s=20,n=4.此時(shí)此時(shí)2016,那么輸出那么輸出n的值為的值為4,應(yīng)選應(yīng)選B.8第八頁，編輯于星期日：點(diǎn)

7、 五十七分。6.(2016課標(biāo)全國(guó)課標(biāo)全國(guó),9,5分分)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,以下圖是實(shí)現(xiàn)該算法的程序以下圖是實(shí)現(xiàn)該算法的程序框圖框圖.執(zhí)行該程序框圖執(zhí)行該程序框圖,假設(shè)輸入的假設(shè)輸入的x=2,n=2,依次輸入的依次輸入的a為為2,2,5,那么輸出的那么輸出的s=()A.7B.12C.17D.34答案答案 C執(zhí)行程序框圖,輸入a為2時(shí),s=02+2=2,k=1,此時(shí)k2不成立;再輸入a為2時(shí),s=22+2=6,k=2,此時(shí)k2不成立;再輸入a為5,s=62+5=17,k=3,此時(shí)k2成立,結(jié)束循環(huán),輸出s為17,故選C.9第九頁，編輯于星期日：點(diǎn)

8、 五十七分。7.(2016課標(biāo)全國(guó)課標(biāo)全國(guó),10,5分分)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,如果輸入的如果輸入的x=0,y=1,n=1,那么輸出那么輸出x,y的值滿足的值滿足()A.y=2xB.y=3xC.y=4xD.y=5x答案答案C執(zhí)行程序框圖執(zhí)行程序框圖:當(dāng)當(dāng)n=1時(shí)時(shí),x=0,y=1,此時(shí)此時(shí)02+1236不成立不成立;當(dāng)當(dāng)n=2時(shí)時(shí),x=,y=2,此時(shí)此時(shí)+2236不成立不成立;當(dāng)當(dāng)n=3時(shí)時(shí),x=,y=6,此時(shí)此時(shí)+6236成立成立,結(jié)束循環(huán)結(jié)束循環(huán),輸出輸出x的值為的值為,y的值為的值為6,滿足滿足y=4x,應(yīng)選應(yīng)選C.12212322323210第十頁，編輯于星期日：點(diǎn) 五

9、十七分。8.(2015課標(biāo)課標(biāo),8,5分分,0.844)下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的的“更相減損術(shù)更相減損術(shù).執(zhí)行該程序框圖執(zhí)行該程序框圖,假設(shè)輸入的假設(shè)輸入的a,b分別為分別為14,18,那么輸出的那么輸出的a=()A.0B.2C.4D.14答案答案B執(zhí)行程序框圖執(zhí)行程序框圖:當(dāng)當(dāng)a=14,b=18時(shí)時(shí),ab,那么那么a=14-4=10;當(dāng)當(dāng)a=10,b=4時(shí)時(shí),ab,那么那么a=10-4=6;當(dāng)當(dāng)a=6,b=4時(shí)時(shí),ab,那么那么a=6-4=2;當(dāng)當(dāng)a=2,b=4時(shí)時(shí),at,結(jié)束循環(huán)結(jié)束循環(huán),輸出輸出n為為7,應(yīng)

10、選應(yīng)選C.1212141214141814181811618116116132116132132164132164164112816411281128125613第十三頁，編輯于星期日：點(diǎn) 五十七分。10.(2014課標(biāo)課標(biāo),8,5分分,0.641)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,如果輸入的如果輸入的x,t均為均為2,那么輸出的那么輸出的S=()A.4B.5C.6D.7答案答案Dk=1時(shí)時(shí),12成立成立,此時(shí)此時(shí)M=2,S=2+3=5;k=2時(shí)時(shí),22成立成立,此時(shí)此時(shí)M=2,S=2+5=7;k=3時(shí)時(shí),32,終止循環(huán)終止循環(huán),輸出輸出S=7.應(yīng)選應(yīng)選D.14第十四頁，編輯于星期日：點(diǎn)

11、五十七分?？键c(diǎn)算法與程序框圖考點(diǎn)算法與程序框圖1.(20181.(2018北京北京,3,5,3,5分分) )執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖, ,輸出的輸出的s s值為值為( () )A.A. B.B. C.C. D.D. 125676712B B組組 自主命題自主命題省省( (區(qū)、市區(qū)、市) )卷題組卷題組15第十五頁，編輯于星期日：點(diǎn) 五十七分。答案答案B此題主要考查程序框圖此題主要考查程序框圖.執(zhí)行程序框圖執(zhí)行程序框圖,k=1,s=1,第一次循環(huán)第一次循環(huán),s=1+(-1)1=1-=,k=2;第二次循環(huán)第二次循環(huán),s=+(-1)2=+=,k=3,結(jié)束循環(huán)結(jié)束循環(huán),輸出輸出s的值為

12、的值為,應(yīng)選應(yīng)選B.11 11212121121213565616第十六頁，編輯于星期日：點(diǎn) 五十七分。2.(2018天津天津,4,5分分)閱讀如下圖的程序框圖閱讀如下圖的程序框圖,運(yùn)行相應(yīng)的程序運(yùn)行相應(yīng)的程序,假設(shè)輸入假設(shè)輸入N的值為的值為20,那么輸出那么輸出T的的值為值為()A.1B.2C.3D.4答案答案B此題主要考查程序框圖此題主要考查程序框圖.由程序框圖知由程序框圖知,T=1,i=3;i=4;T=2,i=5,滿足條件滿足條件,結(jié)束循環(huán)結(jié)束循環(huán).故輸出故輸出T的值為的值為2.應(yīng)選應(yīng)選B.17第十七頁，編輯于星期日：點(diǎn) 五十七分。3.(2017天津天津,4,5分分)閱讀下面的程序框圖閱

13、讀下面的程序框圖,運(yùn)行相應(yīng)的程序運(yùn)行相應(yīng)的程序,假設(shè)輸入假設(shè)輸入N的值為的值為19,那么輸出那么輸出N的值為的值為()A.0B.1C.2D.3答案答案C此題主要考查程序框圖此題主要考查程序框圖.執(zhí)行程序框圖可知執(zhí)行程序框圖可知:輸入輸入N的值為的值為19,19不能被不能被3整除整除,那么那么N=18;18大于大于3且能被且能被3整除整除,那么那么N=6;6大大于于3且能被且能被3整除整除,那么那么N=2;23,那么輸出那么輸出N的值為的值為2,應(yīng)選應(yīng)選C.18第十八頁，編輯于星期日：點(diǎn) 五十七分。4.(2017北京北京,3,5分分)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖,輸出的輸出的s值為值

14、為()A.2B.C.D.325385答案答案C此題考查程序框圖中的循環(huán)結(jié)構(gòu)此題考查程序框圖中的循環(huán)結(jié)構(gòu).由程序框圖可知由程序框圖可知k=1,s=2;k=2,s=;k=3,s=.此時(shí)此時(shí)k3B.x4C.x4D.x5答案答案 Blog24=2,4+2=6,當(dāng)x=4時(shí),應(yīng)執(zhí)行否.結(jié)合選項(xiàng)知選B.20第二十頁，編輯于星期日：點(diǎn) 五十七分。6.(2016四川四川,8,5分分)秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,普州普州(現(xiàn)四川省安岳縣現(xiàn)四川省安岳縣)人人,他在所著的他在所著的數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法至今仍是

15、比較先進(jìn)的算法.如下圖的程序如下圖的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,假設(shè)輸入假設(shè)輸入n,x的值分別為的值分別為3,2,那么輸出那么輸出v的值的值為為()A.35B.20C.18D.9答案答案C執(zhí)行程序框圖執(zhí)行程序框圖,v=1,i=2;v=12+2=4,i=1;v=42+1=9,i=0;v=92+0=18,i=-1,結(jié)束循環(huán)結(jié)束循環(huán),輸出輸出v=18.應(yīng)選應(yīng)選C.21第二十一頁，編輯于星期日：點(diǎn) 五十七分。7.(2015重慶重慶,8,5分分)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖,那么輸出那么輸出s的值為的值為()A.B.C.D

16、.345611122524答案答案Dk=08成立成立,得到得到k=2,s=0+;k=28成立成立,得到得到k=4,s=+;k=48成立成立,得到得到k=6,s=+;k=68成立成立,得到得到k=8,s=+;k=84不成立不成立;當(dāng)當(dāng)k=3時(shí)時(shí),k4不成立不成立;當(dāng)當(dāng)k=4時(shí)時(shí),k4不成立不成立;當(dāng)當(dāng)k=5時(shí)時(shí),k4成立成立,所所以以S=sin=,應(yīng)選應(yīng)選D.561223第二十三頁，編輯于星期日：點(diǎn) 五十七分。9.(2014四川,6,5分)執(zhí)行如圖的程序框圖,如果輸入的x,yR,那么輸出的S的最大值為()A.0 B.1 C.2 D.324第二十四頁，編輯于星期日：點(diǎn) 五十七分。答案答案C由程序框

17、圖可知由程序框圖可知,假設(shè)輸入的假設(shè)輸入的x,y滿足約束條件滿足約束條件那么輸出目標(biāo)函數(shù)那么輸出目標(biāo)函數(shù)S=2x+y的值的值,否那么否那么,輸出輸出S=1.如圖如圖,作出滿足條件的可行域作出滿足條件的可行域.當(dāng)當(dāng)x=1,y=0時(shí)時(shí),目標(biāo)函數(shù)目標(biāo)函數(shù)S=2x+y取得最大值取得最大值2,21,故故輸出的輸出的S的最大值為的最大值為2.0,0,1,xyxy評(píng)析此題考查算法流程圖評(píng)析此題考查算法流程圖,同時(shí)考查簡(jiǎn)單的線性規(guī)劃問題同時(shí)考查簡(jiǎn)單的線性規(guī)劃問題.屬根底題屬根底題.25第二十五頁，編輯于星期日：點(diǎn) 五十七分。10.(2015湖南湖南,5,5分分)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖.如果輸

18、入如果輸入n=3,那么輸出的那么輸出的S=()A.B.C.D.67378949答案答案Bi=1,S=0+;i=2,23不成立不成立,S=+;i=3,33不成立不成立,S=+;i=4,43成立成立,那么輸出那么輸出S=+=.應(yīng)選應(yīng)選B.11 311 313 511 313 515 711 313 515 71211111133557121173726第二十六頁，編輯于星期日：點(diǎn) 五十七分。11.(2017江蘇江蘇,4,5分分)以下圖是一個(gè)算法流程圖以下圖是一個(gè)算法流程圖.假設(shè)輸入假設(shè)輸入x的值為的值為,那么輸出那么輸出y的值是的值是.116答案答案-2解析此題考查算法與程序框圖解析此題考查算法與

19、程序框圖.x=4,故輸出S.選B.121212 31212 312 3 4 1212 312 3 4 29第二十九頁，編輯于星期日：點(diǎn) 五十七分。2.(2013課標(biāo)課標(biāo),7,5分分)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,如果輸入的如果輸入的t-1,3,那么輸出的那么輸出的s屬于屬于()A.-3,4B.-5,2C.-4,3D.-2,530第三十頁，編輯于星期日：點(diǎn) 五十七分。答案答案A由框圖可知由框圖可知s=即求分段函數(shù)的值域即求分段函數(shù)的值域.當(dāng)當(dāng)-1t1時(shí)時(shí),-3s3;當(dāng)當(dāng)1t3時(shí)時(shí),s=4t-t2=-(t-2)2+4,所以所以3s4.綜上綜上,s-3,4,應(yīng)選應(yīng)選A.23 , 11,4,1

20、3,ttttt 31第三十一頁，編輯于星期日：點(diǎn) 五十七分。3.(2012課標(biāo)全國(guó)課標(biāo)全國(guó),6,5分分)如果執(zhí)行如圖的程序框圖如果執(zhí)行如圖的程序框圖,輸入正整數(shù)輸入正整數(shù)N(N2)和實(shí)數(shù)和實(shí)數(shù)a1,a2,aN,輸輸出出A,B,那么那么()A.A+B為為a1,a2,aN的和的和B.為為a1,a2,aN的算術(shù)平均數(shù)的算術(shù)平均數(shù)C.A和和B分別是分別是a1,a2,aN中最大的數(shù)和最小的數(shù)中最大的數(shù)和最小的數(shù)D.A和和B分別是分別是a1,a2,aN中最小的數(shù)和最大的數(shù)中最小的數(shù)和最大的數(shù)2AB答案答案C不妨令不妨令N=3,a1a2a3,那么有那么有k=1,A=a1,B=a1;x=a1,k=2,x=a2

21、,A=a2;k=3,x=a3,A=a3,故輸出故輸出A=a3,B=a1,選選C.評(píng)析此題考查了流程圖評(píng)析此題考查了流程圖,考查了由一般到特殊的轉(zhuǎn)化思想考查了由一般到特殊的轉(zhuǎn)化思想.32第三十二頁，編輯于星期日：點(diǎn) 五十七分。4.(2014課標(biāo)課標(biāo),9,5分分)執(zhí)行下面的程序框圖執(zhí)行下面的程序框圖,假設(shè)輸入的假設(shè)輸入的a,b,k分別為分別為1,2,3,那么輸出的那么輸出的M=()A.B.C.D.2037216515833第三十三頁，編輯于星期日：點(diǎn) 五十七分。答案答案D由程序框圖可知由程序框圖可知,循環(huán)結(jié)束循環(huán)結(jié)束,故輸出故輸出M=,應(yīng)選應(yīng)選D.1,2,3,1;abkn131,222,3,22;

22、Mabn 282,333,28,33;Mabn3315,2888,315,84,Mabn 15834第三十四頁，編輯于星期日：點(diǎn) 五十七分。5.(2015安徽安徽,7,5分分)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖(算法流程圖算法流程圖),輸出的輸出的n為為()A.3B.4C.5D.6答案答案B由程序框圖可知由程序框圖可知:a=,n=2;a=,n=3;a=,n=4,此時(shí)不滿足條件此時(shí)不滿足條件,退出循環(huán)退出循環(huán),輸出輸出n=4.應(yīng)選應(yīng)選B.3275171235第三十五頁，編輯于星期日：點(diǎn) 五十七分。6.(2016天津天津,11,5分分)閱讀下邊的程序框圖閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序運(yùn)行

23、相應(yīng)的程序,那么輸出那么輸出S的值為的值為.答案答案4解析由程序框圖可知解析由程序框圖可知,S=8,n=2;S=2,n=3;S=4,n=4,此時(shí)退出循環(huán)此時(shí)退出循環(huán),輸出輸出S=4.評(píng)析此題主要考查程序框圖評(píng)析此題主要考查程序框圖,審題不清是失分的主要原因?qū)忣}不清是失分的主要原因.36第三十六頁，編輯于星期日：點(diǎn) 五十七分?？键c(diǎn)算法與程序框圖考點(diǎn)算法與程序框圖1.(20181.(2018廣西桂林聯(lián)考廣西桂林聯(lián)考) )執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖, ,那么輸出的那么輸出的n n為為( () )A.5A.5 B.6B.6 C.7C.7 D.8D.8A A組組 2016201820162

24、018年高考模擬年高考模擬根底題組根底題組三年模擬37第三十七頁，編輯于星期日：點(diǎn) 五十七分。答案答案C當(dāng)當(dāng)s=120時(shí)時(shí),n=2;當(dāng)當(dāng)s=120-22=116時(shí)時(shí),n=3;當(dāng)當(dāng)s=116-23=108時(shí)時(shí),n=4;當(dāng)當(dāng)s=108-24=92時(shí)時(shí),n=5;當(dāng)當(dāng)s=92-25=60時(shí)時(shí),n=6;當(dāng)當(dāng)s=60-26=-4時(shí)時(shí),n=7,此時(shí)退出循環(huán)此時(shí)退出循環(huán),故輸出的故輸出的n為為7,應(yīng)選應(yīng)選C.38第三十八頁，編輯于星期日：點(diǎn) 五十七分。2.(2018貴州黔東南州模擬)執(zhí)行如圖的程序框圖,當(dāng)輸入的n=351時(shí),輸出的k=()A.355 B.354 C.353 D.35239第三十九頁，編輯于星期

25、日：點(diǎn) 五十七分。答案答案B由題意得由題意得,k=351,m=0,m=02000成立成立,k=351+1=352,m=0+2352=704;m=7042000成立成立,k=352+1=353,m=704+2353=1410;m=14102000成立成立,k=353+1=354,m=1410+2354=2118;m=21182000不成立不成立,所以輸出所以輸出k=354,應(yīng)選應(yīng)選B.40第四十頁，編輯于星期日：點(diǎn) 五十七分。3.(2018四川成都模擬四川成都模擬)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖,輸出的輸出的k=()A.3B.4C.5D.641第四十一頁，編輯于星期日：點(diǎn) 五十七分。答

26、案答案 B運(yùn)行框圖中的程序,可得:第一次循環(huán),S=5-0=5,k=1,不滿足S0,繼續(xù)運(yùn)行;第二次循環(huán),S=5-1=4,k=2,不滿足S0,繼續(xù)運(yùn)行;第三次循環(huán),S=4-2=2,k=3,不滿足S0,繼續(xù)運(yùn)行;第四次循環(huán),S=2-3=-1,k=4,滿足SS;第二次循環(huán):S=5+52=15,T=3+32=12,k=2+1=3,此時(shí)不滿足TS;第三次循環(huán):S=15+53=30,T=12+33=39,k=3+1=4,此時(shí)滿足TS,故結(jié)束循環(huán),輸出k=4.44第四十四頁，編輯于星期日：點(diǎn) 五十七分。6.(2017四川成都診斷性考試四川成都診斷性考試,9)執(zhí)行如下圖的程序框圖執(zhí)行如下圖的程序框圖,假設(shè)輸入

27、的假設(shè)輸入的a,b,c分別為分別為1,2,0.3,那么輸出那么輸出的結(jié)果為的結(jié)果為()A.1.125B.1.25C.1.3125D.1.37545第四十五頁，編輯于星期日：點(diǎn) 五十七分。答案答案 D模擬程序的運(yùn)行,可得a=1,b=2,c=0.3,執(zhí)行循環(huán)體,m=,不滿足條件f(m)=0,滿足條件f(a)f(m)0,b=1.5,不滿足條件|a-b|c,m=1.25,不滿足條件f(m)=0,不滿足條件f(a)f(m)0,a=1.25,滿足條件|a-b|,那么判斷框內(nèi)可填入的條件為那么判斷框內(nèi)可填入的條件為()A.n2018?B.n2018?C.n2019?D.n,故結(jié)束時(shí)故結(jié)束時(shí)n=2020,故條

28、件為故條件為“n2019?,應(yīng)選應(yīng)選C.131 ( )fx1(1)x x11x1x12121311n1n1n12 0192 0182 0192 0172 01852第五十二頁，編輯于星期日：點(diǎn) 五十七分。3.(2018貴州凱里一中模擬貴州凱里一中模擬)中國(guó)傳統(tǒng)數(shù)學(xué)中許多著名的中國(guó)傳統(tǒng)數(shù)學(xué)中許多著名的“術(shù)都是典型的算法術(shù)都是典型的算法,如南宋秦九韶如南宋秦九韶的的“大衍總數(shù)術(shù)就是一種剩余定理問題的算法大衍總數(shù)術(shù)就是一種剩余定理問題的算法,是聞名中外的是聞名中外的“中國(guó)剩余定理中國(guó)剩余定理.假設(shè)正整數(shù)假設(shè)正整數(shù)N除以正整數(shù)除以正整數(shù)m后的余數(shù)為后的余數(shù)為n,那么記為那么記為N=n(modm),例如

29、例如10=1(mod3).孫子算經(jīng)中的孫子算經(jīng)中的“物不物不知數(shù)問題知數(shù)問題:“今有物今有物,不知其數(shù)不知其數(shù),三三數(shù)之剩二三三數(shù)之剩二,五五數(shù)之剩三五五數(shù)之剩三,七七數(shù)之剩二七七數(shù)之剩二,問物幾何問物幾何?就就可以用源于可以用源于“中國(guó)剩余定理思想的算法解決中國(guó)剩余定理思想的算法解決,執(zhí)行如圖的程序框圖執(zhí)行如圖的程序框圖,那么輸出的那么輸出的N=()A.16B.18C.23D.28答案答案C該程序框圖的功能是求滿足以下條件的正整數(shù)該程序框圖的功能是求滿足以下條件的正整數(shù)N:被被3除余數(shù)為除余數(shù)為2;被被5除余數(shù)為除余數(shù)為3;被被7除余數(shù)為除余數(shù)為2,結(jié)合四個(gè)選項(xiàng)知結(jié)合四個(gè)選項(xiàng)知,符合題意的正

30、整數(shù)只有符合題意的正整數(shù)只有23,應(yīng)選應(yīng)選C.53第五十三頁，編輯于星期日：點(diǎn) 五十七分。4.(2017廣西桂林月考廣西桂林月考,7)給出一個(gè)如下圖的程序框圖給出一個(gè)如下圖的程序框圖,假設(shè)要使輸入的假設(shè)要使輸入的x的值與輸出的的值與輸出的y的值相的值相等等,那么這樣的那么這樣的x值的個(gè)數(shù)是值的個(gè)數(shù)是()A.1B.2C.3D.454第五十四頁，編輯于星期日：點(diǎn) 五十七分。答案答案 C當(dāng)x2時(shí),由x2=x得x=0,1,滿足條件;當(dāng)25時(shí),由=x得x=1,不滿足條件,故這樣的x值有3個(gè).1x55第五十五頁，編輯于星期日：點(diǎn) 五十七分。5.(2017貴州黔東南州模擬貴州黔東南州模擬,8)秦九韶是我國(guó)古

31、代著名的數(shù)學(xué)家秦九韶是我國(guó)古代著名的數(shù)學(xué)家,他在數(shù)書九章中提出的多他在數(shù)書九章中提出的多項(xiàng)式求值的秦九韶算法至今仍是比較先進(jìn)的算法項(xiàng)式求值的秦九韶算法至今仍是比較先進(jìn)的算法.如下圖的程序框圖給出了利用秦九韶算如下圖的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例法求某多項(xiàng)式值的一個(gè)實(shí)例,假設(shè)輸入的假設(shè)輸入的x的值為的值為3,每次輸入的每次輸入的a的值均為的值均為4,輸出的輸出的s的值為的值為484,那么輸入的正整數(shù)那么輸入的正整數(shù)n的值為的值為()A.6B.5C.4D.356第五十六頁，編輯于星期日：點(diǎn) 五十七分。答案答案 C模擬程序的運(yùn)行,可得x=3,k=0,s=0,a=4,s=4,k=1,不滿足條件kn,執(zhí)行循環(huán)體,a=4,s=16,k=2,不滿足條件kn,執(zhí)行循環(huán)體,a=4,s=52,k=3,不滿足條件kn,執(zhí)行循環(huán)體,a=4,s=160,k=4,不滿足條件kn,執(zhí)行循環(huán)體,a=4,s=484,k=5,根據(jù)題意,此時(shí)應(yīng)該滿足條件kn,退出循環(huán),輸出s的值為484,可得5n4,所以輸入的正整數(shù)n的值為4.所以C選項(xiàng)是正確的.57