第11篇 第2節(jié) 算法初步

《第11篇 第2節(jié) 算法初步》由會員分享，可在線閱讀，更多相關《第11篇 第2節(jié) 算法初步（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第十一篇　第2節(jié) 一、選擇題 1．如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(　　) A．3　　　　　　　　　 B．4 C．5 D．8 解析：第一次運算后，x＝2，y＝2，第二次運算后，x＝4，y＝3，第三次運算后，x＝8，y＝4，輸出的結(jié)果為y的值，是4.故選B. 答案：B 2．將兩個數(shù)a＝8，b＝17交換，使a＝17，b＝8，下面語句正確的是(　　) A． B． C． D． 解析：由賦值語句可知B正確． 故選B. 答案：B 3．(2014安徽省級示范高中高三聯(lián)考)如圖所示程序框圖(算法流程圖)的輸出結(jié)果是(　　) A．3 B．11 C

2、．38 D．123 解析：第一步：a＝12＋2＝3＜12，第二步：a＝32＋2＝11＜12，第三步：a＝112＋2＝123＞12，跳出循環(huán)輸出a＝123.故選D. 答案：D 4．(2013年高考安徽卷)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(　　) A． B． C． D． 解析：該算法流程圖實為計算s＝＋＋的值，s＝，故選D. 答案：D 5．(2013年高考江西卷)閱讀如圖程序框圖，如果輸出i＝5，那么在空白矩形框中應填入的語句為(　　) 解析：當i＝2時，S＝2×2＋1＝5＜10； 當i＝3時，仍然循環(huán)，排除D； 當i＝4時，S＝2&

3、#215;4＋1＝9＜10； 當i＝5時，不滿足S＜10，即此時S≥10，輸出i. 此時A項求得S＝2×5－2＝8，B項求得S＝2×5－1＝9，C項求得S＝2×5＝10.故只有C項滿足條件． 故選C. 答案：C 6．(2013年高考福建卷)閱讀如圖所示的程序框圖，若輸入的k＝10，則該算法的功能是(　　) A．計算數(shù)列{2n－1}的前10項和 B．計算數(shù)列{2n－1}的前9項和 C．計算數(shù)列{2n－1}的前10項和 D．計算數(shù)列{2n－1}的前9項和 解析：S＝0，i＝1； S＝1＋2×0＝1＝20，i＝2； S＝1＋2

4、15;1＝1＋2＝20＋21，i＝3； S＝1＋2×3＝20＋21＋22，i＝4； … 觀察得到對應數(shù)列的通項公式為an＝2n－1. k＝10時，i＞10時輸出，說明是求前10項的和． 故選A. 答案：A 二、填空題 7．運行如圖所示的程序，輸出的結(jié)果是________． 解析：當a＝1，b＝2時，a＝a＋b＝1＋2＝3，故輸出的a的值為3. 答案：3 8．(2012年高考江西卷)如圖所示為某算法的程序框圖，則程序運行后輸出的結(jié)果是________． 解析：此框圖依次執(zhí)行如下循環(huán)： 第一次：T＝0，k＝1，sin >sin 0成立， a＝1，

5、T＝T＋a＝1，k＝2,2<6，繼續(xù)循環(huán)； 第二次：sin π>sin 不成立，a＝0，T＝T＋a＝1，k＝3， 3<6，繼續(xù)循環(huán)； 第三次：sin >sin π不成立，a＝0，T＝T＋a＝1， k＝4,4<6，繼續(xù)循環(huán)； 第四次：sin 2π>sin 成立， a＝1，T＝T＋a＝2，k＝5,5<6，繼續(xù)循環(huán)； 第五次：sin >sin 2π成立， a＝1，T＝T＋a＝3，k＝6,6<6不成立， 跳出循環(huán)，輸出T的值為3. 答案：3 9．(2014福建寧德模擬)運行如圖所示的程序，若輸入a，b分別為3、4，則輸出___

6、_____． 解析：由已知中的程序代碼，可得其功能是計算并輸出分段函數(shù)m＝的值． 當a＝3，b＝4時，滿足a≤b.故m＝b＝4. 答案：4 10．(2013年高考湖南卷)執(zhí)行如圖所示的程序框圖，如果輸入a＝1，b＝2，則輸出的a的值為________． 解析：當a＝1，b＝2時，a＞8不成立，執(zhí)行a＝a＋b后a的值為3； 當a＝3，b＝2時，a＞8不成立，執(zhí)行a＝a＋b后a的值為5； 當a＝5，b＝2時，a＞8不成立，執(zhí)行a＝a＋b后a的值為7； 當a＝7，b＝2時，a＞8不成立，執(zhí)行a＝a＋b后a的值為9； 由于9＞8成立，故輸出a的值為9. 答案：9 11．(

7、2012年高考湖南卷)如果執(zhí)行如圖所示的程序框圖，輸入x＝－1，n＝3，則輸出的數(shù)S＝________. 解析：x＝－1，n＝3→S＝6，i＝2→S＝6×(－1)＋2＋1＝－3，i＝1→S＝－3×(－1)＋1＋1＝5，i＝0→S＝5×(－1)＋0＋1＝－4，i＝－1，不符合條件，停止循環(huán)，故輸出S＝－4. 答案：－4 12．(2014湖南懷化二模)某程序框圖如圖所示，若判斷框內(nèi)k≥n，且n∈N時，輸出的S＝57，則判斷框內(nèi)n應為________． 解析：程序在運行過程中各值變化如下表： k S 是否繼續(xù)循環(huán) 循環(huán)前1 1 第一次循環(huán)2 4 是 第二次循環(huán)3 11 是 第三次循環(huán)4 26 是 第四次循環(huán)5 57 否 故退出循環(huán)的條件應為k≥5. 則輸出的S＝57，則判斷框內(nèi)n應為5. 答案：5