2.3用算法解決問題的過程 第3課時(shí)（分層作業(yè)）

2.3用算法解決問題的過程第3課時(shí)（分層作業(yè)）【夯實(shí)基礎(chǔ)】通過列舉所有的可能進(jìn)行密碼破解，用到的算法是（）A．遞推 B．遞歸 C．窮舉 D．分治下列關(guān)于排序的說法，不正確的是（）。 A．在WPS中，可以依據(jù)關(guān)鍵字對(duì)表格中的數(shù)據(jù)進(jìn)行升序或降序排序 B．在WPS中，允許對(duì)工作表中的數(shù)據(jù)按主要關(guān)鍵字、次要關(guān)鍵字等多個(gè)條件進(jìn)行排序操作 C．關(guān)于排序的算法有多種，比如冒泡排序、插入排序和快速排序等 D．不管使用哪種排序算法，效率都是一樣的解析算法指通過找出解決問題的前提條件與結(jié)果之間關(guān)系的表達(dá)式，并計(jì)算表達(dá)式來實(shí)現(xiàn)問題的求解。下列不適合用解析算法求解的是（） A．商場(chǎng)打折商品價(jià)格的計(jì)算 B．尋找1000以內(nèi)的所有素?cái)?shù) C．列舉公式計(jì)算人行道最短綠燈 D．使用體側(cè)數(shù)據(jù)運(yùn)用公式計(jì)算體重指數(shù)斐波那契在《計(jì)算之書》中，提出了“生小兔問題”如果每對(duì)兔子（一雄一雌）每月能生殖一對(duì)小兔子，每對(duì)兔子第一個(gè)月沒有生殖能力，但從第二個(gè)月以后便能每月生一對(duì)小兔子。假定這些兔子都沒有死亡現(xiàn)象，那么從第一對(duì)剛出生的兔子開始，12個(gè)月以后會(huì)有多少對(duì)兔子呢？這種問題的解決通常是為了接近并達(dá)到所需的目標(biāo)或結(jié)果，對(duì)過程進(jìn)行重復(fù)，每一次重復(fù)得到的結(jié)果會(huì)被用來作為下一次的初始值。這種用計(jì)算機(jī)解決問題的一種基本方法是（）A．排序法 B．查找法 C．二分法 D．迭代法

分治的設(shè)計(jì)思想，是將一個(gè)難以直接解決的大問題，分割成一些較小的同類問題，各個(gè)擊破，最終達(dá)到解決問題的目的。分治法所能解決的問題所具有的特征，以下說法錯(cuò)誤的是（）A．該問題可以分解為若于個(gè)規(guī)模較小的相同的子問題B．該問題的規(guī)模足夠大C．該問題的規(guī)?？s小到一定的程度就可以很容易地解決D．將各個(gè)子問題的解可以合并為原問題的解用計(jì)算機(jī)解決問題的一般經(jīng)歷下面幾個(gè)過程：①設(shè)計(jì)算法，②編寫程序，③調(diào)試運(yùn)行，④提出問題。下面排序正確的是（）A．④①③② B．①②③④ C．③④①② D．④①②③1到n的連續(xù)自然數(shù)相乘的積叫做階乘，用符號(hào)n！表示，比如3！=1×2×3。求n?。╪>0）的遞推公式正確的是（）。A．f（1）=1，f（n）=n*f（n-1） B．f（1）=1，n=n*（n-1）C．f（1）=1，f（n）=f（0）*f（n-1） D．f（1）=1，f（n）=f（n）*f（n-1）用于求變量s值的算法如下：①變量s的初值是0，變量n的初值是1；②若變量n的值大于100，則轉(zhuǎn)到步驟⑤；③；④n的值增加1，轉(zhuǎn)到步驟②；⑤輸出s的值；⑥結(jié)束。下列數(shù)學(xué)表達(dá)式中，其計(jì)算結(jié)果與上述算法執(zhí)行后變量s的值相等的是（）A． B．C． D．【鞏固提升】某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，“x←x-2”被執(zhí)行的次數(shù)為（）A．0 B．1 C．2 D．3某算法的流程圖如圖所示。執(zhí)行這部分流程，輸入41，則輸出的值是（）A．0 B．19 C．22 D．32某算法的部分流程圖如圖所示，執(zhí)行這部分流程圖，依次輸入12,20,-15,45,9，則輸出b的值是（）A．12 B．-15 C．45 D．9【拓展應(yīng)用】以下問題中，最適合用程序設(shè)計(jì)的方式解決的是（）A．求三元一次方程組的解 B．一組調(diào)查數(shù)據(jù)的圖表表示C．編輯文稿 D．家庭裝修設(shè)計(jì)設(shè)計(jì)一個(gè)算法，將一個(gè)五位正整數(shù)各數(shù)位上的數(shù)字重新排列，得到一個(gè)值最小的新五位正整數(shù)（例如：一個(gè)五位正整數(shù)61004，重新排列后得到值最小的新五位正整數(shù)為10046）。解決上述問題有如下算法步驟：①對(duì)列表a中的數(shù)字進(jìn)行升序排序；②依次取出正整數(shù)n各數(shù)位上的數(shù)字，并存入列表a中；③若a[0]>0，則跳轉(zhuǎn)到⑥；④輸入一個(gè)五位正整數(shù)n；⑤若a[0]=0，則在列表a中從左到右找到第一個(gè)大于零的元素，并與a[0]交換；⑥依次輸出列表a中所有數(shù)字；下列選項(xiàng)中，解決該問題的正確步驟次序是（）A．④②⑤③①⑥ B．④③②①⑤⑥ C．④②①③⑤⑥ D．④③⑤②①⑥參考答案：【夯實(shí)基礎(chǔ)】1．C【詳解】本題考查算法相關(guān)內(nèi)容。遞推是通過計(jì)算前面的一些項(xiàng)來得出序列中的指定項(xiàng)的值。遞歸算法(recursionalgorithm)在計(jì)算機(jī)科學(xué)中是指一種通過重復(fù)將問題分解為同類的子問題而解決問題的方法。窮舉法的基本思想是根據(jù)題目的部分條件確定答案的大致范圍，并在此范圍內(nèi)對(duì)所有可能的情況逐一驗(yàn)證，直到全部情況驗(yàn)證完畢。分治法就是將一個(gè)復(fù)雜的大問題分解成兩個(gè)或者更多相同或者相似的子問題，再把子問題繼續(xù)拆分成更小的子問題，直到子問題可以直接求解，然后原問題的解就是子問題的解的合并。通過列舉所有的可能進(jìn)行密碼破解，用到的算法是窮舉。故本題答案是C選項(xiàng)。2．D【詳解】本題考查排序相關(guān)內(nèi)容。在WPS中，可以依據(jù)關(guān)鍵字對(duì)表格中的數(shù)據(jù)進(jìn)行升序或降序排序，也可以按主要關(guān)鍵字、次要關(guān)鍵字等多個(gè)條件進(jìn)行排序操作。常用的排序算法有冒泡排序、插入排序和快速排序等。ABC選項(xiàng)正確。不同的排序方法，其效率是不一樣的，比如快速排序的效率要高于冒泡排序。故本題答案是D選項(xiàng)。3.B【詳解】本題考查算法相關(guān)內(nèi)容。ACD選項(xiàng)適合用解析算法求解。B選項(xiàng)，尋找1000以內(nèi)的所有素?cái)?shù)，適合用枚舉算法求解。故本題答案是B選項(xiàng)。4.D【詳解】本題考查算法相關(guān)內(nèi)容。(1)排序算法是將一串記錄，按照其中的某個(gè)或某些關(guān)鍵字的大小，遞增或遞減的排列起來的操作。(2)查找是在大量的信息中尋找一個(gè)特定的信息元素，在計(jì)算機(jī)應(yīng)用中，查找是常用的基本運(yùn)算，例如編譯程序中符號(hào)表的查找。(3)二分法也稱折半搜索算法，對(duì)數(shù)搜索算法，是一種在有序數(shù)組中查找某一特定元素的搜索算法，搜索過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結(jié)束;如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較，如果在某一步驟數(shù)組為空，則代表找不到，這種搜索算法每一次比較都使搜索范圍縮小一半。(4)迭代算法是用計(jì)算機(jī)解決問題的一種基本方法，它利用計(jì)算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn)，讓計(jì)算機(jī)對(duì)一組指令進(jìn)行重復(fù)執(zhí)行，在每次執(zhí)行這組指令時(shí)，從變量的原值推出它的一個(gè)新值。分析題目?jī)?nèi)容，這種用計(jì)算機(jī)解決問題的一種基本方法是迭代法。故本題答案是D選項(xiàng)。5.B【詳解】本題主要考查算法與問題解決。分治策略是對(duì)于一個(gè)規(guī)模為n的問題，若該問題可以容易地解決(比如說規(guī)模n較小)則直接解決，否則將其分解為k個(gè)規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解，該問題的規(guī)模縮小到一定的程度就可以很容易地解決，故本題選B選項(xiàng)。6．D【詳解】本題主要考查計(jì)算機(jī)解決問題的步驟。計(jì)算機(jī)解決問題的一般步驟是:提出問題→設(shè)計(jì)算法→編寫程序→調(diào)試運(yùn)行，故本題選D選項(xiàng)。7．A【詳解】本題考查遞歸函數(shù)相關(guān)內(nèi)容。n!=n*(n-1)!，(n-1)!=(n-1) (n-2)!，..，1!=1。由此可推導(dǎo)出:f(1)=1,f(n)=n*f(n-1)。故本題答案是A選項(xiàng)。8．B【詳解】本題主要考查算法及其實(shí)現(xiàn)。分析算法可知，該程序變量n的范圍是從人1到100，當(dāng)n是奇數(shù)時(shí)執(zhí)行s=s+n，當(dāng)n是偶數(shù)時(shí)，執(zhí)行s=s-n，即奇數(shù)位相加，偶數(shù)位相減，故1-2+3-4+·-100計(jì)算結(jié)果與上述算法執(zhí)行后變量s的值相等，故本題選B選項(xiàng)?！眷柟烫嵘緿【詳解】本題考查算法分析相關(guān)內(nèi)容。分析流程圖，可以得出:(1)當(dāng)x=5時(shí)，x>0，第一次執(zhí)行x=x-2，執(zhí)行后x=3;(2)當(dāng)x=3時(shí)，x>0，第二次執(zhí)行x=x-2，執(zhí)行后x=1;當(dāng)(3)當(dāng)x=1日時(shí)，x>0，第三次執(zhí)行x=x-2，執(zhí)行后x=-1。故本題答案是D選項(xiàng)。BC【詳解】本題主要考查算法流程圖。輸入b=12，i=1，i<=4,a=20，滿足a>b，b=a=20，i=i+1=2，滿足i<=4，輸入a=-15，不滿足a>b，i=i+1=3，滿足i<=4，輸入a=45，滿足a>b，b=a=45，i=i+1=4，滿足i<=4，輸入a=9，不滿足a>b，i=i+1=5，退出循環(huán)，輸出b=45，故本題選C選項(xiàng)?！就卣箲?yīng)用】A【詳解】本題考查的是計(jì)算機(jī)解決問題。當(dāng)數(shù)據(jù)量很大，人工處理效率低時(shí)，我們可以借助計(jì)算機(jī)，通過編寫計(jì)算機(jī)程序解決問題。一組調(diào)查數(shù)據(jù)的圖表可以使用Excel表格生成，編輯文稿可以使用Word等文字編輯軟件，家庭裝修設(shè)計(jì)可以使用AutoCAD等