算法的概念創(chuàng)新演練大沖關(guān)課下檢測

一、選擇題1．下列不能看成算法的是()A．洗衣機(jī)的使用說明書B．烹制油燜大蝦的菜譜C．從山東省萊蕪市乘汽車到北京，再從北京坐飛機(jī)到紐約D．李明不會做飯答案：D2．在用二分法求方程零點(diǎn)的算法中，下列說法正確的是()A．這個(gè)算法可以求方程所有的零點(diǎn)B．這個(gè)算法可以求任何方程的零點(diǎn)C．這個(gè)算法能求方程所有的近似零點(diǎn)D．這個(gè)算法并不一定能求方程所有的近似零點(diǎn)解析：二分法求方程零點(diǎn)的算法中，僅能求方程的一些特殊的近似零點(diǎn)．(滿足函數(shù)零點(diǎn)存在性定理的條件)則D正確．答案：D3．已知算法：第一步，輸入n.第二步，判斷n是否是2，若n＝2，則n滿足條件．若n＞2，則執(zhí)行第三步．第三步，依次檢驗(yàn)從2到n－1的整數(shù)能不能整除n，若不能整除n，滿足條件．上述滿足條件的數(shù)是()A．質(zhì)數(shù) B．奇數(shù)C．偶數(shù) D．4的倍數(shù)解析：由質(zhì)數(shù)的定義知．答案：A4．下列算法要解決的問題是()S1比較a與b的大小，如果a＜b，則交換a，b的值；S2比較a與c的大小，如果a＜c，則交換a，c的值；S3比較b與c的大小，如果b＜c，則交換b，c的值；S4輸出a，b，c.A．輸入a，b，c三個(gè)數(shù)，比較a，b，c的大小B．輸入a，b，c三個(gè)數(shù)，找出a，b，c中的最大數(shù)C．輸入a，b，c三個(gè)數(shù)，按從大到小的順序輸出D．輸入a，b，c三個(gè)數(shù)，求a，b，c的平均數(shù)解析：由步驟S1→S4可知算法要解決問題是輸入a，b，c三個(gè)數(shù)，按從大到小的順序輸出．答案：C二、填空題5．某人坐飛機(jī)去外地辦一件急事，下面是他自己從家里出發(fā)到坐在機(jī)艙內(nèi)的主要算法，請補(bǔ)充完整．第一步，乘車去飛機(jī)場售票處．第二步，____________.第三步，憑票登機(jī)對號入座．答案：在售票處購買飛機(jī)票6．小明中午放學(xué)回家自己煮面條吃，有下面幾道工序：①洗鍋盛水2分鐘；②洗菜6分鐘；③準(zhǔn)備面條及佐料2分鐘；④用鍋把水燒開10分鐘；⑤煮面條和炒菜共3分鐘．以上各道工序，除了④之外，一次只能進(jìn)行一道工序．小明要將面條煮好，最少要用________分鐘．解析：①洗鍋盛水2分鐘＋④用鍋把水燒開10分鐘(同時(shí)②洗菜6分鐘＋③準(zhǔn)備面條及佐料2分鐘)＋⑤煮面條和炒菜共用3分鐘＝15分鐘．答案：157．求過P(a1，b1)，Q(a2，b2)兩點(diǎn)的直線斜率有如下的算法，請將算法補(bǔ)充完整：第一步令x1＝a1，y1＝b1，x2＝a2，y2＝b2.第二步若x1＝x2，則輸出斜率不存在，結(jié)束算法；否則，________.第三步輸出結(jié)果k.答案：k＝eq\f(y1－y2,x1－x2)8．已知數(shù)字序列：2,5,7,8,15,32,18,12,55,9.寫出從該序列搜索18的一個(gè)算法．第一步，輸入實(shí)數(shù)a.第二步，____________________________________.第三步，輸出a＝18.答案：如果a＝18，則執(zhí)行第三步，否則重復(fù)執(zhí)行第一步．三、解答題9．有藍(lán)和黑兩個(gè)墨水瓶，但現(xiàn)在卻錯(cuò)把藍(lán)墨水裝在了黑墨水瓶中，黑墨水錯(cuò)裝在了藍(lán)墨水瓶中，要求將其互換，請你設(shè)計(jì)算法解決這一問題．解：算法步驟如下：第一步，取一只空的墨水瓶，設(shè)其為白色．第二步，將黑墨水瓶中的藍(lán)墨水裝入白瓶中．第三步，將藍(lán)墨水瓶中的黑墨水裝入黑墨水瓶中．第四步，將白瓶中的藍(lán)墨水裝入藍(lán)墨水瓶中，交換結(jié)束．10．寫出求經(jīng)過點(diǎn)M(－2，－1)，N(2,3)的直線與兩坐標(biāo)軸圍成的三角形面積的一個(gè)算法．解：算法步驟如下：第一步，取x1＝－2，y1＝－1，x2＝2，y2＝3.第二步，得直線方程eq\f(y－y1,y2－y1)＝eq\f(x－x1,x2－x1).第三步，在第二步的方程中，令x＝0，得y的值為1，從而得直線與y軸的交點(diǎn)為B(0,1)．第四步，在第二步的方程中，令y＝0，得x的值為