2.1算法的概念及描述第1課時(shí)（分層作業(yè)）【夯實(shí)基礎(chǔ)】下列關(guān)于算法的敘述，不正確的是（）A．算法是解決問題的有序步驟B．算法具有確定性、可行性、有限性等基本特征C．一個(gè)問題的算法都只有一種D．常見的算法描述方法有自然語言、流程圖和偽代碼等用流程圖表示條件“A>B”是否成立，要用圖形（）A． B． C． D．下列關(guān)于算法的特征描述，不正確的是（）A．有窮性 B．至少有一個(gè)輸出 C．至少有一個(gè)輸入D．確定性算法的表示方法有很多，其中哪種表示方法容易產(chǎn)生歧義，影響算法的確定性？（）A．自然語言 B．流程圖 C．偽代碼 D．程序語言

計(jì)算機(jī)解決問題的步驟和方法是（）A．編程B．分析 C．算法 D．抽象建模以下選項(xiàng)中，不屬于流程圖基本元素的是（）A．循環(huán)框 B．連接點(diǎn) C．判斷框 D．起止框?yàn)橛行p少接觸式傳染病的傳播，有關(guān)專家提出要全面普及七步洗手法。下列表達(dá)方式中，更容易讓人們掌握七步洗手法操作流程的是（）A．文字表達(dá)方式B．圖示表達(dá)方式 C．表格表達(dá)方式 D．口頭表達(dá)方式在用“更相減損術(shù)”求最大公約數(shù)的過程中，輸入的是兩個(gè)正整數(shù)。這說明算法具有（）A．有輸入 B．有輸出 C．有窮性 D．確定性【鞏固提升】下列問題不能用算法描述的是()A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的實(shí)數(shù)根B．計(jì)算某個(gè)班級(jí)學(xué)生身高的平均值C．列出方程y＝2x＋1的所有實(shí)數(shù)解D．根據(jù)三角形三邊長度求三角形面積2.“洗衣機(jī)的洗衣流程”情境問題，洗衣機(jī)模擬人洗衣的過程，自動(dòng)執(zhí)行洗衣程序，節(jié)省了大量的人力，這主要?dú)w功于由算法控制的機(jī)器設(shè)備。算法指在有限步驟內(nèi)解決問題所使用的方法，從下圖2的“洗滌算法”中，可以看出算法具有的特征是（）圖1圖2A．無窮性 B．單一性 C．確定性 D．繁瑣性3.關(guān)于以下流程圖的說法不正確的是（）A．該算法作用是輸入兩個(gè)數(shù)，輸出較大的數(shù)。B．該算法中沒有體現(xiàn)“運(yùn)算”。C．該算法具有分支結(jié)構(gòu)（選擇結(jié)構(gòu)）。D．如果輸入的a、b分別為3和5，則算法的輸出為5?！就卣箲?yīng)用】若輸入16和12，輸出結(jié)果是。2.元旦活動(dòng)，為了提高全班同學(xué)的參與感，班長決定在節(jié)目表演間隙加入游戲環(huán)節(jié)，參與游戲的同學(xué)名單由隨機(jī)點(diǎn)名小程序隨機(jī)生成，如圖，是班長設(shè)計(jì)的隨機(jī)點(diǎn)名小程序的算法。結(jié)合材料內(nèi)容，完成小題。names=存儲(chǔ)全班學(xué)生的名字names=存儲(chǔ)全班學(xué)生的名字f='yes'while（f≠'no'）:#當(dāng)輸入'no'時(shí)，點(diǎn)名結(jié)束n=統(tǒng)計(jì)當(dāng)前學(xué)生總?cè)藬?shù)i=隨機(jī)生成一個(gè)學(xué)生序號(hào)print（顯示：序號(hào)為i的學(xué)生名字）names.remove（將被點(diǎn)名的學(xué)生從names中移除）ifn=1:#當(dāng)前總?cè)藬?shù)是否為1print（顯示：所有同學(xué)均已全部參與!）break#跳出循環(huán)print（顯示：是否繼續(xù)?輸入no退出!）f=input（）#用戶輸入“yes”或“no”print（顯示：點(diǎn)名結(jié)束）圖示中，“break"的作用是跳出循環(huán)結(jié)構(gòu)，轉(zhuǎn)而執(zhí)行該結(jié)構(gòu)后面的語句，這體現(xiàn)了這段算法的（）A．?dāng)?shù)據(jù)輸入 B．?dāng)?shù)據(jù)輸出 C．可行性 D．有窮性參考答案：【夯實(shí)基礎(chǔ)】1．C【詳解】本題主要考查算法定義。算法通常是指用計(jì)算機(jī)按照一定規(guī)則解決一類問題的明確和有限的步驟。算法具有①確定性;②邏輯性;③有窮性;④正確性;⑤順序性;⑥普遍性等特征。常見的算法描述有自然語言、流程圖和偽代碼等。解決一個(gè)問題方法可能有多個(gè)，即算法可能有多個(gè)，因此C選項(xiàng)符合題意。2．A【詳解】本題考查流程圖相關(guān)內(nèi)容。A選項(xiàng)，菱形框表示條件判斷。B選項(xiàng)。平行四邊形表示輸入輸出。C選項(xiàng)，圓角矩形表示“開始”與“結(jié)束”。D選項(xiàng)，矩形表示處理操作。表示條件“A>>B”是否成立應(yīng)使用菱形框。故本題答案是A選項(xiàng)。3.C【詳解】本題考查算法的特征。算法是在有限步驟內(nèi)解決某一問題所使用的方法。算法的特征有:有窮性、確定性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出、可行性。故選:C。4.A【詳解】本題考查的是算法描述。算法描述常見有三種:自然語言、流程圖、偽代碼。自然語言的缺陷有:(1)表達(dá)式的層次結(jié)構(gòu)不夠清晰;(2)個(gè)體化認(rèn)知模式體現(xiàn)不夠明確;(3)量詞管轄的勺范圍不太確切;(4)句子成分的語序不固定;(5)語形和語義不對(duì)應(yīng)。故自然語言容易產(chǎn)生歧義，影響算法的確定性。應(yīng)選A。5.C【詳解】本題考查計(jì)算機(jī)解決問題。計(jì)算機(jī)解決問題的步驟和方法涉及多個(gè)方面，包括分析問題、設(shè)計(jì)算法、編寫程序等。在這些步驟中，算法起著關(guān)鍵作用。算法是一系列清晰而有序的指令，描述了如何執(zhí)行特定任務(wù)或解決特定問題。通過設(shè)計(jì)和實(shí)現(xiàn)算法，計(jì)算機(jī)能夠有效地解決各種問題。故答案為:C。6．A【詳解】本題主要考查算法流程圖的描述。流程圖是一種描述算法的方法，判斷框、起始框、連接點(diǎn)屬于流程圖基本元素，故本題選A選項(xiàng)。7．B【詳解】本題主要考查流程的表達(dá)方式。結(jié)合選項(xiàng)，可知圖示表達(dá)方式更容易讓人們掌握七步洗手法操作流程，故本題選B選項(xiàng)。8．A【詳解】本題主要考查算法的特征。在用“更相減損術(shù)”求最大公約數(shù)的過程中，輸入的是兩個(gè)正整數(shù)。這說明算法具有輸入性，故本題選A選項(xiàng)?！眷柟烫嵘緾【詳解】本題考查的是算法相關(guān)知識(shí)。算法的五大特征:有窮性、確定性、能行性(可行性)、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。方程y=2x+1的所有實(shí)數(shù)解有無數(shù)個(gè)，違背了算法的有窮性故本題應(yīng)選C。C【詳解】本題考查的是算法特征。一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征:1、有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束;2、確切性:算法的每一步驟必須有確切的定義;3、輸入:一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定除了初始條件;4、輸出:一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果，沒有輸出的算法是毫無意義的;5、可行性:算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。從圖中可知，算法具有確定性。故本題應(yīng)選C。B【詳解】本題考查的是流程圖識(shí)讀。該算法作用是輸入兩個(gè)數(shù)，輸出較大的數(shù)，有分支結(jié)構(gòu)，如果輸入的a、b分別為3和5，則算法的輸出為5。該算法中