人教社B版高中數(shù)學(xué)必修三算法初步復(fù)習(xí)總結(jié)

一、知識網(wǎng)絡(luò)算法初步算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)二、知識回顧1．算法的概念：算法通常是指_____________________________________________________2.程序框圖又稱流程圖，是一種用__________、__________及__________來表示算法的圖形.3.程序框圖的三種基本邏輯結(jié)構(gòu)是__________、____________、____________4.算法的描述方式有：__________、____________、____________5.算法的基本特征：①明確性：算法的每一步執(zhí)行什么是明確的；②順序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)；③有限性：算法必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行；④通用性：算法應(yīng)能解決某一類問題.6.順序結(jié)構(gòu)是_____________________________________________條件分支結(jié)構(gòu)是_____________________________________________循環(huán)結(jié)構(gòu)是_____________________________________________7.任何一種程序設(shè)計(jì)語言都包含五種基本的算法語句，它們是輸入語句，輸出語句，賦值語句，條件語句，循環(huán)語句8.輸入語句的一般格式是M=;輸出語句的一般格式是；賦值語句的一般格式是；條件語句的一般格式是或；循環(huán)語句的一般格式是和,.輸入語句、輸出語句、賦值語句基本對應(yīng)于程序框圖中的順序結(jié)構(gòu)；條件語句、循環(huán)語句分別用來表達(dá)程序框圖中的條件結(jié)構(gòu)三、習(xí)題訓(xùn)練1．下列說法正確的是（）A．算法就是某個問題的解題過程；B．算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C．解決某一個具體問題算法不同結(jié)果不同；D．算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實(shí)施．選項(xiàng)A，算法不能等同于解法；選項(xiàng)B，例如：判斷一個正整數(shù)是否為質(zhì)數(shù)，結(jié)果為“是質(zhì)數(shù)”和“不是質(zhì)數(shù)”兩種；選項(xiàng)C，解決某一個具體問題算法不同結(jié)果應(yīng)該相同，否則算法構(gòu)造的有問題；選項(xiàng)D，算法可以為很多次，但不可以無限次．選B．2.算法的有窮性是指（C）A.算法必須包含輸出B．算法中每個操作步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn)．以上說法均不正確3.在下面求值的算法中，S5為（B）S1 S2 S3 S4 S5 S6 輸出SA．如果 B．如果C．如果 D．如果4.關(guān)于程序框圖,有以下說法:①程序框圖只有一個入口,也只有一個出口;②輸入框只能在開始框之后,輸出框只能在結(jié)束框之前;③判斷框中的條件是唯一的;④判斷框是兩分支的判斷，有且只有兩個結(jié)果；⑤循環(huán)結(jié)構(gòu)中必須有條件分支結(jié)構(gòu)，條件分支結(jié)構(gòu)中不一定有循環(huán)結(jié)構(gòu)；⑥print語句可以在計(jì)算機(jī)屏幕上輸出常量、變量的值和字符串；⑦條件語句在某些情況下的格式是if-end.其中正確說法的個數(shù)為（D）A1B2C3D45.下列給出的賦值語句中正確的是（）ABCD賦值語句的功能.選B6.用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（C）A．順序結(jié)構(gòu)B．條件結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．以上都用7.對賦值語句的描述正確的是（A）①可以給變量提供初值②將表達(dá)式的值賦給變量③可以給一個變量重復(fù)賦值④不能給同一變量重復(fù)賦值A(chǔ)．①②③B．①②C．②③④D．①②④8..給出以下四個問題,①,輸出它的相反數(shù).②求面積為的正方形的周長.③求三個數(shù)中輸入一個數(shù)的最大數(shù).④求函數(shù)的函數(shù)值.其中不需要用條件語句來描述其算法的有(A)A.個B.個C.個D.個9.給出以下一個算法的程序框圖（如圖所示）：開始開始輸入a,b,ca>ba=ba>ca=c輸出a結(jié)束是否是否 該程序框圖的功能是（B）A．求出a,b,c三數(shù)中的最大數(shù)B.求出a,b,c三數(shù)中的最小數(shù)C．將a,b,c按從小到大排列D.將a,b,c按從大到小排列10.下邊程序框圖表示的算法的功能是(C)A．求和S＝2＋22＋…＋264B．求和S＝1＋2＋22＋…＋263C．求和S＝1＋2＋22＋…＋264D．以上均不對11.如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是A．B．C．D．開始開始輸出是結(jié)束1111題C當(dāng)代入程序中運(yùn)行第一次是，然后賦值此時；返回運(yùn)行第二次可得，然后賦值；再返回運(yùn)行第三次可得，然后賦值，判斷可知此時，故輸出．12．如圖的程序框圖表示的算法的功能是D開始輸出是結(jié)束否A．計(jì)算小于100的奇數(shù)的連乘積B開始輸出是結(jié)束否C．從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時，計(jì)算奇數(shù)的個數(shù) D．計(jì)算時的最小的值.12題12題是開始輸出否結(jié)束輸入是是開始輸出否結(jié)束輸入是否A．B．C．D．否否是否開始是結(jié)束輸入否是輸出14．（20XX年10）某店一個月的收入和支出總共記錄了個數(shù)據(jù)，，其中收入記為正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計(jì)算月總收入和月凈盈利，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下列四個選項(xiàng)中的CA．B．C．D．15.（20XX年8）執(zhí)行如圖所示的程序框圖，若輸入AA．B．C．D．15題17題16.（20XX年9）執(zhí)行如圖所示的程序框圖，則輸出的值是D15題17題A．B． C． D．4【命題意圖】本題主要考查程序框圖知識，是中檔題.【解析】當(dāng)時，經(jīng)運(yùn)算得；當(dāng)時，經(jīng)運(yùn)算得；當(dāng)時，經(jīng)運(yùn)算得；當(dāng)時，經(jīng)運(yùn)算得；當(dāng)時，經(jīng)運(yùn)算得；故選D.從此開始重復(fù)，每隔4一循環(huán)，所以當(dāng)時，經(jīng)運(yùn)算得；接著滿足輸出條件，輸出17.（20XX年6）執(zhí)行右面的程序框圖，如果輸入的n是4，則輸出的P是A．8B．5C．3D．2初始值循環(huán)開始，第一次:第二次:第三次:此時，不成立，跳出循環(huán)，輸出.18.設(shè)計(jì)算法求的值。要求畫出程序框圖，寫出用基本語句編寫的程序。19．某市電信部門規(guī)定：拔打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時間超過3分鐘，則超過部分以每分鐘0.1元收取通話費(fèi)（通話時間以分鐘計(jì)，不足1分鐘時按1分鐘計(jì)），試設(shè)計(jì)一個計(jì)算通話費(fèi)的算法。要求寫出算法，畫出程序框圖，編寫程序。18.這是一個累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個計(jì)數(shù)變量，一個累加變