《算法的含義與流程圖》測(cè)試-1

1、 必修1.11.2(算法的含義與流程圖)測(cè)試題1.下面的結(jié)論正確的是 （）A一個(gè)程序的算法步驟是可逆的B、一個(gè)算法可以無止境地運(yùn)算下去的C、完成一件事情的算法有且只有一種 D、設(shè)計(jì)算法要本著簡單方便的原則2、早上從起床到出門需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽廣播(8 min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法 ( )A、 S1 洗臉?biāo)⒀?、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽廣播B、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5 聽廣播C、 S1刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈?/p>

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

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

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、 下面是求解一元二次方程的流程圖，請(qǐng)?jiān)诳蘸腿钡牡胤教钌线m當(dāng)?shù)臉?biāo)注。4、下面流圖表示了什么樣的算法？ 5、下面流程圖是當(dāng)型循環(huán)還是直到型循環(huán)？它表示是一個(gè)什么樣的算法？6、已知梯形的上底、下底和高分別為5、8、9，寫出求梯形的面積的算法，畫現(xiàn)流程圖。7. 設(shè)計(jì)算法流程圖，輸出2000以內(nèi)除以剩1的正整數(shù)。8.某

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

6、工資x (x5000 元)與稅收 y的函數(shù)關(guān)系式，給出計(jì)算應(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、一個(gè)三位數(shù)，各位數(shù)字互不相同，十位數(shù)字比個(gè)位，百位數(shù)字之和還要大，且十位、百位數(shù)字不是素?cái)?shù)，設(shè)計(jì)算法，找出所有符合條件的三位數(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、下面流程圖表示了一個(gè)什么樣的算法？試用當(dāng)型循環(huán)寫出它的算法及流程圖參考答案；A、 組 算法的含義1、D 2、C、 3、第二個(gè)算法更高效。因?yàn)楣?jié)約時(shí)間。 4、取n=100 計(jì)算 5、計(jì)算總分D=A+B+C 計(jì)算平均成績E= 6、解析： 雞兔同籠，設(shè)雞兔總頭數(shù)為H ，總腳數(shù)為F，求雞兔各有多少只。算法如下： 第一步 輸入總頭數(shù)H，總腳數(shù)F； 第二步 計(jì)算雞的個(gè)數(shù) x=(4*HF)/ 2 第三步 計(jì)算兔的個(gè)數(shù) y=(F2*H)/2; 第四步 輸出 x y7、解析； 可以運(yùn)用公式 直接求

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