資源簡介

2.2算法的控制結構
一、選擇題
1．有部分流程圖結構如圖，其算法結構屬于（ ）
A．順序結構 B．重復結構 C．分支結構 D．循環結構
2．以下流程圖的運行結果是（ ）。
A．6、4 B．6、5 C．25、4 D．24、5
3．某算法的部分流程圖如圖所示，執行這部分流程，若輸入n的值為20，則輸出a，b的值分別是（ ）
A．12，10 B．10，9 C．9，15 D．9，10
4．某算法的部分流程圖如圖所示，執行這部分流程，若輸入y，m，d的值分別是2021，5，28，則輸出的結果是（ ）
A．146 B．147 C．148 D．149
5．某算法的部分流程圖如圖所示。執行這部分流程后，輸出 f1，f2 的值分別是（ ）
A．5, 8 B．8, 13 C．13, 21 D．21, 34
6．下列不屬于程序的基本控制結構的是（ ）
A．順序結構 B．選擇結構 C．循環結構 D．組合結構
7．某算法的流程圖如圖所示，執行完該流程圖后輸出結果可能的是（ ）
A．0 0 0 0 0 0 B．2 4 2 5 2 8 C．6 10 8 12 6 8 D．10 22 14 16 18 12
8．某算法的流程圖如圖所示。執行該部分流程時，依次輸入5、2、1、-35、20、0，則下列說法不正確的是（ ）
A．a <> 0執行了5次 B．s = s * x + a語句執行了4次
C．輸出s的值是20 D．流程執行結束時x的值為5
9．某算法的流程圖如圖所示。執行該部分流程后，輸出x，y的值分別是（ ）
A．8 25 B．8 49 C．16 26 D．16 49
10．算法執行時，每個步驟按照算法中出現的順序依次執行的是（ ）
A．選擇結構 B．順序結構 C．體系結構 D．循環結構
11．“若是本書店會員，所有商品打八五折，否則無折扣”，用算法描述這一問題，合適的算法結構是（ ）
A．分支結構 B．循環結構 C．順序結構 D．樹形結構
12．順序結構程序的執行順序是（）
A．由外到內 B．自上而下 C．自下而上 D．由內到外
13．以下流程圖符合算法特征的是（ ）。
A． B． C． D．
14．下圖中的流程圖主要是哪種程序結構？( )
A．順序結構 B．分支結構 C．循環結構 D．框架結構
15．如圖1所示，最外圈方格中已寫入數字0。機器人小艾根據圖2所示的算法從數字1所在方格出發，沿箭頭所指方向前進，并在空白方格中寫入數字，方格X中寫入的數字是（）。
A．16 B．13 C．15 D．14
16．如要編程畫出由100個圓組成的圖案，比較好的算法是（ ）。
A．按順序執行100個畫不同大小圓的程序段
B．①先編寫1個能畫不同大小圓的程序模塊 ②在主程序中用100語句調用畫圓程序模塊
C．①先編寫1個能畫不同大小圓的程序模塊 ②用循環方法調用100次畫圓程序模塊
D．不必先定義畫圓程序模塊，而直接循環100次的方法來畫圖案
二、簡答題
17．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
試卷第2頁，共3頁
參考答案
1．D
【詳解】
本題主要考查算法流程圖。分析圖可知，當N<=10時，N遞增，S=S+N，否則輸出S，故該算法結構屬于循環結構，故本題選D選項。
2．D
【詳解】
本題主要考查算法流程圖的執行。n=1，s=1，當n<5時，先執行s=s+n，后執行n=n+1，故循環結束時，n=5，s=s*n=1*1*2*3*4=24，故本題選D選項。
3．D
【詳解】
本題考查的是流程圖相關知識。初始值：n=20 a=0 b=0。
n>=3成立，a<=b成立，執行a=a+3=3，n=n-3=17
n>=3成立，a<=b不成立，執行b=b+5=5，n=n-5=12
n>=3成立，a<=b成立，執行a=a+3=6，n=n-3=9
n>=3成立，a<=b不成立，執行b=b+5=10，n=n-5=4
n>=3成立，a<=b成立，執行a=a+3=9，n=n-3=1
n>=3不成立，輸出a=9，b=10，故本題應選D。
4．C
【詳解】
本題主要考查算法流程圖的執行。y=2021，m=5，d=28，a(2)=28，i=1，sum=0，第一個循環體執行完，sum=a(1)+a(2)+a(3)+a(4)=31+28+31+30=120，i=5，y不是閏年，故執行sum=sum+d=120+28=148，故本題選C選項。
5．C
【詳解】
本題主要考查算法流程圖的執行。f1=1，f2=1，f=0，第一遍循環，f=f1+f2=2，f1=f2=1，f2=f=2；第二遍循環，f=f1+f2=3，f1=f2=2，f2=f=3；第三遍循環，f=f1+f2=5，f1=f2=3，f2=f=5；第四遍循環，f=f1+f2=8，f1=f2=5，f2=f=8；第五遍循環，f=f1+f2=13，f1=f2=8，f2=f=13；第六遍循環，f=f1+f2=21，f1=f2=13，f2=f=21；第七遍循環，不滿足判斷條件，輸出 f1，f2的值分別是13，21，故本題選C選項。
6．D
【詳解】
本題主要考查程序控制結構。程序的基本控制結構有：順序結構、選擇結構、循環結構，故本題選D選項。
7．A
【詳解】
本題主要考查算法流程圖的執行。i=1，a=0，b=0，a=Int(Rnd*11)*2是隨機生成[0,20]之間的偶數，如果i是奇數，執行i遞增輸出a的值；如果i是偶數，如果a>=b，則執行i遞增，b=a，輸出a，如果a=b。所以，輸出的結果必須全是偶數，并且偶數位上的數呈遞增或全部為0，故排除B、C、D選項，故本題選A選項。
8．C
【詳解】
本題主要考查算法流程圖的執行。x=5，a=2，s=0，第一次循環，s=s*x+a=2，a=1；第二次循環，s=s*x+a=11，a=-35；第三次循環，s=s*x+a=20，a=20；第四次循環，s=s*x+a=120，a=0；第五次循環，不滿足a<>0，循環結束。故a <> 0執行了5次，s = s * x + a語句執行了4次，輸出s的值是120，流程執行結束時x的值為5，故本題選C選項。
9．D
【詳解】
本題主要考查循環結構。題中循環判斷條件為x<10，否則跳出循環，執行過程x與y值分別為2，7；4，13；8，25；16，49；因此D選項正確。
【點睛】
10．B
【詳解】
本題主要考查算法的三種基本結構。算法有順序結構、條件分支結構、循環結構三種基本邏輯結構。1、順序結構：順序結構是最簡單的算法結構，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由若干個依次執行的處理步驟組成的。它是任何一個算法都離不開的一種基本算法結構。順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來，按順序執行算法步驟。2、條件結構：條件結構是指在算法中通過對條件的判斷，根據條件是否成立而選擇不同流向的算法結構。條件P是否成立而選擇執行A框或B框。無論P條件是否成立，只能執行A框或B框之一，不可能同時執行A框和B框，也不可能A框、B框都不執行。一個判斷結構可以有多個判斷框。3、循環結構在一些算法中，經常會出現從某處開始，按照一定條件，反復執行某一處理步驟的情況，這就是循環結構，反復執行的處理步驟為循環體，顯然，循環結構中一定包含條件結構。因此B選項正確。
【點睛】
11．A
【詳解】
本題主要考查算法結構。根據題干“若是本書店會員，所有商品打八五折，否則無折扣”，可使用條件分支結構來描述，故本題選A選項。
12．B
【詳解】
本題主要考查順序結構。順序結構的程序設計是最簡單的，只要按照解決問題的順序寫出相應的語句就行，它的執行順序是自上而下，依次執行。因此B選項正確。
【點睛】
13．D
【詳解】
本題主要考查算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。A選項不符合算法至少要有一個輸出；BC選項輸出不明確，不符合確定性；D選項正確。
【點睛】
14．C
【詳解】
本題主要考查程序結構。觀察圖可知，這是典型的循環結構，故本題選C選項。
15．D
【詳解】
本題主要考查算法循環結構。圖示算法結構當i≤16時執行循環體，循環體為若前面方格有數字則左轉90度，否則前進一格，并在方格中寫入數字i，同時i自增1，則x最終值為14，因此D選項正確。
【點睛】
16．C
【詳解】
本題主要考查算法知識。程序中用來執行一個特定任務的一段程序代碼可使用程序模塊實現，重復執行部分可使用循環結構，因此C選項正確。
【點睛】
17．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
【詳解】
本題考查的是算法相關知識。（1）描述算法的方法有：流程圖、自然語言、偽代碼。圖中是流程圖。（2）該流程有往回走，有判斷，故主要結構是循環結構和分支結構（選擇結構）。（3）初始n=4，i=2，f=3，
第一次循環，i<=n成立，執行f=f*i=3*2=6，i=i+1=3;
第二次循環，i<=n成立，執行f=f*i=6*3=18，i=i+1=4;
第三次循環，i<=n成立，執行f=f*i=18*4=72，i=i+1=5;
i<=n不成立，最后輸出72。
（4）用計算機程序解決問題的步驟是：分析問題→設計算法→編寫程序→調試運行→檢測結果。（5）設計算法是核心。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑