(導(dǎo)與練)2020版高考數(shù)學(xué)一輪復(fù)習(xí)(文數(shù))習(xí)題：第11篇 第2節(jié)　算法初步與框圖(含解析)

www.ks5u.com第2節(jié)　算法初步與框圖【選題明細表】知識點、方法題號基本算法語句8順序、條件結(jié)構(gòu)2,6循環(huán)結(jié)構(gòu)輸出功能3,4,10,11,12,13程序框圖填充及綜合5,7,9,14流程圖與結(jié)構(gòu)圖1基礎(chǔ)鞏固(時間:30分鐘)1.下列結(jié)構(gòu)圖中要素之間表示從屬關(guān)系的是(　C　)解析:推理包括合情推理與演繹推理,故選項C中表示的是從屬關(guān)系.2.如圖是一個算法的程序框圖,已知a1=1,輸出的b=3,則輸入的a2等于(　B　)(A)3 (B)5 (C)7 (D)9解析:由題意知該算法是計算的值,則=3,解得a2=5.故選B.3.(2018·江西九校聯(lián)考)下面框圖的S的輸出值為(　A　)(A)5 (B)6 (C)8 (D)13解析:按程序框圖的循環(huán)得,循環(huán)次數(shù)1234i=0S=1P=0i=i+1=1234t=S=1123S=S+P=1235P=t=1123i≮4,輸出S=5,選A.4.(2018·湖南永州市一模)執(zhí)行如圖所示的程序框圖,輸入的x值為2,則輸出的x的值為(　D　)(A)2 (B)3 (C)4 (D)5解析:程序執(zhí)行如下:x=2,i=1?x=2×2-1=3,i=2?x=2×3-1=5,i=3>2?輸出x=5.選D.5.(2018·衡水金卷高三大聯(lián)考)執(zhí)行如圖所示的程序框圖,若輸出的S的值為-10,則①中應(yīng)填(　C　)(A)n<19?  (B)n≥18? (C)n≥19? (D)n≥20?解析:由題圖,可知S=(-1+2)+(-3+4)+…+(-17+18)-19=9-19=-10.故①中應(yīng)填n≥19?.故選C.6.執(zhí)行如圖所示的程序框圖.若輸出y=-,則輸入角θ等于(　D　)(A) (B)- (C) (D)-解析:由輸出y=-<0,排除A,C,又當θ=-時,輸出y=-,故選D.7.(2017·山東卷)執(zhí)行如圖所示的程序框圖,當輸入的x的值為4時,輸出的y的值為2,則空白判斷框中的條件可能為(　B　)(A)x>3 (B)x>4 (C)x≤4 (D)x≤5解析:輸入x=4,若滿足條件,則y=4+2=6,不符合題意;若不滿足條件,則y=log24=2,符合題意,結(jié)合選項可知可填x>4.故選B.8.按照如圖程序運行,則輸出k的值是　　　　. x=3k=0DO　x=2*x+1　k=k+1LOOP UNTIL x>16PRINT kEND解析:第一次循環(huán),x=7,k=1;第二次循環(huán),x=15,k=2;第三次循環(huán),x=31,k=3;終止循環(huán),輸出k的值是3.答案:3能力提升(時間:15分鐘)9.(2018·云南玉溪模擬)若程序框圖輸出S的值為126,則判斷框①中應(yīng)填入的條件是(　B　)(A)n≤5? (B)n≤6?(C)n≤7? (D)n≤8?解析:分析程序中各變量、各語句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是輸出滿足條件S=2+22+23+…+2n=126時S的值.因為2+22+23+…+26=126,故最后一次進行循環(huán)時n的值為6,故判斷框中的條件應(yīng)為n≤6?,故選B.10.(2018·超級全能生全國聯(lián)考)《九章算術(shù)》是中國古代的數(shù)學(xué)專著,其中的一段話“可半者半之,不可半者,副置分母、子之數(shù),以少減多,更相減損,求其等也,以等數(shù)約之.”用程序框圖表示如圖,那么這個程序的作用是(　B　)(A)求兩個正數(shù)a,b的最小公倍數(shù)(B)求兩個正數(shù)a,b的最大公約數(shù)(C)判斷其中一個正數(shù)是否能被另一個正數(shù)整除(D)判斷兩個正數(shù)a,b是否相等解析:這是更相減損術(shù),是用來求兩個正數(shù)的最大公約數(shù).故選B.11.(2018·山西省六校第四次聯(lián)考)已知[x]表示不超過x的最大整數(shù),如[0.4]=0,[1]=1,[-2.4]=-3.執(zhí)行如圖所示的程序框圖,則輸出的S等于(　C　)(A)1  (B)5(C)14  (D)15解析:開始S=0,i=1,開始循環(huán),S=0,i=7<100;S=0,i=19<100;S=1,i=43<100;S=5,i=91<100;S=14,i=187>100,輸出S=14,選C.12.(2018·廣東珠海高三摸底)如圖程序框圖的算法思路源于數(shù)學(xué)名著《幾何原本》中的“輾轉(zhuǎn)相除法”,執(zhí)行該程序框圖(圖中“m MOD n”表示m除以n的余數(shù)),若輸入的m,n分別為495,125,則輸出的m等于(　D　)(A)0  (B)5(C)25  (D)120解析:該程序執(zhí)行如下:m=495,n=125?r=495-3×125=120,m=125,n=120?r=125-1×120=5, m=120,n=5?r=0,輸出m=120.故選D.13.(2018·遼寧鞍山模擬)執(zhí)行如圖所示的程序框圖,若輸出的結(jié)果是,則輸入的a為(　C　)(A)3 (B)4 (C)5 (D)6解析:n=1,S=0+=;n=2,S=+=;n=3,S=+=;n=4,S=+=;n=5,S=+=.所以若輸出的結(jié)果是,則輸入的a為5.故選C.14.執(zhí)行如圖所示的程序框圖,如果輸出S=3,那么判斷框內(nèi)應(yīng)填入的條件是　　 　　. 解析:首次進入循環(huán)體,S=1×log23,k=3;第二次進入循環(huán)體,S=×=2,k=4;…依次循環(huán),第六次進入循環(huán)體,S=3,k=8,此時結(jié)束循環(huán),則判斷框內(nèi)填k≤7?(或k<8?).答案:k≤7?(或k<8?)