1、 必修1.11.2(算法的含義與流程圖)測試題1.下面的結(jié)論正確的是 （）A一個程序的算法步驟是可逆的B、一個算法可以無止境地運算下去的C、完成一件事情的算法有且只有一種 D、設(shè)計算法要本著簡單方便的原則2、早上從起床到出門需要洗臉刷牙(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燒水同時洗臉刷牙、

2、S3泡面、S4吃飯 同時 聽廣播D、 S1吃飯 同時 聽廣播、S2泡面、S3燒水同時洗臉刷牙、S4刷水壺3、著名數(shù)學(xué)家華羅庚“燒水泡茶的兩個算法、 算法一：第一步 燒水； 第二步 水燒開后，洗刷茶具； 第三步 沏茶 算法二：第一步 燒水： 第二步 燒水過程中，洗刷茶具 第三步 水燒開后沏茶這兩個算法的區(qū)別在哪里？哪個算法更高效？為什么？4、寫出求 1+2+3+4+5+6+100 的一個算法。可運用公式 1+2+3+ n= 直接計算、第一步 第二步 第三步 輸出計算結(jié)果 5、已知一個學(xué)生的語文成績?yōu)?9，數(shù)學(xué)成績?yōu)?6，外語成績?yōu)?9。求他的總分和平均成績的一個算法為：第一步 取A=89 ， B

3、 =96 C=99 ；第二步 ；第三步 第四步 輸出計算的結(jié)果6、“雞兔同籠“是我國隋朝時期的數(shù)學(xué)著作孫子算經(jīng)中的一個有趣而具有深遠影響的題目： “今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何。 用方程組的思想不難解決這一問題，請你設(shè)計一個這類問題的通用算法。7、已知直角坐標系的兩點A(1，0)，B(3，2)，寫出直線AB的方程的一個算法。8.寫出交換兩個大小相同的杯子中的液體(A 水、 B 酒) 的兩個算法。9. 寫出1×2×3×4×5×6的一個算法。10. 已知一個三角形的三邊邊長分別為2、3、4， 設(shè)計一個算法，求也它的面積。(

4、 B) 流程圖 1、 算法的三種基本結(jié)構(gòu)是 ( ) A 、 順序結(jié)構(gòu)、 選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) B、順序結(jié)構(gòu)、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C、 順序結(jié)構(gòu)、 分支結(jié)構(gòu)、流程結(jié)構(gòu)、 D、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)2、 流程圖中表示判斷框的是 ( ) A 矩形框 B 、菱形框 C、 圓形框 D、橢圓形框3、 下面是求解一元二次方程的流程圖，請在空和缺的地方填上適當?shù)臉俗ⅰ?、下面流圖表示了什么樣的算法？ 5、下面流程圖是當型循環(huán)還是直到型循環(huán)？它表示是一個什么樣的算法？6、已知梯形的上底、下底和高分別為5、8、9，寫出求梯形的面積的算法，畫現(xiàn)流程圖。7. 設(shè)計算法流程圖，輸出2000以內(nèi)除以剩1的正整數(shù)。8.某

5、學(xué)生五門功課成績?yōu)?0、95、78、87、65。寫出求平均成績 的算法，畫出流程圖。9.假設(shè)超市購物標價不超過100時按九折付款，如標價超過100元，則超過部分按七折收費，寫出超市收費的算法，并畫出流程圖。10、寫出求1×3×5×7×9×11的算法，并畫出流程圖。11、中華人民共和國個人所得稅法規(guī)定，公民月工資，薪金所得不超過800元的部分不必納稅，超過800元的部分為全月應(yīng)納稅 所得額，此項稅款按下表分段累進計算:全月應(yīng)納稅所得額稅率不超過500元的部分5%超過500元的部分至2000元的部分10%超過2000元至5000元的部分15%試寫出

6、工資x (x5000 元)與稅收 y的函數(shù)關(guān)系式，給出計算應(yīng)納稅 所得額的算法和流程圖。12、根椐下面的算法畫出相應(yīng)的流程圖。算法： S1 T 0 S2 I 2 S3 T T+IS4 I I+2 S5 如果I不大于200，轉(zhuǎn)S3S6 輸出T，結(jié)束13、一個三位數(shù)，各位數(shù)字互不相同，十位數(shù)字比個位，百位數(shù)字之和還要大，且十位、百位數(shù)字不是素數(shù)，設(shè)計算法，找出所有符合條件的三位數(shù)，要求畫出流程圖14. 已知算法： 指出其功能(用算式表示)。將該算法用流程圖描述之。 S1、 輸入 X S2 、 若X<0，執(zhí)行 S3. 否則執(zhí)行S6 S3 、 Y X+1；S4、輸出 Y S5、 結(jié)束S6、 若X

7、=0 ，執(zhí)行S7；否則執(zhí)行S10；S7 Y 0S8 輸出YS9 結(jié)束S10 Y XS11 輸出Y S12 結(jié)束15、下面流程圖表示了一個什么樣的算法？試用當型循環(huán)寫出它的算法及流程圖參考答案；A、 組 算法的含義1、D 2、C、 3、第二個算法更高效。因為節(jié)約時間。 4、取n=100 計算 5、計算總分D=A+B+C 計算平均成績E= 6、解析： 雞兔同籠，設(shè)雞兔總頭數(shù)為H ，總腳數(shù)為F，求雞兔各有多少只。算法如下： 第一步 輸入總頭數(shù)H，總腳數(shù)F； 第二步 計算雞的個數(shù) x=(4*HF)/ 2 第三步 計算兔的個數(shù) y=(F2*H)/2; 第四步 輸出 x y7、解析； 可以運用公式 直接求

8、解。 第一步 取 第二步 代入公式 得直線AB的方程 第三步 輸出AB 的方程8、解析 算法11、 找一個大小與A相同的空杯子C2、 將A 中的水倒入C中3、 將B中的酒精倒入A中4、 將C中的水倒入B中，結(jié)束。算法21、 再找兩個空杯子C和D2、 將A中的水倒入C 中，將B中的酒倒入D中；3、 將C中的水倒入B中，將D中的酒倒入A 中，結(jié)束 注意： 一個算法往往具有代表性，能解決一類問題，如，例一可以 引申為：交換兩個變量的值。9、解析 按照逐一相乘的程序進行 第一步 計算1×2 ，得到2 第二步 將第一步中的運算的結(jié)果2與3相乘，得到6； 第三步 將第二步中的運算結(jié)果6與4相乘，得到24 第四步 將第三步中的運算結(jié)果24與5相乘，得到120； 第五步 將第四步中的運算結(jié)果120與6相乘，得到720 第六步 輸出結(jié)果10、解析 可利用公式 S= 第一步 取第二步 計算 第三步 計算三角形的面積S=第四步 輸出S 的值B組 流程圖1、A 2、 B 3、<O x1 輸出4、輸入三個數(shù)，輸出其中最大的一個5、此流程圖為先判斷后執(zhí)行，為當型循環(huán)