《算法的概念》習(xí)題

1、算法的概念習(xí)題一、選擇題1 .下列說法正確的是（）A.算法就是某個(gè)問題的解題過程8 .算法執(zhí)行后可以產(chǎn)生不同的結(jié)論C.解決某一個(gè)具體問題，算法不同所得的結(jié)果不同D.算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實(shí)施9 .閱讀下列算法.S1輸入n；S2判斷n是否是2,若n=2,則n滿足條件；若n2,則執(zhí)行S3;S3依次檢驗(yàn)從2到n 1的整數(shù)能不能整除n,若不能整除n,滿足條件.滿足上述條件的數(shù)是（）B.奇數(shù)A.質(zhì)數(shù)C.偶數(shù)D. 4的倍數(shù)3.對(duì)于一般的二元一次方程組aix+ biy+ ci=0,a2x+ b2y+ C2= 0.在寫此方程組解的算法時(shí)，需要我們注意的是（）A . ai w 0C. aibi

2、a2b2 豐 04 .指出下列哪個(gè)不是算法（B. a20D. aib2a2bwo)A.解方程2x- 6=0的過程是移項(xiàng)和系數(shù)化為iB.從濟(jì)南到溫哥華要先乘火車到北京，再轉(zhuǎn)乘飛機(jī)C.解方程 2x2+ x- i = 0D,利用公式S=疔2計(jì)算半徑為3的圓的面積時(shí)，計(jì)算 兀X25.下列語(yǔ)句表達(dá)中是算法的有 （）i利用公式S= 2ah計(jì)算底為i,高為2的三角形的面積；g1？x2x+4;求M（1,2）與N（3, 5）兩點(diǎn)連線的方程，可先求 MN的斜率，再利用點(diǎn)斜式方程求得.B.A.C.D.6有一堆形狀大小相同的珠子，其中只有一粒重量比其他的輕，某同學(xué)利用科學(xué)的算法，最多兩次利用天平找出了這顆最輕的珠子，

3、則這堆珠子最多的粒數(shù)是()A 4B 5C 6D 77下列對(duì)算法的理解不正確的是()A 算法有一個(gè)共同特點(diǎn)就是對(duì)一類問題都有效(而不是個(gè)別問題)B 算法要求是一步步執(zhí)行，每一步都能得到唯一的結(jié)果C.算法一般是機(jī)械的，有時(shí)要進(jìn)行大量重復(fù)的計(jì)算，它的優(yōu)點(diǎn)是一種通法D 任何問題都可以用算法來解決8算法的有限性是指()A.算法的步驟必須有限B 算法的最后必須包括輸出C.算法中每個(gè)操作步驟都是可執(zhí)行的D 以上說法都不正確9早上起床到出門需洗臉?biāo)⒀?(5 min) ，刷水壺 (2 min) ，燒水 (8 min) ，泡面 (3 min) ，吃飯 (10 min) ，聽廣播 (8 min) 幾個(gè)步驟下列選項(xiàng)中

4、最好的一種算法為 ()A. S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B. S1刷水壺、S2燒水的同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯、S5聽廣播C S1 刷水壺、 S2 燒水的同時(shí)洗臉?biāo)⒀馈?S3 泡面、 S4 吃飯的同時(shí)聽廣播D S1 吃飯的同時(shí)聽廣播、 S2 泡面、 S3 澆水的同時(shí)洗臉?biāo)⒀馈?S4 刷水壺二、 填空題10.寫出解方程2x+3=0的算法步驟：S2S311一個(gè)算法步驟如下：S1 S取 0, i 取 1;S2如果i0）,請(qǐng)寫出求以r為半徑的球的表面積的算法.16寫出求過點(diǎn) M （ 2，1） 、 N（2,3） 的直線與坐標(biāo)軸圍成的三角形面積的一個(gè)算法1717

5、某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下面的方法計(jì)算：0.53 co,50f= 50 0.53+co- 50 X0.85, co50其中f（單位：元）為托運(yùn)費(fèi)，3為托運(yùn)物品的重量（單位：千克），試寫出計(jì)算費(fèi)用f的算 法.1解析：選B.B項(xiàng)，如判斷一個(gè)整數(shù)是否為偶數(shù)，結(jié)果為 是偶數(shù)”和不是偶數(shù)”兩種； 而A項(xiàng)，算法不能等同于解法；C項(xiàng)，解決某一個(gè)具體問題算法不同所得的結(jié)果應(yīng)該相同，否則算法不正確；D項(xiàng)，算法可以為很多次，但不可以無限次.2解析：選A.由質(zhì)數(shù)的定義知 A正確.3解析：選D.由高斯消去法知，方程組是否有解，解的個(gè)數(shù)是否有限， 在于aib2 a2bi 是否為零.故選D.4答案：

6、C5解析：選A.算法是解決問題的步驟與過程，這個(gè)問題并不僅僅限于數(shù)學(xué)問題， 都各表達(dá)了一種算法.判斷算法的標(biāo)準(zhǔn)是解決問題的有效步驟或程序只是一個(gè)純數(shù)學(xué)問題，沒有解決問題的步驟，不屬于算法的范疇.6解析：選D.最多是7粒，第一次是天平每邊 3粒，若平衡，則剩余的為最輕的珠子； 若不平衡，則在輕的一邊選出兩粒，再放在天平的兩邊，同樣就可以得到最輕的珠子，故選 D.7解析：選D.算法是解決問題的精確的描述，但是并不是所有問題都有算法，有些問 題使用形式化、程序化的刻畫是最恰當(dāng)?shù)?8答案：A9解析：選C.經(jīng)比較可知C最省時(shí)，效率最高.10 答案：移項(xiàng)得2x= 3未知數(shù)系數(shù)化為1,得x= 3輸出x=-211 解析：由以上算法可知 S= 1 + 3 + 5+7+9 = 25.答案：2512答案：計(jì)算總分 D = A+B+C 計(jì)算平均成績(jī) E = D313答案：14答案：將第二步中運(yùn)算結(jié)果9與7相加得1615解：算法如下：S1輸入半徑r；S2計(jì)算表面積$=4，；S3輸出S.16解：算法步驟如下：S1 取 x1 = 2, y1=1, x2=2, y2=3;S2得直線方程J= J；y2 y1 X2 x1S3令x=0得y的值m,從而得直線與 y軸交點(diǎn)的坐標(biāo)(0, m);S4令y=0得x的值n,從而得直線與 x軸交點(diǎn)的坐標(biāo)(n,0); 1S5根據(jù)三角形