專題03算法與問題解決

1．(2024安徽)下面關(guān)于算法的描述，正確的是（）

A．一個(gè)算法不能沒有輸入B．算法只能用流程圖來表示

C．一個(gè)算法的執(zhí)行步驟可以是無限的D．一個(gè)完整的算法，至少要有一個(gè)輸出結(jié)果

【答案】D

【知識點(diǎn)】算法及其特征

【詳解】本題考查的是算法及其特征。算法可以有輸入，也可以沒有輸入。例如，計(jì)算常數(shù)表達(dá)式（如2+3）

的算法就沒有輸入。因此，A選項(xiàng)錯(cuò)誤。算法可以用多種方式來描述，包括自然語言、流程圖、偽代碼、

程序代碼等，因此，B選項(xiàng)錯(cuò)誤。算法的一個(gè)基本特性是有限性，因此，C選項(xiàng)錯(cuò)誤。一個(gè)完整的算法，至

少要有一個(gè)輸出結(jié)果，以表明其執(zhí)行的結(jié)果或狀態(tài)。因此，D選項(xiàng)正確。

2．(2023內(nèi)蒙古)下列不屬于算法描述方式的是（）

A．自然語言B．流程圖C．機(jī)器語言D．偽代碼

【答案】C

【知識點(diǎn)】算法的描述

【詳解】本題考查的是算法的描述，算法常用的描述方法有自然語言、流程圖、偽代碼等，機(jī)器語言是一

種編程語言。因此選C。

3．（2024江蘇）計(jì)算機(jī)無法解決“打印所有的質(zhì)數(shù)”，因?yàn)檫`背了算法的（）

A．有窮性B．確定性C．可行性D．至少有1個(gè)輸出

【答案】A

【知識點(diǎn)】算法的特征

【詳解】本題考查的是算法的特征?！按蛴∷械馁|(zhì)數(shù)”有無窮多個(gè)，無法在有限的步驟內(nèi)完成，違背了

算法的有窮性。故選A。

4．（2023貴州）下列關(guān)于算法的描述錯(cuò)誤的是（）

A．用自然語言描述算法就是使用人們能讀懂的簡短語句對算法的步驟進(jìn)行描述

B．能夠使所描述的算法步驟清晰簡潔、直觀易讀的是用流程圖的方法

C．最不容易產(chǎn)生二義性的是使用自然語言描述算法

D．用偽代碼描述算法是沒有固定、嚴(yán)格的語法規(guī)則，只要定義合理，沒有矛盾即可

【答案】C

【知識點(diǎn)】算法的描述

【詳解】本題考查的是算法每種描述方法的特點(diǎn)。自然語言雖然易于理解，但由于其靈活性和多義性，往

往容易在描述算法時(shí)產(chǎn)生歧義。偽代碼是一種介于自然語言和編程語言之間的描述方法，它沒有嚴(yán)格的語

法規(guī)則，但要求定義合理、邏輯清晰，以便于理解和實(shí)現(xiàn)算法。流程圖通過圖形化的方式展示算法的步驟，

使得算法的邏輯結(jié)構(gòu)更加直觀和易于理解。因此選C。

5．（2024湖北）圖形符號“”在流程圖中表示（）

A．變量的計(jì)算與賦值B．開始和結(jié)束C．條件判斷D．輸入和輸出

【答案】C

【知識點(diǎn)】算法的描述

【詳解】本題考查的是流程圖中各種符號的意義。圓角矩形表示開始\結(jié)束，平行四邊形表示輸入\輸出，矩

形表示過程處理，菱形表示條件判斷，因此選C。

6．（2023河南）下列對“算法的每一步都必須是確定的”特征的理解，正確的是（）

A．算法中的每一步執(zhí)行的操作都是相同的B．算法中的每一步定義不能出現(xiàn)二義性或多義性

C．一個(gè)算法中不能出現(xiàn)相同的操作步驟D．一個(gè)算法中的每一步都必須至少執(zhí)行一次

【答案】B

【知識點(diǎn)】算法的特征

【詳解】本題考查的是算法的特征。算法的每一步都必須是確定的，不能出現(xiàn)二義性。因此選B。

7．（2023江蘇）下列不能通過計(jì)算機(jī)算法得到唯一解或最優(yōu)解的是（）

A．列舉1-100之間所有偶數(shù)

B．樓宇電梯會合理停靠在相應(yīng)的樓層

C．鐵路網(wǎng)絡(luò)訂票系統(tǒng)會按照一定的設(shè)置，高效服務(wù)用戶

D．求出一個(gè)無理數(shù)所有位數(shù)之和

【答案】D

【知識點(diǎn)】算法的特征

【詳解】本題考查的是算法的特征。無理數(shù)的位數(shù)是無限的，違背了算法的有窮性，所以不能通過計(jì)算機(jī)

得到唯一解或最優(yōu)解。

1．（2023貴州）小王同學(xué)周末的計(jì)劃是:8:00起床，9:00至11:30學(xué)習(xí)，14:30打籃球，19:00看新聞聯(lián)

播，20:00至21:30學(xué)習(xí)。如果用算法描述這個(gè)計(jì)劃，應(yīng)該使用的結(jié)構(gòu)是（）

A．順序結(jié)構(gòu)B．選擇結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．嵌套結(jié)構(gòu)

【答案】A

【知識點(diǎn)】算法的控制結(jié)構(gòu)

【詳解】本題考查的是算法的三種基本結(jié)構(gòu)，小王同學(xué)的計(jì)劃是按時(shí)間的先后順序排列的，屬于順序結(jié)構(gòu)。

故答案為A。

2．（2023河南）在購買火車票時(shí)，兒童票價(jià)以年齡劃分優(yōu)惠標(biāo)準(zhǔn)，如果用算法描述兒童購票問題，票價(jià)計(jì)

算算法的控制結(jié)構(gòu)是（）

A．順序結(jié)構(gòu)B．分支（選擇）結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．樹形結(jié)構(gòu)

【答案】B

【知識點(diǎn)】算法的基本控制結(jié)構(gòu)

【詳解】本題考查的是算法的基本控制結(jié)構(gòu)，在購買火車票時(shí)，兒童票價(jià)以年齡劃分要先做出判斷，票價(jià)

計(jì)算算法的控制結(jié)構(gòu)是分支(選擇)結(jié)構(gòu)。故本題應(yīng)選B。

3．（2023江蘇）在網(wǎng)上購買電影票時(shí)，一般是按照如下流程圖順序依次進(jìn)行各步操作，具有這種特點(diǎn)的算

法結(jié)構(gòu)稱為（）

A．順序B．分支C．循環(huán)D．樹形

【答案】A

【知識點(diǎn)】算法的基本結(jié)構(gòu)

【詳解】本題考查的是算法的基本結(jié)構(gòu)。流程圖中算法是從上到下依次執(zhí)行，是順序結(jié)構(gòu)，故答案為A。

4．（2024安徽）下圖Python算法的流程圖的算法作用是（）

A．將一個(gè)數(shù)值轉(zhuǎn)換成負(fù)數(shù)B．將一個(gè)正數(shù)轉(zhuǎn)換為負(fù)數(shù)

C．將一個(gè)負(fù)數(shù)轉(zhuǎn)換為正數(shù)D．將一個(gè)數(shù)值絕對值轉(zhuǎn)換

【答案】D

【知識點(diǎn)】算法的流程圖描述

【詳解】本題考查的是算法的流程圖描述。輸入a,若a大于等于0，則輸出，若小于0，則輸出-a，相當(dāng)于

輸出一個(gè)數(shù)的絕對值。所以選D。

5．（2024安徽）南方每年都有梅雨季，在這期間室內(nèi)濕度大于60時(shí)容易導(dǎo)致物體發(fā)看，需要啟動除濕機(jī)

用于降低濕度。除濕機(jī)自動啟動的算法需要采用（）結(jié)構(gòu)。

A．順序B．選擇C．樹形D．循環(huán)

【答案】B

【知識點(diǎn)】算法的基本結(jié)構(gòu)

【詳解】本題考查的是算法的基本結(jié)構(gòu)。選擇結(jié)構(gòu)是根據(jù)某個(gè)條件來決定執(zhí)行哪個(gè)分支的操作。這完全符

合題目描述的場景，即根據(jù)濕度是否大于60來決定是否啟動除濕機(jī)。故選B。

6．（2024福建）閱讀如圖所示的算法，該算法的主要程序結(jié)構(gòu)是（）

A．循環(huán)結(jié)構(gòu)B．復(fù)合結(jié)構(gòu)C．分支結(jié)構(gòu)D．層次結(jié)構(gòu)

【答案】C

【知識點(diǎn)】算法的基本結(jié)構(gòu)

【詳解】本題考查算法的基本結(jié)構(gòu)。從流程圖可以看出，判斷T<30?，T<120?，這些都是選擇判斷，屬于

分支結(jié)構(gòu)，故本題答案是C選項(xiàng)。

7．（2022山東）如下流程圖中屬于循環(huán)結(jié)構(gòu)的是（）

A．②③④B．①②④C．②④D．①③

【答案】C

【知識點(diǎn)】算法的基本結(jié)構(gòu)

【詳解】本題考查的是算法的基本結(jié)構(gòu)。①③是選擇結(jié)構(gòu)，②④是循環(huán)結(jié)構(gòu)

1．（2023江蘇）雞兔同籠、百錢百雞、求1000以內(nèi)所有的素?cái)?shù)……這些問題，可以用同一種類型的算法

去解決，這種方法是（）

A．解析法B．枚舉法C．遞歸法D．歸納法

【答案】B

【知識點(diǎn)】算法實(shí)際應(yīng)用

【詳解】本題考查的是利用算法解決問題。A選項(xiàng)（解析法）：這種方法通常涉及建立數(shù)學(xué)模型和方程來

求解問題。雖然雞兔同籠問題可以用方程求解，但百錢百雞和求素?cái)?shù)問題通常不直接通過解析法解決。

B選項(xiàng)（枚舉法）：這種方法涉及逐一檢查所有可能的解，直到找到滿足條件的解。雞兔同籠、百錢百雞

和求素?cái)?shù)問題都可以通過枚舉法來解決。C選項(xiàng)（遞歸法）：遞歸法涉及函數(shù)調(diào)用自身來解決問題。這些

問題通常不直接通過遞歸法解決。D選項(xiàng)（歸納法）：歸納法是從個(gè)別到一般的推理方法。這些問題不是

通過歸納法來解決的。

綜上所述，雞兔同籠、百錢百雞和求1000以內(nèi)所有的素?cái)?shù)這些問題，都可以通過枚舉所有可能的解來找到

答案。

2．（2024全國）做勻加速直線運(yùn)動的物體的瞬時(shí)速度計(jì)算公式是v=v+at，其中v是初速度，a是加速度，

t是時(shí)間。設(shè)計(jì)的算法步驟有：

①用公式計(jì)算瞬時(shí)速度v=v+at；

②輸入初速度v、加速度a和時(shí)間t；

③結(jié)束；

④輸出結(jié)果v。

其正確的順序是（）

A．②①④③B．①②③④C．④②③①D．①④②③

【答案】A

【知識點(diǎn)】算法的描述

【詳解】本題考查算法的描述，先輸入數(shù)據(jù)，再用公式計(jì)算（處理數(shù)據(jù)），輸出結(jié)果，最后結(jié)束。本題答

案選A

3．（2023貴州）以下哪個(gè)問題可以用枚舉法來求解（）

A．找出100以內(nèi)同時(shí)被5和7整除的所有數(shù)

B．給定直角三角形兩條邊的長，求第三條邊的長

C．求兩個(gè)數(shù)的積

D．給定半徑，求圓的面積

【答案】A

【知識點(diǎn)】算法的應(yīng)用

【詳解】本題考查應(yīng)用算法解決問題。A.找出100以內(nèi)同時(shí)被5和7整除的所有數(shù)：這個(gè)問題可以通過枚

舉法來解決。我們可以從1開始，逐一檢查每個(gè)數(shù)是否同時(shí)被5和7整除，直到100為止。

B.給定直角三角形兩條邊的長，求第三條邊的長：這個(gè)問題通常使用勾股定理來解決，而不是枚舉法。

C.求兩個(gè)數(shù)的積：這個(gè)問題可以直接通過乘法運(yùn)算來解決，不需要枚舉法。

D.給定半徑，求圓的面積：這個(gè)問題可以使用圓的面積公式來解決，同樣不需要枚舉法。

只有選項(xiàng)A可以通過枚舉法來求解。

4．（2023云南）某市出租車計(jì)價(jià)標(biāo)準(zhǔn)是：3公里內(nèi)（含3公里）收費(fèi)8元；超過3公里的部分，按1.8元/

公里收費(fèi)；收燃油附加費(fèi)2元。根據(jù)以上標(biāo)準(zhǔn)，用于計(jì)算車費(fèi)y的流程圖如圖所示，流程圖的菱形框中應(yīng)

填入（）

A．x←3B．x>=3C．x<=3D．x>3

【答案】D

【知識點(diǎn)】算法的應(yīng)用

【詳解】本題考查算法的應(yīng)用。這種類型的題，通過看