資源簡介

2.3用算法解決問題的過程
一、選擇題
1．通過算法讓計算機解決問題時，算法的要素包括（ ） 。
A．信息、運算、控制轉移 B．數據、運算、控制轉移
C．信息、數據、運算 D．信息、數據、控制轉移
2．用計算機解決問題的過程中，（ ）是編程的核心。
A．抽象建模 B．設計算法 C．編寫程序 D．調試運行程序
3．設有n位選手參加羽毛球循環賽，循環賽共進行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空。實現循環賽日程表利用的算法是（ ）
A．分治法 B．動態規劃 C．貪心法 D．回溯法
4．“大事化小、小事化了”體現出的問題求解的思想是（ ）
A．遞推法 B．窮舉法 C．分治法 D．歸納法
5．分治的設計思想，是將一個難以直接解決的大問題，分割成一些較小的同類問題，各個擊破，最終達到解決問題的目的。分治法所能解決的問題所具有的特征，以下說法錯誤的是（ ）
A．該問題可以分解為若于個規模較小的相同的子問題
B．該問題的規模足夠大
C．該問題的規模縮小到一定的程度就可以很容易地解決
D．將各個子問題的解可以合并為原問題的解
6．問題分析清楚后，需要給出解決問題的詳細方法和步驟，這一過程稱為（ ）
A．分析問題 B．設計算法 C．編寫程序 D．調試運行程序
7．劉麗編制計算機程序解決郵件加密的問題，需要經歷以下的過程：分析問題→（ ）→編寫程序→調試運行→檢測結果
A．確定條件 B．設計算法 C．明確問題 D．建立模型
8．計算機編程加工的核心是對解決問題的方法進行描述，也就是（ ）
A．分析問題 B．設計算法 C．編寫代碼 D．調試運行
9．利用編程解決問題的首要步驟是（ ）。
A．設計算法 B．調試運行 C．分析問題 D．編寫程序
10．利用計算機解決問題的步驟有設計算法、編寫程序、調試運行、結果檢測和（ ）。
A．規劃設計 B．確定主題 C．分析問題 D．設計腳本
11．用于求變量s值的算法如下：
①變量s的初值是0，變量n的初值是1；②若變量n的值大于100，則轉到步驟⑤；
③；④n的值增加1，轉到步驟②；
⑤輸出s的值；⑥結束。
下列數學表達式中，其計算結果與上述算法執行后變量s的值相等的是（　　）
A． B．
C． D．
12．已知三角形的三邊長，求計算三角形的面積。解決此問題的算法各個步驟如下所示：
①確定面積的計算公式并用數學符號描述；
②設計算法，并通過編寫計算機程序描述實現；
③提煉核心要素并加以假設（假設三角形的三條邊長度分別為a、b、c）；
上述步驟的正確順序是（　　）
A．①②③ B．①③② C．③①② D．③②①
13．用計算機解決問題的-般過程有四個步驟，其中正確的順序是（ ）
（1）解決問題（2）編程調試（3）設計方案（4）分析問題
A．（1）（2）（3）（4） B．（1）（3）（2）（4）
C．（4）（2）（3）（1） D．（4）（3）（2）（1）
14．以下問題中，最適合用程序設計的方式解決的是（ ）
A．求三元一次方程組的解 B．一組調查數據的圖表表示
C．編輯文稿 D．家庭裝修設計
15．某算法的部分流程圖如圖所示，執行這部分流程，變量 x，y 的值分別是 （ ）
A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7
16．水仙花數是三位整數：其各位數字立方各等于該數本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花數，下列算法最合適的是（ ）
A．枚舉法 B．查找法 C．解析法 D．排序法
17．某算法的部分流程圖如圖所示。執行這部分流程，輸入變量n的值為5，則下列說法正確的是（ ）
A．語句“c<=n？”共執行了4次 B．循環結束后，變量a的值為3
C．循環結束后，變量b的值為5 D．循環結束后，程序輸出的值為6
18．程序設計中的“算法”其實就是（）。
A．解決問題的方法和步驟 B．能在計算機上解決的方法
C．便于計算的方法 D．能通過電腦進行計算的方法
19．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（ ）
A．i \ 4 = 2
B．Sqr(i) = Int(Sqr(i))
C．i Mod 2 = 1
D．i Mod 2 = 0
20．下列編制一元二次方程求解程序的步驟正確的是
A．設計算法→分析問題→調試程序→編寫程序 B．分析問題→設計算法→編寫程序→調試程序
C．編寫程序→調試程序→分析問題→設計算法 D．設計算法→編寫程序→調試程序→分析問題
二、操作題
三、判斷題
21．分析問題就是從具體的問題中，明確條件和需求，找出條件和需求之間的關系，并盡量用數學的語言加以描述。（_____）
四、填空題
22．解決問題：求m和 n的最大公約數。根據以下算法描述，回答問題。
①輸入m，n
②以m為被除數，n為除數，r為m除以n的余數
③判斷r的值
若r=0，輸出公約數n
若r≠0，則n將賦值給m，再將r賦值給n，轉為執行步驟②
（1）上述算法的描述方式是_____________。
（2）若 m=2018，n =20，則最大公約數是_____________。
（3）這個算法是著名歐幾里德算法，又稱_____________。
（4）“r 為 m 除以 n 的余數”的 VB 語句是_____________。
（5）上述算法是用程序的_____________結構實現。
參考答案
1．B
【詳解】本題主要考查算法解決問題。通過算法讓計算機解決問題時，算法的要素包括數據、運算、控制轉移，故本題選B選項。
2．B
【詳解】本題主要考查計算機解決問題。用計算機解決問題的過程中，設計算法是編程的核心，編寫程序依據算法，故本題選B選項。
3．A
【詳解】本題主要考查分治算法。分治算法的基本思想將一個規模為N的問題，分解成K個規模較小的子問題，這些子問題相互獨立且月原問題性質相同。循環賽共進行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空。可知實現循環賽日程表利用的算法是分治法，故本題選A選項。
4．C
【詳解】本題主要考查分治算法。分治算法的基本思想是將一個規模為N的問題分解為K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同，求出子問題的解，就可得到原問題解。大事化小、小事化了，體現出的問題求解的思想是分治法，故本題選C選項。
5．B
【詳解】本題主要考查算法與問題解決。分治策略是對于一個規模為n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決，否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解，該問題的規模縮小到一定的程度就可以很容易地解決，故本題選B選項。
6．B
【詳解】本題主要考查編程解決問題。問題分析清楚后，需要給出解決問題的詳細方法和步驟，這一過程稱為設計算法，其次是編寫程序、調試運行程序，故本題選B選項。
7．B
【詳解】本題主要考查編制程序解決問題。編制計算機程序解決問題，需要經歷以下的過程：分析問題→設計算法→編寫程序→調試運行→檢測結果，故本題選B選項。
8．B
【詳解】本題主要考查計算機編程解決問題。計算機編程加工的核心是對解決問題的方法進行描述，也就是設計算法，故本題選B選項。
9．C
【詳解】本題主要考查利用編程解決問題的步驟。利用編程解決問題的一般過程為：分析問題、設計算法、編寫程序、調試運行，故本題選C選項。
10．C
【詳解】本題主要考查計算機解決問題的步驟。用計算機解決問題的步驟有設計算法、編寫程序、調試運行、結果檢測和分析問題，故本題選C選項。
11．B
【詳解】本題主要考查算法及其實現。分析算法可知，該程序變量n的范圍是從1到100，當n是奇數時執行s=s+n，當n是偶數時，執行s=s-n，即奇數位相加，偶數位相減，故1 2+3 4+ 100計算結果與上述算法執行后變量s的值相等，故本題選B選項。
12．C
【詳解】本題主要考查算法解決問題的步驟。正確的步驟是（首先是設計算法前的準備工作，然后是設計算法、編寫程序）：③提煉核心要素并加以假設（假設三角形的三條邊長度分別為a、b、c）①確定面積的計算公式并用數學符號描述②設計算法，并通過編寫計算機程序描述實現，故本題選C選項。
13．D
【詳解】本題考查的是計算機解決問題。用計算機解決問題的一般過程有四個步驟：分析問題——設計方案——編程調試——解決問題。故選項D正確。
14．A
【詳解】本題考查的是計算機解決問題。當數據量很大，人工處理效率低時，我們可以借助計算機，通過編寫計算機程序解決問題。一組調查數據的圖表可以使用Excel表格生成，編輯文稿可以使用Word等文字編輯軟件，家庭裝修設計可以使用AutoCAD等制圖軟件來完成。故應選A。
15．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。
16．A
【詳解】本題考查的是算法。枚舉法就是按問題本身的性質，一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是否是問題的真正解。查找是在大量的信息中尋找一個特定的信息元素。解析法又稱為分析法，它是應用數學推導、演繹去求解數學模型的方法。排序法是對元素進行升序或降序排列。如果要求出所有的水仙花數，最適合的是枚舉法。故選項A正確。
17．D
【詳解】本題考查流程圖。
a 1 1 2 3 5
b 1 2 3 5 8
c 1 2 3 5 8
i 2 3 4 5 6
故說法正確的是選項D。
18．A
【詳解】本題考查算法概念。算法就是解決問題的方法和步驟，指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。故本題選A。
19．D
【詳解】本題考查流程圖。可以代入選項，當選項D代入時，流程如下。
i 0 1 2 3 4 5 6 7 8 9 10 11
s 2 2 4 4 8 8 16 16 32 32 64 64
故本題選D。
20．B
【詳解】本題主要考查計算機解決問題的一般過程。計算機解決問題的一般過程：分析問題→設計算法→編寫程序→調試程序，故本題選B選項。
21．對
【詳解】本題考查問題分析
分析問題就是從具體的問題中，明確條件和需求，找出條件和需求之間的關系，并盡量用數學的語言加以描述。故表述正確
22．自然語言描述 2 輾轉相除法 r=m mod n 循環結構
【詳解】本題主要考查用算法解決問題的過程。①上述算法的描述方式自然語言描述。②按照算法描述，m=2018，n=20，r=2018 mod 20=18，第二遍循環，m=n=20，n=r=18，r=20 mod 18=2，第三遍循環，m=n=18，n=r=2，r=18 mod 2=0，輸出公約數n=2，故最大公約數是2。③這個算法是著名歐幾里德算法，又稱輾轉相除法。④“r為m除以n的余數”的VB語句是r=m mod n。⑤上述算法是用程序的循環結構實現。

展開更多......

收起↑