1、11.課時(shí)跟蹤訓(xùn)練（六十）算法程序框圖基礎(chǔ)鞏固一、選擇題1 如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（）A. 3 B - 2 C - 1 D 0 解析由條件，第一次運(yùn)行后x= 2,y= 0; 第二次運(yùn)行后x= 4,y=- 1;第三次運(yùn)行后x= 8,y= 2;則輸出結(jié)果是-2.選 B.答案B2 閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是（）A. 3 B 11 C 38 D 123解析a= 1,a10,a= 12+ 2= 3；a= 310,二輸出a=答案B開始結(jié)束1題圖24題圖3. (2016 全國(guó)卷川)執(zhí)行如圖所示的程序框圖，如果輸入的n=()A. 3 B . 4 C . 5 D

2、. 6解析 由程序框圖依次得a= 2,b= 4,a= 6,s= 6,n= 1 ；a= 2,b= 6,a= 4,s=10,n= 2:a= 2,b= 4,a= 6,s= 16,n= 3； a= 2,b= 6,a= 4,s= 20,n= 4, 此時(shí)s16，輸出n= 4.答案B4. (2016 全國(guó)卷n)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖是實(shí)現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的x= 2,n= 2,依次輸入的a為 2,2,5，則輸出的s=()A. 7 B . 12 C . 17 D . 34解析 輸入x= 2,n= 2.初始k= 0,s= 0.第一次輸入a= 2,s= 0 x2+ 2 =2

3、,k= 0 +1 = 1n,進(jìn)入循環(huán)；第二次輸入a= 2,s= 2X2+ 2 =6,k= 1 + 1 = 2n,跳出循環(huán)，輸出s= 17.故選 C.答案C3題圖a= 4,b= 6，那么輸出的吐311115如圖給出的是計(jì)算 1 + 1 +：+二的值的一個(gè)程序框圖，則菱形判斷框內(nèi)應(yīng)填入的2 4 630條件是（）A.i15?C.i16?應(yīng)填入的條件是“i15? ”，選 B.答案B6. （2017 天津卷）閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為 24,則輸出N的值為（）解析1 1 1 1注意到1+1+菱形判斷框內(nèi)結(jié)合題4A. 0 B . 1 C . 2 D . 324解析 第一次循環(huán)，

4、 24 能被 3 整除，N=m = 83;第二次循環(huán)， 8 不能被 3 整除，N=8 1 = 73;第三次循環(huán)，7 不能被 3 整除，N= 7 1 = 63;第四次循環(huán)，6 能被 3 整除，6N=3 = 23成立，故輸出S= 1.答案1能力提升10.（2017 東北三省四市二模）運(yùn)6行如圖所示的程序框圖，則輸出的 a,b,c滿足（）A. cbaB. awbcC. acwbD. b2,1 1 題圖12.（2017 沈陽(yáng)第一次質(zhì)量監(jiān)測(cè)）中國(guó)古代數(shù)學(xué)著作 孫子算經(jīng)中有這樣一道算術(shù)題：“今有物不知其數(shù)， 三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？ ”人們把此 類題目稱為“中國(guó)剩余定理”.若正

5、整數(shù)N除以正整數(shù)m后的余數(shù)為n,則記為N=n（modm,例如 11 三 2（mod 3） 現(xiàn)將該問題以程序框圖給出，執(zhí)行該程序框圖，則輸出的n等于（）條件n2，執(zhí)行n=n+1，即繼續(xù)執(zhí)行n=n+ 1，即卩n= 3,n2n3n循環(huán)S= cos 77COS cos7，由于n= 3 滿足條件n2,則輸出S，即n2nS=co汗C0SC0S3nn2n=cos cos cos7774nTn2n4ncos cos cos7772n4n2“sin cos coscos-723sin n8nsin1=.故選n8B.答案B12 題圖8A. 21 B . 22 C . 23 D . 249解析當(dāng)n= 21 時(shí)，21

6、 被 3 整除，執(zhí)行否.當(dāng)n= 22 時(shí)，22 除以 3 余 1,執(zhí)行否；當(dāng)n= 23 時(shí)，23 除以 3 余 2,執(zhí)行是；又 23 除以 5 余 3，執(zhí)行是，輸出的n= 23.故選 C.答案C13 閱讀下面的程序框圖，運(yùn)行相應(yīng)的程序，如果輸入則輸出的入的值是_/輸出和I、解析當(dāng)入=4 時(shí)，一 4a+b= (0,10) ,b= (4 , - 2),入a+b與b既不平行也不 垂直；當(dāng) 入=3 時(shí)，3a+b= (1,7) ,b= (4 , - 2),入a+b與b既不平行也不垂直；當(dāng) 入=2 時(shí)，2a+b=(2,4) ,b= (4 , 2),入a+b與b垂直；循環(huán)結(jié)束，輸出 入=2.答案214.設(shè)a

7、是一個(gè)各位數(shù)字都不是 0 且沒有重復(fù)數(shù)字的三位數(shù)， 將組成a的 3 個(gè)數(shù)字按從 小到大排成的三位數(shù)記為1(a)，按從大到小排成的三位數(shù)記為D(a)(例如a= 815，則1(a) =158,D(a) = 851)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)a,輸出的結(jié)果b=_.a= (1 , - 3),b= (4 , - 2),開始)T/輸入a.b/入=410解析 當(dāng)a= 123 時(shí)，b= 321 123= 198 工 123；/輸入應(yīng)/11當(dāng)a= 198 時(shí)，b= 981 189= 792 工 198;當(dāng)a= 792 時(shí)，b= 972 279= 693 工 792;當(dāng)a= 693 時(shí)，

8、b= 963 369= 594 工 693;當(dāng)a= 594 時(shí)，b= 954 459= 495 工 594;當(dāng)a= 495 時(shí)，b= 954 459= 495= 495 =a,終止循環(huán)，輸出b= 495.答案495延伸拓展1. （2017 湖南三湘名校聯(lián)盟三模）給出 30 個(gè)數(shù)：1,2,4,7,11，要計(jì)算這 30 個(gè)數(shù)的和，現(xiàn)已給出了該問題的程序框圖如圖所示，那么框圖中判斷框處和執(zhí)行框處應(yīng)分別填入（)A.i30?;p=p+i1B.iw31?;p=p+i+1C.iw31?;P=P+iD.iw30?;P=P+i解析由于要計(jì)算 30 個(gè)數(shù)的和，故循環(huán)要執(zhí)行 30 次，由于循環(huán)變量的初值為 1,步 長(zhǎng)為 1,故終值應(yīng)為 30,即處應(yīng)填寫i 10,執(zhí)行循環(huán)體；n