資源簡介

2.3用算法解決問題的過程
一、選擇題
1．運用計算機程序解決問題時，下列步驟合理的是（ ）
A．設計算法 分析問題 編寫程序 調試程序
B．分析問題 設計算法 編寫程序 調試程序
C．分析問題 編寫程序 設計算法 調試程序
D．設計算法 編寫程序 分析問題 調試程序
2．設有n位選手參加羽毛球循環賽，循環賽共進行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空。實現循環賽日程表利用的算法是（ ）
A．分治法 B．動態規劃 C．貪心法 D．回溯法
3．問題分析清楚后，需要給出解決問題的詳細方法和步驟，這一過程稱為（ ）
A．分析問題 B．設計算法 C．編寫程序 D．調試運行程序
4．計算機編程加工的核心是對解決問題的方法進行描述，也就是（ ）
A．分析問題 B．設計算法 C．編寫代碼 D．調試運行
5．利用計算機解決問題的步驟有設計算法、編寫程序、調試運行、結果檢測和（ ）。
A．規劃設計 B．確定主題 C．分析問題 D．設計腳本
6．已知三角形的三邊長，求計算三角形的面積。解決此問題的算法各個步驟如下所示：
①確定面積的計算公式并用數學符號描述；
②設計算法，并通過編寫計算機程序描述實現；
③提煉核心要素并加以假設（假設三角形的三條邊長度分別為a、b、c）；
上述步驟的正確順序是（　　）
A．①②③ B．①③② C．③①② D．③②①
7．某算法的部分流程圖如圖所示，執行這部分流程，變量 x，y 的值分別是 （ ）
A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7
8．通過編制計算機程序解決問題的基本步驟是（ ）。
①調試運行 ②分析問題 ③編寫程序 ④設計算法
A．②①③④ B．②④③① C．②③④① D．④②③①
9．下列編制一元二次方程求解程序的步驟正確的是
A．設計算法→分析問題→調試程序→編寫程序 B．分析問題→設計算法→編寫程序→調試程序
C．編寫程序→調試程序→分析問題→設計算法 D．設計算法→編寫程序→調試程序→分析問題
10．某算法的部分流程圖如圖所示，執行這部分流程圖，依次輸入12,20，-15,45,9，則輸出b的值是（ ）
A．12 B．-15 C．45 D．9
11．為了求數列12+32+52+72+……+992的和，以下說法錯誤的是（ ）。
A．求和通常采用累加器逐個累加，這題要重復累加50次。
B．這個問題通過循環結構解決。
C．在Visual Basic中只能用do while/loop語句編程解決這個問題。
D．解決這個問題的算法不需要輸入。
二、判斷題
12．編程解決問題的一般過程包括：分析問題、設計算法、調試運行、解決問題。（_____）
13．算法就是解決問題的方法和步驟。 （_____）
14．小程在編寫程序解決“雞兔同籠”問題后，總結出計算機解決問題的過程分為分析問題-設計算法-編寫程序-調試運行程序等步驟。 （______）
15．計算機程序解決問題的過程：①分析問題、②設計算法、③編寫程序、④調試運行、⑤檢測結果。（___）
三、操作題
16．“枚舉算法”又稱為“窮舉法”，其基本思想是：一一列舉出所有可能的解，并驗證每個可能的解是否是真正的解，若是，就采納，否則，就拋棄。
小明利用枚舉算法解決“百元買百雞”問題。用100元錢買100只雞，公雞，母雞，小雞都要有。公雞5元1只，母雞3元1只，小雞1元3只。請問公雞，母雞，小雞各應該買多少只？
假設公雞有X只，母雞有Y只，小雞有Z只。
以下Python程序段實現了“百元買百雞”的功能，請補全①②③處代碼。
c = 0
for x in ____① :
for y in range(1,33):
z = 100-x-y
if ______② :
print("公雞:",x,"母雞:",y,"小雞:",z)
_____③
print("共有買法",c,"種")
試卷第2頁，共3頁
參考答案
1．B
【詳解】
本題主要考查計算機程序解決問題。運用計算機程序解決問題的一般步驟是：分析問題、設計算法、編寫程序、調試程序，故本題選B選項。
2．A
【詳解】
本題主要考查分治算法。分治算法的基本思想將一個規模為N的問題，分解成K個規模較小的子問題，這些子問題相互獨立且月原問題性質相同。循環賽共進行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空。可知實現循環賽日程表利用的算法是分治法，故本題選A選項。
3．B
【詳解】
本題主要考查編程解決問題。問題分析清楚后，需要給出解決問題的詳細方法和步驟，這一過程稱為設計算法，其次是編寫程序、調試運行程序，故本題選B選項。
4．B
【詳解】
本題主要考查計算機編程解決問題。計算機編程加工的核心是對解決問題的方法進行描述，也就是設計算法，故本題選B選項。
5．C
【詳解】
本題主要考查計算機解決問題的步驟。用計算機解決問題的步驟有設計算法、編寫程序、調試運行、結果檢測和分析問題，故本題選C選項。
6．C
【詳解】
本題主要考查算法解決問題的步驟。正確的步驟是（首先是設計算法前的準備工作，然后是設計算法、編寫程序）：③提煉核心要素并加以假設（假設三角形的三條邊長度分別為a、b、c）①確定面積的計算公式并用數學符號描述②設計算法，并通過編寫計算機程序描述實現，故本題選C選項。
7．B
【詳解】
本題考查流程圖相關知識。
x=15，y=“”，x<>0，成立，r=7，x=1，y=7。
x=1，y=7，x<>0，成立，r=1，x=0，y=17。
x=0，y=17，x<>0。不成立，退出循環。
故執行這部分流程，變量x，y的值分別是0，“1 7”。本題選B。
8．B
【詳解】
本題考查的是計算機程序解決問題的基本步驟。分析問題——設計算法——編寫程序——調試運行。故選項B正確。
9．B
【詳解】
本題主要考查計算機解決問題的一般過程。計算機解決問題的一般過程：分析問題→設計算法→編寫程序→調試程序，故本題選B選項。
10．C
【詳解】
本題主要考查算法流程圖。輸入b=12，i=1，i<=4,a=20，滿足a>b，b=a=20，i=i+1=2，滿足i<=4，輸入a=-15，不滿足a>b，i=i+1=3，滿足i<=4，輸入a=45，滿足a>b，b=a=45，i=i+1=4，滿足i<=4，輸入a=9，不滿足a>b，i=i+1=5，退出循環，輸出b=45，故本題選C選項。
11．C
【詳解】
本題主要考查編程解決問題。求和通常采用累加器逐個累加，這題要重復累加50次；這個問題通過循環結構解決；在Visual Basic中可以用do while/loop語句編程解決這個問題，也可以使用for循環解決；解決這個問題的算法不需要輸入，故本題選C選項。
12．錯誤
【詳解】
本題主要考查編程解決問題。編程解決問題的一般過程包括：分析問題、設計算法、編寫代碼、調試運行，故表述錯誤。
13．對
【詳解】
本題主要考查算法的概念。算法就是解決問題的方法和步驟，表述正確。
14．對
【詳解】
本題考查計算機解決問題的過程
計算機解決問題的過程分為分析問題-設計算法-編寫程序-調試運行程序等步驟。故表述正確
15．對
【詳解】
本題考查計算機解決問題的相關知識。計算機程序解決問題的過程：①分析問題、②設計算法、③編寫程序、④調試運行、⑤檢測結果。故題目說法正確。
16．range（1，20） 5*x+3*y+z/3 == 100 c = c+1
【詳解】
本題考查的是python編程。X代表的是公雞，公雞5元一只，所以此處的range函數為range（1，20），左閉右開區間。if條件是滿足三種雞的總價格為100元的條件，故答案為5*x+3*y+z/3 == 100，注意這里是一個判斷條件，用==表示。c代表的是有幾種購買方案，當if條件滿足時，即滿足一種方案，執行方案數加1，c=c+1。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑