2019-2020年高中數(shù)學測評 算法的概念學案 新人教A版必修31.下面的結論正確的是( )A. 一個程序的算法步驟是可逆的B. 一個算法可以無止境地運算下去C. 完成一件事情的算法有且只有一種D. 設計算法要本著簡單方便的原則2.（創(chuàng)新題）算法的有窮性是指( )A. 算法的結果是有限值B. 算法的步驟是有限的C. 算法的每個步驟都是可執(zhí)行的D. 以上說法都不對3.早上從起床到出門需要洗臉刷牙(5 min)、刷水壺（2 min）、燒水（8 min）、泡面（3 min）、吃飯（10 min）、聽廣播（8 min）幾個步驟,下列選項中最好的一種算法是( )A. S1洗臉刷牙、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B. S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯、S5聽廣播C. S1刷水壺、S2燒水同時洗臉刷牙、S3泡面、S4吃飯同時聽廣播D. S1吃飯同時聽廣播、S2泡面、S3燒水同時洗臉刷牙、S4刷水壺4. (xx安慶高一測試)由高斯消元法解方程組的第一步是( )A. 消去x1B. 消去x2C. 可以消去x1,也可以消去x2D. 根據(jù)不同情況而定5.寫出求1+2+3+4+5+6+100的一個算法.可運用公式1+2+3+n=直接計算.第一步, ;第二步, ;第三步,輸出計算結果.6.已知一個學生的語文成績?yōu)?9,數(shù)學成績?yōu)?6,外語成績?yōu)?9.求他的總分和平均成績的一個算法為:第一步,取A=89,B=96,C=99;第二步, ;第三步, ;第四步，輸出計算的結果.7.已知直角坐標系的兩點A(-1,0),B(3,2),寫出直線AB的方程的一個算法.8.寫出交換兩個大小相同的杯子中液體(A水、B酒)的兩個算法.9.寫出計算123456的一個算法.10. (xx章丘高一測試)“雞兔同籠”是我國隋朝時期的數(shù)學著作孫子算法中的一個有趣而具有深遠影響的題目：今有雉兔同籠，上有三十五頭，下有九十四足，問雞、兔各幾只？請你設計一個這類問題的通用算法.11.設計一個求一元二次方程ax2+bx+c=0（a0）的根的算法.12. (xx洛陽質檢)現(xiàn)有三個酒桶，分別可裝8 kg,5 kg,3 kg的酒，當8 kg的桶裝滿酒時，設計一個用這三個桶倒酒的算法，怎樣才能使這些酒平分到前兩個桶里，要求倒酒的次數(shù)最少.1. D 2. B 3. C 4. D 5. 取n=100 利用計算6. 計算總分D=A+B+C 計算平均成績E= 7.解析： 可以運用公式直接求解.算法：第一步,取x1=-1,y1=0,x2=3,y2=2;第二步,代入公式得直線AB的方程;第三步,輸出直線AB的方程.8. 解析：算法一:第一步，找一個大小與A相同的空杯子C;第二步，將A中的水倒入C中;第三步，將B中的酒精倒入A中;第四步，將C中的水倒入B中,結束.算法二:第一步,找兩個空杯子C和D;第二步，將A中的水倒入C中,將B中的酒倒入D中;第三步，將C中的水倒入B中,將D中的酒倒入A中,結束.9. 解析： 第一步,計算12,得到2;第二步,將第一步中的運算結果2與3相乘,得到6;第三步,將第二步中的運算結果6與4相乘,得到24;第四步,將第三步中的運算結果24與5相乘,得到120;第五步,將第四步中的運算結果120與6相乘,得到720;第六步,輸出結果.10. 解析：設所求的雞數(shù)是x,兔數(shù)是y.已知籠子里的頭數(shù)是a,腳數(shù)是b,依題意得到方程組解方程組得x=2a-,y=-a.算法如下：第一步,輸入a和b的值；第二步,求x=2a-;第三步,求y=-a;第四步,輸出x，y的值.11. 解析： 第一步,計算=b2-4ac；第二步,若0，輸出方程無實根；第三步,若0，計算并輸出方程的根x1，2=12. 解析： 第一步,先規(guī)定8 kg的大酒桶為A，5 kg和3 kg的酒桶分別為B,C;第二步,從A桶往C桶倒3 kg，將C裝滿，此時A中剩下5 kg酒；第三步,將C中的3 kg酒倒進B；第四步,再從A往C內倒3 kg酒；第五步,從C往B倒2 kg酒，即將B裝滿；第六步,將B中的酒全部倒入A；第七步,將C中的酒全部倒入B；第八步,從A往C倒酒，將C裝滿，此時A中的酒為4 kg;第九步,將C中酒全倒入B，B中酒也為4 kg.