訓練7算法的三種控制結構1.以下有關算法控制結構的說法錯誤的是()A.順序結構中的每個步驟都只能執行一次B.循環的重復執行是在條件控制下的可控的重復C.每個算法一定會有部分會細化為分支或循環結構D.分支結構無論條件滿足與否必定有且只有一個分支被執行2.“某景點臨時服務區告示:女性游客上二樓洗手間,男性游客上一樓洗手間”,用算法描述該問題,合適的算法結構是()A.順序結構 B.樹形結構C.分支結構 D.循環結構3.“某學校從1000名學生中,挑選身高1.75米以上的參加儀仗隊的訓練”,用算法描述該問題,合適的算法結構是()A.順序結構 B.樹形結構C.分支結構 D.循環結構4.設計一個算法,將一個五位正整數各數位上的數字重新排列,得到一個值最小的新五位正整數(例如:一個五位正整數61004,重新排列后得到值最小的新五位正整數為10046)。解決上述問題有如下算法步驟:①對列表a中的數字進行升序排序;②依次取出正整數n各數位上的數字,并存入列表a中;③若a[0]>0,則跳轉到⑥;④輸入一個五位正整數n;⑤若a[0]=0,則在列表a中從左到右找到第一個大于零的元素,并與a[0]交換;⑥依次輸出列表a中所有數字。下列選項中,解決該問題的正確步驟次序是()A.④②⑤③①⑥ B.④③②①⑤⑥C.④②①③⑤⑥ D.④③⑤②①⑥5.某工廠執行計件制,計算工人每月獎金(j)的算法流程圖如下。需要測試所有分支的運行結果,下列最合適的測試數據組是()A.650、1300、1750 B.650、920、1450C.1125、1395、1650 D.850、1550、16506.某算法流程圖如下。該算法由以下哪些控制結構組成()①順序結構②分支結構③循環結構A.①② B.②③C.①③ D.①②③7.某算法的部分流程圖如圖所示。執行這部分流程后,“x←x-2”被執行的次數為()A.0 B.1 C.2 D.38.某算法的流程圖如下,輸入為3時,執行該流程后,下列說法錯誤的是()A.輸出f的值為6B.“i≤n”執行了4次C.“f←fi”共執行了3次D.交換“f←fi”和“i←i+1”的位置不會影響執行結果9.下列是算法解決問題的一般步驟:①設計算法②提煉核心要素并加以確定或假設③描述算法④用數學符號描述解決問題的計算模型上述步驟正確的順序為()A.①④②③ B.②④①③C.②①④③ D.①④②③10.某算法的部分流程圖如圖所示。執行這部分流程后,“i<6?”執行的次數和變量s的值分別為()A.4和16B.3和16C.4和9D.3和911.某算法的部分流程圖如圖所示,執行這部分流程后,變量a,b的值分別是()A.3,4 B.3,5 C.8,13 D.8,1512.某算法的部分流程圖如圖所示,執行該流程后,變量x,y的值分別是()A.3,3B.7,5C.10,8D.20,1813.某算法的部分流程圖如圖所示。執行這部分流程,依次輸入3,4,-1,則輸出s的值是()A.-2 B.-1 C.0 D.114.某算法的部分流程圖如右圖所示,執行該算法,當x的值為4時,則輸出y的值為()A.9B.10C.11D.1215.某算法流程圖如下:(1)依次輸入1,10,1,執行該流程后,輸出結果為。

(2)依次輸入1,10,2,執行該流程后,輸出結果為。

(3)依次輸入1,6,2,執行該流程后,輸出結果為。

(4)依次輸入3,6,2,執行該流程后,輸出結果為。

優化訓練7算法的三種控制結構1.C解析算法可以只由順序結構組成。2.C解析該算法需要對條件“性別是否為女(男)?”進行判斷,并根據判斷結果的不同執行不同的分支,所以是分支結構。3.D解析該算法需要重復1000次執行“判斷當前學生身高是否超過1.75米的判斷,并根據判斷結果決定該學生是否參加儀仗隊訓練”的操作,直到1000名學生檢測完為止,所以適合用循環結構實現。4.C解析變量使用前要先賦值,因此②在③前,⑤是直接查找列表a中從左到右找到第一個大于零的元素,并與a[0]交換,很有可能不是最小值,因此要先排序,答案選C。5.A解析所有分支都要檢測到,那就需要每個分段(1—1000、1001—1500、1501及以上)都取到一個測試數據。6.D解析第1個條件判斷“i≤4?”是循環結構;第2個條件判斷“a>b?”是分支結構;每個算法都包含順序結構。7.C8.D解析模擬執行可知:循環體執行了3次,條件判斷了4次,最后f值為6;D.交換2個語句后f=2×3×4=24(原來應為f=1×2×3=6)。9.B解析用算法解決問題的過程如下圖所示。10.C解析本題考查算法流程圖。由i的初值及處理框“i←i+2”可知i的依次取值為1、3、5、7,當i=7時,循環條件不成立,循環結束,因此“i<6?”的執行次數為4,s將符合循環條件的i的值進行累加,故s=0+1+3+5=9。正確答案為C。11.C解析本題考查流程圖的知識。循環進行2次,第一次循環后a=3,b=5;第2次循環后a=8,b=13。此時循環終止,故答案是C。12.C解析本題考查流程圖的知識。循環進行2次,第一次循環后y=3,x=5;第2次循環后y=8,x=10。此時循環終止,故答案是C。13.B解析本題考查算法和流程圖的相關知識。循環進行2次,a的值分別為3、4、-1,第一