資源簡介

第二章 算法與問題解決 章節測試
一、選擇題
1．某算法的流程圖如圖所示，當輸入n為4321時，執行該流程圖后，下列說法不正確的是（ ）
A．變量s的終值為10 B．“n!=0”語句共執行4次
C．循環體部分的執行次數為4 D．該流程圖符合算法的有窮性特征
2．某算法的部分流程圖如下圖所示，圖中使用的程序結構有 (　　)
A．順序結構和選擇結構
B．選擇結構和循環結構
C．順序結構和循環結構
D．順序、選擇和循環結構
3．算法的特征包括下列哪幾項。（ ）
A．有窮性 B．復雜性 C．可行性 D．確定性
4．在求一元二次方程實數根的算法中，當方程不存在實數根，也要輸出“方程無實數根”，這一要求主要體現了算法特征中的（ ）
A．有窮性 B．確定性
C．有1個或多個輸出 D．有0個或多個輸出
5．有一個英文字符加密的算法，將某個字符的ASCII碼轉換成二進制數后，再加上二進制數100，得到一個新的字符。使用該加密算法，得到加密后的字符串為“Text”，則該字符串加密前為（ ）
A．Xibx B．Patp C．XibX D．PatP
6．計算 s=1+3+5+…+99的部分算法流程圖如下圖所示，其中①、②這兩處應補充的內容是
A．①i←i+2 ②s←s+i B．①i←i+1 ②s←s+i
C．①s←s+i ②i←i+2 D．①s←s+i ②i←i+1
7．某算法的部分流程圖如圖所示：
算法執行時，若輸入的值為5，則輸出sum的值為（　　）
A．14 B．15 C．-21 D．-18
8．下面選項中，流程圖符號意思表達錯誤的是（ ）
A．
B．
C．
D．
9．某算法的部分流程圖如圖所示，執行這部分流程，若輸入m的值為20，n的值為3，則輸出c的值是（　　）
A．37 B．23 C．29 D．47
10．以下算法的描述方法是（ ）
A．程序描述法 B．自然語言描述法 C．流程圖描述法 D．偽代碼描述法
11．某算法的部分流程圖如圖所示，以下說法正確的是（ ）
A．該流程執行后，變量t的值為0
B．該流程執行后，變量i的值為64
C．該流程執行后，變量s的值為20
D．若語句“t=1-t”改為“t=t-1”，結果不變
12．如圖所示，當變量m=5進入內循環時，內循環的循環體執行次數為( )。
A．3 B．4 C．5 D．6
13．某算法的部分流程圖如圖所示。
執行這部分流程，當輸入x的值為21時，輸出m，n的值分別是. （ ）
A．2，2 B．2，3 C．3，2 D．3，3
14．下圖是把華氏溫度轉換為攝氏溫度的算法，這種描述算法的方式是（ ）
A．自然語言 B．流程圖
C．偽代碼 D．高級語言
15．在圖中使用的算法基本結構是（ ）
A．順序結構 B．選擇結構 C．框架結構 D．循環結構
二、填空題
16．人們除了使用自然語言描述算法外，還常借助圖形來描述算法，這種用特定的圖形符號結合文字說明來描述算法的方法稱為 。
17．完成算法流程圖
補充流程圖描述ATM機的“取款算法”。括號內填入A或B
18．某算法的部分流程圖如圖所示，執行這部分流程后，變量a的值是 ，變量b的值是 。
19．一個算法中的每一步都應該是確定的、沒有歧義的語句，這符合算法特征中的( )性。
20．智能家居通過物聯網技術將家中的各種設備（如音視頻設備、照明系統、窗簾控制、空調控制、安防系統、數字影院系統、網絡家電以及三表抄送等）連接到一起，提供家電控制、照明控制、窗簾控制、電話遠程控制、室內外遙控、防盜報警、環境監測、暖通控制、紅外轉發以及可編程定時控制等多種功能和手段。經過科學研究，人體感覺比較舒適的濕度是40%-60%，下面用流程圖來描述智能加濕器的工作過程，請完善流程圖中的部分內容① （填“是”或“否”）、② （填“是”或“否”）、③ （填“開啟”或“關閉”）。
三、判斷題
21．算法是能被計算機執行的動作或指令的有窮集合。( )
22．算法是隨著計算機的發展而產生的，沒有計算機就沒有算法。( )
23．選擇結構中，無論條件是否成立，都可以同時執行兩個步驟。( )
24．解決一個問題的算法只有一種。( )
25．描述算法的常用方法有自然語言、流程圖和偽代碼三種。( )
四、操作題
26．太原市公交車票刷卡為每次0.5元。刷卡時，若余額不足0.5元，提示"請投幣"；若余額0.5元以上(含0.5元)，直接扣除本次乘車費用；扣除后余額不足5元提示“余額即將不足”，若余額5元以上(含5元)，提示“歡迎乘車”。請描述該算法。
【操作要求】
(1)請使用系統提供的流程圖圖形，將流程圖補充完整。
(1)拖動符號區的圖形，到中央區的流程圖中。
27．男性的最適宜運動心率是（220-年齡-安靜心率）*（0.6~0.8），女性的最適宜運動心率是（210-年齡-安靜心率）*（0.6~0.8），請根據情況把流程圖補充完整
28．如下圖所示，小申收集了2000-2018年某地的臺風數據。臺風等級分為5級：熱帶風暴、強熱帶風暴、臺風、強臺風、超強臺風，分別對應表中的A級、B級、C級、D級、E級。
year A級 B級 C級 D級 E級
2000 6 2 9 3 3
2001 6 1 12 5 2
2002 5 4 4 12 1
2003 2 5 5 6 3
2004 7 3 6 11 2
2004 7 3 6 11 2
2005 3 6 2 9 3
… … … … … …
小申想設計一個算法，實現統計超強臺風超過2次的年份個數，并輸出對應的年份。
請從a—f語句中選擇合適的內容填入流程圖的虛線框中。
① ② ③ ④ ⑤
若需完成上述功能，下列流程圖中的陰影處，應填入的合適的語句是 。
29．有個科學猜想的節目內容是：如果有一張足夠大的紙，其厚度為0.1毫米，對折一次紙的厚度增加1倍。問：對著多少次后，紙的厚度可以超過珠穆朗瑪峰的高度（8848.43米）？請回答以下的問題。
（1）根據提議，一張紙的厚度為h，對折k次后，紙的厚度為 。
（2）描述本題算法的流程圖如下圖所示，則流程圖中①②處應填寫的內容分別是① ，② 。
30．某自動售貨機是由微處理器控制的，小陳同學在自動售貨機選擇了一種價值5元的飲料，然后在收款口放入10元。自動售貨機在接收貨幣之后，在商品取出口給了小陳所要的飲料，并找了5元。
（1）說明這次自動售貨的大致過程。
（2）如果小陳同學在自動售貨機上購物沒有成功，請列出沒有成功的四種可能原因。
五、簡答題
31．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
32．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
33．用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？
34．描述算法可以有多種方法，請你至少寫出兩種方法。
參考答案
1．B
2．C
3．ACD
4．C
5．B
6．C
7．C
8．D
9．B
10．C
11．A
12．B
13．B
14．B
15．B
16．算法流程圖
17．B A
18．1 4
19．確定
20．是 否 關閉
21．正確
22．錯誤
23．錯誤
24．錯誤
25．正確
26．
27．
28．a c
d f b count=count+1
29． ①0 ②或
30．（1）用自然語言或流程圖（如下圖）描述均可。
（2）如果張明同學在自動售貨機前購物沒有成功，有以下幾種可能原因：
①商品數量不足，無所選的商品。
②投幣故障，投幣不成功。
③自動售貨機的系統出現軟件故障，無法操作。
④無法識別錢幣。
⑤無法找零。
⑥突然停電。
⑦……（其他合理原因）。
31．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
32．自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
33．算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合。
34．自然語言、流程圖、偽代碼等。

展開更多......

收起↑