2.3用算法解決問題的過程一、選擇題1．通過算法讓計(jì)算機(jī)解決問題時(shí)，算法的要素包括（）。A．信息、運(yùn)算、控制轉(zhuǎn)移 B．?dāng)?shù)據(jù)、運(yùn)算、控制轉(zhuǎn)移C．信息、數(shù)據(jù)、運(yùn)算 D．信息、數(shù)據(jù)、控制轉(zhuǎn)移2．用計(jì)算機(jī)解決問題的過程中，（）是編程的核心。A．抽象建模 B．設(shè)計(jì)算法 C．編寫程序 D．調(diào)試運(yùn)行程序3．設(shè)有n位選手參加羽毛球循環(huán)賽，循環(huán)賽共進(jìn)行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空。實(shí)現(xiàn)循環(huán)賽日程表利用的算法是（）A．分治法 B．動態(tài)規(guī)劃 C．貪心法 D．回溯法4．“大事化小、小事化了”體現(xiàn)出的問題求解的思想是（）A．遞推法 B．窮舉法 C．分治法 D．歸納法5．分治的設(shè)計(jì)思想，是將一個難以直接解決的大問題，分割成一些較小的同類問題，各個擊破，最終達(dá)到解決問題的目的。分治法所能解決的問題所具有的特征，以下說法錯誤的是（）A．該問題可以分解為若于個規(guī)模較小的相同的子問題B．該問題的規(guī)模足夠大C．該問題的規(guī)模縮小到一定的程度就可以很容易地解決D．將各個子問題的解可以合并為原問題的解6．問題分析清楚后，需要給出解決問題的詳細(xì)方法和步驟，這一過程稱為（）A．分析問題 B．設(shè)計(jì)算法 C．編寫程序 D．調(diào)試運(yùn)行程序7．劉麗編制計(jì)算機(jī)程序解決郵件加密的問題，需要經(jīng)歷以下的過程：分析問題→（）→編寫程序→調(diào)試運(yùn)行→檢測結(jié)果?A．確定條件 B．設(shè)計(jì)算法 C．明確問題 D．建立模型8．計(jì)算機(jī)編程加工的核心是對解決問題的方法進(jìn)行描述，也就是（）A．分析問題 B．設(shè)計(jì)算法 C．編寫代碼 D．調(diào)試運(yùn)行9．利用編程解決問題的首要步驟是（）。A．設(shè)計(jì)算法 B．調(diào)試運(yùn)行 C．分析問題 D．編寫程序10．利用計(jì)算機(jī)解決問題的步驟有設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行、結(jié)果檢測和（）。A．規(guī)劃設(shè)計(jì) B．確定主題 C．分析問題 D．設(shè)計(jì)腳本11．用于求變量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．12．已知三角形的三邊長，求計(jì)算三角形的面積。解決此問題的算法各個步驟如下所示：①確定面積的計(jì)算公式并用數(shù)學(xué)符號描述；②設(shè)計(jì)算法，并通過編寫計(jì)算機(jī)程序描述實(shí)現(xiàn)；③提煉核心要素并加以假設(shè)（假設(shè)三角形的三條邊長度分別為a、b、c）；上述步驟的正確順序是（）A．①②③ B．①③② C．③①② D．③②①13．用計(jì)算機(jī)解決問題的-般過程有四個步驟，其中正確的順序是（）（1）解決問題（2）編程調(diào)試（3）設(shè)計(jì)方案（4）分析問題A．（1）（2）（3）（4） B．（1）（3）（2）（4）C．（4）（2）（3）（1） D．（4）（3）（2）（1）14．以下問題中，最適合用程序設(shè)計(jì)的方式解決的是（）A．求三元一次方程組的解 B．一組調(diào)查數(shù)據(jù)的圖表表示C．編輯文稿 D．家庭裝修設(shè)計(jì)15．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，變量x，y的值分別是（）A．0,"71" B．0,"17" C．0,17 D．1,716．水仙花數(shù)是三位整數(shù)：其各位數(shù)字立方各等于該數(shù)本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花數(shù)，下列算法最合適的是（）A．枚舉法 B．查找法 C．解析法 D．排序法17．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，輸入變量n的值為5，則下列說法正確的是（）A．語句“c<=n？”共執(zhí)行了4次 B．循環(huán)結(jié)束后，變量a的值為3C．循環(huán)結(jié)束后，變量b的值為5 D．循環(huán)結(jié)束后，程序輸出的值為618．程序設(shè)計(jì)中的“算法”其實(shí)就是（）。A．解決問題的方法和步驟 B．能在計(jì)算機(jī)上解決的方法C．便于計(jì)算的方法 D．能通過電腦進(jìn)行計(jì)算的方法19．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出s的值為64，則①處應(yīng)填入（）A．i\4=2B．Sqr(i)=Int(Sqr(i))C．iMod2=1D．iMod2=020．下列編制一元二次方程求解程序的步驟正確的是A．設(shè)計(jì)算法→分析問題→調(diào)試程序→編寫程序 B．分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試程序C．編寫程序→調(diào)試程序→分析問題→設(shè)計(jì)算法 D．設(shè)計(jì)算法→編寫程序→調(diào)試程序→分析問題二、操作題三、判斷題21．分析問題就是從具體的問題中，明確條件和需求，找出條件和需求之間的關(guān)系，并盡量用數(shù)學(xué)的語言加以描述。（_____）四、填空題22．解決問題：求m和n的最大公約數(shù)。根據(jù)以下算法描述，回答問題。①輸入m，n②以m為被除數(shù)，n為除數(shù)，r為m除以n的余數(shù)③判斷r的值若r=0，輸出公約數(shù)n若r≠0，則n將賦值給m，再將r賦值給n，轉(zhuǎn)為執(zhí)行步驟②（1）上述算法的描述方式是_____________。（2）若m=2018，n=20，則最大公約數(shù)是_____________。（3）這個算法是著名歐幾里德算法，又稱_____________。（4）“r為m除以n的余數(shù)”的VB語句是_____________。（5）上述算法是用程序的_____________結(jié)構(gòu)實(shí)現(xiàn)。參考答案1．B【詳解】本題主要考查算法解決問題。通過算法讓計(jì)算機(jī)解決問題時(shí)，算法的要素包括數(shù)據(jù)、運(yùn)算、控制轉(zhuǎn)移，故本題選B選項(xiàng)。2．B【詳解】本題主要考查計(jì)算機(jī)解決問題。用計(jì)算機(jī)解決問題的過程中，設(shè)計(jì)算法是編程的核心，編寫程序依據(jù)算法，故本題選B選項(xiàng)。3．A【詳解】本題主要考查分治算法。分治算法的基本思想將一個規(guī)模為N的問題，分解成K個規(guī)模較小的子問題，這些子問題相互獨(dú)立且月原問題性質(zhì)相同。循環(huán)賽共進(jìn)行n-1次，每位選手要與其他n-1位選手比賽一場，且每位選手每天比賽一場，不能輪空?？芍獙?shí)現(xiàn)循環(huán)賽日程表利用的算法是分治法，故本題選A選項(xiàng)。4．C【詳解】本題主要考查分治算法。分治算法的基本思想是將一個規(guī)模為N的問題分解為K個規(guī)模較小的子問題，這些子問題相互獨(dú)立且與原問題性質(zhì)相同，求出子問題的解，就可得到原問題解。大事化小、小事化了，體現(xiàn)出的問題求解的思想是分治法，故本題選C選項(xiàng)。5．B【詳解】本題主要考查算法與問題解決。分治策略是對于一個規(guī)模為n的問題，若該問題可以容易地解決（比如說規(guī)模n較?。﹦t直接解決，否則將其分解為k個規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解，該問題的規(guī)?？s小到一定的程度就可以很容易地解決，故本題選B選項(xiàng)。6．B【詳解】本題主要考查編程解決問題。問題分析清楚后，需要給出解決問題的詳細(xì)方法和步驟，這一過程稱為設(shè)計(jì)算法，其次是編寫程序、調(diào)試運(yùn)行程序，故本題選B選項(xiàng)。7．B【詳解】本題主要考查編制程序解決問題。編制計(jì)算機(jī)程序解決問題，需要經(jīng)歷以下的過程：分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試運(yùn)行→檢測結(jié)果，故本題選B選項(xiàng)。8．B【詳解】本題主要考查計(jì)算機(jī)編程解決問題。計(jì)算機(jī)編程加工的核心是對解決問題的方法進(jìn)行描述，也就是設(shè)計(jì)算法，故本題選B選項(xiàng)。9．C【詳解】本題主要考查利用編程解決問題的步驟。利用編程解決問題的一般過程為：分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行，故本題選C選項(xiàng)。10．C【詳解】本題主要考查計(jì)算機(jī)解決問題的步驟。用計(jì)算機(jī)解決問題的步驟有設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行、結(jié)果檢測和分析問題，故本題選C選項(xiàng)。11．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)。12．C【詳解】本題主要考查算法解決問題的步驟。正確的步驟是（首先是設(shè)計(jì)算法前的準(zhǔn)備工作，然后是設(shè)計(jì)算法、編寫程序）：③提煉核心要素并加以假設(shè)（假設(shè)三角形的三條邊長度分別為a、b、c）①確定面積的計(jì)算公式并用數(shù)學(xué)符號描述②設(shè)計(jì)算法，并通過編寫計(jì)算機(jī)程序描述實(shí)現(xiàn)，故本題選C選項(xiàng)。13．D【詳解】本題考查的是計(jì)算機(jī)解決問題。用計(jì)算機(jī)解決問題的一般過程有四個步驟：分析問題——設(shè)計(jì)方案——編程調(diào)試——解決問題。故選項(xiàng)D正確。14．A【詳解】本題考查的是計(jì)算機(jī)解決問題。當(dāng)數(shù)據(jù)量很大，人工處理效率低時(shí)，我們可以借助計(jì)算機(jī)，通過編寫計(jì)算機(jī)程序解決問題。一組調(diào)查數(shù)據(jù)的圖表可以使用Excel表格生成，編輯文稿可以使用Word等文字編輯軟件，家庭裝修設(shè)計(jì)可以使用AutoCAD等制圖軟件來完成。故應(yīng)選A。15．B【詳解】本題考查流程圖相關(guān)知識。

x=15，y=“”，x<>0，成立，r=7，x=1，y=7。

x=1，y=7，x<>0，成立，r=1，x=0，y=17。

x=0，y=17，x<>0。不成立，退出循環(huán)。

故執(zhí)行這部分流程，變量x，y的值分別是0，“17”。本題選B。16．A【詳解】本題考查的是算法。枚舉法就是按問題本身的性質(zhì)，一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗(yàn)每個可能解是否是問題的真正解。查找是在大量的信息中尋找一個特定的信息元素。解析法又稱為分析法，它是應(yīng)用數(shù)學(xué)推導(dǎo)、演繹去求解數(shù)學(xué)模型的方法。排序法是對元素進(jìn)行升序或降序排列。如果要求出所有的水仙花數(shù)，最適合的是枚舉法。故選項(xiàng)A正確。17．D【詳解】本題考查流程圖。a11235b12358c12358i23456故說法正確的是選項(xiàng)D。18．A【詳解】本題考查算法概念。算法就是解決問題的方法和步驟，指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。故本題選A。19．D【詳解】本題考查流程圖?？梢源脒x項(xiàng)，當(dāng)選項(xiàng)D代入時(shí)，流程如下。i01234567891011s224488161632326464故本題選D。20．B【詳解】本題主要考查計(jì)算機(jī)解決問題的一般過程。計(jì)算機(jī)解決問題的一般過程：分析問題→設(shè)計(jì)算法→編寫程序→調(diào)試程序，故本題選B選項(xiàng)。21．對【詳解】本題考查問題分析分析問題就是從具體的問題中，明確條件和需求，找出條件和需求之間的關(guān)系，并盡量用數(shù)學(xué)的語言加以描述。故表述正確22．自然語言描述2輾轉(zhuǎn)相除法r=mmodn循環(huán)結(jié)構(gòu)【