新課標高三數學一輪復習17

算法與程序框圖、基本算法語句考解1．了解法的含義，了解算法的思想；2．理解序框圖中的三種基本邏輯結構：順序、條件、循環；理解幾種基本算法語句的含義；3．了解幾個古代算法案例，能利用轉相除法和更相減損術求最大公約數，用秦九韶算法求多項式的值，了解進位制，會不同進位制之間的轉化。考分1．算法與程序框圖在2013年高考中多以選擇、填空題的形式考察，難度為中低檔題，主要考察熱點為框圖填空。知梳1．算法含義與程序框圖（）法：是按照一定規則解決某一類問題的明確有限的步驟。（）序圖又稱，是一種用、及來準確、直觀地表示算法的圖形。（）序框圖圖形符號的含義圖形符號

名稱終端框、起止框賦值、計算處理框、執行框判斷框流程線

功能表示一個算法的開始和結束表示一個算法的信息賦值、計算判斷某一條件是否成立成立時出口處標是時出口處標”或“”用來表示算法運行的前進方向以及先后順序連接點連接程序框圖的兩部分（）法的五特征：概括性、邏輯性、有窮性、不唯一性、普遍性。（）序框圖三種基本結構名稱

順序結構

條件結構

循環結構內容定義

由若干個依次執行的步組成是最簡單的算法結句和語句之間和間是從從上到下的順序進行的。

算法的流程根據給定的條件是否滿足有不同的流向，條件結構就是處理這種過程的結構

從某處開始，按照一定的條件重復執行某些步驟的情況，這就是循環結構，反復執行的步驟稱為循環體。程序框圖IF條件

THEN

IF條件THEN

WHILE條件

DO算法語句

語句ENDIF

語句1ELSE

循環體END

循環體LOOPUNTIL條件語句2ENDIF練鞏一．選擇題1．執行如圖所示的程序框圖，果輸入的是6，么輸出的p（）A．B．．1440D5040．在圖示的程序框圖中，若f）A．B．8．6D．執行如圖17-3所的程序框圖，如果輸入的的為4則輸出的為（）A．B．5C．3D2

INPUT”;XIFTHENY=1ELSEY=1IFY=-1PRINT“;Y第8題

．閱讀如圖17-4所的程序框圖，運行相應的程序，則輸出的i值為（）A．B．4C．5D6．某調查機構對本市小學生課業負擔進行了調查，設平均每人每天做作業的時間為分鐘有1000名學生參加了此項調查，調查所得數據用程序框圖17-5理，若輸出的結果是680，則平均每人每天做作業的時間在鐘內的學生的頻率為（）A．B．．．0.32．十進制數變三進制數是（）

a=0j=1WHILEa=(a+j)MODj=j+1WENDPRINTaA．B．10022C．10020D

第9題．用輾轉相除法求得與的最大公約數是（）A．B．9C．17D．51．已知程序如下，若輸入，運算結果是（）A．．CY=1D．Y=-1．下面程序運行后輸出的結果為（）A．50．5．25D．0二．填空題．二進制數111.11轉化為十進制數為；

x=5y=-20IFTHENy=x-3ELSEy=x+3IFPRINT“第12題11．利用秦九韶算法計算多項式

fxx

當x=2時值的過程中，要經過

次乘法運算和次加法運算，最后算的的值為；．如圖所示的程序，運行的結果是；．如圖所的程序框圖，如果輸入三個實數a、b，要求輸出這三個數中最大的數，那么在空白的判斷框中，應該填入的語句是；x．如圖所示的程序框圖中，計算函數

的值，那么在eq\o\ac(○,1)eq\o\ac(○,)、eq\o\ac(○,2)eq\o\ac(○,)、eq\o\ac(○,3)eq\o\ac(○,