資源簡介

第三章 算法基礎
一、選擇題
1．下列屬于計算機編程語言的有（ ）
①Python ②Visual Basic ③Java ④C＋＋ ⑤CPU
A．①②④⑤ B．②③④⑤ C．①②③④ D．①③④
2．以下哪個是編寫計算機程序解決問題的過程？（ ）
A．分析問題→編寫程序→設計算法→調試運行程序
B．編寫程序→分析問題→設計算法→調試運行程序
C．分析問題→設計算法→編寫程序→調試運行程序
D．編寫程序→調試運行程序→分析問題→設計算法
3．算法是指在有限的步驟內解決某一問題的確切過程。以下關于算法的描述中，錯的是（ ）
A．算法必須有輸入，也必須有輸出，而且可以有多個輸入輸出
B．任何復雜的算法最終都可以用順序、分支、循環結構來實現
C．《九章算術》中用“更相減損術”求最大公約數的記載屬于算法的自然語言描述
D．同一問題選用不同的算法執行效率可能會有很大差別
4．以下敘述正確的是（ ）
A．在C程序中，主函數必須位于程序的最前面
B．在C程序中，一行只能寫一條語句
C．C程序的基本結構是程序行
D．C語句是完成某種程序功能的最小單位
5．小明需要編寫程序，用來計算1+2+3+……+∞的值，但是他程序編不出來，因為這不符合算法的特點（ ）。
A．可行性 B．有窮性 C．必須有輸入 D．必須有輸出
6．以下流程圖描述的算法，輸出結果是（ ）
A．24 24 24 B．24 40 48 C．8 8 8 D．24 40 72
7．如圖所示，流程圖的輸出結果是（）
A．5 B．錯誤 C．-1 D．-5
8．C編譯程序是（ ）
A．C程序的機器語言版本
B．一組機器語言指令
C．將C源程序編譯成目標程序的程序
D．由制造廠家提供的一套應用軟件
二、判斷題
9．一個算法有一個或多個數據輸出，沒有輸出的算法是毫無意義的。（____）
10．算法就是解決問題的方法和步驟。 （_____）
11．計算機程序解決問題的過程：①分析問題、②設計算法、③編寫程序、④調試運行、⑤檢測結果。（___）
12．算法的任務就是針對具體問題，尋求解決問題的方法，并進行精確描述。（_____）
13．用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（_______）
14．使用流程圖描述算法存在歧義性，容易導致算法執行的不確定性。（_______）
三、填空題
15．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是（ ）
A．6 B．6.5 C．7 D．9.33
16．算法的重要特征有：________，算法必須能在執行有限個步驟后終止。________，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。________，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 ________算法一定要有輸出。至少產生一個輸出。________，算法中執行的任何計算都可以在有限時間內完成，也稱為________，算法中的運算都必須是可以實現的。
17．程序分析題（2小題本小題7分，滿分15分）閱讀下列流程圖，寫出結果
當輸入x=1時，輸出n的值是____
18．輸入123，以下流程圖描述的算法，執行結果是_____________。
19．用流程圖描述算法中，棱形圖形符號(◇)表示的功能是 。
20．（_____）是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
四、簡答題
21．暢想一下你對未來計算機解決問題的應用。
22．總結歸納計算機解決問題的方法與步驟
五、操作題
23．某校老師編寫一個VB程序分析學生技術成績，功能如下：在列表框List1中顯示原始學生信息，單擊“分析”按鈕Command1，統計各班參加考試人數、高分(97及以上)人數和均分，并按班級均分從大到小顯示在列表框List2中，程序運行界面如圖所示。
實現上述功能的VB程序段如下，請回答下列問題：
（1）學生成績存儲在數據表中，其字段名是
（2）請在劃線處填入合適的代碼。
Dim recCount As Integer '存放學生人數
Dim sClass(1 To 1000) As Integer '存放學生班級
Dim sName(1 To 1000) As String '存放學生姓名
Dim sScore(1 To 1000) As Integer '存放學生成績
Private Sub Command1_Click()
Dim i As Integer, t As Integer, nc As Integer
Dim a(1 To 20) As Integer, b(1 To 20) As Integer '分別存放班級高分人數和班級參加考試人數
Dim sum(1 To 20) As Integer, ave(1 To 20) As Single '分別存放班級總分和班級均分
Dim c(1 To 20) As Integer
For i = 1 To recCount
①
b(t) = b(t) + 1
If b(t) = 1 Then
nc = nc + 1
②
End If
If sScore(i) >= 97 Then a(t) = a(t) + 1
sum(t) = sum(t) + sScore(i)
Next i
For i = 1 To nc
ave(c(i)) = Int(sum(c(i)) / b(c(i)) * 100 + 0．5) / 100
Next i
For i = 1 To nc - 1
For j = nc To i + 1 Step -1
If ③ Then
t = c(j): c(j) = c(j - 1): c(j - 1) = t
End If
Next j
Next i
For i = 1 To nc
List2.AddItem Str(c(i)) + " " + Str(b(c(i))) + " " + Str(a(c(i))) + " " + Str(ave(c(i)))
Next i
End Sub
Private Sub Form_Load()
'鏈接數據庫,代碼略
recCount = 0
Do While Not rs．EOF
recCount = recCount + 1
sClass(recCount) = rs.Fields("class")
sName(recCount) = rs.Fields("name")
sScore(recCount) = rs.Fields("score")
rs.MoveNext
Loop
'將數據顯示在列表框List1中，代碼略
End Sub
試卷第2頁，共3頁
參考答案
1．C
2．C
3．A
4．D
5．B
6．D
7．D
8．C
9．正確
10．對
11．對
12．對
13．錯
14．錯
15．B
16．有窮性 確切性 輸入項 輸出項 可行性 有效性
17．3
18．Yes
19．判斷
20．算法
21．未來的計算機計算速度和存儲讀取速度都會大幅提高，數據存儲密度也是會大幅提高，從而計算機中可以存儲海量的信息。人工智能的發展會促使計算機具備學習能力，之后可能還會具有創造能力。此時，計算機會為自己設計更優的硬件，還會修復自身。人與計算機之間的互動將腦電波的形式。
22．分析問題、設計算法、編寫程序、調試運行程序。
23．（1） score
（2）①t = sClass （i） ②c（nc）= t或其他相同答案 ③ave（c（j）） > ave（c（j -1））
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑