專題03算法與問題解決考點一：考點一：算法及其特征1．(2024安徽)下面關(guān)于算法的描述，正確的是（）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貴州）下列關(guān)于算法的描述錯誤的是（）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．樓宇電梯會合理停靠在相應(yīng)的樓層C．鐵路網(wǎng)絡(luò)訂票系統(tǒng)會按照一定的設(shè)置，高效服務(wù)用戶 D．求出一個無理數(shù)所有位數(shù)之和考點二：考點二：算法的控制結(jié)構(gòu)1．（2023貴州）小王同學(xué)周末的計劃是:8:00起床，9:00至11:30學(xué)習(xí)，14:30打籃球，19:00看新聞聯(lián)播，20:00至21:30學(xué)習(xí)。如果用算法描述這個計劃，應(yīng)該使用的結(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時容易導(dǎo)致物體發(fā)看，需要啟動除濕機用于降低濕度。除濕機自動啟動的算法需要采用（）結(jié)構(gòu)。A．順序 B．選擇 C．樹形 D．循環(huán)6．（2024福建）閱讀如圖所示的算法，該算法的主要程序結(jié)構(gòu)是（）A．循環(huán)結(jié)構(gòu) B．復(fù)合結(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是時間。設(shè)計的算法步驟有：①用公式計算瞬時速度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的流程圖如圖所示，流程圖的菱形框中應(yīng)填入（）x←3 B．x>=3 C．x<=3 D．x>