資源簡介

第5課分支結(jié)構(gòu)程序設(shè)計
一、選擇題
1．選擇結(jié)構(gòu)不包含（ ）
A．單分支 B．雙分支 C．多分支 D．群分支
2．算法的基本結(jié)構(gòu)不包括哪個（ ）
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D． 線性結(jié)構(gòu)
3．下列程序的基本結(jié)構(gòu)屬于(　　)
a＝9
b＝a＋1
c＝a＋b
print(a，b，c)
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．樹形結(jié)構(gòu)
4．下列程序段的結(jié)構(gòu)是：
if a+b>c and a+c=b and b+c>a ：
print(“周長：”，a+b+c)
else:
print(“不能構(gòu)成三角形”)
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．以上三項都是
5．下列關(guān)于python分支結(jié)構(gòu)的說法錯誤的是（ ）
A．分支結(jié)構(gòu)使用保留字if、elif、else來實現(xiàn)，每個if后面必須有elif或者else
B．if-else結(jié)構(gòu)可以嵌套
C．if語句會判斷if后面的邏輯變大時，當(dāng)表達式的結(jié)果為真時，執(zhí)行if后面的語句塊
D．縮進是分支結(jié)果的語法部分，縮進不正確影響分支功能
6．有部分流程圖結(jié)構(gòu)如圖，其算法結(jié)構(gòu)屬于（ ）
A．順序結(jié)構(gòu) B．重復(fù)結(jié)構(gòu) C．分支結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
7．關(guān)于三種基本結(jié)構(gòu)的流程圖，下列選擇正確的是（）
A．一是順序結(jié)構(gòu)、二是分支結(jié)構(gòu)、三是循環(huán)結(jié)構(gòu)
B．一是順序結(jié)構(gòu)、二是循環(huán)結(jié)構(gòu)、三是分支結(jié)構(gòu)
C．一是分支結(jié)構(gòu)、二是順序結(jié)構(gòu)、三是循環(huán)結(jié)構(gòu)
D．一是循環(huán)結(jié)構(gòu)、二是分支結(jié)構(gòu)、三是順序結(jié)構(gòu)
8．以下程序代碼主要體現(xiàn)了哪種程序結(jié)構(gòu)（ ）
Import math
x =100
if x<0 :
y = abs（x）
else:
y=math. sqrt（x）
A．分支結(jié)構(gòu) B．樹型結(jié)構(gòu) C．順序結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
9．if語句屬于（ ）
A．順序語句 B．分支語句 C．循環(huán)語句 D．循環(huán)結(jié)構(gòu)
10．計算s=1 ×2×3×……×100，則可以充分利用下列哪種基本結(jié)構(gòu)（ ）
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．樹型結(jié)構(gòu)
11．算法的三種基本結(jié)構(gòu)是（ ）
A．循環(huán)結(jié)構(gòu)、組合結(jié)構(gòu)、嵌套結(jié)構(gòu) B．順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)
C．分支結(jié)構(gòu)、組合結(jié)構(gòu)、循環(huán)結(jié)構(gòu) D．嵌套結(jié)構(gòu)、選擇結(jié)構(gòu)、順序結(jié)構(gòu)
12．下面用自然語言描述的算法中包含的基本結(jié)構(gòu)有（ ）
① 輸入兩個正整數(shù)m、n；
② r ← m除以n的余數(shù)；
③ m ← n；
④ n ← r；
⑤ 如果r>0，那么轉(zhuǎn)②
⑥ 輸出最大公約數(shù)m。
A．分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu) B．順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C．順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu) D．順序結(jié)構(gòu)、分支結(jié)構(gòu)
13．關(guān)于算法描述的三種基本控制結(jié)構(gòu)，以下說法錯誤的是（ ）
A．順序結(jié)構(gòu)表示程序中各步操作按順序出現(xiàn)的先后順序執(zhí)行。
B．選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。
C．循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個或某些操作，直到判斷條件為假時才可終止循環(huán)。
D．一個算法不能同時使用三種基本控制結(jié)構(gòu)來描述。
14．錢曉同學(xué)想通過編程求“1+3+5+…+999”的和，他應(yīng)選擇的最優(yōu)化結(jié)構(gòu)是( )
A．順序結(jié)構(gòu) B．分支結(jié)構(gòu) C．選擇結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
15．某算法部分流程如圖1所示，執(zhí)行此部分流程后，下列說法正確的是（　?。?br/>圖1
圖2
A．此流程使用枚舉算法（枚舉i的值），虛線框部分是分支結(jié)構(gòu)
B．流程中sum←sum+i與i←i+1調(diào)換下位置，輸出的sum，c，i的值都不變
C．最終i的值是401，i←i+1執(zhí)行數(shù)是200次
D．將流程圖修改為如圖2所示，程序運行結(jié)果會發(fā)生變化。
16．關(guān)于以下流程圖的說法不正確的是（ ）
A．該算法作用是輸入兩個數(shù)，輸出較大的數(shù)。
B．該算法中沒有體現(xiàn)“運算”。
C．該算法具有分支結(jié)構(gòu)（選擇結(jié)構(gòu)）。
D．如果輸入的a、b分別為3和5，則算法的輸出為5。
二、填空題
17．對于多分支語句的情況，python語言通常使用______________語句來創(chuàng)建。
18．存儲器和多模塊交叉存儲器屬于并行存儲器結(jié)構(gòu)，其中前者采用（______）并行技術(shù)，后者采用（_______）并行技術(shù)。
參考答案
1．D
【詳解】
本題主要考查選擇結(jié)構(gòu)。可以根據(jù)條件來控制代碼的執(zhí)行分支，也叫做分支結(jié)構(gòu)。python使用if語句來實現(xiàn)分支結(jié)構(gòu)。分支結(jié)構(gòu)包含單分支、雙分支和多分支，故本題選D選項。
2．D
【詳解】
本題主要考查算法結(jié)構(gòu)。算法的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，線性結(jié)構(gòu)屬于數(shù)據(jù)結(jié)構(gòu)，故本題選D選項。
3．A
【詳解】
本題主要考查Python程序基本結(jié)構(gòu)。程序基本結(jié)構(gòu)有：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，由圖可知，該程序的基本結(jié)構(gòu)是順序結(jié)構(gòu)，故本題選A選項。
4．B
【詳解】
本題主要考查Python條件結(jié)構(gòu)。分析程序，程序使用了if...else...分支結(jié)構(gòu)，故本題選B選項。
5．A
【詳解】
本題主要考查Python分支結(jié)構(gòu)。分支結(jié)構(gòu)使用保留字if、elif、else來實現(xiàn)，每個if后面可以有elif或者else，也可以沒有；if-else結(jié)構(gòu)可以嵌套；if語句會判斷if后面的邏輯變大時，當(dāng)表達式的結(jié)果為真時，執(zhí)行if后面的語句塊；縮進是分支結(jié)果的語法部分，縮進不正確影響分支功能，故本題選A選項。
6．D
【詳解】
本題主要考查算法流程圖。分析圖可知，當(dāng)N<=10時，N遞增，S=S+N，否則輸出S，故該算法結(jié)構(gòu)屬于循環(huán)結(jié)構(gòu)，故本題選D選項。
7．A
【詳解】
本題主要考查程序結(jié)構(gòu)。由圖可知，一是順序結(jié)構(gòu)、二是分支結(jié)構(gòu)、三是循環(huán)結(jié)構(gòu)，故本題選A選項。
8．A
【詳解】
本題主要考查Python程序結(jié)構(gòu)。分析程序可知，體現(xiàn)了分支結(jié)構(gòu)（if...else...），故本題選A選項。
9．B
【詳解】
本題主要考查條件語句。if語句屬于分支語句 ，for、while屬于循環(huán)結(jié)構(gòu)，故本題選B選項。
10．C
【詳解】
本題主要考查循環(huán)結(jié)構(gòu)。計算s=1 ×2×3×……×100，則可以充分利用循環(huán)結(jié)構(gòu)（可使用while循環(huán)或for循環(huán)），故本題選C選項。
11．B
【詳解】
本題考查程序設(shè)計。算法的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)。順序結(jié)構(gòu)：程序中的各個操作是按照它們在源代碼中的排列順序依次執(zhí)行的；分支結(jié)構(gòu)：根據(jù)某個特定的條件進行判斷后，選擇其中一支執(zhí)行，分為單項選擇、雙選選擇和多項選擇；循環(huán)結(jié)構(gòu)：反復(fù)執(zhí)行某個或某些操作，知道條件為假或為真時才停止循環(huán)，分為當(dāng)型循環(huán)和直到型循環(huán)，當(dāng)型循環(huán)先判斷條件，當(dāng)條件為真時執(zhí)行循環(huán)體，直到型循環(huán)先執(zhí)行循環(huán)體，再判斷條件，當(dāng)條件為假時結(jié)束循環(huán)，選項B正確。故選B。
【點睛】
12．C
【詳解】
本題考查的是算法結(jié)構(gòu)。算法的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)。順序結(jié)構(gòu)：程序中的各個操作是按照它們在源代碼中的排列順序依次執(zhí)行的；分支結(jié)構(gòu)：根據(jù)某個特定的條件進行判斷后，選擇其中一支執(zhí)行，分為單項選擇、雙選選擇和多項選擇；循環(huán)結(jié)構(gòu)：反復(fù)執(zhí)行某個或某些操作，知道條件為假或為真時才停止循環(huán)，分為當(dāng)型循環(huán)和直到型循環(huán)，當(dāng)型循環(huán)先判斷條件，當(dāng)條件為真時執(zhí)行循環(huán)體，直到型循環(huán)先執(zhí)行循環(huán)體，再判斷條件，當(dāng)條件為假時結(jié)束循環(huán)。由②依次運行至④，可知是順序結(jié)構(gòu)運用；由⑤會跳轉(zhuǎn)至②，使②至④會重復(fù)運行，可知是循環(huán)結(jié)構(gòu)的運用。故應(yīng)選C。
13．D
【詳解】
本題考查算法描述的相關(guān)知識點
順序結(jié)構(gòu)表示程序中各步操作按順序出現(xiàn)的先后順序執(zhí)行；選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行；循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個或某些操作，直到判斷條件為假時才可終止循環(huán)；一個算法能同時使用三種基本控制結(jié)構(gòu)來描述。故本題選D選項
14．D
【解析】
15．A
【詳解】
本題考查流程圖相關(guān)知識點。枚舉就是將問題的可能解一個個列舉出來，逐一判斷，即使中途找到符合條件的解也要繼續(xù)找下去，將所有的可能都找完才結(jié)束。虛線框部分屬于分支結(jié)構(gòu)，也叫選擇結(jié)構(gòu)。B選項將流程中sum←sum+i與i←i+1調(diào)換，每次sum的值會大1。C選項最終i的值是401，i←i+1執(zhí)行數(shù)是201次。將流程圖修改為如圖2所示，程序運行結(jié)果不會發(fā)生變化。故選項A正確。
16．B
【詳解】
本題考查的是流程圖識讀。該算法作用是輸入兩個數(shù)，輸出較大的數(shù)，有分支結(jié)構(gòu)，如果輸入的a、b分別為3和5，則算法的輸出為5。該算法中比較也是一種運算，故選項B錯誤。
17．if-elif-else
【詳解】
本題考查的是分支語句相關(guān)知識。對于多分支語句的情況，python語言通常使用if-elif-else語句來創(chuàng)建。
18．時間 空間
【詳解】
本題主要考查計算機中的存儲系統(tǒng)。由于CPU和主存儲器之間在速度上是不匹配的，這種情況便成為限制高速計算機設(shè)計的主要問題。為了提高CPU和主存之間的數(shù)據(jù)傳輸率，除了主存采用更高速的技術(shù)來縮短讀出時間外，還可以采用并行技術(shù)的存儲器，即采用存儲器并行技術(shù)和多模塊交叉存儲器空間并行技術(shù)。

展開更多......

收起↑