2022年高中信息技術(shù)基礎(chǔ)知識綜合復(fù)習(xí)優(yōu)化集訓(xùn)7算法的控制結(jié)構(gòu)用算法解決問題的過程

1、PAGE 5PAGE 優(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.“某景點(diǎn)臨時服務(wù)區(qū)告示:女性游客上二樓洗手間,男性游客上一樓洗手間”,用算法描述該問題,合適的算法結(jié)構(gòu)是()A.順序結(jié)構(gòu)B.樹形結(jié)構(gòu)C.分支結(jié)構(gòu)D.循環(huán)結(jié)構(gòu)3.“某部隊從1000名士兵中,挑選身高1.75米以上的參加儀仗隊的訓(xùn)練”,用算法描述該問題,合適的算法結(jié)構(gòu)是()A.順序結(jié)構(gòu)B.樹形結(jié)構(gòu)C.分支結(jié)構(gòu)

2、D.循環(huán)結(jié)構(gòu)4.下列流程圖屬于循環(huán)結(jié)構(gòu)的是()A.B.C.D.5.某算法流程圖如下:(1)依次輸入1,10,1,執(zhí)行該流程后,輸出結(jié)果為。(2)依次輸入1,10,2,執(zhí)行該流程后,輸出結(jié)果為。(3)依次輸入1,6,2,執(zhí)行該流程后,輸出結(jié)果為。(4)依次輸入3,6,2,執(zhí)行該流程后,輸出結(jié)果為。6.某工廠執(zhí)行計件制,計算工人每月獎金(jj)的算法流程圖如下。需要測試所有分支的運(yùn)行結(jié)果,下列最合適的測試數(shù)據(jù)組是()A.650、1300、1750B.650、920、1450C.1125、1395、1650D.850、1550、16507.某算法流程圖如下:該算法由以下哪些控制結(jié)構(gòu)組成()順序結(jié)構(gòu)分

3、支結(jié)構(gòu)循環(huán)結(jié)構(gòu)A.B.C.D.8.某算法的部分流程圖如圖所示。執(zhí)行這部分流程后,“xx-2”被執(zhí)行的次數(shù)為()A.0B.1C.2D.39.某算法的流程圖如下,輸入為3時,執(zhí)行該流程后,下列說法錯誤的是()A.輸出f的值為6B.“in”執(zhí)行了4次C.“ffi”共執(zhí)行了3次D.交換“ffi”和“ii+1”的位置不會影響執(zhí)行結(jié)果10.下列是算法解決問題的一般步驟:設(shè)計算法提煉核心要素并加以確定或假設(shè)描述算法用數(shù)學(xué)符號描述解決問題的計算模型上述步驟正確的順序?yàn)?)A.B.C.D.優(yōu)化集訓(xùn)7算法的控制結(jié)構(gòu)用算法解決問題的過程1.C解析算法可以只由順序結(jié)構(gòu)組成。2.C解析該算法需要對條件“性別是否為女(男

4、)?”進(jìn)行判斷,并根據(jù)判斷結(jié)果的不同執(zhí)行不同的分支。所以是分支結(jié)構(gòu)。3.D解析該算法需要重復(fù)1000次執(zhí)行“判斷當(dāng)前士兵身高是否超過1.75米,并根據(jù)判斷結(jié)果決定該士兵是否參加儀仗隊訓(xùn)練”的操作,直到1000個士兵檢測完為止。所以適合用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。4.D解析循環(huán)結(jié)構(gòu)可以是滿足條件執(zhí)行循環(huán)體,不滿足條件結(jié)束循環(huán);也可以是不滿足條件執(zhí)行循環(huán)體,滿足條件結(jié)束循環(huán);可以是先判斷條件再執(zhí)行循環(huán)體;也可以是先執(zhí)行循環(huán)體再判斷條件。C沒有重復(fù)執(zhí)行某些操作,是分支結(jié)構(gòu)。5.105326.A解析所有分支都要檢測到,那就需要每個分段(11000、10011500、1501及以上)都取到一個測試數(shù)據(jù)。7.D解析第1個條件判斷“i4?”是循環(huán)結(jié)構(gòu);第2個條件判斷“ab?”是分支結(jié)構(gòu);每個算法都包含順序結(jié)構(gòu)。8.C9.D解析模擬執(zhí)行可知:循環(huán)體執(zhí)行了3次,條件