專題03算法與問題解決

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

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

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

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

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

3．（2024江蘇）計算機無法解決“打印所有的質(zhì)數(shù)”，因為違背了算法的（）

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

4．（2023貴州）下列關于算法的描述錯誤的是（）

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

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

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

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

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

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

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

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

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

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

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

B．樓宇電梯會合理停靠在相應的樓層

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

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

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

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

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

2．（2023河南）在購買火車票時，兒童票價以年齡劃分優(yōu)惠標準，如果用算法描述兒童購票問題，票價計

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

去解決，這種方法是（）

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

2．（2024全國）做勻加速直線運動的物體的瞬時速度計算公式是v=v+at，其中v是初速度，a是加速度，

t是時間。設計的算法步驟有：

①用公式計算瞬時速度v=v+at；

②輸入初速度v、加速度a和時間t；

③結(jié)束；

④輸出結(jié)果v。

其正確的順序是（）

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

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

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

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

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

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

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

公里收費；收燃油附加費2元。根據(jù)以上標準，用于計算車費y的流程圖如圖所示，流程圖的菱形框中應

填入（）

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