課時(shí)規(guī)范練47算法初步基礎(chǔ)鞏固組1.如圖,若依次輸入的x分別為56,6,相應(yīng)輸出的y分別為y1,y2,則y1,y2的大小關(guān)系是()A.y1=y2B.y1>y2C.y1<y2D.無(wú)法確定2.(2018河南鄭州三模,3)閱讀程序框圖,該算法的功能是輸出()A.數(shù)列2n-1的第4項(xiàng)B.數(shù)列2n-1的第5項(xiàng)C.數(shù)列2n-1的前4項(xiàng)的和D.數(shù)列2n-1的前5項(xiàng)的和3.(2018安徽六安模擬,5)某程序框圖如圖所示,則輸出的n值是()A.21B.22C.23D.244.執(zhí)行如圖所示的程序框圖,若輸入的x=2 017,則輸出的i=()A.2B.3C.4D.55.執(zhí)行如圖所示的程序框圖,如果輸入的x,yR,那么輸出的S的最大值為()A.0B.1C.2D.36.(2018山東、湖北重點(diǎn)中學(xué)沖刺模擬,5)按如圖所示的程序框圖,某同學(xué)在區(qū)間0,9上隨機(jī)地取一個(gè)數(shù)作為x輸入,則該同學(xué)能得到“OK”的概率是()A.B.C.1318D.7.(2018山西模擬)閱讀下列程序:輸入xIfx<0Theny=7*x/2+3ElseIfx>0Theny=7*x/2-5Elsey=0End IfEnd If輸出y如果輸入x=-2,則輸出結(jié)果為()A.2B.-12C.10D.-48.(2018湖南長(zhǎng)郡中學(xué)開(kāi)學(xué)考試,6)執(zhí)行如圖所示的程序框圖輸出的結(jié)果是()A.8B.6C.5D.39.(2018湖南岳陽(yáng)一模,9)我國(guó)古代偉大的數(shù)學(xué)家秦九韶提出了一種將一元n次多項(xiàng)式的求值問(wèn)題轉(zhuǎn)化為n個(gè)一次式的算法,數(shù)學(xué)上稱之為秦九韶算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入n,x的值分別為4,2,則輸出v的值為()A.15B.31C.69D.12710.(2018黑龍江大慶考前模擬,14)運(yùn)行如圖所示的框圖對(duì)應(yīng)的程序,輸出的結(jié)果為.綜合提升組11.(2018江西南昌模擬,5)執(zhí)行如圖所示的程序框圖,輸出S的值為()A.15B.16C.24D.2512.(2018福建莆田三模,8)相傳黃帝時(shí)代,在制定樂(lè)律時(shí),用“三分損益”的方法得到不同的竹管,吹出不同的音調(diào).“三分損益”包含“三分損一”和“三分益一”,用現(xiàn)代數(shù)學(xué)的方法解釋如下,“三分損一”是在原來(lái)的長(zhǎng)度減去一分,即變?yōu)樵瓉?lái)的三分之二;“三分益一”是在原來(lái)的長(zhǎng)度增加一分,即變?yōu)樵瓉?lái)的三分之四,如圖的程序是與“三分損益”結(jié)合的計(jì)算過(guò)程,若輸入的x的值為1,輸出的x的值為()A.1627B.3227C.D.13.(2018山東日照4月聯(lián)考,12)條形碼是由一組規(guī)則排列的條、空及其對(duì)應(yīng)的代碼組成,用來(lái)表示一定的信息,我們通常見(jiàn)的條形碼是“EAN-13”通用代碼,它是由從左到右排列的13個(gè)數(shù)字(用a1,a2,a13表示)組成,這些數(shù)字分別表示前綴部分、制造廠代碼、商品代碼和校驗(yàn)碼,其中a13是校驗(yàn)碼,用來(lái)校驗(yàn)前12個(gè)數(shù)字代碼的正確性.圖(1)是計(jì)算第13位校驗(yàn)碼的程序框圖,框圖中符號(hào)M表示不超過(guò)M的最大整數(shù)(例如365.7=365).現(xiàn)有一條形碼如圖(2)所示(97a37040119917),其中第3個(gè)數(shù)被污損,那么這個(gè)被污損的數(shù)字a3是()圖(1)圖(2)A.6B.7C.8D.914.(2017河北保定二模,7)某地區(qū)出租車收費(fèi)辦法如下:不超過(guò)2千米收7元;超過(guò)2千米時(shí),每車收燃油附加費(fèi)1元,并且超過(guò)的里程每千米收2.6元(其他因素不考慮),計(jì)算收費(fèi)標(biāo)準(zhǔn)的程序框圖如圖所示,則處應(yīng)填()A.y=2.0x+2.2B.y=0.6x+2.8C.y=2.6x+2.0D.y=2.6x+2.815.(2018山西期中改編)設(shè)計(jì)一個(gè)計(jì)算13579的算法,下面給出了算法語(yǔ)句的一部分,則在橫線上應(yīng)填入下面數(shù)據(jù)中的()S=1i=3DoS=S*ii=i+2Loop Whilei<輸出SA.8B.9C.10D.1216.(2018福建寧德5月質(zhì)檢,15)我國(guó)南北朝時(shí)期的數(shù)學(xué)家張丘建是世界數(shù)學(xué)史上解決不定方程的第一人,他在張丘建算經(jīng)中給出一個(gè)解不定方程的百雞問(wèn)題,問(wèn)題如下:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一.百錢買百雞,問(wèn)雞翁母雛各幾何?用代數(shù)方法表述為:設(shè)雞翁、雞母、雞雛的數(shù)量分別為x,y,z,則雞翁、雞母、雞雛的數(shù)量即為方程組5x+3y+z3=100,x+y+z=100的解.其解題過(guò)程可用框圖表示如下圖所示,則框圖中正整數(shù)m的值為.17.(2018中原名校預(yù)測(cè)金卷,14)如圖所示的程序框圖的算法思路來(lái)源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”,執(zhí)行該程序框圖,若輸入a,b,i的值分別為8,6,1,輸出a和i的值,若正數(shù)x,y滿足2x+5y=1,則ax+iy的最小值為.課時(shí)規(guī)范練47算法初步1.C由程序框圖可知,當(dāng)輸入的x為56時(shí),sin56>cos56成立,所以輸出的y1=sin56=12;當(dāng)輸入的x為時(shí),sin>cos不成立,所以輸出的y2=cos6=32,所以y1<y2.2.B模擬程序的運(yùn)行,可得:A=0,i=1執(zhí)行循環(huán)體,A=20+1=1=21-1,i=2,不滿足條件i>5,執(zhí)行循環(huán)體A=21+1=3=22-1,i=3,不滿足條件i>5,執(zhí)行循環(huán)體A=23+1=7=23-1,i=4,不滿足條件i>5,執(zhí)行循環(huán)體A=27+1=15=24-1,i=5,不滿足條件i>5,執(zhí)行循環(huán)體A=215+1=31=25-1,i=6,滿足條件i>5,退出循環(huán),輸出A的值為31.觀察規(guī)律可得該算法的功能是輸出數(shù)列2n-1的第5項(xiàng).故選B.3.C執(zhí)行程序框圖,有p=1,n=2,第一次執(zhí)行循環(huán)體,有n=5,p=11;不滿足條件p>40,第二次執(zhí)行循環(huán)體,有n=11,p=33;不滿足條件p>40,第三次執(zhí)行循環(huán)體,有n=23,p=79;滿足條件p>40,輸出n的值為23.故選C.4.B根據(jù)題意,得a=2 017,i=1,b=-12 016,i=2,a=-12 016,b=2 0162 017,i=3,a=2 0162 017,b=2 017,不滿足bx,退出循環(huán),輸出i=3.故選B.5.C先畫(huà)出x,y滿足的約束條件x0,y0,x+y1對(duì)應(yīng)的可行域如圖中的陰影部分.平移直線l0:y=-2x.當(dāng)直線經(jīng)過(guò)點(diǎn)A(1,0)時(shí),y=-2x+S中截距S最大,此時(shí)Smax=21+0=2.與x0,y0,x+y1不成立時(shí)S=1進(jìn)行比較,可得Smax=2.6.C當(dāng)x0,12,由算法可知y=-2x+2得y1,2,得到“OK”;當(dāng)x12,1,由算法可知y=-2x+2得y(0,1),不能得到“OK”;當(dāng)x1,3),由算法可知y=log3x得y0,1),不能得到“OK”;當(dāng)x3,9,由算法可知y=log3x得y1,2,能得到“OK”;P=12+69=1318,故選C.7.D輸入x=-2,則x<0,執(zhí)行“y=7*x/2+3”這一語(yǔ)句,則輸出y=-4.故選D.8.A根據(jù)程序框圖和循環(huán)結(jié)構(gòu)算法原理,計(jì)算過(guò)程如下:x=1,y=1,z=x+y.z=2,x=1,y=2;z=3,x=2,y=3;z=5,x=3,y=5;z=8.故選A.9.B由題意,初始值n=4,x=2,執(zhí)行如題圖所示的程序框圖:第一次循環(huán):滿足條件,v=12+1=3,i=2;第二次循環(huán):滿足條件,v=32+1=7,i=1;第三次循環(huán):滿足條件,v=72+1=15,i=0;第四次循環(huán):滿足條件,v=152+1=31,i=-1,此時(shí)終止循環(huán),輸出結(jié)果S=31,故選B.10.19第一次循環(huán):S=9>1,S=1,k=2,第二次循環(huán):S=,k=4,第三次循環(huán):S=13,k=8,第四次循環(huán):S=1,k=16,第五次循環(huán):S=19,k=32,第六次循環(huán):S=13,k=64,第七次循環(huán):S=1,k=128,第八次循環(huán):S=19,k=256,第九次循環(huán):S=13,k=512,第十次循環(huán):S=1,k=1 024,第十一次循環(huán):S=19,k=2 048>2 017,輸出S=19.11.B執(zhí)行循環(huán)程序,當(dāng)i=1時(shí),1<5,i為奇數(shù),S=1;當(dāng)i=2時(shí),2<5,i為偶數(shù),S=1+2=3;當(dāng)i=3時(shí),3<5,i為奇數(shù),S=3+5=8;當(dāng)i=4時(shí),4<5,i為偶數(shù),S=8+8=16;當(dāng)i=5時(shí),55,結(jié)束循環(huán),輸出S=16.故選B.12.B因?yàn)閤=1x=,i=2x=,i=3x=3227,i=4,結(jié)束循環(huán),輸出結(jié)果x=3227,故選B.13.B由程序框圖可知,S表示的結(jié)果為前12項(xiàng)中所有偶數(shù)項(xiàng)之和,T表示的結(jié)果為前12項(xiàng)中所有奇數(shù)項(xiàng)之和,則:S=7+7+4+1+9+1=29,T=9+a3+0+0+1+9=19+a3,M=329+19+a3=106+a3,由檢驗(yàn)碼,a13=7,可知N=10-a13=3,結(jié)合選項(xiàng)進(jìn)行檢驗(yàn):若a3=6,則N=106+a3-106+a31010=106+6-106+61010=2,不合題意;若a3=7,則N=106+a3-106+a31010=106+7-106+71010=3,符合題意;若a3=8,則N=106+a3-106+a31010=106+8-106+81010=4,不合題意;若a3=9,則N=106+a3-106+a31010=106+9-106+91010=5,不合題意.故選B.14.D當(dāng)滿足條件x>2時(shí),即里程超過(guò)2千米.里程超過(guò)2千米時(shí),每車收燃油附加費(fèi)1元,并且超過(guò)的里程每千米收2.6元,即y=2.6(x-2)+7+1=8+2.6(x-2),整理可得y=2.6x+2.8.故選D.15.C由算法知i的取值為3,5,7,9,又只需計(jì)算13579,因此只要保證所填數(shù)大于9,小于等于11即可,故選C.16.4由5x+3y+z3=100,x+y+z=100得y=25-x,故x必為4的倍數(shù),當(dāng)x=4t時(shí),y=25-7t,由y=25-7t>0得t的最大值為3,故判斷框應(yīng)填入的是t<4,故m=4.17.49輸入a,b,i的值分別為8,6,1;第一次循環(huán),i=2,a=2;第二次循環(huán),i=3,b=4;第三次循環(huán),i=4,b=2;第四次循環(huán),i=5,b=a;退出循環(huán),輸出a=2,i=5,ax+iy=(2x+5y)2x+5y=4+25+10yx+10xy49,當(dāng)x=y時(shí),等號(hào)成立,即ax+iy的最小值為49,故答案為49.