高考數(shù)學(xué)(文數(shù))一輪復(fù)習(xí)練習(xí)題：11.2《算法初步與框圖》（教師版）

1、第2節(jié)算法初步與框圖【選題明細(xì)表】知識點(diǎn)、方法題號基本算法語句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ǔ)鞏固(時(shí)間:30分鐘)1.下列結(jié)構(gòu)圖中要素之間表示從屬關(guān)系的是(C)解析:推理包括合情推理與演繹推理,故選項(xiàng)C中表示的是從屬關(guān)系.2.如圖是一個(gè)算法的程序框圖,已知a1=1,輸出的b=3,則輸入的a2等于(B)(A)3(B)5(C)7(D)9解析:由題意知該算法是計(jì)算的值,則=3,解得a2=5.故選B.3.下面框圖的S的輸出值為(A)(A)5(B)6(C)8(D)13解析:按程序框圖的循環(huán)得,循環(huán)次數(shù)1234i=

2、0S=1P=0i=i+1=1234t=S=1123S=S+P=1235P=t=1123i4,輸出S=5,選A.4.執(zhí)行如圖所示的程序框圖,輸入的x值為2,則輸出的x的值為(D)(A)2(B)3(C)4(D)5解析:程序執(zhí)行如下:x=2,i=1x=2×2-1=3,i=2x=2×3-1=5,i=3>2輸出x=5.選D.5.執(zhí)行如圖所示的程序框圖,若輸出的S的值為-10,則中應(yīng)填(C)(A)n<19? (B)n18?(C)n19?(D)n20?解析:由題圖,可知S=(-1+2)+(-3+4)+(-17+18)-19=9-19=-10.故中應(yīng)填n19?.故選C.6.執(zhí)行

3、如圖所示的程序框圖.若輸出y=-,則輸入角等于(D)(A)(B)-(C)(D)-解析:由輸出y=-<0,排除A,C,又當(dāng)=-時(shí),輸出y=-,故選D.7.執(zhí)行如圖所示的程序框圖,當(dāng)輸入的x的值為4時(shí),輸出的y的值為2,則空白判斷框中的條件可能為(B)(A)x>3(B)x>4(C)x4(D)x5解析:輸入x=4,若滿足條件,則y=4+2=6,不符合題意;若不滿足條件,則y=log24=2,符合題意,結(jié)合選項(xiàng)可知可填x>4.故選B.8.按照如圖程序運(yùn)行,則輸出k的值是. x=3k=0DOx=2*x+1k=k+1LOOP UNTIL x>16PRINT kEND

4、解析:第一次循環(huán),x=7,k=1;第二次循環(huán),x=15,k=2;第三次循環(huán),x=31,k=3;終止循環(huán),輸出k的值是3.答案:3能力提升(時(shí)間:15分鐘)9.若程序框圖輸出S的值為126,則判斷框中應(yīng)填入的條件是(B)(A)n5?(B)n6?(C)n7?(D)n8?解析:分析程序中各變量、各語句的作用,再根據(jù)流程圖所示的順序,可知該程序的作用是輸出滿足條件S=2+22+23+2n=126時(shí)S的值.因?yàn)?+22+23+26=126,故最后一次進(jìn)行循環(huán)時(shí)n的值為6,故判斷框中的條件應(yīng)為n6?,故選B.10.九章算術(shù)是中國古代的數(shù)學(xué)專著,其中的一段話“可半者半之,不可半者,副置分母、子之?dāng)?shù),以少減多

5、,更相減損,求其等也,以等數(shù)約之.”用程序框圖表示如圖,那么這個(gè)程序的作用是(B)(A)求兩個(gè)正數(shù)a,b的最小公倍數(shù)(B)求兩個(gè)正數(shù)a,b的最大公約數(shù)(C)判斷其中一個(gè)正數(shù)是否能被另一個(gè)正數(shù)整除(D)判斷兩個(gè)正數(shù)a,b是否相等解析:這是更相減損術(shù),是用來求兩個(gè)正數(shù)的最大公約數(shù).故選B.11.已知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<

6、100;S=14,i=187>100,輸出S=14,選C.12.如圖程序框圖的算法思路源于數(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=125r=495-3×125=120,m=125,n=120r=125-1×120=5, m=120,n=5r=0,輸出m=120.故選D.13.執(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)填入的條件是. 解析:首次進(jìn)入循環(huán)體,S=1