全國(guó)統(tǒng)考高考數(shù)學(xué)大一輪復(fù)習(xí)第13章算法初步2備考試題文含解析

一輪復(fù)習(xí)精品資料(高中)PAGEPAGE1第十三章算法初步1.〖2021貴陽(yáng)市四校第二次聯(lián)考〗秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)書(shū)九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖13-1所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入x的值為2,則輸出v的值為()A.211-1 B.211-2 C.210-1 D.210-2圖13-1圖13-22.〖2021陜西百校聯(lián)考〗執(zhí)行如圖13-2所示的程序框圖,則輸出的結(jié)果為()A.245 B.250 C.255 D.2603.〖2020合肥市調(diào)研檢測(cè)〗執(zhí)行如圖13-3所示的程序框圖,若輸入n=3,x=3,則輸出y的值為()A.16 B.45 C.48 D.52圖13-3圖13-44.〖2020唐山市摸底考試〗圖13-4是判斷輸入的年份x是否為閏年的程序框圖,若先后輸入x=1900,x=2400,則輸出的結(jié)果分別是(注:xMODy表示x除以y的余數(shù))()A.1900年是閏年,2400年是閏年B.1900年是閏年,2400年是平年C.1900年是平年,2400年是閏年D.1900年是平年,2400年是平年5.〖新定義題〗定義某種運(yùn)算mn,它的運(yùn)算原理如圖13-5所示,則式子(1⊕3)+(log34⊕log278)=()A.4 B.5 C.8 D.31圖13-56.〖2019江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-6所示的程序框圖,如果輸出的s=4,那么判斷框內(nèi)應(yīng)填入的條件是()圖13-6A.k≤14? B.k≤15? C.k≤16? D.k≤17?7.〖2020江蘇,5,5分〗如圖13-7是一個(gè)程序框圖.若輸出y的值為-2,則輸入x的值是.

圖13-78.〖2021安徽省示范高中聯(lián)考〗〖條件創(chuàng)新〗如圖13-8所示的程序框圖的輸出值y∈(1,3),則輸入值x的取值范圍為.

圖13-89.〖2021江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-9所示的程序框圖,若輸入的x的值為18,則輸出的y=()A.14 B.12圖13-9圖13-1010.〖2021洛陽(yáng)市統(tǒng)考〗在數(shù)學(xué)史上,中外數(shù)學(xué)家使用不同的方法對(duì)圓周率π進(jìn)行了估算.根據(jù)德國(guó)數(shù)學(xué)家萊布尼茨在1674年給出的求π的方法繪制的程序框圖如圖13-10所示.執(zhí)行該程序框圖,輸出的s的值為()A.5215 B.83 C.11.〖2020成都市高三摸底測(cè)試〗執(zhí)行如圖13-11所示的程序框圖,則輸出的m的值為()A.5 B.6 C.7 D.8圖13-11圖13-1212.〖2019唐山市高三摸底考試〗已知程序框圖如圖13-12所示,則該程序框圖的功能是()A.求1+13+15+17B.求1+13+15+17C.求1-13+15-17D.求1-13+15-1713.〖與統(tǒng)計(jì)綜合〗對(duì)一個(gè)做直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過(guò)程觀測(cè)了8次,得到如下表所示的數(shù)據(jù).觀測(cè)次數(shù)I12345678觀測(cè)數(shù)據(jù)aI4041434344464748在上述統(tǒng)計(jì)數(shù)據(jù)的分析中,一部分計(jì)算見(jiàn)如圖13-13所示的程序框圖(其中a是這8個(gè)數(shù)據(jù)的平均數(shù)),則輸出的S的值是()A.6 B.7 C.8 D.9圖13-13圖13-1414.〖2020江西5月三?！?019年11月26日,聯(lián)合國(guó)教科文組織宣布3月14日為“國(guó)際數(shù)學(xué)日”(昵稱(chēng):πday),2020年3月14日是第一個(gè)“國(guó)際數(shù)學(xué)日”.圓周率π是圓的周長(zhǎng)與直徑的比值,是一個(gè)在數(shù)學(xué)及物理學(xué)中普遍存在的常數(shù).π有許多奇妙的性質(zhì),如11-13+15-17+…≈πA.S=(-1)I-11iB.S=(-1)I-112C.S=S+(-1)I-11iD.S=S+(-1)I-11215.〖2020江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-15所示的程序框圖,滿足|x|+|y|≤2的輸出有序?qū)崝?shù)對(duì)(x,y)的概率為.

圖13-1516.〖2020安徽十校聯(lián)考〗〖與三角函數(shù)綜合〗如果執(zhí)行如圖13-16所示的程序框圖,那么輸出的k的最大值是()A.15 B.17 C.18 D.20圖13-16圖13-1717.〖2020成都七中6月模擬〗〖與數(shù)列綜合〗執(zhí)行如圖13-17所示的程序框圖,則輸出的S是()A.1261009 B.2521009 C.1007答案第十四章算法初步1.Ax=2,v=1=21-1,k=1;v=3=22-1,k=2;v=7=23-1,k=3;v=15=24-1,k=4;v=31=25-1,k=5;v=63=26-1,k=6;v=127=27-1,k=7;v=255=28-1,k=8;v=511=29-1,k=9;v=1023=210-1,k=10;v=2047=211-1,k=11.輸出v的值為211-1,故選A.2.C初始值n=1,S=1,進(jìn)入循環(huán),a=2,S=2;n=2,a=22,S=23;n=3,a=23,S=26;n=4,a=24,S=210;n=5,a=25,S=215;n=6,a=26,S=221;n=7,a=27,S=228;n=8,a=28,S=236;n=9,a=29,S=245;n=10,a=210,S=255,此時(shí)輸出S的值為255,故選C.3.C初始值n=3,x=3,y=1,i=2,進(jìn)入循環(huán),y=5,i=1;y=16,i=0;y=48,i=-1<0,此時(shí)不滿足循環(huán)條件,退出循環(huán).輸出y=48,故選C.4.C當(dāng)x=1900時(shí),a=0,b=0,c≠0,則由程序框圖可知輸出“1900年是平年”;當(dāng)x=2400時(shí),a=0,b=0,c=0,則由程序框圖可知輸出“2400年是閏年”.故選C.5.B由程序框圖知,(1⊕3)+(log34⊕log278)=log33+3log6.B執(zhí)行程序框圖,第一次循環(huán),s=log23,k=3;第二次循環(huán),s=2,k=4;第三次循環(huán),s=log25,k=5;第四次循環(huán),s=log26,k=6;…;第十四次循環(huán),s=4,k=16,此時(shí)結(jié)束循環(huán).結(jié)合選項(xiàng),判斷框內(nèi)應(yīng)填入的條件只能是k≤15?,故選B.〖易錯(cuò)警示〗解決程序框圖問(wèn)題時(shí),一定注意以下幾點(diǎn):(1)不要混淆處理框和輸入框;(2)注意區(qū)分順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu);(3)注意區(qū)分當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu);(4)處理循環(huán)結(jié)構(gòu)的問(wèn)題時(shí),一定要注意循環(huán)次數(shù);(5)要注意各個(gè)框的順序.7.-3由程序框圖可得y=2x,x>0,x+1,x≤0,則當(dāng)8.(-2,-1)∪(1,7)當(dāng)x≥0時(shí),令1<log2(x+1)<3,即log22<log2(x+1)<log28,得2<x+1<8,即1<x<7;當(dāng)x<0時(shí),令1<2-x-1<3,即2<2-x<4=22,所以1<-x<2,即-2<x<-1.綜上可知,x的取值范圍為(-2,-1)∪(1,7).〖信息提取〗本題的本質(zhì)是已知分段函數(shù)y=log2(x+1),x9.B輸入x=18>0,x=1-log218=4;x=4>0,x=1-log24=-1;x=-1<0,y=2-1=12,故輸出的y=10.A第一次循環(huán),s=4,k=1,k≥3不成立;第二次循環(huán),s=4-43=83,k=2,k≥3不成立;第三次循環(huán),s=83+45=521511.B初始值S=0,m=1,進(jìn)入循環(huán),S=2,m=2;S=10,m=3;S=34,m=4;S=98,m=5;S=258,m=6,此時(shí)S>100,不滿足循環(huán)條件,退出循環(huán).輸出的m的值為6,故選B.12.C解法一執(zhí)行程序框圖,S=1,a=-1,n=3;S=1-13,a=1,n=5;S=1-13+15,a=-1,n=7;…;S=1-13+15-17+…解法二根據(jù)a正負(fù)相間取值,不難排除選項(xiàng)A,B,根據(jù)循環(huán)的次數(shù),排除選項(xiàng)D,選C.13.B∵a=18×(40+41+43+43+44+46+47+48)=44,∴S=18×〖(-4)2+(-3)2+(-1)2+(-1)2+02+22+32+42〗14.D由題可知,11-13+15-17+…≈π當(dāng)i=1010時(shí),不滿足判斷框內(nèi)的條件,當(dāng)i=1011時(shí),滿足判斷框內(nèi)的條件,輸出對(duì)應(yīng)的T值,則T=4S=4×(12×1-1-12×2-1+12×3-1-12×4-1+…+12×1011-1)≈π,即T=4S=4×(1-1又S的值為正奇數(shù)的倒數(shù)正負(fù)交錯(cuò)相加的結(jié)果,所以結(jié)合選項(xiàng)可得①中填入的可以是S=S+(-1)i-112故選D.〖方法技巧〗本題程序框圖的功能是計(jì)算并輸出變量T=4S的值,本題是由輸出值逆向思考,補(bǔ)全程序框圖,要注意i的初始值為1,S的初始值為0,共執(zhí)行循環(huán)體1011次,終止循環(huán)時(shí)i的值為1011,數(shù)列求和中每項(xiàng)的符號(hào)“+”“-”相間.15.12在平面直角坐標(biāo)系中畫(huà)出|x|+|y|≤2,y≤x圖D13-216.By=sinkπ4+coskπ4=2sin(kπ4+π4),令2sin(kπ4+π4)=2,則kπ4+π4=2nπ+當(dāng)n=2時(shí),k=17,此時(shí)輸出的k最大.故選B.17.B執(zhí)行程序框圖.S=0,n=2,i=1,S=12×4,n=4,iS=12×4+14×6,S=12×4+14×6+……S=12×4+14×6+…+12014×2016S=12×4+14×6+…+12016×2018此時(shí)i>1008,可以輸出S,裂項(xiàng)求和得S=12×(12-14+14-1〖易錯(cuò)警示〗本題將算法與數(shù)列中的裂項(xiàng)相消法求和相交匯.解題時(shí),要明確每執(zhí)行一次循環(huán)體的運(yùn)算結(jié)果,明確算法的功能是求和,求和時(shí)需注意項(xiàng)數(shù).第十三章算法初步1.〖2021貴陽(yáng)市四校第二次聯(lián)考〗秦九韶是我國(guó)南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)書(shū)九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖13-1所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例,若輸入x的值為2,則輸出v的值為()A.211-1 B.211-2 C.210-1 D.210-2圖13-1圖13-22.〖2021陜西百校聯(lián)考〗執(zhí)行如圖13-2所示的程序框圖,則輸出的結(jié)果為()A.245 B.250 C.255 D.2603.〖2020合肥市調(diào)研檢測(cè)〗執(zhí)行如圖13-3所示的程序框圖,若輸入n=3,x=3,則輸出y的值為()A.16 B.45 C.48 D.52圖13-3圖13-44.〖2020唐山市摸底考試〗圖13-4是判斷輸入的年份x是否為閏年的程序框圖,若先后輸入x=1900,x=2400,則輸出的結(jié)果分別是(注:xMODy表示x除以y的余數(shù))()A.1900年是閏年,2400年是閏年B.1900年是閏年,2400年是平年C.1900年是平年,2400年是閏年D.1900年是平年,2400年是平年5.〖新定義題〗定義某種運(yùn)算mn,它的運(yùn)算原理如圖13-5所示,則式子(1⊕3)+(log34⊕log278)=()A.4 B.5 C.8 D.31圖13-56.〖2019江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-6所示的程序框圖,如果輸出的s=4,那么判斷框內(nèi)應(yīng)填入的條件是()圖13-6A.k≤14? B.k≤15? C.k≤16? D.k≤17?7.〖2020江蘇,5,5分〗如圖13-7是一個(gè)程序框圖.若輸出y的值為-2,則輸入x的值是.

圖13-78.〖2021安徽省示范高中聯(lián)考〗〖條件創(chuàng)新〗如圖13-8所示的程序框圖的輸出值y∈(1,3),則輸入值x的取值范圍為.

圖13-89.〖2021江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-9所示的程序框圖,若輸入的x的值為18,則輸出的y=()A.14 B.12圖13-9圖13-1010.〖2021洛陽(yáng)市統(tǒng)考〗在數(shù)學(xué)史上,中外數(shù)學(xué)家使用不同的方法對(duì)圓周率π進(jìn)行了估算.根據(jù)德國(guó)數(shù)學(xué)家萊布尼茨在1674年給出的求π的方法繪制的程序框圖如圖13-10所示.執(zhí)行該程序框圖,輸出的s的值為()A.5215 B.83 C.11.〖2020成都市高三摸底測(cè)試〗執(zhí)行如圖13-11所示的程序框圖,則輸出的m的值為()A.5 B.6 C.7 D.8圖13-11圖13-1212.〖2019唐山市高三摸底考試〗已知程序框圖如圖13-12所示,則該程序框圖的功能是()A.求1+13+15+17B.求1+13+15+17C.求1-13+15-17D.求1-13+15-1713.〖與統(tǒng)計(jì)綜合〗對(duì)一個(gè)做直線運(yùn)動(dòng)的質(zhì)點(diǎn)的運(yùn)動(dòng)過(guò)程觀測(cè)了8次,得到如下表所示的數(shù)據(jù).觀測(cè)次數(shù)I12345678觀測(cè)數(shù)據(jù)aI4041434344464748在上述統(tǒng)計(jì)數(shù)據(jù)的分析中,一部分計(jì)算見(jiàn)如圖13-13所示的程序框圖(其中a是這8個(gè)數(shù)據(jù)的平均數(shù)),則輸出的S的值是()A.6 B.7 C.8 D.9圖13-13圖13-1414.〖2020江西5月三?！?019年11月26日,聯(lián)合國(guó)教科文組織宣布3月14日為“國(guó)際數(shù)學(xué)日”(昵稱(chēng):πday),2020年3月14日是第一個(gè)“國(guó)際數(shù)學(xué)日”.圓周率π是圓的周長(zhǎng)與直徑的比值,是一個(gè)在數(shù)學(xué)及物理學(xué)中普遍存在的常數(shù).π有許多奇妙的性質(zhì),如11-13+15-17+…≈πA.S=(-1)I-11iB.S=(-1)I-112C.S=S+(-1)I-11iD.S=S+(-1)I-11215.〖2020江西紅色七校第一次聯(lián)考〗執(zhí)行如圖13-15所示的程序框圖,滿足|x|+|y|≤2的輸出有序?qū)崝?shù)對(duì)(x,y)的概率為.

圖13-1516.〖2020安徽十校聯(lián)考〗〖與三角函數(shù)綜合〗如果執(zhí)行如圖13-16所示的程序框圖,那么輸出的k的最大值是()A.15 B.17 C.18 D.20圖13-16圖13-1717.〖2020成都七中6月模擬〗〖與數(shù)列綜合〗執(zhí)行如圖13-17所示的程序框圖,則輸出的S是()A.1261009 B.2521009 C.1007答案第十四章算法初步1.Ax=2,v=1=21-1,k=1;v=3=22-1,k=2;v=7=23-1,k=3;v=15=24-1,k=4;v=31=25-1,k=5;v=63=26-1,k=6;v=127=27-1,k=7;v=255=28-1,k=8;v=511=29-1,k=9;v=1023=210-1,k=10;v=2047=211-1,k=11.輸出v的值為211-1,故選A.2.C初始值n=1,S=1,進(jìn)入循環(huán),a=2,S=2;n=2,a=22,S=23;n=3,a=23,S=26;n=4,a=24,S=210;n=5,a=25,S=215;n=6,a=26,S=221;n=7,a=27,S=228;n=8,a=28,S=236;n=9,a=29,S=245;n=10,a=210,S=255,此時(shí)輸出S的值為255,故選C.3.C初始值n=3,x=3,y=1,i=2,進(jìn)入循環(huán),y=5,i=1;y=16,i=0;y=48,i=-1<0,此時(shí)不滿足循環(huán)條件,退出循環(huán).輸出y=48,故選C.4.C當(dāng)x=1900時(shí),a=0,b=0,c≠0,則由程序框圖可知輸出“1900年是平年”;當(dāng)x=2400時(shí),a=0,b=0,c=0,則由程序框圖可知輸出“2400年是閏年”.故選C.5.B由程序框圖知,(1⊕3)+(log34⊕log278)=log33+3log6.B執(zhí)行程序框圖,第一次循環(huán),s=log23,k=3;第二次循環(huán),s=2,k=4;第三次循環(huán),s=log25,k=5;第四次循環(huán),s=log26,k=6;…;第十四次循環(huán),s=4,k=16,此時(shí)結(jié)束循環(huán).結(jié)合選項(xiàng),判斷框內(nèi)應(yīng)填入的條件只能是k≤15?,故選B.〖易錯(cuò)警示〗解決程序框圖問(wèn)題時(shí),一定注意以下幾點(diǎn):(1)不要混淆處理框和輸入框;(2)注意區(qū)分順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu);(3)注意區(qū)分當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu);(4)處理循環(huán)結(jié)構(gòu)的問(wèn)題時(shí),一定要注意循環(huán)次數(shù);(5)要注意各個(gè)框的順序.7.-3由程序框圖可得y=2x,x>0,x+1,x≤0,則當(dāng)8.(-2,-1)∪(1,7)當(dāng)x≥0時(shí),令1<log2(x+1)<3,即log22<log2(x+1)<log28,得2<x+1<8,即1<x<7;當(dāng)x<0時(shí),令1<2-x-1<3,即2<2-x<4=22,所以1<-x<2,即-2<x<-1.綜上可知,x的取值范圍為(-2,-1)∪(1,7).〖信息提取〗本題的本質(zhì)是已知分段函數(shù)y=log2(x+1),x9.B輸入x=18>0,x=1-log218=4;x=4>0,x=1-log24=-1;x=-1<0,y=2-1=12,故輸出的y=10.A第一次循環(huán),s=4,k=1,k≥3不成立;第二次循環(huán),s=4-43=83,k=2,k≥3不成立;第三次循環(huán),s=83+45=521511.B初始值S=0,m=1,進(jìn)入循環(huán),S=2,m=2;S=10,m=3;S=34,m=4;S=98,m=5;S=258,m=6,此時(shí)S>100,不滿足循環(huán)條件,退出循環(huán).輸出的m的值為6,故選B.12.C解法一執(zhí)行程序框圖,S=1,a=-1,n=3;S=1-13,a=1,n=5;S=1-13+15,a=-1