資源簡介

4.1 算法及其特征
一、選擇題
1．下圖是某段程序的流程圖。該程序運行后，x的值為（ ）
A．24 B．60 C．120 D．720
2．如圖所示，當變量m=2進入內循環時，內循環的循環體執行次數為（）。
A．1 B．5 C．2 D．3
3．某算法的部分流程圖如圖所示。執行這部分流程后，輸出ｓ的值是（ ）
A．1101 B．0010
C．1111 D．1110
4．下面哪條語句不能用表示( )
A．i>=3 B．i=5 C．i mod 2=1 D．print i
5．某算法的部分流程圖如下圖所示。執行這部分流程，若輸入s的值為3456，則輸出st的值為（ ）
A．6543 B．654 C．36 D．63
6．某算法的流程圖如圖所示。執行這個流程圖時，依次輸入 5、 5、 7、 -6、 0,下列說法正確的是（ ）
A．a <> 0執行了 4次
B．s←s * x + a語句執行了 4次
C．輸出的 s值是 -6
D．輸出的 s值是表達式 5*53 + 7*52 – 6*5的值
7．關于算法的概念，以下敘述正確的是（ ）。
A．算法是指解決問題的具體方法和步驟
B．算法就是計算方法
C．算法是只能用一種程序設計語言實現的方法
D．算法就是程序
8．算法的空間復雜度是指（ ）。
A．算法程序的長度 B．算法程序中的指令條數
C．算法程序所占的存儲空間 D．算法執行過程中所需要的存儲空間
二、簡答題
9．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
10．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
三、操作題
11．某通信部門規定：撥打市話時，如果通話時間不超過3分鐘（含3分鐘），則收取通話費0.22元；如果通話時間超過3分鐘，則超過部分以每分鐘0.11元收取通話費（計費時只計算整數分鐘）。下面是根據給出的通話整數分鐘計算話費的流程圖和程序。
程序段：
Private Sub Command1_Click()
Dim xas integer，y as single
x = Val(Text1.Text)
If x<=3 Then
y=0.22
Else
y = ②
End If
Text2.text=str(y)
End Sub
請分析任務，完成如下問題。
（1）流程圖中菱形表示 （選填A．數據處理/B．選擇分支） 。流程圖中①處應填寫 。
（2）程序段中②處應填寫的內容是 。
（3）在程序段中出現了Text1和Text2控件，它們同屬于 類型的控件(選填A．文本框/B．列表框/C．標簽）。
四、判斷題
12．一個算法有一個或多個數據輸出，沒有輸出的算法是毫無意義的。（____）
13．算法必須具備有窮性和確定性，在經歷有窮步后得到一個或多個數據輸出結果。（______）
14．用計算機解決問題時，我們會設計算法，算法就是解題的步驟和方法。（______）
15．算法中執行的任何計算步驟都可以被分解為基本的可執行的操作步驟。（________）
16．用流程圖描述算法時，矩形框用于表示判斷。（_____）
17．一個算法可以用多種程序設計語言來實現。（___）
五、填空題
18．以下流程圖中，輸出結果___________。
19．利用迭代算法解決問題，有三個關鍵步驟：
確定________；建立迭代________；對迭代過程進行________，這是編寫迭代程序必須考慮的問題，不能讓迭代過程無休止地重復執行下去。
20．寫出算法執行結果
21．流程圖是用輾轉相除的方法求輸入的兩個自然數的最大公約數算法。例如輸入6、4，用6/4余2，4/2余0,則6和4的最大公約數是2。流程圖中劃線處部分應填__________。
22．判斷拋物線y=ax2+bx+c與x軸是否有交點的一種算法是：首先輸入三個系數a，b，c的值，然后計算D值，D=b*b-4*a*c ，如果D<0，則拋物線與x軸無交點，否則拋物線與x軸有交點。這個算法的描述方式是（ ）。
A．偽代碼 B．流程圖 C．自然語言 D．計算機程序
23．寫出算法執行結果
試卷第2頁，共3頁
參考答案
1．C
2．C
3．A
4．D
5．C
6．A
7．A
8．D
9．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
10．自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
11．（1）B，x≤3 （2）0.22+(x-3 )*0.11 （3） A
12．正確
13．正確
14．正確
15．對
16．錯誤
17．√
18．107
19．迭代變量 關系式 控制
20．firstbreak
21．r=0
22．C
23．3
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑