資源簡介

第二單元 算法與問題解決
第1節 算法的概念及描述 課堂同步練習（1）
單選題
1.下列不屬于算法的描述方式的是（ ）
A．自然語言 B．流程圖 C．傳感器 D．偽代碼
2.下列關于算法的描述，正確的是（ ）
A．算法中可以包含無限循環，所以算法的執行步驟可以是無限的
B．一個完整的算法必須要有輸出
C．算法只能用流程圖表示
D．一個完整的算法至少有一個輸入
3.某算法用偽代碼描述如下。
輸入兩個互不相等的自然數A，B If A關于上述算法，下列說法正確的是（　　）
A．不符合“可行性”特征 B．無法用流程圖來描述
C．運用了循環結構的控制轉移 D．實現從大到小輸出兩個自然數
4.下面關于算法的描述，正確的是（ ）
A．一個算法只能有一個輸入
B．算法只能用框圖來表示
C．一個算法的執行步驟可以是無限的
D．一個完整的算法，不管用什么方法來表示，都至少有一個輸出結果
5.i=3:s=1/(i-3) 無法執行，原因是它違反了算法特征中的（ ）
A．有窮性 B．唯一性 C．可行性 D．確定性
6.如圖所示求 的流程圖，則圖中①處應填入的內容是（ ）
A． B． C． D．
7.算法的表示方法有很多，其中哪種表示方法容易產生歧義，影響算法的確定性？（ ）
A．自然語言 B．流程圖 C．偽代碼 D．程序語言
8,無法用算法來解決“輸出所有的素數”的問題，這是因為它不符合算法的哪項特征？（ ）
A．有窮性 B．確定性 C．可行性 D．一定有輸出
9.下列關于算法的特征描述不正確的是（ ）。
A．有窮性：算法必須在有限步之內結束
B．輸入：算法至少有一個輸入
C．確定性：算法的每一步必須有確切的含義
D．輸出：算法至少有一個輸出
10.如下左圖和右圖所示，是求絕對值的算法，其描述方式分別是( )
A．自然語言、流程圖 B．偽代碼、流程圖
C．自然語言、偽代碼 D．流程圖、自然語言
11.下列問題不能用算法描述的是( )
A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的實數根
B．計算某個班級學生身高的平均值
C．列出方程y＝2x＋1的所有實數解
D．根據三角形三邊長度求三角形面積
12.下列流程圖符號屬于輸入框的是（ ）
A． B． C． D．
13.如圖所示是“求實數a的絕對值”的流程圖，則虛線框中應填入（ ）
A． B．
C． D．
14.．算法是指在有限的步驟內解決某一問題的確切過程。以下關于算法的描述中，錯的是（ ）
A．算法必須有輸入，也必須有輸出，而且可以有多個輸入輸出
B．任何復雜的算法最終都可以用順序、分支、循環結構來實現
C．《九章算術》中用“更相減損術”求最大公約數的記載屬于算法的自然語言描述
D．同一問題選用不同的算法執行效率可能會有很大差別
二、填空題
15.用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數據傳送給微處理器，如果溫度低于103℃，則繼續高熱燒板，一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據以上描述回答下列問題：
（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據輸入的溫度數據進行判斷、處理的算法，則在流程圖中①標記處應該填寫_______。
（2）在這個系統中溫度傳感器所起的作用是________。
16.以下是求解2個正整數a,b的最小公倍數的算法自然語言描述，請在括號內填寫正確的數字。
第1步：輸入正整數a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，則n=n+1，跳到第（_____）步；
第6步：輸出結果a。
【參考答案】
1-5：CBDDC
6-10:DAABA
11-14:CBAA
15:【答案】（1）x<103℃ （2） 輸入鍋底當前的溫度值x
16:【答案】4

展開更多......

收起↑