算法與程序框圖三

算法與程序框圖三第一頁，共五十五頁，編輯于2023年，星期三第二頁，共五十五頁，編輯于2023年，星期三第三頁，共五十五頁，編輯于2023年，星期三第四頁，共五十五頁，編輯于2023年，星期三第五頁，共五十五頁，編輯于2023年，星期三第六頁，共五十五頁，編輯于2023年，星期三第七頁，共五十五頁，編輯于2023年，星期三第八頁，共五十五頁，編輯于2023年，星期三第九頁，共五十五頁，編輯于2023年，星期三第十頁，共五十五頁，編輯于2023年，星期三第十一頁，共五十五頁，編輯于2023年，星期三第十二頁，共五十五頁，編輯于2023年，星期三第十三頁，共五十五頁，編輯于2023年，星期三第十四頁，共五十五頁，編輯于2023年，星期三第十五頁，共五十五頁，編輯于2023年，星期三第十六頁，共五十五頁，編輯于2023年，星期三第十七頁，共五十五頁，編輯于2023年，星期三第十八頁，共五十五頁，編輯于2023年，星期三第十九頁，共五十五頁，編輯于2023年，星期三第二十頁，共五十五頁，編輯于2023年，星期三第二十一頁，共五十五頁，編輯于2023年，星期三第二十二頁，共五十五頁，編輯于2023年，星期三第二十三頁，共五十五頁，編輯于2023年，星期三第二十四頁，共五十五頁，編輯于2023年，星期三第二十五頁，共五十五頁，編輯于2023年，星期三第二十六頁，共五十五頁，編輯于2023年，星期三第二十七頁，共五十五頁，編輯于2023年，星期三第二十八頁，共五十五頁，編輯于2023年，星期三第二十九頁，共五十五頁，編輯于2023年，星期三第三十頁，共五十五頁，編輯于2023年，星期三第三十一頁，共五十五頁，編輯于2023年，星期三第三十二頁，共五十五頁，編輯于2023年，星期三第三十三頁，共五十五頁，編輯于2023年，星期三第三十四頁，共五十五頁，編輯于2023年，星期三第三十五頁，共五十五頁，編輯于2023年，星期三第三十六頁，共五十五頁，編輯于2023年，星期三1.下列關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是( )(A)循環(huán)結(jié)構(gòu)中，判斷框內(nèi)的條件是唯一的(B)判斷框中的條件成立時，要結(jié)束循環(huán)向下執(zhí)行(C)循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結(jié)構(gòu)不會出現(xiàn)“死循環(huán)”(D)循環(huán)結(jié)構(gòu)就是無限循環(huán)的結(jié)構(gòu)，執(zhí)行程序時會永無止境地運行下去【解析】選C.判斷框中的條件在具體環(huán)境下可以改變，如n∈N時,n≥15可以寫成n>14,故A錯.直到型循環(huán)結(jié)構(gòu)是在條件成立時結(jié)束循環(huán)，而當(dāng)型循環(huán)結(jié)構(gòu)則是在條件成立時執(zhí)行循環(huán)體，故B錯.程序結(jié)構(gòu)的算法要在有限步后終止，故D錯.第三十七頁，共五十五頁，編輯于2023年，星期三2.如圖所示是一個循環(huán)結(jié)構(gòu)的算法，下列說法不正確的是( )(A)①是循環(huán)變量初始化，循環(huán)就要開始(B)②為循環(huán)體(C)③是判斷是否繼續(xù)循環(huán)的終止條件(D)①可以省略不寫【解析】選D.若①省略，則程序框圖就無法向下執(zhí)行，故D項不正確.第三十八頁，共五十五頁，編輯于2023年，星期三3.閱讀程序框圖,輸出的結(jié)果為_____.【解析】∵a的初始值為5，每循環(huán)一次a的值減1，故循環(huán)兩次結(jié)束循環(huán)，∴s=5×4=20.答案：20第三十九頁，共五十五頁，編輯于2023年，星期三4.閱讀圖中所示的程序框圖，若輸入m=4,n=6，則輸出a=_____,i=_____.【解析】此程序的關(guān)鍵是判斷n能否整除a,從程序可以看出n=6的值自始至終不發(fā)生變化.執(zhí)行第一次，a=4,執(zhí)行第二次，a=8，執(zhí)行第三次，a=12,此時滿足n整除a,則輸出a,i.此時a=12,i=3.答案：123第四十頁，共五十五頁，編輯于2023年，星期三5.畫出求n!的程序框圖.（其中n由鍵盤輸入,n!=1×2×3×4×…×n)【解析】程序框圖如下：第四十一頁，共五十五頁，編輯于2023年，星期三第四十二頁，共五十五頁，編輯于2023年，星期三一、選擇題（每題4分，共16分）1.直到型循環(huán)結(jié)構(gòu)的框圖為（ ）【解析】選B.直到型循環(huán)結(jié)構(gòu)，先執(zhí)行一次循環(huán)體，再判斷條件是否成立.若成立則結(jié)束循環(huán)，否則繼續(xù)執(zhí)行循環(huán)體，直到條件成立.第四十三頁，共五十五頁，編輯于2023年，星期三2.以下說法不正確的是( )(A)順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，每一個算法都離不開順序結(jié)構(gòu)(B)循環(huán)結(jié)構(gòu)是在一些算法中從某處開始按照一定條件，反復(fù)執(zhí)行某一處理步驟，故循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)(C)循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu)(D)用程序框圖表示算法，使之更加直觀形象，容易理解【解析】選C.任何算法都有若干順序結(jié)構(gòu)組成，循環(huán)結(jié)構(gòu)中要對是否循環(huán)進行判斷，所以一定包含條件結(jié)構(gòu).第四十四頁，共五十五頁，編輯于2023年，星期三3.(2009·聊城高一檢測）算法的程序框圖如圖所示，當(dāng)輸入n=6時，輸出的結(jié)果是()(A)35(B)84(C)49(D)25【解析】選A.該程序框圖執(zhí)行的功能是求S=12+32+52+…+(2k+1)2的值，輸入n=6時，S=12+32+52=35.第四十五頁，共五十五頁，編輯于2023年，星期三4.（2009·天津高考）閱讀如圖的程序框圖，則輸出的S=()(A)26 (B)35(C)40 (D)57【解析】選C.當(dāng)i=1時，T=2，S=2；當(dāng)i=2時，T=5，S=7；當(dāng)i=3時，T=8，S=15；當(dāng)i=4時，T=11，S=26；當(dāng)i=5時，T=14，S=40；當(dāng)i=6時，輸出S.第四十六頁，共五十五頁，編輯于2023年，星期三二、填空題（每題4分，共8分）5.如圖，表示的算法的運行結(jié)果是_____.【解析】∵1+2+3+4+5=15<20,而1+2+3+4+5+6=21>20.故最后一個循環(huán)結(jié)束后i的值為7.答案：7第四十七頁，共五十五頁，編輯于2023年，星期三6.(2009·廣東高考)某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數(shù)如下表所示：如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填_______,輸出的s=_______(注：框圖中的賦值符號“=”也可以寫成“←”或“：=”).第四十八頁，共五十五頁，編輯于2023年，星期三【解析】題干中是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，故圖中判斷框應(yīng)填i≤6？,輸出的s=a1+a2+…+a6.答案：i≤6？a1+a2+…+a6第四十九頁，共五十五頁，編輯于2023年，星期三三、解答題（每題8分，共16分）7.畫出求解1×3+2×4+3×5+4×6+5×7+6×8+7×9的值的程序框圖.【解析】題目所求的是一些乘積的和，設(shè)計一個循環(huán)結(jié)構(gòu)，計數(shù)變量設(shè)為i，累加變量設(shè)為S，每次循環(huán)S加上i×(i+2).程序框圖如圖.第五十頁，共五十五頁，編輯于2023年，星期三8.相傳古代印度國王舍罕要褒賞他聰明能干的宰相達依爾（國際象棋的發(fā)明者），問他需要什么，達依爾說：“國王只要在國際象棋的棋盤第一個格子上放一粒麥子，第二個格子上放兩粒，第三個格子上放四粒，以后按此比例每一格加一倍，一直放到第64格（國際象棋8×8=64格），我就感恩不盡，其他什么也不要了.”國王想：“這有多少，還不容易！”讓人扛來一袋小麥，但不到一會兒就全用沒了，再來一袋很快又沒有了，結(jié)果全印度的糧食用完還不夠，國王很奇怪，怎么也算不清這筆賬.一個國際象棋棋盤一共能放多少小麥粒.試用程序框圖表示其算法.第五十一頁，共五十五頁，編輯于2023年，星期三【解析】根據(jù)題目可知：第一個格放1粒=20，第二個格放2粒=21，第三個格放4粒=22，第四個格放8粒=23，…,第六十四格放263粒.則此題就轉(zhuǎn)化為求1+21+22+23+24+…+263的和的問題.我們可引入一個累加變量S，一個計數(shù)變量i，累加64次就能算出一共有多少粒