第二章算法與問題解決練習浙教版（2019）高中信息技術必修1一、選擇題1．某算法的部分流程圖如圖所示，執(zhí)行這部分程序，依次輸入1，0，2，4，-1，則輸出的s值為（

）A．516 B．528 C．596 D．5322．某算法的流程圖如圖，以下說法中不正確的是（

）A．程序運行結束后，s的值是945 B．循環(huán)共進行了5次C．程序結束后，i的值是12 D．i<=10執(zhí)行的次數(shù)是6次3．某算法部分流程圖如圖所示。執(zhí)行這部分流程，輸入5,16，則輸出值是（

）A．1、7 B．2、3 C．3、2 D．4、24．如圖流程圖的基本結構為(

)A．順序結構 B．樹形結構 C．選擇結構 D．循環(huán)結構5．有如下流程圖，輸入X、Y分別為7和4，執(zhí)行后S的值為（

）A．38 B．51 C．52 D．666．如圖所示a、b兩圖是“求兩數(shù)的商”的算法，其描述方式分別為（

）A．自然語言和流程圖 B．偽代碼和流程圖C．偽代碼和計算機編程語言 D．自然語言和偽代碼7．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸出m的值為0，則輸入d的值不可能是（

）A．50 B．202505 C．10110100 D．98765432108．下面的流程圖的類型分別是（

）A．分支結構、順序結構、循環(huán)結構 B．分支結構、順序結構、循環(huán)結構C．順序結構、分支結構、循環(huán)結構 D．循環(huán)結構、分支結構、順序結構二、填空題9．以下算法的輸出結果是：____________。10．程序設計有三種基本結構，其中按語句的先后順序自上而下依次執(zhí)行的是_______結構。11．一個算法中的每一步都應該是確定的、沒有歧義的語句，這符合算法特征中的()性。12．以下流程圖的功能是：根據(jù)輸入的正整數(shù)X，求分段函數(shù)

請將流程圖中對應①②位置的語句選填完整。①

處可填入的正確的表達式為_________________A．X%2==0

B．X%2!=0C．X//2==0

D．X//2!=0②

___________________13．小明同學用計算機求解1+2+……+100的和，下圖是他設計的算法，請問他使用了_______描述方法。第一步，令s=0第二步，令i=1第三步，求出s+i，仍用s表示。第四步，判斷i>100是否成立?若是,輸出s;若不是,將i的值增加1，仍用i表示返回第三步。三、判斷題14．循環(huán)結構表示程序中各步操作按出現(xiàn)的先后順序執(zhí)行。()15．在算法描述中，整數(shù)X大于等于整數(shù)Y的表達式為：X≥Y。()16．在流程圖中，表示輸入輸出功能。()17．同一個問題可以用不同的算法解決，各種算法的實現(xiàn)效率可能有差別。()18．描述算法的常用方法有自然語言、流程圖和偽代碼三種。()四、操作題19．征兵時，男性身高要求在160cm以上，現(xiàn)有一臺身高測量儀，輸入標準身高，即可判斷受測人身高是否合格。當測得身高大于160cm時，機器語音播報“身高合格，請測量體重”，否則播報“很遺憾，身高不合格”?，F(xiàn)設身高變量為h，請完善該任務的算法流程圖。【操作要求】(1)請使用系統(tǒng)提供的圖形，將流程圖補充完整；(2)拖動符號區(qū)的圖形到中央?yún)^(qū)的流程圖中；(3)輸入相應內(nèi)容，使之正確表達算法。

五、簡答題20．用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？21．描述算法可以有多種方法，請你至少寫出兩種方法。參考答案：1．D2．C3．B4．D5．A6．A7．B8．C9．30

5010．順序11．確定12．

B

Y←3*X**3或Y←3*X*X*X13．自然語言14．錯誤15．錯誤16．錯誤17．正確18．正確19．20．算法是指在