2024高考信息技術(shù)基礎(chǔ)知識復(fù)習(xí)優(yōu)化集訓(xùn)7算法的三種控制結(jié)構(gòu)

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

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

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

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

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