Question

2．閱讀如圖所示的序框圖，若輸出的n=5，則輸入的整數(shù)p的最小值為29．

Answer 1

分析 分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計(jì)算變量S的值，并輸出滿足退出循環(huán)條件時(shí)的k值，模擬程序的運(yùn)行，用表格對程序運(yùn)行過程中各變量的值進(jìn)行分析，不難得到輸出結(jié)果．

解答 解：因?yàn)檩斕幊龅膎=5，
則此時(shí)S=2²+2³+2⁴+2⁵=60，
所以，p≤60，（若p≥61，則循環(huán)體還有繼續(xù)執(zhí)行，出處的n會(huì)大于5）
另一方面，n=4時(shí)程序不能退出，
此時(shí)S=2²+2³+2⁴=28，
所以，p≥29，（若p≤28，則輸出的n小于5）
綜合得，29≤p≤60．
故輸入的整數(shù)p的最小值為29，
故答案為：29

點(diǎn)評 根據(jù)流程圖（或偽代碼）寫程序的運(yùn)行結(jié)果，是算法這一模塊最重要的題型，其處理方法是：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計(jì)算的類型，又要分析出參與計(jì)算的數(shù)據(jù)（如果參與運(yùn)算的數(shù)據(jù)比較多，也可使用表格對數(shù)據(jù)進(jìn)行分析管理）⇒②建立數(shù)學(xué)模型，根據(jù)第一步分析的結(jié)果，選擇恰當(dāng)?shù)臄?shù)學(xué)模型③解模，本題屬于基礎(chǔ)知識(shí)的考查．