《算法的含義與流程圖》測試 1

5/5必修③１。1—1。2(算法的含義與流程圖)測試題1。下面的結(jié)論正確的是（）A.一個程序的算法步驟是可逆的B、一個算法可以無止境地運(yùn)算下去的Ｃ、完成一件事情的算法有且只有一種D、設(shè)計算法要本著簡單方便的原則２、早上從起床到出門需要洗臉?biāo)⒀?5miｎ)、刷水壺（2min）、燒水（8min)、泡面（3min)、吃飯（10ｍiｎ)、聽廣播（8miｎ）幾個步驟、從下列選項(xiàng)中選最好的一種算法()S１洗臉?biāo)⒀?、S2刷水壺、Ｓ3燒水、Ｓ4泡面、S5吃飯、S6聽廣播S1刷水壺、S2燒水同時洗臉?biāo)⒀?、S3泡面、S４吃飯、S５聽廣播S1刷水壺、S２燒水同時洗臉?biāo)⒀?、S３泡面、Ｓ4吃飯同時聽廣播S1吃飯同時聽廣播、Ｓ2泡面、S3燒水同時洗臉?biāo)⒀馈4刷水壺3、著名數(shù)學(xué)家華羅庚“燒水泡茶的兩個算法、算法一：第一步燒水;第二步水燒開后，洗刷茶具；第三步沏茶算法二：第一步燒水：第二步燒水過程中，洗刷茶具第三步水燒開后沏茶這兩個算法的區(qū)別在哪里?哪個算法更高效?為什么?４、寫出求１+2+3+4+5+6……＋100的一個算法?？蛇\(yùn)用公式1+２+３+……＋n=直接計算、第一步①第二步②第三步輸出計算結(jié)果5、已知一個學(xué)生的語文成績?yōu)椋?,數(shù)學(xué)成績?yōu)?6，外語成績?yōu)椋?。求他的總分和平均成績的一個算法為:第一步取A=89，B=96C=99；第二步①；第三步②第四步輸出計算的結(jié)果6、“雞兔同籠“是我國隋朝時期的數(shù)學(xué)著作《孫子算經(jīng)》中的一個有趣而具有深遠(yuǎn)影響的題目:“今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何.用方程組的思想不難解決這一問題，請你設(shè)計一個這類問題的通用算法。7、已知直角坐標(biāo)系的兩點(diǎn)A(-1,0),B（3，2），寫出直線AB的方程的一個算法.8。寫出交換兩個大小相同的杯子中的液體（A水、B酒）的兩個算法。9。寫出１×2×３×4×5×6的一個算法。10。已知一個三角形的三邊邊長分別為2、3、4，設(shè)計一個算法，求也它的面積。(B）流程圖１、算法的三種基本結(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)順序結(jié)構(gòu)、分支結(jié)構(gòu)、流程結(jié)構(gòu)、D、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)2、流程圖中表示判斷框的是()Ａ．矩形框B、菱形框C、圓形框D、橢圓形框3、下面是求解一元二次方程的流程圖，請?jiān)诳蘸腿钡牡胤教钌线m當(dāng)?shù)臉?biāo)注.4、下面流圖表示了什么樣的算法？５、下面流程圖是當(dāng)型循環(huán)還是直到型循環(huán)?它表示是一個什么樣的算法？６、已知梯形的上底、下底和高分別為５、8、9，寫出求梯形的面積的算法，畫現(xiàn)流程圖.7。設(shè)計算法流程圖，輸出2０00以內(nèi)除以剩1的正整數(shù)。8。某學(xué)生五門功課成績?yōu)?0、9５、78、87、65。寫出求平均成績的算法，畫出流程圖。９.假設(shè)超市購物標(biāo)價不超過１0０時按九折付款,如標(biāo)價超過１00元，則超過部分按七折收費(fèi)，寫出超市收費(fèi)的算法，并畫出流程圖。10、寫出求1×3×５×7×9×1１的算法,并畫出流程圖。11、《中華人民共和國個人所得稅法》規(guī)定,公民月工資，薪金所得不超過８00元的部分不必納稅，超過80０元的部分為全月應(yīng)納稅所得額,此項(xiàng)稅款按下表分段累進(jìn)計算:全月應(yīng)納稅所得額稅率不超過５00元的部分5％超過５００元的部分至2000元的部分10％超過2000元至5000元的部分１5%試寫出工資ｘ（x５00０元)與稅收y的函數(shù)關(guān)系式,給出計算應(yīng)納稅所得額的算法和流程圖。１2、根椐下面的算法畫出相應(yīng)的流程圖。算法：S1Ｔ0Ｓ2I2S3TT＋I(xiàn)Ｓ4ＩＩ+2S5如果I不大于２０0,轉(zhuǎn)S3S６輸出T，結(jié)束13、一個三位數(shù)，各位數(shù)字互不相同,十位數(shù)字比個位，百位數(shù)字之和還要大,且十位、百位數(shù)字不是素數(shù),設(shè)計算法，找出所有符合條件的三位數(shù)，要求畫出流程圖1４.已知算法:①指出其功能（用算式表示）。②將該算法用流程圖描述之。S１、輸入ＸS2、若X<0，執(zhí)行Ｓ3。否則執(zhí)行Ｓ6S3、YX+1；Ｓ４、輸出YＳ5、結(jié)束S６、若Ｘ=0,執(zhí)行S7；否則執(zhí)行Ｓ10；Ｓ7Ｙ0S8輸出YS9結(jié)束S１0YＸＳ１1輸出YＳ12結(jié)束15、下面流程圖表示了一個什么樣的算法?試用當(dāng)型循環(huán)寫出它的算法及流程圖參考答案；組算法的含義1、D2、C、3、第二個算法更高效。因?yàn)楣?jié)約時間。4、①取n=100②計算5、①計算總分Ｄ=A+Ｂ+C②計算平均成績E=６、解析:雞兔同籠,設(shè)雞兔總頭數(shù)為H，總腳數(shù)為Ｆ，求雞兔各有多少只。算法如下:第一步輸入總頭數(shù)H,總腳數(shù)Ｆ;第二步計算雞的個數(shù)x＝（4＊H—F)/2第三步計算兔的個數(shù)y＝（F－2＊H)/2;第四步輸出ｘy7、解析;可以運(yùn)用公式直接求解。第一步取第二步代入公式得直線AB的方程第三步輸出ＡB的方程8、解析算法1找一個大小與A相同的空杯子Ｃ將A中的水倒入C中將B中的酒精倒入Ａ中將Ｃ中的水倒入Ｂ中,結(jié)束。算法２再找兩個空杯子C和D將A中的水倒入C中,將B中的酒倒入D中；將Ｃ中的水倒入B中，將Ｄ中的酒倒入A中,結(jié)束注意：一個算法往往具有代表性，能解決一類問題，如，例一可以引申為:交換兩個變量的值.9、解析按照逐一相乘的程序進(jìn)行第一步計算1×２，得到2第二步將第一步中的運(yùn)算的結(jié)果2與３相乘,得到6；第三步將第二步中的運(yùn)算結(jié)果6與4相乘，得到2４第四步將第三步中的運(yùn)算結(jié)果24與５相乘,得到12０；第五步將第四步中的運(yùn)算結(jié)果120與6相乘,得到７２0第六步輸出結(jié)果１0、解析可利用公式S=第一步取第二步計算第三步計算三角形的面積Ｓ＝第四步輸出S的值B組流程圖1、A2、Ｂ3、⑴△〈O⑵x1⑶輸出4、輸入三個數(shù)，輸出其中最大的一個5、此流程圖為先判斷后執(zhí)行，為當(dāng)型循環(huán)。它表示求1+2+３+…+10０的算法。６、解算法如下S1a5S2b8S3h9a５S４S（a+ｂ）×ｈ／2