1、 必修1.11.2(算法的含義與流程圖)測試題1.下面的結論正確的是 （）A一個程序的算法步驟是可逆的B、一個算法可以無止境地運算下去的C、完成一件事情的算法有且只有一種 D、設計算法要本著簡單方便的原則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、著名數學家華羅庚“燒水泡茶的兩個算法、 算法一：第一步 燒水； 第二步 水燒開后，洗刷茶具； 第三步 沏茶 算法二：第一步 燒水： 第二步 燒水過程中，洗刷茶具 第三步 水燒開后沏茶這兩個算法的區別在哪里？哪個算法更高效？為什么？4、寫出求 1+2+3+4+5+6+100 的一個算法。可運用公式 1+2+3+ n= 直接計算、第一步 第二步 第三步 輸出計算結果 5、已知一個學生的語文成績為89，數學成績為96，外語成績為99。求他的總分和平均成績的一個算法為：第一步 取A=89 ， B

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

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

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

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

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

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