算法與程序框圖總復(fù)習(xí)(已修改)

算法與程序框圖總復(fù)習(xí)知識(shí)點(diǎn)梳理程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)：條件結(jié)構(gòu)：循環(huán)結(jié)構(gòu)：形式1：形式1：（當(dāng)型）形式2：形式2：（直到型______算法基本語句：輸入語句：輸出語句：賦值語句：條件語句：（1）IF-THEN語句：（2）IF-THEN-ELSE語句：循環(huán)語句：（1）直到型UNTIL語句：（2）當(dāng)型WHILE語句：5.常用符號(hào)運(yùn)算符號(hào):加,減,乘,除,乘方,整除取商,求余數(shù).邏輯符號(hào):且,或,大于,等于,小于,大于等于,小于等于,不等于.6.輾轉(zhuǎn)相除法：給定兩個(gè)數(shù)，用的數(shù)除以的數(shù)，若余數(shù)不為0，則將余數(shù)和的數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則最后的較小數(shù)就是原來兩個(gè)數(shù)的。更相減損術(shù)：給定兩個(gè)正整數(shù)，若它們是偶數(shù)，則將它們反復(fù)除以2（假設(shè)進(jìn)行了k次），直到它們至少有一個(gè)不是偶數(shù)后，將大數(shù)減小數(shù)，然后將差和較小數(shù)構(gòu)成一對(duì)新數(shù)，繼續(xù)上面的減法，反復(fù)執(zhí)行此步驟，直到差和較小數(shù)相等，此時(shí)相等的數(shù)再乘以原來約簡的2，即為所求兩數(shù)的最大公約數(shù)。7.秦九韶算法：把一個(gè)多項(xiàng)式f(x)=ax+ax+…+ax+a改寫成如下形式：，求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括號(hào)內(nèi)一次多項(xiàng)式的值，即v=ax+a,然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值，即v=vx+a,v=vx+a,….,v=vx+a,這種求n次多項(xiàng)式f(x)的值的方法就是秦九韶算法。對(duì)于一個(gè)n次多項(xiàng)式，只需要做次乘法和次加法運(yùn)算即可。8.進(jìn)位制：=1\*GB2⑴進(jìn)位制概念：=2\*GB2⑵進(jìn)位制間的轉(zhuǎn)換：=1\*GB3①非十進(jìn)制轉(zhuǎn)換為十進(jìn)制，即aa…aa=a+a+…+ak+a=2\*GB3②十進(jìn)制轉(zhuǎn)換成非十進(jìn)制：除k取余法（從下到上依次寫出，即為所求）=3\*GB3③非十進(jìn)制之間的轉(zhuǎn)換：利用十進(jìn)制作為橋梁。例題分析考點(diǎn)1條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)條件的判斷例1．下面的程序框圖能判斷任意輸入的數(shù)x的奇偶性.其中判斷框內(nèi)的條件是()A.m=0 B.m=1C.x=0 D.x=1練習(xí)題圖例1圖練習(xí)題圖例1圖練習(xí)：給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是（）A．i>10B．i<10C．i>20D．i<20考點(diǎn)2對(duì)程序運(yùn)行及功能的認(rèn)知例2.給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是（）(A)500(B)499(C)1000(D)998例2圖例3圖例2圖例3圖例3.如圖給出了一個(gè)算法流程圖，該算法流程圖的功能是（）練習(xí)題圖A.求a，b，c三數(shù)的最大數(shù)B.求a，b，c三數(shù)的最小數(shù)練習(xí)題圖C.將a，b，c按從小到大排序D.將a，b，c按從大到小排序考點(diǎn)3對(duì)輸入與輸出量范圍的考查例4．按如圖所示的程序框圖運(yùn)算。若輸入x=8，則輸出k=；若輸出k=2，則輸入x的取值范圍是。例4圖開始例4圖開始k=0k=k+1x=2x+1是否輸出k結(jié)束輸入xx≤115?練習(xí)：根據(jù)框圖，回答下列問題：（1）若輸入的x值為5，則輸出的結(jié)果是：；（2）要輸出的值為8，則輸入的x是；（3）要使輸出的值最小，輸入的x的范圍是?？键c(diǎn)4對(duì)程序運(yùn)行結(jié)果的考查例5．(2009山東卷理)執(zhí)行如下的程序框圖，輸出的T=.例5圖例6圖開始S=0,T=0,n=0例5圖例6圖開始S=0,T=0,n=0T>SS=S+5n=n+2T=T+n輸出T結(jié)束是否例6．（2009江蘇卷）上（右）圖是一個(gè)算法的流程圖，最后輸出的.例7．（2009年上海卷理）某算法的程序框如下圖所示，則輸出量y與輸入量x滿足的關(guān)系式是____________________________.例8圖例8圖例7圖例7圖例8．（2009揭陽）右圖是一程序框圖，則其輸出結(jié)果為．考點(diǎn)5重視與其他章節(jié)的結(jié)合例9．（07廣東理）6.圖1是某縣參加2007年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為A1、A2、…、A10（如A2表示身高（單位：cm）（150，155）內(nèi)的學(xué)生人數(shù)）.圖2是統(tǒng)計(jì)圖1中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)算法流程圖.現(xiàn)要統(tǒng)計(jì)身高在160~180cm(含160cm,不含180cm)的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是（）A.i<6B.i<7C.i<8D.i<9例10．甲、乙兩人玩游戲，規(guī)則如流程圖所示，則甲勝的概率是。考點(diǎn)6算法案例例11．填空:(1)779與209的最大公約數(shù)是________.(2)在計(jì)算多項(xiàng)式f(x)=5x+4x+3x+2x+x+在x=5處的值時(shí),用一般算法共進(jìn)行了________次加法和乘法運(yùn)算,用秦九韶算法,共進(jìn)行了________次加法和乘法運(yùn)算.(3)1011101=______2008=______.練習(xí)：1.用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí),需要做除法的次數(shù)是()A.1B.2C.3D.42.用秦九韶算法計(jì)算多項(xiàng)式f