資源簡介

第二章 算法與問題解決
一、選擇題
1．下列使用偽代碼描述的算法中，能夠完成數a 和數b 交換的是（ ）
A．a←a+b，b←a-b，a←a-b B．a←b，b←a
C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b
2．必修一課本的3.3章節標題叫什么？ （ ）
A．算法的程序實現 B．算法程序實現的綜合應用
C．簡單算法及其程序實現 D．解析算法與枚舉算法
3．以下不是算法的特征是（ ）
A．有窮性 B．數據輸出 C．可行性 D．不確定性
4．如圖流程圖的基本結構為( )
A．順序結構 B．樹形結構 C．選擇結構 D．循環結構
5．通過算法讓計算機解決問題時，算法的要素包括（ ） 。
A．信息、運算、控制轉移 B．數據、運算、控制轉移
C．信息、數據、運算 D．信息、數據、控制轉移
6．下面關于算法的描述，正確的是 （ ）
A．一般的算法只能用一種方式來描述
B．一個算法必須保證它的執行步驟是有限的
C．算法的流程圖中可以沒有輸出，但只能有一個輸入
D．可行性不屬于算法的基本特征
7．下面選項中，流程圖符號意思表達錯誤的是（ ）
A．
B．
C．
D．
8．某算法用偽代碼描述如下：
輸入兩個互不相等的正整數 A 和 B 10：If A下列有關上述算的法說法，正確的是（ ）
A．該算法違反了算法有窮性原則 B．該算法實現了找出 A 和 B 中的最大值 A
C．該算法屬于分支結構 D．該算法無法使用流程圖來描述
二、填空題
9．在《幾何原本》一書中，古代數學家歐幾里得提出了“輾轉相除法”，利用這個方法可以求出任意兩個正整數的最大公約數。具體步驟如下：
（1）輸入兩個正整數m和n
（2）以m除以n，得到余數r
（3）若r=0，則輸出n的值，算法結束；否則執行步驟（4）
（4）令m←n，n←x，并返回步驟（2）
其算法可用以下流程圖來描述：
請補充完成流程圖___________（填寫正確答案字母）
A． B． C． D．
0
10．某算法流程圖如下圖所示，圖框①②③中應填入的內容分別是
(1)輸出 m = ①
(2) 輸入 x=4，則輸出 x = ②
(3) 執行完該流程圖，s 的值為 ③
11．用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數據傳送給微處理器，如果溫度低于103℃，則繼續高熱燒板，一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據以上描述回答下列問題：
（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據輸入的溫度數據進行判斷、處理的算法，則在流程圖中①標記處應該填寫_______。
（2）在這個系統中溫度傳感器所起的作用是________。
12．以下是求解2個正整數a,b的最小公倍數的算法自然語言描述，請在括號內填寫正確的數字。
第1步：輸入正整數a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，則n=n+1，跳到第（_____）步；
第6步：輸出結果a。
13．以下算法的輸出結果是：____________。
14．小強想要了解各省女排隊員的平均年齡，為此設計算法，部分流程圖如圖所示。請將流程圖①②處補充完整。①（_____） ②（_____）
三、判斷題
15．在選秀活動中，三個評委為每一位選手打分，如果三個評委都亮綠燈，則進入下一輪。如果兩個評委亮燈，則進入特定席。如果紅燈數超過兩盞，就淘汰。最適合用到的程序結構是循環結構（______）
16．算法就是解決問題的方法和步驟。 （_____）
17．用流程圖描述算法時，矩形框用于表示判斷。（_____）
18．算法必須具備有窮性和確定性，在經歷有窮步后得到一個或多個數據輸出結果。（______）
19．算法中執行的任何計算步驟都可以被分解為基本的可執行的操作步驟。（________）
20．在流程圖中，表示輸入輸出功能。（______）
四、簡答題
21．描述算法可以有多種方法，請你至少寫出兩種方法。
22．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
五、操作題
23．算法的三種基本結構是：_____、_____、____
并按本題順序畫出來：
_______ ________ ______
試卷第2頁，共3頁
參考答案
1．A
2．C
3．D
4．D
5．B
6．B
7．D
8．A
9．C
10．(1)12
(2)2
(3)15
11．x<103℃ 輸入鍋底當前的溫度值x
12．4
13．62
14．①i←i+1 ②ave←sum/（i-1）
15．錯誤
16．對
17．錯誤
18．正確
19．對
20．錯誤
21．自然語言、流程圖、偽代碼等
22．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
23．順序結構 分支結構 循環結構
答案第1頁，共2頁
答案第1頁，共2頁