算法初步單元練習(xí)題一、選擇題sum←0

算法初步單元練習(xí)題一、選擇題1．根據(jù)下面的偽代碼，寫出執(zhí)行結(jié)果.（）sum←0Forx=1to10sum←sum+xIfsum>10thenEndforEndifEndforA.10 B.15 C.45 D.552．下面的流程圖表示的算法執(zhí)行的結(jié)果是（）A.5050 B.2550 C.2450 D.25003．以下求方程x5+x3+x2－1＝0在［0，1］之間近似根的算法是（）x1←0x2←1x←（x1+x2）/2c←0.00001Whilex2－x1>cIfx5+x3+x2－1>0thenx2←xElsex1←xEndifx=（x1+x2）/2EndwhilePrintxA.輾轉(zhuǎn)相除法 B.二分法 C.更相減損術(shù) D.秦九韶算法4．解決某一問題而設(shè)計的有限的步驟稱為算法.（）A.確定的B.有效的 C.連續(xù)的 D.無窮的5．用秦九韶算法求多項式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值時，v4的值為（）A.－57 B.220 C.－845 D.33926．如果有下列這段偽代碼，那么將執(zhí)行多少次循環(huán)（）sum←0Forx=1to10sum←sum+xIfsum>10thenExitForEndifNextA.4次 B.5次 C.7次 D.10次7．下面的偽代碼輸出的結(jié)果S為（）I←1WhileI<8I←I+2S←2I+3EndwhilePrintSA.17 B.19 C.21 D.238．流程圖中表示處理框的是（）A.矩形框 B.菱形框 C.圓形框 D.橢圓形框9．下面?zhèn)未a表示的算法中，最后一次輸出的I的值是（）ForI=2to13Step3PrintINextIPrint“I=”，IA.5 B.8 C.11 D.1410．設(shè)學(xué)生的考試成績?yōu)镚，則下面的代碼的算法目的是（）n←0m←0Whilen<50ReadGIfG<60thenm←m+1n←n+1EndwhilePrintmA.計算50個學(xué)生的平均成績 B.計算50個學(xué)生中不及格的人數(shù)C.計算50個學(xué)生中及格的人數(shù) D.計算50個學(xué)生的總成績第Ⅱ卷一、選擇題(10×5＝50分)題號12345678910答案二、填空題(6×4＝24分)11．期末考試，教師閱卷評分，并檢查每個學(xué)生成績，如及格則作“升級”處理，不及格作“留級”處理.將下面的流程圖補充完整.12．說出下列算法的結(jié)果.Reada，b，cIfa2+b2=c2thenPrint“是直角三角形！”ElsePrint“非直角三角形！”Endif運行時輸入3、4、5運行結(jié)果為輸出：.13．已知流程圖符號，寫出對應(yīng)名稱.（1）；（2）；（3）.14．算法的5大特征分別是：（1）有0到多個輸入；（2）；（3）可行性；（4）有限性；（5）.15．描述算法的方法通常有：（1）自然語言；（2）；（3）偽代碼.16．根據(jù)題意，完成流程圖填空：輸入兩個數(shù)，輸出這兩個數(shù)差的絕對值.（1）；（2）三、解答題(12＋12＋12＋13＋13＋14＝76分)17．（1）說出下列偽代碼表示的算法目的.BeginS←1I←3WhileS≤10000S←S×II←I+2EndwhilePrintIEnd（2）根據(jù)偽代碼，寫出執(zhí)行結(jié)果.算法開始x←4；y←8；Ifx<ythenx←x+3；Endifx←x－1；輸出x的值；算法結(jié)束18．輸入一學(xué)生成績，評定其等級.方法是：90～100分為“優(yōu)秀”，80～89分為“良好”，60～79分為“及格”，60分以下為“不合格”.寫出其算法的偽代碼并畫出流程圖.19．隨著人的年齡的增加，成年人的肺活量會逐漸減少，假如我們用V表示人的肺活量（單位為L），用h表示人的身高（單位為英寸），a表示年齡，則這幾個量近似的滿足關(guān)系式：V=0.104h－0.018a－20．一塊橡皮1元錢，一枝筆2元錢，問100元錢能買橡皮和筆各多少？數(shù)學(xué)模型：設(shè)能買橡皮X塊，筆Y枝，則X+2Y=100.求此方程的正整數(shù)解.設(shè)計一個求此問題的算法，畫出流程圖并用偽代碼表示.21．通過計算機驗證：任意給定一個自然數(shù)N，一定存在自然數(shù)n，使1+1/2+1/3+…+1/n>N.寫出流程圖和偽代碼.22．相傳在遠(yuǎn)古時代有一片森林，棲息著3種動物，鳳凰、麒麟和九頭鳥.鳳凰有1只頭2只腳，麒麟是1只頭4只腳，九頭鳥有9只頭2只腳.它們這3種動物的頭加起來一共是100只，腳加起來也正好是100只，問森林中各生活著多少只鳳凰、麒麟和九頭鳥？寫出算法、流程圖及偽代碼.算法初步單元練習(xí)題答案一、選擇題(10×5＝50分)題號12345678910答案DBBABBCADB二、填空題(6×4＝24分)11．①及格②辦留級手續(xù)12．是直角三角形!13．起止框處理框判斷框14．確切性有1個或多個輸出15．流程圖16．①a>b②b－a三、解答題(12＋12＋12＋13＋13＋14＝76分)17．（1）尋找最小的正整數(shù)I，使1×3×5×7×…×I>10000.（2）6.18．輸入一學(xué)生成績，評定其等級.方法是：90～100分為“優(yōu)秀”，80～89分為“良好”，60～79分為“及格”，60分以下為“不合格”.寫出其算法的偽代碼并畫出流程圖.解：可以用If…then…Else的嵌套完成.偽代碼如下：ReadxIfx≥90thenPrint“優(yōu)秀”ElseIfx≥80thenPrint“良好”ElseIfx≥60thenPrint“及格”ElsePrint“不及格”EndIf流程圖：19．隨著人的年齡的增加，成年人的肺活量會逐漸減少，假如我們用V表示人的肺活量（單位為L），用h表示人的身高（單位為英寸），a表示年齡，則這幾個量近似的滿足關(guān)系式：V=0.104h－0.018a－解：20．一塊橡皮1元錢，一枝筆2元錢，問100元錢能買橡皮和筆各多少？數(shù)學(xué)模型：設(shè)能買橡皮X塊，筆Y枝，則X+2Y=100.求此方程的正整數(shù)解.設(shè)計一個求此問題的算法，畫出流程圖并用偽代碼表示.解：偽代碼和流程圖如下：BeginForYfrom1to49X←100－2YPrintX，YEndforEnd21．通過計算機驗證：任意給定一個自然數(shù)N，一定存在自然數(shù)n，使1+1/2+1/3+…+1/n>N.寫出流程圖和偽代碼.解：偽代碼：ReadNS←1n←1WhileS≤Nn←n+1S←S+1/nEndwhilePrintnEnd流程圖：22．相傳在遠(yuǎn)古時代有一片森林，棲息著3種動物，鳳凰、麒麟和九頭鳥.鳳凰有1只頭2只腳，麒麟是1只頭4只腳，九頭鳥有9只頭2只腳.它們這3種動物的頭加起來一共是100只，腳加起來也正好是100只，問森林中各生活著多少只鳳凰、麒麟和九頭鳥？寫出算法、流程圖及偽代碼.解：假設(shè)鳳凰的只數(shù)為x，麒麟的只數(shù)為y，九頭鳥的只數(shù)為z，那么，（1）鳳凰的只數(shù)x可能的取值為1～50，如果用偽代碼表示，就應(yīng)該如下：Forx=1To50Step1（2）麒麟的只數(shù)y可能的取值為1～25，如果用偽代碼表示，就應(yīng)該如下：Fory=1To25Step1（3）如果知道了鳳凰和麒麟的只數(shù)后，那么九頭鳥的只數(shù)就應(yīng)該如下：z=（100－x－y）/9.如何考慮x、y、z三個變量之間的關(guān)系？當(dāng)鳳凰x=1時（只在開始時），變量麒麟y的取值可以從1～25，讓變量y從1開始取值（例如：y的值為1）；通過（100－x－y）/9表達(dá)式，計算出z的值；完成上述步驟后，x、y、z三個變量都取到了自己相應(yīng)的值，但是這三個值是否是正確的解呢？我們必須通過以下的兩個條件來判斷：x+y+9×z=100And2×x+4×y+2×z=100.如果全部滿足，就輸出x、y、z的值，如果不滿足，就讓y