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

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