資源簡(jiǎn)介

2.2 算法的控制結(jié)構(gòu)
一、選擇題
1．某算法的部分流程圖如下圖所示，執(zhí)行這部分流程，則輸出n的值為（ ）
A．10 B．15 C．21 D．30
2．某算法的流程圖如圖所示，執(zhí)行流程后，若最終的i 值為 5，則輸入的 n 值可能為（ ）
A．5 B．6 C．16 D．32
3．有流程圖如下圖所示，若輸入 a 的值為-3，則該程序的輸出結(jié)果為（ ）
A．0 B．-3 C．9 D．3
4．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，下列各選項(xiàng)不可能是變量s輸出值的是（ ）
A．7 B．8 C．9 D．15
5．下圖所示算法，實(shí)現(xiàn)的功能是（ ）。
A．求1+3+5+7+……+99之值 B．求1+3+5+7+……+97之值
C．求1+3+5+7+……+101之值 D．求3+5+7+……+99之值
6．某算法的流程圖如圖所示，若輸入s的值為字符串“Abc123456def”,執(zhí)行這部分流程后，輸出c的值是（ ）
A．Abcdef B．123456 C．123456def D．Abc123456def
7．以下流程圖表示的算法是將十進(jìn)制整數(shù) n（n≥0）轉(zhuǎn)換成二進(jìn)制形式空白處填寫(xiě)正確的是（ ）
A．①n<>0 ②s=’0’ ③s=’’ ④n=0
B．①n<>0 ②s=’’ ③s=’0’ ④n<>0
C．①n=0 ②s=’0’ ③s=’’ ④n=0
D．①n=0 ②s=’’ ③s=’0’ ④n<>0
8．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，輸入a的值是12，輸出s的值是（ ）
A．6 B．7 C．8 D．20
二、填空題
9．以下算法的輸出結(jié)果是：_______________。
10．某地一戶一表居民實(shí)施階梯式水價(jià)方案。階梯水價(jià)計(jì)量分三級(jí)，第一級(jí)為18立方米以下，每立方米按2.4元計(jì)價(jià)；第二級(jí)為18至31立方米，每立方米按3.35元計(jì)價(jià)；第三級(jí)為31立方米及以上，每立方米按4.30元計(jì)價(jià)。如圖2-1-38所示算法用于根據(jù)用水量V（立方米）計(jì)算水價(jià)s(元)。
流程圖如圖所示，①中應(yīng)入填寫(xiě)的是 ，③中應(yīng)該填入的是 。
11．以下算法的輸出結(jié)果是：____________。
12．以下流程圖的功能是：根據(jù)輸入的正整數(shù)X，求分段函數(shù) 請(qǐng)將流程圖中對(duì)應(yīng) ① ② 位置的語(yǔ)句選填完整。
① 處可填入的正確的表達(dá)式為_(kāi)________________
A．X%2==0 B．X%2!=0
C．X//2==0 D．X//2!=0
② ___________________
13．算法流程圖如圖所示，該算法輸出S的值為( )
14．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，變量a的值是_________，變量b的值是___________。
三、判斷題
15．在選秀活動(dòng)中，三個(gè)評(píng)委為每一位選手打分，如果三個(gè)評(píng)委都亮綠燈，則進(jìn)入下一輪。如果兩個(gè)評(píng)委亮燈，則進(jìn)入特定席。如果紅燈數(shù)超過(guò)兩盞，就淘汰。最適合用到的程序結(jié)構(gòu)是循環(huán)結(jié)構(gòu)( )
16．在流程圖中，表示輸入輸出功能。( )
17．用流程圖描述算法時(shí)，矩形框用于表示判斷。( )
四、簡(jiǎn)答題
18．如圖所示的流程圖，請(qǐng)根據(jù)要求回答以下問(wèn)題
（1）常見(jiàn)的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結(jié)構(gòu)是什么？
（3）本算法程序的輸出結(jié)果是多少？
（4）用計(jì)算機(jī)程序解決問(wèn)題的步驟是：（請(qǐng)空白處補(bǔ)充完整）分析問(wèn)題→設(shè)計(jì)算法→ →調(diào)試運(yùn)行→檢測(cè)結(jié)果。
（5）上述步驟哪-步驟是核心？
五、操作題
19．設(shè)計(jì)一個(gè)算法，求 1+1/2+1/3+1/4+…+1/9+1/10+1/11的值。流程圖如圖所示，請(qǐng)回答下列問(wèn)題：
（1）本題主要使用的算法控制結(jié)構(gòu)為_(kāi)______。（選填，填字母）
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．循環(huán)結(jié)構(gòu)
（2）請(qǐng)將流程圖中的①、②補(bǔ)充完整： _____________ _______________
（3）虛線框處③適合的選項(xiàng)是( )
A． B．
試卷第頁(yè)，共頁(yè)
參考答案：
1．B
2．C
3．B
4．A
5．C
6．A
7．B
8．C
9．-2
10．V<31 、 S=4.3V
11．30 50
12． B Y ←3*X**3 或 Y ←3*X*X*X
13．8
14． 1 4
15．錯(cuò)誤
16．錯(cuò)誤
17．錯(cuò)誤
18．（1）流程圖
（2）循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)（選擇結(jié)構(gòu)）
（3）72
（4）編寫(xiě)程序
（5）設(shè)計(jì)算法
19． C A
試卷第頁(yè)，共頁(yè)

展開(kāi)更多......

收起↑