1、11.課時跟蹤訓練（六十）算法程序框圖基礎鞏固一、選擇題1 如圖所示，程序框圖（算法流程圖）的輸出結果是（）A. 3 B - 2 C - 1 D 0 解析由條件，第一次運行后x= 2,y= 0; 第二次運行后x= 4,y=- 1;第三次運行后x= 8,y= 2;則輸出結果是-2.選 B.答案B2 閱讀如圖所示的程序框圖，運行相應的程序，輸出的結果是（）A. 3 B 11 C 38 D 123解析a= 1,a10,a= 12+ 2= 3；a= 310,二輸出a=答案B開始結束1題圖24題圖3. (2016 全國卷川)執行如圖所示的程序框圖，如果輸入的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, 此時s16，輸出n= 4.答案B4. (2016 全國卷n)中國古代有計算多項式值的秦九韶算法，如圖是實現該算法的程序框圖.執行該程序框圖，若輸入的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,進入循環；第二次輸入a= 2,s= 2X2+ 2 =6,k= 1 + 1 = 2n,跳出循環，輸出s= 17.故選 C.答案C3題圖a= 4,b= 6，那么輸出的吐311115如圖給出的是計算 1 + 1 +：+二的值的一個程序框圖，則菱形判斷框內應填入的2 4 630條件是（）A.i15?C.i16?應填入的條件是“i15? ”，選 B.答案B6. （2017 天津卷）閱讀如圖所示的程序框圖，運行相應的程序，若輸入N的值為 24,則輸出N的值為（）解析1 1 1 1注意到1+1+菱形判斷框內結合題4A. 0 B . 1 C . 2 D . 324解析 第一次循環，

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

5、整數N除以正整數m后的余數為n,則記為N=n（modm,例如 11 三 2（mod 3） 現將該問題以程序框圖給出，執行該程序框圖，則輸出的n等于（）條件n2，執行n=n+1，即繼續執行n=n+ 1，即卩n= 3,n2n3n循環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解析當n= 21 時，21

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

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

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