資源簡介

第二章 算法與程序實現 章節練習
一、選擇題
1．下列選項中，均屬于高級語言的是（ ）
A．匯編語言、機器語言 B．匯編語言、C語言
C．Visual Basic語言、Python語言 D．機器語言、Python語言
2．以下計算機程序設計語言中，運行效率最高的是
A．機器語言 B．匯編語言 C．高級語言 D．指令集
3．以下流程圖描述的算法執行結果是（ ）
A．10 B．25 C．30 D．55
4．在Python程序設計語言當中，循環結構的循環體是以（ ）為標志的。
A．縮進 B．冒號 C．while語句 D．for語句
5．我們可以通過程序設計語言編寫計算機程序、開發軟件，下列說法正確的是（ ）
A．匯編語言比高級語言可讀性更強
B．高級語言更接近自然語言，更容易學習
C．Python作為一種簡單開源的計算機程序設計語言，書寫格式不受限制
D．機器語言比高級語言執行效率低
6．某算法的部分流程圖如圖所示。下列說法正確的是（　　）
A．該流程圖中包含2個分支結構
B．該算法的功能是去除n中重復的字符0
C．輸入任意n后，程序執行完畢后，i的值為0
D．若輸入的n均由0組成，則程序僅輸出一個0
7．下列選項屬于高級語言的是（ ）
A．Java B．C C．C++ D．Python
8．高級語言與機器語言相比，以下敘述錯誤的是（ ）
A．采用高級語言編寫的程序占用內存空間較大，執行速度較慢
B．高級語言更接近人類的自然語言，易學易記
C．采用高級語言編寫的程序可讀性強，修改方便
D．采用高級語言編寫的程序通用性弱，不易移植
9．有如下 Python 程序段：
import random
n=6;a=[0]*n;i=0
while i k=random.randint（1,10）
if k%5==0:
i-=1
elif k%3==0:
a[n-1]=k
n=n-1;i+=1
else:
a[i]=k
i=i+1
執行該程序段后，列表a中的各元素可能的是（ ）
A．[8,0,0,3,1,6] B．[0,0,5,8,1,3]
C．[1,4,0,0,6,7] D．[8,0,0,8,1,9]
10．下列流程圖中不包含循環結構的是( )。
A． B．
C． D．
11．在程序設計語言發展中，（ ）所寫的代碼很像英文和數學語言。
A．機器語言 B．匯編語言 C．高級語言 D．低級語言
12．下列關于編程語言的描述，正確的是（ ）
A．不同的編程語言編寫的同一程序運行速度不同
B．使用機器語言編寫的程序可以直接被計算機識別并執行
C．匯編指令需要匯編程序轉換成機器指令后計算機才能執行
D．高級語言編寫的程序只能通過編譯器編譯后才能被計算機執行
13．如圖是小李同學設計的算法流程圖，根據算法的特征，請指出其中存在的問題是 。
A．該算法沒有數據輸入
B．該算法沒有數據輸出
C．該算法不符合有窮性特征
D．該算法不符合確定性特征
14．“算法首先必須是正確的，即對于任意一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出”屬于評價算法的（ ）
A．可讀性 B．高效性 C．可行性 D．正確性
15．已知a=5，執行print（"a+5"）語句后輸出的結果是（ ）
A．10 B．“a+5” C．a+5 D．語法錯誤
二、填空題
16．以下算法的輸出結果是： 。
17．為了更好地了解某地的水質情況，科研人員采集了該地各監測點當天的水質數據。數據中包含了各監測點的水質類別、水溫（℃）、pH、溶解氧（mg/L）、高錳酸鹽指數（mg/L）。通過數字化學習，小申了解到水質類別從高到低分為1-5類，級別最高（質量最好）為1，級別最低（質量最差）為5。小申采集了某監測點的水質數據，部分數據如表所示。小申設計了一個算法，統計水質類別為1的天數。請選擇合適的框圖，將其拖至右側流程圖的虛線框內，將算法設計完整。
日期 水質類別 pH 溶解氧 高錳酸鹽指數
2021/1/1 3 7.54 5.39 4.5
2021/1/2 3 7.47 6.42 4.85
2021/1/3 2 7.8 6.52 1.52
2021/1/4 1 6.5 8.24 1.36
2021/1/5 3 7.56 5.21 4.74
2021/1/6 2 7.27 7.08 1.03
2021/1/7 2 6.87 6.87 1.03
2021/1/8 2 6.59 6.59 1.94
2021/1/9 1 7.76 7.76 3.36
① ②
18．角谷猜想是指一個正整數x，如果x是奇數，則乘以3再加1；如果是偶數，則除以2。這樣經過若干次運算后，總是可以得到自然數1的結果。小明根據角谷猜想進行了算法設計，并用如下流程圖來描述算法。
請回答下列問題：
（1）解決此問題所使用的算法控制結構是 。
（2）根據本題算法的流程圖所示，則流程圖中①②處應填寫的內容分別是：
① ②
（3）若輸入x的值為6，則輸出的運算次數n為 。（填數字）
19．李華同學和業主委員會成員一起參與了小區智能停車場的改造，希望實現的功能主要包括車牌自動識別、車輛身份判斷、出入控制、停車時間計算、費用收取及核查、語音對講等。
管理策略：1.對于本小區業主固定車輛實施年費制，只要在繳費有限期內，則可自由通行。2.繳費期滿則在車輛通過時自動提醒業主續費。3.為避免場地資源浪費，停車場允許外來車輛進入，按停車時長進行收費。
計費規則：時長不超過3小時(含3小時)的收費5元；時長超過3小時且不超過8小時(含8小時)的在5元的基礎上每超過1小時增收2元;時長超過8小時且不超過12小時(含12小時)的收費30元。
李華根據計費規則設計了外來車輛進入停車場的計費流程圖，時長用“T”表示，收費金額用“M”表示，請幫忙完善流程圖，①②③④⑤⑥處應填的內容分別是( )、( )、( )、( )、( )、( )
　　(填字母：A、M=30 B、320．閱讀如圖所示的流程圖，如果輸入的a和b的值分別為2019和2020，那么輸出的a的值為 ，b的值為 。
三、判斷題
21．算法是能被計算機執行的動作或指令的有窮集合。( )
22．“大事化小、小事化了”體現出的問題求解的思想是迭代。( )
23．計算機程序設計語言經歷了由低級到高級的過程，按發展過程正確的順序是高級語言、匯編語言，機器語言。( )
24．算法的每一個步驟可以對應程序中一條或多條語句，每條語句最多只能實現一個操作。( )
25．算法必須具備有窮性和確定性，在經歷有窮步后得到一個或多個數據輸出結果。( )
四、操作題
26．某城市公交車票價2元，乘客可以刷卡乘車。刷卡時，若公交車卡余額不足2元，提示“請投幣”；若余額大于等于2元但小于10元，提示“余額即將不足”；若余額大于或等于10元，提示“歡迎乘車”。小艾同學通過分析，使用流程圖描述該功能的算法如下：
小艾同學接著根據流程圖使用python編寫程序，主要部分代碼如下：

（1）流程圖(1)處應填寫 。
（2）程序中,第1行中“float”作用是 。
（3）第9行下劃線處應填寫 。
27．判斷一個數是否為對稱三位數素數。所謂“對稱”是指一個數，倒過來還是該數。例如，375不是對稱數，因為倒過來變成了573。
def is_prime(n):
if n <= 1:
return False
if n == 2 or n == 3:
return True
if
return False
max_div = int(n ** 0.5)
for i in range(3, max_div, 2):
if n % i == 0:
return True
def is_symmetric（n）:
if n < 100 or n > 999:
return False
temp = int(str(n)[::-1])#字符串取反
return temp == n and
n = int（input（））
if is_symmetric(n):
print(f"(n)是對稱三位數素數")
else:
print(f"(n)不是對稱三位數素數")
28．請填空完善該程序，實現功能判斷一個數是是正數還是負數
def a(n): #定義函數a(n)
if n>0:
return "正數"
elif n==0:
return "零"

return "負數"
#主程序
i=float(( ) ("請輸入一個數："))
print(( ))
29．小明遇到了一個數學問題，問題如下：
計算n個數的和：2、、、、……、
在n較大時，他發現人工計算比較耗時，因此他利用所學知識設計了如下算法，并編寫Python程序進行計算。
程序代碼如下：
n=int（input（“請輸入n的值：”））
s=0 #s表示n個數的和
for i in range（1，___________①___________）：
t=___________②___________ #第i項的值
s=s+t
print（“n個數的和是”， ___________③___________）
請回答以下問題：
（1）程序中①處應填寫 。
（2）程序中②處應填寫 。
（3）程序中③處應填寫 。
30．有一分數序列： 以下的程序求出這個數列的前20項之和。請參考流程圖，將以下程序補充完整。
a=2.0
b=1.0
s=_①_
for n in range(②):
s=_③_
t=a
a=a+b
b=t
請分析任務，完成以下問題：
(1)程序中①處應填寫
(2)程序中②處應填寫
(3)程序中③處應填寫 。
五、簡答題
31．用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？
參考答案
1．C
2．A
3．B
4．A
5．B
6．D
7．ABCD
8．D
9．D
10．D
11．C
12．ABCD
13．B
14．D
15．C
16．85
17．
18．循環結構 x=1？或者x等于1？ xx*3+1 8
19．F B E C D A
20．2020 2019
21．正確
22．錯誤
23．錯誤
24．正確
25．正確
26．m<10 將輸入的字符串轉換成浮點數（語義類似即可） m=m-2或m-=2
27． (n % 6 != 1) and (x % 6 != 5): return False is_prime(n)
28．else: input a(i)
29．n+1 (i+1)/i str(n)
30．0 1,21 s+a/b
31．算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合。

展開更多......

收起↑