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