資源簡介

3.2.2算法的描述
一、選擇題
1．某算法的流程圖如圖所示，執(zhí)行該算法后，輸出的結果是（ ）
A．50 B．20 C．210 D．5
2．在編程解決“韓信點兵”問題時，寫出韓信點兵問題的求解步驟屬于（ ）
A．分析問題 B．設計算法
C．編寫程序 D．設計運行
3．觀察流程圖，下列關于算法特征表述錯誤的是（ ）
A．算法可以沒有數據輸入
B．算法必須至少有一個輸出
C．該流程圖符合算法的有窮性特征
D．該流程圖中s＝s＋1體現(xiàn)了算法的確定性
4．算法是指在有限的步驟內解決某一問題的確切過程。以下關于算法的描述中，錯的是（ ）
A．算法必須有輸入，也必須有輸出，而且可以有多個輸入輸出
B．任何復雜的算法最終都可以用順序、分支、循環(huán)結構來實現(xiàn)
C．《九章算術》中用“更相減損術”求最大公約數的記載屬于算法的自然語言描述
D．同一問題選用不同的算法執(zhí)行效率可能會有很大差別
5．某算法的部分流程圖如圖所示。輸入n的值為20，執(zhí)行這部分流程后，輸出k的值為（ ）
A．0 B．1 C．2 D．5
6．如圖流程圖的基本結構為( )
A．順序結構 B．樹形結構 C．選擇結構 D．循環(huán)結構
7．要描述企業(yè)各部門之間的隸屬關系，最適合的是（ ）。
A．思維導圖 B．流程圖 C．概念圖 D．結構圖
8．算法的空間復雜度是指（ ）。
A．算法程序的長度 B．算法程序中的指令條數
C．算法程序所占的存儲空間 D．算法執(zhí)行過程中所需要的存儲空間
二、填空題
9．用流程圖描述算法中，棱形圖形符號(◇)表示的功能是 。
10．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，則輸出的sum的值是______________
11．以下流程圖描述的算法執(zhí)行結果是___________。
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．算法的重要特征有：________，算法必須能在執(zhí)行有限個步驟后終止。________，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。________，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 ________算法一定要有輸出。至少產生一個輸出。________，算法中執(zhí)行的任何計算都可以在有限時間內完成，也稱為________，算法中的運算都必須是可以實現(xiàn)的。
14．在《幾何原本》一書中，古代數學家歐幾里得提出了“輾轉相除法”，利用這個方法可以求出任意兩個正整數的最大公約數。具體步驟如下：
（1）輸入兩個正整數m和n
（2）以m除以n，得到余數r
（3）若r=0，則輸出n的值，算法結束；否則執(zhí)行步驟（4）
（4）令m←n，n←x，并返回步驟（2）
其算法可用以下流程圖來描述：
請補充完成流程圖___________（填寫正確答案字母）
A． B． C． D．
0
三、判斷題
15．算法必須具備有窮性和確定性，在經歷有窮步后得到一個或多個數據輸出結果。（______）
16．在用流程圖描述算法時輸入輸出框的內容與形狀都不相同。 （_____）
17．使用流程圖描述算法存在歧義性，容易導致算法執(zhí)行的不確定性。（_______）
18．一個算法可以用多種程序設計語言來實現(xiàn)。（___）
19．用自然語言描述算法，就是用人們日常所用的語言，如漢語、英語等來描述算法。（_______）
20．一個算法有一個或多個數據輸出，沒有輸出的算法是毫無意義的。（____）
四、簡答題
21．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
22．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節(jié)約能源等），請為自動電梯設計一個適宜的算法。
五、操作題
23．“枚舉算法”又稱為“窮舉法”，其基本思想是：一一列舉出所有可能的解，并驗證每個可能的解是否是真正的解，若是，就采納，否則，就拋棄。
小明利用枚舉算法解決“百元買百雞”問題。用100元錢買100只雞，公雞，母雞，小雞都要有。公雞5元1只，母雞3元1只，小雞1元3只。請問公雞，母雞，小雞各應該買多少只？
假設公雞有X只，母雞有Y只，小雞有Z只。
以下Python程序段實現(xiàn)了“百元買百雞”的功能，請補全①②③處代碼。
c = 0
for x in ____① :
for y in range(1,33):
z = 100-x-y
if ______② :
print("公雞:",x,"母雞:",y,"小雞:",z)
_____③
print("共有買法",c,"種")
試卷第2頁，共3頁
參考答案
1．A
2．B
3．C
4．A
5．C
6．D
7．D
8．D
9．判斷
10．2450
11．8
12．4
13．有窮性 確切性 輸入項 輸出項 可行性 有效性
14．C
15．正確
16．錯誤
17．錯
18．√
19．對
20．正確
21．（1）流程圖
（2）循環(huán)結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
22．自動電梯能實現(xiàn)自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節(jié)約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發(fā)出提示信息，下去若干人，返回第①步；若未超載，執(zhí)行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執(zhí)行①；否則，停止。
23．range（1，20） 5*x+3*y+z/3 == 100 c = c+1
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑