資源簡介

2.2 算法的控制結構2024-2025學年高中信息技術浙教版（2019）必修1
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．函數或方法的調用屬于哪種程序結構？（ ）
A．順序結構 B．選擇結構 C．循環結構 D．模塊結構
2．求出1到100的累加和，設計算法時最合適的是（ ）
A．順序結構 B．循環結構 C．選擇結構 D．環形結構
3．在設計算法時，以下哪個不是算法的基本控制結構（ ）
A．順序結構 B．選擇結構 C．循環結構 D．隨機結構
4．算法的基本控制結構有（ ）
A．分支結構 B．綜合結構 C．循環結構 D．順序結構
5．以下不屬于流程圖中用到的符號是（ ）
A． B． C． D．
6．以下問題中，適合利用循環結構解決的是（ ）
A．求一個學生3科成績的平均分 B．求兩個數中的較小值
C．判斷一個數是否是奇數 D．統計100以內素數的個數
7．以下關于算法特征的表述中，正確的是（ ）
A．輸入：算法在執行時，有可能需要從外界獲取數據，因此一個算法中必須有輸入操作
B．輸出：算法的目的是解決問題，問題的結果應以一定的方式輸出，因此算法必須有輸出
C．算法可以用無限個步驟來實現
D．設計的算法可以和文字一樣存在不確定的結果
8．下列哪種結構在算法中用于順序執行一系列操作？（ ）
A．順序結構 B．選擇結構 C．循環結構 D．跳轉結構
9．在結構化編程中，哪種結構不是基本的控制結構（ ）
A．順序結構 B．選擇結構 C．循環結構 D．并發結構
10．某算法的流程圖如下圖所示，如果輸入的n的值為14，則算法運行結束時，以下說法中不正確的是（ ）
A．s的值是3 B．r的值是1 C．n的值是0 D．n>0執行了5次循環體
11．流程圖描述的算法執行結果是（ ）
A． B． C． D．
12．設計一個算法，驗證冰雹猜想，即對于任意一個正整數n，如果n是偶數，則除以2；如果n是奇數，則乘3加1。按照這個方式運算下去，最終必然得到1。
驗證上述猜想的算法流程圖如圖所示，虛線框①處的算法控制結構是（ ）
A．順序結構 B．分支結構 C．循環結構 D．樹形結構
13．下列關于算法的基本結構說法錯誤的是（ ）
A．順序結構每一個步驟按先后次序被執行
B．循環結構不能嵌套選擇（分支）結構
C．對于選擇（分支）結構來說，當有一個選擇（分支）被執行時，其它選擇（分支）則被忽略
D．算法的基本結構分順序結構、選擇（分支）結構和循環結構三種
14．如圖算法的基本結構是（ ）
A．樹型結構 B．順序結構 C．選擇結構 D．循環結構
15．以下流程圖用于表示分支結構的是（ ）
A． B． C． D．
16．以下生活中的算法運用到了選擇結構的是（ ）
A．交換兩個文件夾的名字
B．購物金額滿100元減10元
C．某洗衣機的標準洗滌程序:洗滌1次→脫水1次→漂洗2次→脫水1次
D．打開QQ軟件，輸入賬號及密碼，登錄QQ
17．下圖算法，其結構是（ ）
A．順序結構 B．選擇結構 C．組合結構 D．循環結構
18．某商場促銷打折消費規定如下：消費500元以內的打8.8折；滿500元打8折，滿1000元及以上的打7折。用算法描述這一消費規定，合適的算法控制結構是（　　）
A．順序結構 B．分支結構 C．循環結構 D．樹形結構
19．下列流程圖中能描述循環結構的是（　　）
A．②④ B．①②④ C．②③④ D．①③
20．某算法的部分流程圖如下圖所示，以下描述正確的是（ ）
A．該流程圖中含有分支結構
B．條件語句i≤6共執行了3次
C．執行這部分流程后，變量i的值是5
D．執行這部分流程后，變量s的值是9
二、判斷題
21．編程的有兩種基本結構為：選擇結構、循環結構。( )
22．任何一個算法必須包含順序結構、選擇結構和循環結構。( )
23．計算機算法的三個基本控制結構是順序結構、選擇結構和循環結構，它們可以解決所有算法問題。( )
24．在用乘車卡乘車時，當卡內余額不足，系統會給出提示信息，請乘客投幣。在對這一過程設計算法時，必須要用到算法的選擇結構。( )
25．根據空氣濕度測定值，判斷空氣濕度是否處于相對舒適范圍的算法，需要用到分支(選擇)結構。( )
三、填空題
26．程序的基本控制結構包括 、選擇結構和循環結構。
27．在《數據與計算》中，算法的三種基本控制結構包括順序結構、選擇結構和循環結構，其中循環結構允許算法重復執行特定任務，直到滿足某個 條件。
28．算法的三種基本結構是： 、 、和 。
29．在算法中，用于控制程序執行流程的結構包括順序結構、選擇結構和 結構。
30．角谷猜想。角谷猜想是指一個正整數y，如果y是奇數，則將其乘以3，然后再加1；如果是偶數，則將其除以2。這樣經過若干次運算后，總可以得到自然數1。
小明根據角谷猜想進行了算法設計，并用如下流程圖來描述該算法。
請回答下列問題：
（1）根據本題算法的流程圖所示，則流程圖中①②處應填寫的內容分別是：① ；② 。
（2）若輸入y的值為10，則輸出的運算次數為 。（填數字）
31．如圖所示算法，若輸入x值分別為10、－8、0、－2、－5、3，輸出結果是 。
32．如圖所示算法，輸出結果是 。
33．算法有順序結構、選擇結構和循環結構三種基本控制結構，以下流程圖①是 結構，②是 結構。
34．某城市的郵費根據郵件的重量計算，計算規則為：重量在1000克以內(包括1000克)，基本費8元，超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算，超過3000克的部分，每500克加收超重費6元，不足500克部分按500克計算。假設郵件重量為X克，郵費為Y元，描述算法如圖所示，請補充完整流程圖中空缺的部分，填在橫線處。（注：意為向上取整）
①： ②： ③：
35．素數，也叫質數。判斷一個數是否為素數，可以根據素數的定義，只能被1和它自己本身整除，即一個素數除了它本身以外，不可能分解為其他自然數的乘積。找出2~1000里面所有的素數，請將流程圖空白橫線處填寫完整 、 。
參考答案：
1．D
2．B
3．D
4．ACD
5．D
6．D
7．B
8．A
9．D
10．D
11．B
12．C
13．B
14．B
15．B
16．B
17．B
18．B
19．A
20．D
21．錯誤
22．錯誤
23．正確
24．正確
25．正確
26．順序結構
27．終止
28． 順序結構 選擇結構 循環結構
29．循環結構
30． y==1 或y<=1 或y等于1嗎 y←3y+1或y←3*y+1或y←3×y+1，←改為等號也算對 6
31．－5
32．21
33． 順序 選擇（分支）
34． X≤1000 輸出郵費Y
35． i ％ k＝＝0 p＝＝True

展開更多......

收起↑