（整理版）算法的概念優(yōu)化訓(xùn)練

1、 算法的概念 優(yōu)化訓(xùn)練1以下關(guān)于算法的描述正確的選項(xiàng)是()a算法與求解一個(gè)問題的方法相同b算法只能解決一個(gè)問題，不能重復(fù)使用c算法過程要一步一步執(zhí)行d有的算法執(zhí)行完以后，可能沒有結(jié)果解析：選c.算法與求解一個(gè)問題的方法既有區(qū)別又有聯(lián)系，故a不對算法能夠重復(fù)使用，故b不對每一個(gè)算法執(zhí)行完以后，必須有結(jié)果，故d不對2以下可以看成算法的是()a學(xué)習(xí)數(shù)學(xué)時(shí)，課前預(yù)習(xí)，課上認(rèn)真聽講并記好筆記，課下先復(fù)習(xí)再做作業(yè)，之后做適當(dāng)?shù)木毩?xí)題b今天餐廳的飯真好吃c這道數(shù)學(xué)題難做d方程2x2x10無實(shí)數(shù)根解析：選a.a是學(xué)習(xí)數(shù)學(xué)的一個(gè)步驟，所以是算法3計(jì)算以下各式中的s值，能設(shè)計(jì)算法求解的是()s123100；s12

2、3100；s123n(n1，nn)a bc d不正確，而都可通過有限的步驟操作，輸出確定結(jié)果4一個(gè)學(xué)生的語文成績?yōu)?9，數(shù)學(xué)成績?yōu)?6，外語成績?yōu)?9.求他的總分和平均成績的一個(gè)算法為：第一步：取a89，b96，c99；第二步：_；第三步：_；第四步：輸出計(jì)算的結(jié)果答案：計(jì)算總分dabc計(jì)算平均分e1以下關(guān)于算法的說法正確的選項(xiàng)是()a一個(gè)算法的步驟是可逆的b描述算法可以有不同的方式c算法可以看成按照要求設(shè)計(jì)好的有限確實(shí)切的計(jì)算序列，并且這樣的步驟或序列只能解決當(dāng)前問題d算法只能用一種方式顯示解析：選b.由算法的定義可知a、c、d錯(cuò)，b對2以下各式中t的值不能用算法求解的是()at122232

3、421002btct12345dt12345699100解析：選c.根據(jù)算法的有限性知c不能用算法求解3以下四種表達(dá)能稱為算法的是()a在家里一般是媽媽做飯b做米飯需要刷鍋、淘米、添水、加熱這些步驟c在野外做飯叫野炊d做飯必須要有米解析：選b.算法的程序或步驟必須明確、有效4關(guān)于一元二次方程x25x60的求根問題，以下說法正確的選項(xiàng)是()a只能設(shè)計(jì)一種算法b可以設(shè)計(jì)兩種算法c不能設(shè)計(jì)算法d不能根據(jù)解題過程設(shè)計(jì)算法解析：選b.一元二次方程的求解過程可以用公式法和分解因式法進(jìn)行，可根據(jù)不同的解題過程來設(shè)計(jì)算法，故可以設(shè)計(jì)兩種算法，但兩種算法輸出的結(jié)果是一樣的5對于解方程x22x30的以下步驟：設(shè)f

4、(x)x22x3計(jì)算方程的判別式224×316>0作f(x)的圖象將a1，b2，c3代入求根公式x，得x13，x21.其中可作為解方程的算法的有效步驟為()a bc d解析：選c.解一元二次方程可分為兩步確定判別式和代入求根公式，故是有效的，不起作用6解決某個(gè)問題的算法如下：第一步，給定一個(gè)實(shí)數(shù)n(n2)第二步，判斷n是否是2，假設(shè)n2，那么n滿足條件；假設(shè)n>2，那么執(zhí)行第三步第三步，依次從2到n1檢驗(yàn)?zāi)懿荒苷齨，假設(shè)都不能整除n，那么n滿足條件那么滿足上述條件的實(shí)數(shù)n是()a質(zhì)數(shù) b奇數(shù)c偶數(shù) d約數(shù)解析：選a.首先要理解質(zhì)數(shù)，除1和它本身外沒有其他約數(shù)的正整數(shù)叫做

5、質(zhì)數(shù)，2是最小的質(zhì)數(shù)，這個(gè)算法通過對2到n1驗(yàn)證，看是否有其他約數(shù)，來判斷其是否為質(zhì)數(shù)7(北京西城區(qū)檢測)數(shù)字序列：2,5,7,8,15,32,18,12,52,8.寫出從該序列中搜索18的一個(gè)算法第一步，輸入實(shí)數(shù)a.第二步，_.第三步，輸出a18.答案：如果a18，那么a就是所要搜索的數(shù)，否那么重復(fù)第一步8求1×3×5×7×9×11的值的一個(gè)算法是：第一步：求1×3得到結(jié)果3.第二步：將第一步所得結(jié)果3乘5，得到結(jié)果15.第三步：_.第四步：再將105乘9得到945.第五步：再將945×11，得到10395，即為最后結(jié)果解

6、析：本算法的步驟就是將算式從左向右依次乘下去答案：將第二步所得的結(jié)果15乘7，得結(jié)果1059以下有六個(gè)步驟：撥號；等撥號音；提起話筒(或免提功能)；開始通話或掛機(jī)(線路不通)；等復(fù)話方信號；結(jié)束通話試寫出打一個(gè)本地 的算法_(只寫編號)答案：10一個(gè)等邊三角形的周長為a，求這個(gè)三角形的面積設(shè)計(jì)一個(gè)算法解決這個(gè)問題解：算法步驟如下：第一步，輸入a的值第二步，計(jì)算l的值第三步，計(jì)算s×l2的值第四步，輸出s的值11寫出解方程2x70的一個(gè)算法解：法一：算法步驟如下：第一步：移項(xiàng)，得2x7.第二步：等式兩邊同時(shí)除以2，得x.法二：算法步驟如下：第一步：axb0(a0)的解是x.第二步：將a2，b7代入上式，得x.12函數(shù)y，試寫出給定自變量x，求函數(shù)值y的算法