資源簡介

中小學教育資源及組卷應用平臺
2024信息技術學業水平考試專題練
優化集訓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、1450
C.1125、1395、1650 D.850、1550、1650
6.某算法流程圖如下。
該算法由以下哪些控制結構組成(　　)
①順序結構　②分支結構　③循環結構
A.①② B.②③
C.①③ D.①②③
7.某算法的部分流程圖如圖所示。
執行這部分流程后,“x←x-2”被執行的次數為 (　　)
A.0 B.1 C.2 D.3
8.某算法的流程圖如下,輸入為3時,執行該流程后,下列說法錯誤的是(　　)
A.輸出f的值為6
B.“i≤n”執行了4次
C.“f←f i”共執行了3次
D.交換“f←f i”和“i←i+1”的位置不會影響執行結果
9.下列是算法解決問題的一般步驟:
①設計算法
②提煉核心要素并加以確定或假設
③描述算法
④用數學符號描述解決問題的計算模型
上述步驟正確的順序為(　　)
A.①④②③ B.②④①③
C.②①④③ D.①④②③
10.某算法的部分流程圖如圖所示。
執行這部分流程后,“i<6 ”執行的次數和變量s的值分別為(　　)
A.4和16
B.3和16
C.4和9
D.3和9
11.某算法的部分流程圖如圖所示,執行這部分流程后,變量a,b的值分別是(　　)
A.3,4 B.3,5 C.8,13 D.8,15
12.某算法的部分流程圖如圖所示,執行該流程后,變量x,y的值分別是(　　)
A.3,3
B.7,5
C.10,8
D.20,18
13.某算法的部分流程圖如圖所示。執行這部分流程,依次輸入3,4,-1,則輸出s的值是(　　)
A.-2 B.-1 C.0 D.1
14.某算法的部分流程圖如右圖所示,執行該算法,當x的值為4時,則輸出y的值為(　　)
A.9
B.10
C.11
D.12
15.某算法流程圖如下:
(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.C
8.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,第一次循環a=3,s=3;第二次循環,a=4,s=-1。當a的值為-1時,循環結束并輸出s的值,故本題選項B正確。
14.A　解析 本題是一個選擇結構流程圖,當x=4,執行右邊的分支,故答案是A。
15.(1)10。(2)5。(3)3。(4)2。
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑