算法的概念及描述（分層作業(yè)）高中信息技術(shù)必修1數(shù)據(jù)與計算同步高效課堂 浙教版

2.1算法的概念及描述（分層作業(yè)）【基礎(chǔ)達(dá)標(biāo)】1.下列不屬于算法特征的是（）A.確定性B.無窮性C.可行性D.有窮性以下說法體現(xiàn)出算法可以沒有輸入特征的是（）A.顯示計算機(jī)的內(nèi)存使用情況，直接從系統(tǒng)獲取相關(guān)數(shù)據(jù)。B.計算兩個整數(shù)之和的算法，要先輸入2個整數(shù)，在相加得到和，再輸出。C.計算某個圓形面積的算法，輸入圓的半徑，算法經(jīng)過計算后，必然輸出圓的面積。D.設(shè)計一個計算從1加到100的和的算法，通過有限次的加法運(yùn)算得出結(jié)果5050后結(jié)束。3.在流程圖中表示處理步驟，如初始化變量、計算、輸出等的圖形是（）A.菱形B.矩形C.圓形D.平行四邊形4.以下關(guān)于自然語言描述算法的優(yōu)點(diǎn)，錯誤的是（）A.容易被人理解B.無需專業(yè)知識C.需要專業(yè)知識D.算法可能存在模糊性和歧義5.以下關(guān)于偽代碼描述算法的優(yōu)點(diǎn)，正確的是（）A.不可以直接運(yùn)行B.執(zhí)行效率高C.代碼直觀性最強(qiáng)D.接近自然語言，便于理解和書寫6.在程序設(shè)計語言的發(fā)展歷程中，以下哪種語言出現(xiàn)得最早（A）A.機(jī)器語言B.匯編語言C.高級語言D.面向過程語言【鞏固提升】7.流程圖中，用于表示判斷條件的圖形是（B）A.矩形B.菱形C.橢圓形D.圓角矩形8.流程圖描述算法的優(yōu)點(diǎn)是（A）A.直觀形象B.易于修改C.可直接運(yùn)行D.機(jī)器執(zhí)行效率高9.以下關(guān)于程序設(shè)計語言說法正確的是（B）A.通用性逐漸減弱B.程序設(shè)計語言屬于高級語言C.執(zhí)行效率最高D.對人來說，程序設(shè)計語言不好理解【鏈接高考】10.快遞公司使用算法來規(guī)劃送貨路線，以最小化運(yùn)輸成本和時間。以下是算法規(guī)劃送貨路線的基本步驟：(1)數(shù)據(jù)收集:收集送貨地點(diǎn)的坐標(biāo)、送貨時間要求等信息。了解道路狀況，如道路限速、交通擁堵情況等。獲取車輛的相關(guān)信息，如車輛的載重限制、容積限制、行駛成本等。(2)模型建立:將送貨地點(diǎn)表示為圖中的節(jié)點(diǎn)，道路連接表示為邊，并為邊賦予權(quán)重，如距離、行駛時間等?？紤]各種約束條件，如車輛的載重、容積、送貨時間窗口等，將其轉(zhuǎn)化為數(shù)學(xué)模型的約束條件。(3)算法選擇:常見的算法包括貪心算法、蟻群算法、遺傳算法、模擬退火算法等。根據(jù)問題的規(guī)模和特點(diǎn)選擇合適的算法。(4)算法求解以貪心算法為例，每次選擇距離當(dāng)前位置最近且滿足約束條件的下一個送貨點(diǎn)。對于蟻群算法，通過螞蟻在路徑上釋放信息素，引導(dǎo)后續(xù)螞蟻選擇更優(yōu)的路徑。優(yōu)化和調(diào)整:檢查生成的路線是否滿足所有約束條件。對結(jié)果進(jìn)行局部或全局的優(yōu)化，例如調(diào)整送貨順序以減少行駛距離或時間。輸出結(jié)果:輸出最終的送貨路線，包括每個送貨點(diǎn)的順序和預(yù)計到達(dá)時間。根據(jù)上面的材料，完成下面的填空。上面材料中提到可以用算法來規(guī)劃送貨路線，以最小化運(yùn)輸成本與時間，體現(xiàn)出解決同一個問題采用的算法是（唯一的/不唯一的）解決送貨路線的問題，共需要6步，體現(xiàn)了算法的（）性。參考答案【基礎(chǔ)達(dá)標(biāo)】1.正確答案：B答案解析：本題考查是算法的基本特征，算法具有有限性、確定性、有0個或多個輸入、1個或多個輸出的特征。故本題正確答案為B.2.正確答案：A答案解析：根據(jù)算法的基本特征，我們知道算法可以有0個或多個輸入，除A選項(xiàng)外，其他三個選項(xiàng)都有輸入，故本題正確答案為A.3.正確答案：B答案解析：本題考查是流程圖中常見圖形的作用。在流程圖中矩形表示執(zhí)行處理，菱形表示判斷、圓角矩形表示開始結(jié)束，沒有橢圓。本題正確答案為B.4.正確答案：C答案解析:本題考查的是描述算法的自然語言的特點(diǎn)，自然語言易于被人們所接受、理解，并且無需專業(yè)知識，但是容易因?yàn)檎Z言的語境等產(chǎn)生歧義和模糊。故本題正確答案為C正確答案：A答案解析：本題考查的是描述算法的偽代碼的特點(diǎn)。偽代碼不可以被直接執(zhí)行，機(jī)器語言才可以。題正確答案為C6.正確答案：A答案解析：本題考查的是程序設(shè)計語言的發(fā)展歷程，程序設(shè)計語言經(jīng)過了機(jī)器語言、匯編語言、高級語言三個階段。其中機(jī)器語言出現(xiàn)的最早。故本題正確答案為A【鞏固提升】7正確答案：B答案解析：本題考查的流程圖中常見圖形的使用。其中菱形表示判斷故本題正確答案為B.8.正確答案：A答案解析：本題考查的是對流程圖優(yōu)點(diǎn)的認(rèn)識，流程圖直觀清晰，讓人一眼看清邏輯流程；便于溝通，不同人員都能快速理解；能輕松發(fā)現(xiàn)錯誤，如邏輯漏洞和遺漏分支；利于優(yōu)化，可直觀找到可改進(jìn)之處；還具有系統(tǒng)性，展示整體結(jié)構(gòu)與部分關(guān)系，是描述算法的得力工具。故本題正確答案為A9.正確答案：D答案解析：本題考查的對程序設(shè)計語言的理解，程序設(shè)計語言屬于高級語言，其執(zhí)行效率相對較低，但是更接近于自然言語，更有益于人理解，便于溝通。故本題正確答案為D【鏈接高考】10.正確答案：不唯一性正確答案：有限性本題考查的是對算法的認(rèn)識，算法是解決問題的一