1.1算法案例分析.doc

算法的基本思想課時作業(yè)1.課前熱身(限時：10分鐘)1下列關(guān)于算法的說法中，正確的是()A算法就是某個問題的解題過程B算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果C解決某類問題的算法不是唯一的D算法可以無限地操作下去解析：算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確的、有效的，而且能夠在有限步內(nèi)完成算法與一般意義上具體問題的解法既有聯(lián)系，又有區(qū)別，它們之間是一般與特殊，抽象與具體的關(guān)系解決某一問題的算法不是唯一的，故選C.答案：C2下列語句表達(dá)中是算法的有()從濟(jì)南到巴黎，可以先乘火車到北京，再坐飛機(jī)抵達(dá)；利用公式Sah，計(jì)算底為1、高為2的三角形的面積；x2x4；求M(1,2)與N(3，5)兩點(diǎn)連線所在直線的方程，可先求MN的斜率，再利用點(diǎn)斜式求得方程A1個B2個C3個 D4個解析：表達(dá)的是算法，表達(dá)的不是算法答案：C3比較兩個實(shí)數(shù)a與b的大小的一個算法為：(1)若ab0，則ab；(2)_；(3)若ab0，則ab.請將上面的算法補(bǔ)充完整答案：若ab0，則ab4求兩底半徑分別為2和4，高為4的圓臺的表面積及體積，寫出該問題的算法解析：算法步驟如下：1取r12，r24，h4；2計(jì)算l；3計(jì)算srr(r1r2)l與V(rrr1r2)h；4輸出運(yùn)算結(jié)果2課后檢測(限時：30分鐘)1下列對算法的理解不正確的是()A算法有一個共同特點(diǎn)就是對一類問題都有效(而不是個別問題)B算法要求是一步步執(zhí)行，每一步都能得到唯一的結(jié)果C算法一般是機(jī)械的，有時要進(jìn)行大量重復(fù)的計(jì)算，它們的優(yōu)點(diǎn)是一種通法D任何問題都可以用算法來解決解析：并不是所有的問題都可以用算法來解決，只有步驟明確，且是有限運(yùn)算等才可以用算法解決答案：D2計(jì)算下列各式中的s值，能設(shè)計(jì)算法求解的是()(1)s123100；(2)s123100；(3)s123n(n1且nN)A(1)(2) B(1)(3)C(2)(3) D(1)(2)(3)解析：(1)(3)能設(shè)計(jì)算法求解但(2)不能設(shè)計(jì)算法求解原因是s是無限多個正整數(shù)相加，步驟無限步，不符合算法的特征答案：B3想泡茶喝，當(dāng)時的情況是：火已經(jīng)生起了，涼水和茶葉也有了，開水沒有，開水壺要洗，茶壺和茶杯要洗，下面給出了四種不同形式的算法過程，你認(rèn)為最好的一種算法是()A洗開水壺，灌水，燒水，在等待水開時，洗茶壺、茶杯、拿茶葉，等水開了后泡茶喝B洗開水壺，洗茶壺和茶杯，拿茶葉，一切就緒后，灌水，燒水，坐等水開后泡茶喝C洗開水壺，灌水，燒水，坐等水開，等水開后，再拿茶葉，洗茶壺、茶杯，泡茶喝D洗開水壺，灌水，燒水，再拿茶葉，坐等水開，洗茶壺、茶杯，泡茶喝解析：解決一個問題可以有多種算法，可以選擇其中最優(yōu)、最簡單、步驟盡可能少的算法選項(xiàng)中的四種算法中都符合題意但算法A運(yùn)用了統(tǒng)籌法原理，因此這個算法要比其余的三種算法科學(xué)答案：A4給下面一個算法：(1)給出三個數(shù)x、y、z；(2)計(jì)算Mxyz；(3)計(jì)算NM；(4)得出每次計(jì)算結(jié)果則上述算法是()A求和 B求余數(shù)C求平均數(shù) D先求和再求平均數(shù)解析：由算法過程可知，M為三數(shù)之和，N為這三數(shù)的平均數(shù)，故選D.答案：D5下面是某個問題的算法過程：1比較a與b的大小，若ab，則交換a，b的值；2比較a與c的大小，若ac，則交換a，c的值；3比較b與c的大小，若bc，則交換b，c的值；4輸出a，b，c.該算法結(jié)束后解決的問題是()A輸入a，b，c三個數(shù)，按從小到大的順序輸出B輸入a，b，c三個數(shù)，按從大到小的順序輸出C輸入a，b，c三個數(shù)，按輸入順序輸出D輸入a，b，c三個數(shù)，無規(guī)律地輸出解析：通過第1步和第2步可以發(fā)現(xiàn)，a為最大值，通過第3步可以看出，c為最小值，可知輸出的三個數(shù)是按從大到小的順序輸出答案：B6在下面求15和18的最小公倍數(shù)的算法中，其中不恰當(dāng)?shù)囊徊绞莀(1)先將15分解素因數(shù)：1535；(2)然后將18分解素因數(shù)：18322；(3)確定它們的所有素因數(shù)：2,3,5；(4)計(jì)算出它們的最小公倍數(shù)：23530.解析：正確的應(yīng)該是：先確定素因數(shù)的指數(shù)：2,3,5的指數(shù)分別為1,2,1；然后計(jì)算出它們的最小公倍數(shù)：232590.答案：(4)7下列是用“二分法”求方程x250的近似解的算法，請補(bǔ)充完整1令f(x)x25，給定精度d.2確定區(qū)間(a，b)，滿足f(a)f(b)0.3取區(qū)間中點(diǎn)m_.4若f(a)f(m)0，則含零點(diǎn)的區(qū)間為(a，m)；否則，含零點(diǎn)的區(qū)間為(m，b)將新得到的含零點(diǎn)的區(qū)間仍記為(a，b)5判斷(a，b)的長度是否小于d或f(m)是否等于0.若是，則m是方程的近似解；否則，返回第三步解析：區(qū)間(a，b)的中點(diǎn)，就是a與b的平均數(shù).答案：8給出下列算法：1輸入x的值2當(dāng)x4時，計(jì)算yx2；否則執(zhí)行下一步3計(jì)算y.4輸出y.當(dāng)輸入x0時，輸出y_.答案：29解關(guān)于x的方程ax20(aR)，寫出算法解析：算法如下：(1)移項(xiàng)，得ax2.(2)當(dāng)a0時，x，輸出x，結(jié)束算法；當(dāng)a0時，輸出方程無實(shí)根，結(jié)束算法10寫出求a、b、c三個數(shù)中最小的數(shù)的算法解析：(1)比較a、b的大小，若ab，則記ma，若ba，則記mb；(2)比較m與c的大小，若mc，則m為最小數(shù)，若cm，則c為最小數(shù)；(3)輸出結(jié)果11某節(jié)目中有一種“猜數(shù)”游戲：競猜者在規(guī)定的時間內(nèi)猜出某種商品的價格就可獲得該件商品現(xiàn)有一商品，價格在08 000元之間，采取怎樣的策略才能在較短的時間內(nèi)說出正確的答案呢？解