課時(shí)跟蹤訓(xùn)練(六十) 算法程序框圖基礎(chǔ)鞏固一、選擇題1如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是()A3 B2 C1 D0解析由條件，第一次運(yùn)行后x2，y0；第二次運(yùn)行后x4，y1；第三次運(yùn)行后x8，y2；則輸出結(jié)果是2.選B.答案B2閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是()A3 B11 C38 D123解析a1，a10，a1223；a310，輸出a11.答案B3(2016全國(guó)卷)執(zhí)行如圖所示的程序框圖，如果輸入的a4，b6，那么輸出的n()A3 B4 C5 D6解析由程序框圖依次得a2，b4，a6，s6，n1；a2，b6，a4，s10，n2；a2，b4，a6，s16，n3；a2，b6，a4，s20，n4，此時(shí)s16，輸出n4.答案B4(2016全國(guó)卷)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖是實(shí)現(xiàn)該算法的程序框圖執(zhí)行該程序框圖，若輸入的x2，n2，依次輸入的a為2,2,5，則輸出的s()A7 B12 C17 D34解析輸入x2，n2.初始k0，s0.第一次輸入a2，s0222，k011n，進(jìn)入循環(huán)；第二次輸入a2，s2226，k112n，再次進(jìn)入循環(huán)；第三次輸入a5，s62517，k213n，跳出循環(huán)，輸出s17.故選C.答案C5如圖給出的是計(jì)算的值的一個(gè)程序框圖，則菱形判斷框內(nèi)應(yīng)填入的條件是()Ai15?Ci16?解析注意到是數(shù)列的前15項(xiàng)和，結(jié)合題意得，菱形判斷框內(nèi)應(yīng)填入的條件是“i15？”，選B.答案B6(2017天津卷)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為24，則輸出N的值為()A0 B1 C2 D3解析第一次循環(huán)，24能被3整除，N83；第二次循環(huán)，8不能被3整除，N8173；第三次循環(huán)，7不能被3整除，N7163；第四次循環(huán)，6能被3整除，N22，執(zhí)行nn1，即n2，循環(huán)Scoscos，此時(shí)n2，不滿足條件n2，繼續(xù)執(zhí)行nn1，即n3，循環(huán)Scoscoscos，由于n3滿足條件n2，則輸出S，即Scoscoscoscoscoscoscoscoscos.故選B.答案B12(2017沈陽(yáng)第一次質(zhì)量監(jiān)測(cè))中國(guó)古代數(shù)學(xué)著作孫子算經(jīng)中有這樣一道算術(shù)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問(wèn)物幾何？”人們把此類(lèi)題目稱(chēng)為“中國(guó)剩余定理”若正整數(shù)N除以正整數(shù)m后的余數(shù)為n，則記為Nn(mod m)，例如112(mod 3)現(xiàn)將該問(wèn)題以程序框圖給出，執(zhí)行該程序框圖，則輸出的n等于()A21 B22 C23 D24解析當(dāng)n21時(shí)，21被3整除，執(zhí)行否當(dāng)n22時(shí)，22除以3余1，執(zhí)行否；當(dāng)n23時(shí)，23除以3余2，執(zhí)行是；又23除以5余3，執(zhí)行是，輸出的n23.故選C.答案C13閱讀下面的程序框圖，運(yùn)行相應(yīng)的程序，如果輸入a(1，3)，b(4，2)，則輸出的的值是_解析當(dāng)4時(shí)，4ab(0,10)，b(4，2)，ab與b既不平行也不垂直；當(dāng)3時(shí)，3ab(1,7)，b(4，2)，ab與b既不平行也不垂直；當(dāng)2時(shí)，2ab(2,4)，b(4，2)，ab與b垂直；循環(huán)結(jié)束，輸出2.答案214設(shè)a是一個(gè)各位數(shù)字都不是0且沒(méi)有重復(fù)數(shù)字的三位數(shù)，將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a815，則I(a)158，D(a)851)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)a，輸出的結(jié)果b_.解析當(dāng)a123時(shí)，b321123198123；當(dāng)a198時(shí)，b981189792198；當(dāng)a792時(shí)，b972279693792；當(dāng)a693時(shí)，b963369594693；當(dāng)a594時(shí)，b954459495594；當(dāng)a495時(shí)，b954459495495a，終止循環(huán)，輸出b495.答案495延伸拓展1(2017湖南三湘名校聯(lián)盟三模)給出30個(gè)數(shù)：1,2,4,7,11，要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已給出了該問(wèn)題的程序框圖如圖所示，那么框圖中判斷框處和執(zhí)行框處應(yīng)分別填入()Ai30？；ppi1Bi31？；ppi1Ci31？；ppiDi30？；ppi解析由于要計(jì)算30個(gè)數(shù)的和，故循環(huán)要執(zhí)行30次，由于循環(huán)變量的初值為1，步長(zhǎng)為1，故終值應(yīng)為30，即處應(yīng)填寫(xiě)i30？.由第1個(gè)數(shù)是1；第2個(gè)數(shù)比第1個(gè)數(shù)大1，即112；第3個(gè)數(shù)比第2個(gè)數(shù)大2，即224；第4個(gè)數(shù)比第3個(gè)數(shù)大3，即437故處應(yīng)填寫(xiě)ppi.答案D2(2017四川內(nèi)江模擬)我國(guó)古代數(shù)學(xué)典籍九章算術(shù)“盈不足”中有一道兩鼠穿墻問(wèn)題：“今有垣厚十尺，兩鼠對(duì)穿，初日各一尺，大鼠日自倍，小鼠日自半，問(wèn)幾何日相逢？”現(xiàn)用程序框圖描述，如圖所示，則輸出結(jié)果n()A4 B5 C2 D3解析執(zhí)行程序框圖，可得a1，A1，S0，n1，S2，