資源簡介

第4單元 計算與問題解決
一、選擇題
1．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，輸出y的值是（ ）
A．28 B．29 C．30 D．31
2．下列流程圖中能描述循環(huán)結(jié)構(gòu)的是（ ）
A．①③④ B．①③ C．②④ D．②③④
3．下面選項中，流程圖符號意思表達錯誤的是（ ）
A．
B．
C．
D．
4．關(guān)于算法的描述，下列選項中正確的是（ ）
A．算法的每一步驟必須有確切的含義 B．算法必須有輸入
C．算法本身就是一種程序設(shè)計語言 D．算法的步驟可以是無窮的
5．已知海倫公式，其中，a、b、c分別為三角形的三條邊長。利用海倫公式求三角形面積的算法屬于（ ）
A．窮舉法 B．排序法 C．解析法 D．查找法
6．關(guān)于算法的重要特征，下列說法錯誤的是( )
A．有窮性:算法必須能在執(zhí)行有限個步驟之后終止
B．確切性:算法中的每一次運算都有明確的定義，可具有二義性
C．輸入項:一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身給出了初始條件；輸出項:算法一定要有輸出
D．可行性:算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成(也稱為有效性)
7．下列問題不能用算法描述的是（ ）
A．求一元二次方程y=2x+ 1的兩個實數(shù)解 B．求方程的所有整數(shù)解
C．已知圓錐的底面半徑和高，求表面積和體積 D．計算某班英語平均分
8．某算法用偽代碼描述如下。輸入兩個互不相等的自然數(shù)x，y
if x>y then
　 x←x＋y,y←x-y,x＝x-y
輸出x，y
關(guān)于上述算法，下列說法正確的是(　　)
A．該算法無法用流程圖來描述 B．該算法運用了循環(huán)結(jié)構(gòu)的控制轉(zhuǎn)移
C．該算法實現(xiàn)了從小到大輸出兩個自然數(shù) D．該算法不符合“可行性”特征
二、填空題
9．以下流程圖中，輸出結(jié)果___________。
10．游戲狀態(tài)通常隨事件的發(fā)生而改變，如鼠標(biāo)單擊、鍵盤輸入或者時間的流逝，游戲循環(huán)不停地檢查是否有新事件產(chǎn)生，并且會根據(jù)事件來更新游戲狀態(tài)，這通常叫作________。
11．函數(shù)的調(diào)用采用______的方式。
12．為監(jiān)控車輛是否超過規(guī)定的最高車速，交通部常用測速儀來檢測。測速儀前后兩次發(fā)出并接收超聲波信號，再根據(jù)兩次信號差，測出被測車輛的速度。如果測得車輛超速就進行違章記錄，否則不進行處理。以上算法描述采用的是____________語言，這個問題應(yīng)該使用__________結(jié)構(gòu)來設(shè)計算法比較合適，如果用流程圖來描述該部分算法，在對應(yīng)該填入的內(nèi)容是____________，___________。
13．某超市進行打折促銷。單次購物總價p（單位：元）小于100時享受98折優(yōu)惠，100 ≤ p < 500時享受95折優(yōu)惠，500≤p時享受9折優(yōu)惠。請你補完算法流程圖。
圖中：
處應(yīng)該填寫_________________
處應(yīng)該填寫_________________
14．在數(shù)學(xué)與計算機領(lǐng)域中，遞歸函數(shù)是指用________定義該函數(shù)的方法。
三、判斷題
15．用計算機解決問題時，我們會設(shè)計算法，算法就是解題的步驟和方法。（______）
16．用自然語言描述算法，就是用人們?nèi)粘Ｋ玫恼Z言，如漢語、英語等來描述算法。（_______）
17．一個算法必須要有1個以上的數(shù)據(jù)輸入。（___）
18．在用流程圖描述算法時輸入輸出框的內(nèi)容與形狀都不相同。 （_____）
19．用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（_______）
20．算法必須具備有窮性和確定性，在經(jīng)歷有窮步后得到一個或多個數(shù)據(jù)輸出結(jié)果。（______）
四、簡答題
21．如圖所示的流程圖，請根據(jù)要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結(jié)構(gòu)是什么？
（3）本算法程序的輸出結(jié)果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設(shè)計算法→ →調(diào)試運行→檢測結(jié)果。
（5）上述步驟哪-步驟是核心？
22．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節(jié)約能源等），請為自動電梯設(shè)計一個適宜的算法。
五、操作題
23．某種字符加密方法描述如下:
①將明文字符串s中的每個字母字符根據(jù)它所在該字符串的位置，往后移動相應(yīng)的位置，并轉(zhuǎn)化為對應(yīng)的小寫或大寫字母(例如:大寫字母A往后移動5位變成F，轉(zhuǎn)化成小寫字母得到f；小寫字母y往后移動8位得到g，轉(zhuǎn)化成大寫字母得到G)，非字母字符不處理，得到新串ss。
②將①得到的新串ss平均切割成兩部分，若ss的長度n為奇數(shù)，則第一部分長度為n//2+1，第二部分長度為n//2。再將后面一段字母依次逐個插入前一段字符后邊，組成一段密文。
例如“Good.Luck!”生成密文過程如下:
①明文字符串s移位和大小寫轉(zhuǎn)換過程:
下標(biāo)位置 1 2 3 4 5 6 7 8 9 10
原始字符 G o o d . L u c k ！
向后移動i位 H q r h . R b k t ！
大小寫轉(zhuǎn)換 h Q R H . r B K T ！
②將①得到的密文ss平均切割成兩部分。
例如將上述①得到的字符串中6~10位置的字符依次逐個連接在1~5字符后面，生成密文如圖a所示:
圖a
（1）若有一個待加密字符為“Python!”，根據(jù)上述加密規(guī)則，加密后的密文是_
（2）已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是___。
試卷第2頁，共3頁
參考答案
1．B
2．C
3．D
4．A
5．C
6．B
7．B
8．C
9．107
10．事件處理
11．函數(shù)名(參數(shù))
12．自然語言 條件分支 車輛超速？ 進行違章記錄
13．p < 100 p < 500
14．函數(shù)自身
15．正確
16．對
17．×
18．錯誤
19．錯
20．正確
21．（1）流程圖
（2）循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)（選擇結(jié)構(gòu)）
（3）72
（4）編寫程序
（5）設(shè)計算法
22．自動電梯能實現(xiàn)自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務(wù)如下：
A.要讓乘客方便，盡可能減少等待。
B.要節(jié)約能源，盡可能減少空開里程和往返次數(shù)。
我們可以從上述兩個方向思考，設(shè)計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標(biāo)樓層鍵并關(guān)門啟動運行；
② 控制器根據(jù)事先存儲在電腦中的指標(biāo)判斷人員是否超載？若超載發(fā)出提示信息，下去若干人，返回第①步；若未超載，執(zhí)行下一步；
③關(guān)閉電梯門，根據(jù)目標(biāo)樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標(biāo)層后，停止；
⑤接受新的請求，轉(zhuǎn)而執(zhí)行①；否則，停止。
23．qTATW!L Happy!
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑