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