【素材】《算法的概念》練習(xí)題2（人教）.doc

學(xué)業(yè)分層測評(一)(建議用時：45分鐘)學(xué)業(yè)達標(biāo)一、選擇題1.下列四種自然語言敘述中，能稱作算法的是()A.在家里一般是媽媽做飯B.做米飯需要刷鍋、淘米、添水、加熱這些步驟C.在野外做飯叫野炊D.做飯必須要有米【解析】 算法是做一件事情或解決一類問題的程序或步驟，故選B.【答案】B2.下列問題中，不可以設(shè)計一個算法求解的是()A.二分法求方程x230的近似解B.解方程組C.求半徑為3的圓的面積D.判斷函數(shù)yx2在R上的單調(diào)性【解析】A，B，C選項中的問題都可以設(shè)計算法解決，D選項中的問題由于x在R上取值無窮盡，所以不能設(shè)計一個算法求解.【答案】D二、填空題3.已知直角三角形兩條直角邊長分別為a，b，寫出斜邊c的算法如下：S1輸入兩直角邊長a，b的值，S2計算_的值，S3輸出斜邊c的值.將算法補充完整，橫線外應(yīng)填_.【解析】由題設(shè)可知c.【答案】c4.給出下列算法：S1輸入x的值.S2當(dāng)x4時，計算yx2；否則執(zhí)行S3.S3計算y.S4輸出y.當(dāng)輸入x0時，輸出y_.【解析】因為04，執(zhí)行S3，所以y2.【答案】2三、解答題5.已知某梯形的底邊長ABa，CDb，高為h，寫出一個求這個梯形面積S的算法. 【導(dǎo)學(xué)號：00732002】【解】算法如下：S1輸入梯形的底邊長a和b，以及高h.S2計算ab的值.S3計算(ab)h的值.S4計算S的值.S5輸出結(jié)果S.能力提升1.小明中午放學(xué)回家自己煮面條吃，有下面幾道工序：洗鍋盛水2分鐘；洗菜6分鐘；準(zhǔn)備面條及佐料2分鐘；用鍋把水燒開10分鐘；煮面條3分鐘.以上各道工序，除了之外，一次只能進行一道工序.小明要將面條煮好，最少要用的分鐘數(shù)為()A.13 B.14C.15D.23【解析】洗鍋盛水2分鐘，用鍋把水燒開10分鐘(同時洗菜6分鐘，準(zhǔn)備面條及佐料2分鐘)，煮面條3分鐘，共為15分鐘.【答案】C2.一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用天平(無砝碼)將假銀元找出來嗎？ 【導(dǎo)學(xué)號：00732003】【解】法一算法如下：S1任取2枚銀元分別放在天平的兩邊，若天平左、右不平衡，則輕的一枚就是假銀元，若天平平衡，則進行S2.S2取下右邊的銀元放在一邊，然后把剩下的7枚銀元依次放在右邊進行稱量，直到天平不平衡，偏輕的那一枚就是假銀元.法二算法如下：S1把9枚銀元平均分成3組，每組3枚.S2先將其中兩組放在天平的兩邊，若天平不平衡，則假銀元就在輕的那一組；否則假銀元在未稱量的那一組.S3取出含假銀元的那一組，從中