...wd......wd......wd...第十一章算法初步題型131條件分支構造型算法問題——暫無1.〔2014湖北理13〕設是一個各位數字都不是且沒有重復數字的三位數.將組成的個數字按從小到大排成的三位數記為，按從大到小排成的三位數記為〔例如，則，〕.閱讀如以以以下圖的程序框圖，運行相應的程序，任意輸入一個，輸出的結果________.2.〔2014重慶理5〕執行如以以以下圖的程序框圖，假設輸出的值為，則判斷框內可填入的條件是().A．B.C.D.3.〔2014四川理5〕執行如以以以下圖的程序框圖，如果輸入的，則輸出的的最大值為〔〕.A．B．C．D．4.〔2014湖南理6〕執行如以以以下圖的程序框圖，如果輸入的，則輸出的屬于〔〕.A.B.C.D.開場開場輸入t完畢否是輸出S5.〔2016江蘇6〕如以以以下圖是一個算法的流程圖，則輸出的值是．5.解析的變化如表所示.則輸出時．1599756.〔2016山東理11〕執行如以以以下圖的程序框圖，假設輸入的的值分別為和，則輸出的的值為________.6.解析時，執行循環體后，不成立；時，執行循環體后，不成立；時，執行循環體后，成立；所以.7.〔2016北京理3〕執行如以以以下圖的程序框圖，假設輸入的值為1，則輸出的值為〔〕.A.B.C. D.7.B.解析開場；第一次循環；第二次循環；第三次循環，條件判斷為“是〞，跳出循環.所以輸出的值為2，應選B.8.〔2016全國丙理7〕執行右圖的程序框圖，如果輸入的，那么輸出的〔〕.A.B.C.D.8.B解析根據程序框圖，程序運行過程中各字母的值依次為開場，執行循環：第一次：；第二次：；第三次：；第四次：；此時滿足判斷條件，退出循環，輸.應選B.9.〔2016全國乙理9〕執行如以以以下圖的程序框圖，如果輸入的，則輸出，的值滿足〔〕.A.B.C.D.9.C解析將程序框圖所執行的程序分步計算如表所示.步驟?第一次否第二次否第三次是故輸出，，滿足．應選C．10.〔2017江蘇04〕如以以以下圖是一個算法流程圖，假設輸入的值為，則輸出的值是．完畢開場完畢開場YN輸入輸出10.解析由，得．故填．11.〔2017全國1卷理科8〕如以以以下圖的程序框圖是為了求出滿足的最小偶數，那么在和兩個空白框中，可以分別填入〔〕.A.和B.和C.和D.和11.解析因為要求大于1000時輸出，且框圖中在“否〞時輸出，所以“〞中不能輸入，排除A，B.又要求為偶數，且的初始值為0，所以“〞中依次加2可保證其為偶.應選D.12.執行如以以以下圖的程序框圖，如果輸入的，則輸出的〔〕.A．2B．3C．4D．512．解析，，代入循環得，時停頓循環，．應選B.題型132循環構造型算法問題1.〔2014新課標2理7〕執行如以以以下圖程序框圖如果輸入的均為，則輸出的〔〕.A.B.C.D.2.〔2014新課標1理7〕執行如以以以下圖的程序框圖，假設輸入的分別為1,2,3，則輸出的〔〕.A.B.C.D.3.〔2014天津理3〕閱讀下邊的程序框圖，運行相應的程序，輸出的的值為〔〕.A.B.C.D.4.〔2014陜西理4〕根據右邊框圖，對大于的整數，得出數列的通項公式是〔〕.A.B.C.D.5.〔2014江西理7〕閱讀如下程序框圖，運行相應的程序，則程序運行后輸出的結果為〔〕.開場完畢開場完畢否是輸出iA.B.C.D.6.〔2014安徽理3〕如以以以下圖，程序框圖〔算法流程圖〕的輸出結果是〔〕.A.B.C.D.7.〔2014北京理4〕當時，執行如以以以下圖的程序框圖，輸出的值為〔〕.A.B.C.D.8.〔2014福建理5〕閱讀如以以以下圖的程序框圖，運行相應的程序，輸出的的值等于〔〕.A.B.C.D.開場開場完畢否是輸出S9.〔2014江蘇理3〕右圖是一個算法流程圖，則輸出的的值是．開場開場輸出n完畢NY10.〔2014遼寧理13〕執行如以以以下圖的程序框圖，假設輸入，則輸出.開場輸入開場輸入x完畢否是輸出y11.〔2014山東理11〕執行下面的程序框圖，假設輸入的的值為，則輸出的的值為.12.〔2014浙江理11〕假設某程序框圖如以以以下圖，當輸入時，則該程序運算后輸出的結果是________.13．〔2015湖南理3〕執行如以以以下圖的程序框圖，如果輸入，則輸出的().A.B.C.D.13.解析由題意，輸出的為數列的前3項和，即.應選B.14．〔2015福建理6〕閱讀如以以以下圖的程序框圖，運行相應的程序，則輸出的結果為〔〕.A．2B．1C．0D．14.解析分析程序框圖可得．應選C．15．〔2015四川理3〕執行如以以以下圖的程序框圖，輸出S的值為〔〕.A.B.C.D.15.解析由程序框圖可知，第一次循環為：；第二次循環為：；第三次循環為：；第四次循環為：；第五次循環為：.此時循環完畢，.應選D.16．〔2015山東理13〕執行下面的程序框圖，輸出的的值為.是是否開場n=1，T=1n<3n=n+1輸出T完畢16.解析分情況討論：①當時，在上遞增．又，所以，無解；②當時，在上遞減．又，所以，解得，所以．17.〔2017全國3卷理科7〕執行如以以以下圖的程序框圖，為使輸出的值小于，則輸入的正整數的最小值為〔〕.A．5 B．4 C．3 D．217．解析程序運行過程如下表所示.初始狀態01001第1次循環完畢1002第2次循環完畢9013此時，首次滿足條件，程序需在時跳出循環，即為滿足條件的最小值.應選D.18.〔2017北京理3〕執行如以以以下圖的程序框圖，輸出的值為〔〕.A.2B.C.D.18.解析當時，，執行程序，，成立；執行程序，，，執行程序，，否，輸出.應選C.題型133含有多種構造的算法問題1.〔2016天津理4〕閱讀如以以以下圖的程序框圖，運行相應的程序，則輸出S的值為〔〕.A.2 B.4 C.6 D.81.B解析依次循環分別為：，；，；，.完畢循環，輸出.應選B.2.〔2017天津理3〕閱讀如以以以下圖的程序框圖，運行相應的程序，假設輸入的值為，則輸出的值為〔〕.A.0B.1C.2D.32.解析第一次：，24能被3整除，執行不成立；第二次：，8不能被3整除，執行不成立；第三次：，7不能被3整除，執行，不成立，成立，輸出，應選C．3.〔2017山東理6〕執行兩次右圖所示的程序框圖，假設第一次輸入的的值為，第二次輸入的的值為，則第一次、第二次輸出的的值分別為〔〕.A.B.C.D.3.解析第一次：輸入，，，，；第二次：輸入，，，，能被整除，，應選D.題型134算法案例1．〔2015新課標2理8〕下面程序框圖的算法思路源于我國古代數學名著《九章算術》中的“更相減損術〞.執行該程序框圖，假設輸入分別為，則輸出的〔〕．A.B.C.D.1.解析此題就是將古代數學中的“更相減損術〞用程序框圖來展現，根據程序框圖可知，在執行程序過程中，，的值依次為，；；；；；，到此有，程序運行完畢，輸出的值為.應選B．2.〔2016全國甲理8〕中國古代有計算多項式值的秦九韶算法，右圖是實現該算法的程序框圖.執行該程序框圖，假設輸入的，，依次輸入的為2，2，5，則輸出的〔〕.A.7B.12C.17D.342.C解析第一次運算：；第二次運算：；第三次運算：.應選C．3.〔2016四川理6〕秦九韶是我國南宋