資源簡介

第四章 程序設計基礎
一、選擇題
1．分治法的設計思想是將一個難以直接解決的大問題分割成規模較小的子問題，分別解決問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題的（ ）
A．規模相同，性質相同 B．規模相同，性質不同
C．規模不同，性質相同 D．規模不同，性質不同
2．某算法的部分流程圖如下圖所示，執行該流程圖，則輸出s的值以及k的值是( )
A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，15
3．以下流程圖符號是輸入輸出框的是（ ）
A． B． C． D．
4．如圖所示的流程圖，當輸入16、80時，輸出16；當輸入20、18時，輸出18，則虛線框中應填入的是(　　)。
A．c=a,c=b B．c=b, c=a C．c=max(a,b) D．c=min(a,b)
5．觀察流程圖，下列關于算法特征表述錯誤的是（ ）
A．算法可以沒有數據輸入
B．算法必須至少有一個輸出
C．該流程圖符合算法的有窮性特征
D．該流程圖中s＝s＋1體現了算法的確定性
6．下面四個選項中，全部是C語言關鍵字的選項是（ ）
A．auto enum include
B．switch type def continue
C．signed union scanf
D．if struct type
7．某算法的部分流程圖如圖所示。執行這部分流程，則輸出a的值為（ ）
A．1 B．4 C．8 D．12
8．計算機能夠直接識別和執行的語言是( )
A．機器語言
B．匯編語言
C．Python 語言
D．C語言
二、簡答題
9．程序設計語言有哪些，分別具備什么特點。
10．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
三、操作題
11．某數據解密算法描述如下：
（1）在輸入的數字字符串中依次提取有效的密文，有效的密文的特點：
①是一組連續的，都小于5的三位數字串；②每個位置上的數字不能被重復提取；
（2）對有效密文進行解密的過程：
將密文作為一個五進制數轉換為對應的十進制數值，根據ASCII字符的十進制編碼表，得出對應的明文字符（提示：空格符所對應的ASCII碼值為十進制數32，小寫字母“z”所對應的ASCII碼值為十進制數122）.
例如，密文242轉換成十進制數為72，對應的明文字符為大寫字母“H”。
程序運行界面如下圖所示，在文本框Text1中輸入密文，單擊“解密”按鈕，在文本框Text2中輸出解密后的明文密碼。
（1）若輸入的密文為“841497230235”，則對應的明文是__________。
（2）實現上述功能的VB代碼如下，劃線處的語句有錯，應改為__________________。
（3）請在劃線處填入合適的代碼.
'以下代碼是將有效密文數字轉換為十進制數的函數
Function conv(p As String) As Integer
Dim k As Integer, q As String, i As Integer
k = 0: g = ""
For i = 1 To 3
q = Mid(p, i, 1)
________________
Next i
conv = k
End Function
Private Sub Command1_Click()
Dim st As String, p As String, res As String
Dim c1 As String, c2 As String, c3 As String
Dim i As Integer, d As Integer, n As Integer
st = Text1.Text: n = Len(st)
i = 1: res = ""
Do While i <= n – 2 '提取有效密文,并進行轉換
c1 = Mid(st, i, 1): c2 = Mid(st, i + 1, 1): c3 = Mid(st, i + 2, 1)
If c1<"5" Or c2 <"5" Or c3 <"5" Then
______________
d=conv(p)
If d >= 32 And d <= 122 Then res = res + Chr(d)
______________
Else
i = i + 1
End If
Loop
Text2.Text = res
End Sub
四、判斷題
12．屏幕保護程序的主要作用是保護用戶的眼睛。（____）
13．(必修)機器語言、匯編語言、高級語言三類計算機語言中，匯編語言使用符號編程，和具體的機器指令無關。（_____）
14．編制計算機程序解決問題時，一般分為四個過程：分析問題、設計算法、編寫程序、調試運行程序。（_____）
15．算法就是解決問題的方法和步驟。 （_____）
16．下列程序段中，賦值語句s＝s＋i被重復執行了4次。
s=0
For i in range（3，10，2）：
s＝s＋i （_____）
17．循環結構表示程序反復執行某個或某些操作，只有用戶干預才能終止循環。（_______）
五、填空題
18．計算機中，一個字節由______位二進制位組成。
19．算法的重要特征有：________，算法必須能在執行有限個步驟后終止。________，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。________，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 ________算法一定要有輸出。至少產生一個輸出。________，算法中執行的任何計算都可以在有限時間內完成，也稱為________，算法中的運算都必須是可以實現的。
20．某算法的部分流程圖如圖所示。執行這部分流程，則輸出的sum的值是______________
21．自由落體運動問題：從離地500m的高處自由落下一個小球，求從開始落下的時刻起，小球在最后1s內的位移（重力加速度g以9.8m/s2計）。
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．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是（ ）
A．6 B．6.5 C．7 D．9.33
試卷第2頁，共3頁
參考答案
1．C
2．C
3．A
4．D
5．C
6．C
7．C
8．A
9．（1）機器語言：是由“0”和“1”這樣的二進制代碼指令組來表示。每一條機器指令包含兩個主要部分：操作（指出計算機應做什么）和被操作的對象（指出處理的數據或它的地址），計算機能直接識別和執行。
（2）匯編語言：使用了一種類似英文縮略詞且帶有助記性符號的語言，來替代一個特定的指令的二進制串，每條指令都和一條機器指令相對應。需要一個專門的語言翻譯器，負責將程序中的每條語句都翻譯成用二進制數表示的機器語言。
（3）高級語言：接近于數學語言或人的自然語言，并且不再過度地倚賴某種特定的機器或環境，必須經過翻譯器將其翻譯成機器語言。
10．自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
① 乘客進入電梯房，按目標樓層鍵并關門啟動運行；
② 控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④ 隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
11．mA c1<"5" And c2<"5" And c3<"5" 或其它等價答案 ① k=k*5+Val(q) 或 k=k+Val(q)*5^(3-i) 或其它等價答案 ②p=Mid(st,i,3) ③i=i+3
12．錯誤
13．錯誤
14．對
15．對
16．正確
17．錯
18．8
19．有窮性 確切性 輸入項 輸出項 可行性 有效性
20．2450
21．103m
22．C
23．B
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑