高中數(shù)學(xué)必修3第一章算法初步

1、第一章第一章 算法初步算法初步算法知識結(jié)構(gòu)：算法知識結(jié)構(gòu)：基本概念基本概念算法算法基本結(jié)構(gòu)基本結(jié)構(gòu)表示方法表示方法應(yīng)用應(yīng)用自然語言自然語言程序框圖程序框圖基本算法語句基本算法語句順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)輾轉(zhuǎn)相除法和更相減損數(shù)輾轉(zhuǎn)相除法和更相減損數(shù)秦九韶算法秦九韶算法進(jìn)位制進(jìn)位制賦值語句賦值語句條件語句條件語句循環(huán)語句循環(huán)語句輸入、輸出語句輸入、輸出語句算法的定義：算法的定義： 通常指可以用計(jì)算機(jī)來解決的某一類通常指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步須是明確和有效的，而且能夠在有

2、限步之內(nèi)完成。之內(nèi)完成。算法最重要的特征：算法最重要的特征：1.有序性有序性 2.確定性確定性 3.有限性有限性算法的基本特點(diǎn)1、有限性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、有序性算法中的每一個(gè)步驟都是有順序的,前一步是后一步的前提,只有執(zhí)行完前一步后,才能執(zhí)行后一步,有著很強(qiáng)邏輯性的步驟序列。 用用程序框、流程線程序框、流程線及及文字說明文字說明來表示算來表示算法的圖形稱為程序框圖，它使算法步驟顯得法的圖形稱為程序框圖，它使算法步驟顯得直觀、清晰、簡明直觀、清晰、簡明. .終

3、端框終端框 (起止框起止框) 輸入、輸入、輸出框輸出框 處理框處理框 (執(zhí)行框執(zhí)行框) 判斷框判斷框 流程線流程線 連接點(diǎn)連接點(diǎn) 二、程序框圖二、程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。文字說明來準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷一個(gè)條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明二、程序框圖二、程序框圖l1、順序結(jié)構(gòu)l 2、條件結(jié)構(gòu)l 3、循環(huán)結(jié)構(gòu)步驟步驟n步驟步驟n+

4、1滿足條件？滿足條件？步驟步驟A步驟步驟B是是否否滿足條件？滿足條件？步驟步驟A是是否否循環(huán)體循環(huán)體滿足條件滿足條件?否否是是循環(huán)體循環(huán)體滿足條件滿足條件?是是否否先做后判，先做后判，否去循環(huán)否去循環(huán)先判后做，先判后做，是去循環(huán)是去循環(huán)二、程序框圖二、程序框圖l1、順序結(jié)構(gòu)設(shè)計(jì)一算法,求和1+2+3+ +100，并畫出程序框圖。算法：算法：第一步：取第一步：取n=100；第二步：計(jì)算第二步：計(jì)算 ；(1 )2nn 第三步：輸出結(jié)果。第三步：輸出結(jié)果。開始開始結(jié)束結(jié)束輸入輸入n=100s=(n+1)n/2輸出輸出s二、程序框圖二、程序框圖l2、條件結(jié)構(gòu)算法：算法：第一步：輸入第一步：輸入x;第二

5、步：如果第二步：如果x0；則輸出則輸出x；否則輸出；否則輸出x。設(shè)計(jì)一個(gè)算法，求數(shù)x的絕對值，并畫出程序框圖。YN結(jié)束x0輸入x開始輸出x輸出-x算法分析：實(shí)數(shù)算法分析：實(shí)數(shù)X的絕對值的絕對值(0)(0)xxxxx二、程序框圖二、程序框圖l3、循環(huán)結(jié)構(gòu)AP是是否否否否 是是AP（A）AP否否是是（C）是是 否否AP（B）（D）直到型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖是 當(dāng)型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖是 直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu) AD 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫出程序框圖。算法：算法：第一步：令第一步：令i=1,s=0;第二步：第二步：s=s+i第三步：第三步：

6、i=i+1；第四步：第四步： 直到直到i100時(shí)時(shí),輸出輸出S，結(jié)束算法，否則返回第二步。結(jié)束算法，否則返回第二步。程序框圖如下：程序框圖如下：i100?i=1開始輸出s結(jié)束否是s=0i=i+1s=s+i否否 是是循環(huán)體循環(huán)體條件條件循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu) 設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫出程序框圖。的值的算法，并畫出程序框圖。算法：算法：第一步：令第一步：令i=1,s=0;第二步：若第二步：若i=100成立，則執(zhí)行第三步；否則，輸出成立，則執(zhí)行第三步；否則，輸出s，結(jié)束算法；，結(jié)束算法；第三步：第三步：s=s+i；第四步：第四步：i=i+1,返

7、回第二步。返回第二步。i=0 THEN PRINT XELSE PRINT -XEND IF程序程序:INPUT XEND條件語句：條件語句：練：設(shè)計(jì)一算法練：設(shè)計(jì)一算法,求和求和1+2+3+ +100。循環(huán)體循環(huán)體條件條件是是否否1i 0S 1i i S S i 100?i 是是否否1i 0S 1ii SSi 100?i 直到型循環(huán)語句否否是是否否 是是循環(huán)體循環(huán)體條件條件一、輾轉(zhuǎn)相除法（歐幾里得算法）一、輾轉(zhuǎn)相除法（歐幾里得算法）1、定義：、定義： 所謂輾轉(zhuǎn)相除法，就是對于給定的兩個(gè)所謂輾轉(zhuǎn)相除法，就是對于給定的兩個(gè)數(shù)，用較大的數(shù)除以較小的數(shù)。若余數(shù)不為數(shù)，用較大的數(shù)除以較小的數(shù)。若余數(shù)不

8、為零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)較小的數(shù)就是原來兩個(gè)數(shù)的最大公約數(shù)。這時(shí)較小的數(shù)就是原來兩個(gè)數(shù)的最大公約數(shù)。(1)(1)、算法步驟：、算法步驟：第一步：輸入兩個(gè)正整數(shù)第一步：輸入兩個(gè)正整數(shù) m,n(mn).第二步：計(jì)算第二步：計(jì)算m除以除以n所得的余所得的余 數(shù)數(shù)r.第三步：第三步：m=n,n=r.第四步：若第四步：若r0,則則m,n的最大的最大 公約數(shù)等于公約數(shù)等于m；否則；否則 轉(zhuǎn)到第二步轉(zhuǎn)到第二步. 第五步：輸出最大公約數(shù)第五步：輸出最大公約數(shù)m.以求以求8251

9、和和6105的最大公約數(shù)的過程為例的最大公約數(shù)的過程為例步驟：步驟：8251=61051+2146 6105=21462+1813 2146=18131+3331813=3335+148333=1482+37148=374+0顯然顯然37是是148和和37的最大公約數(shù)，的最大公約數(shù)，也就是也就是8251和和6105的最大公約的最大公約數(shù)數(shù) 更相減損術(shù)更相減損術(shù) 可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少減多，可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之。更相減損，求其等也，以等數(shù)約之。第一步：任意給定兩個(gè)正整數(shù)；判斷他們是否都是偶數(shù)。第一步：任意給定兩個(gè)正

10、整數(shù)；判斷他們是否都是偶數(shù)。若是，則用若是，則用2約簡；若不是則執(zhí)行第二步。約簡；若不是則執(zhí)行第二步。第二步：以較大的數(shù)減較小的數(shù)，接著把所得的差與較小第二步：以較大的數(shù)減較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)。繼續(xù)這個(gè)操作，直到所得的的數(shù)比較，并以大數(shù)減小數(shù)。繼續(xù)這個(gè)操作，直到所得的減數(shù)和差相等為止，則這個(gè)等數(shù)就是所求的最大公約數(shù)。減數(shù)和差相等為止，則這個(gè)等數(shù)就是所求的最大公約數(shù)。（1）、九章算術(shù)中的更相減損術(shù)：1、背景介紹：（2）、現(xiàn)代數(shù)學(xué)中的更相減損術(shù)：2、定義：、定義： 所謂更相減損術(shù)，就是對于給定的兩個(gè)所謂更相減損術(shù)，就是對于給定的兩個(gè)數(shù)，用較大的數(shù)減去較小的數(shù)，然后

11、將差和數(shù)，用較大的數(shù)減去較小的數(shù)，然后將差和較小的數(shù)構(gòu)成新的一對數(shù)，再用較大的數(shù)減較小的數(shù)構(gòu)成新的一對數(shù)，再用較大的數(shù)減去較小的數(shù)，反復(fù)執(zhí)行此步驟直到差數(shù)和較去較小的數(shù)，反復(fù)執(zhí)行此步驟直到差數(shù)和較小的數(shù)相等，此時(shí)相等的兩數(shù)便為原來兩個(gè)小的數(shù)相等，此時(shí)相等的兩數(shù)便為原來兩個(gè)數(shù)的最大公約數(shù)。數(shù)的最大公約數(shù)。例例: : 用更相減損術(shù)求用更相減損術(shù)求9898與與6363的最大公約數(shù)的最大公約數(shù). .解：由于解：由于6363不是偶數(shù)，把不是偶數(shù)，把9898和和6363以大數(shù)減小數(shù)，以大數(shù)減小數(shù)，并輾轉(zhuǎn)相減并輾轉(zhuǎn)相減 989863633535636335352828353528287 728287 721

12、2121217 7212114147 77 7所以，所以，9898和和6363的最大公約數(shù)等于的最大公約數(shù)等于7 7 3、方法：比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別（1 1）都是求最大公約數(shù)的方法，計(jì)算上輾轉(zhuǎn)相除）都是求最大公約數(shù)的方法，計(jì)算上輾轉(zhuǎn)相除法以除法為主，更相減損術(shù)以減法為主，計(jì)算次數(shù)法以除法為主，更相減損術(shù)以減法為主，計(jì)算次數(shù)上輾轉(zhuǎn)相除法計(jì)算次數(shù)相對較少，特別當(dāng)兩個(gè)數(shù)字上輾轉(zhuǎn)相除法計(jì)算次數(shù)相對較少，特別當(dāng)兩個(gè)數(shù)字大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯。大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯。（2 2）從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果）從結(jié)果體現(xiàn)形式來看，輾

13、轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為是以相除余數(shù)為0 0則得到，而更相減損術(shù)則以減數(shù)與則得到，而更相減損術(shù)則以減數(shù)與差相等而得到。差相等而得到。1、用更相減損術(shù)求兩個(gè)正數(shù)、用更相減損術(shù)求兩個(gè)正數(shù)84與與72的最大公約數(shù)的最大公約數(shù) 練習(xí)：練習(xí)：思路分析：先約簡，再求思路分析：先約簡，再求21與與18的最大公約數(shù)的最大公約數(shù),然后乘以兩次約簡的質(zhì)因數(shù)然后乘以兩次約簡的質(zhì)因數(shù)4。2、求、求324、243、135這三個(gè)數(shù)的最大公約數(shù)。這三個(gè)數(shù)的最大公約數(shù)。思路分析：求三個(gè)數(shù)的最大公約數(shù)可以先求出兩個(gè)思路分析：求三個(gè)數(shù)的最大公約數(shù)可以先求出兩個(gè)數(shù)的最大公約數(shù)，第三個(gè)數(shù)與前兩個(gè)數(shù)的最大公約數(shù)的最大公約數(shù)，第三

14、個(gè)數(shù)與前兩個(gè)數(shù)的最大公約數(shù)的最大公約數(shù)即為所求。數(shù)的最大公約數(shù)即為所求。數(shù)書九章數(shù)書九章秦九韶算法秦九韶算法0111)(axaxaxaxfnnnn設(shè)設(shè))(xf是一個(gè)是一個(gè)n 次的多項(xiàng)式次的多項(xiàng)式對該多項(xiàng)式按下面的方式進(jìn)行改寫：對該多項(xiàng)式按下面的方式進(jìn)行改寫：0111)(axaxaxaxfnnnn01211)(axaxaxannnn012312)(axaxaxaxannnn0121)(axaxaxaxannn0121)()(axaxaxaxaxfnnn要求多項(xiàng)式的值，應(yīng)該先算最內(nèi)層的一次多項(xiàng)式的值，即要求多項(xiàng)式的值，應(yīng)該先算最內(nèi)層的一次多項(xiàng)式的值，即11nnaxav然后，由內(nèi)到外逐層計(jì)算一次多項(xiàng)

15、式的值，即然后，由內(nèi)到外逐層計(jì)算一次多項(xiàng)式的值，即212naxvv323naxvv01axvvnn這種將求一個(gè)這種將求一個(gè)n次多項(xiàng)式次多項(xiàng)式f(x)的值轉(zhuǎn)化成求的值轉(zhuǎn)化成求n個(gè)一個(gè)一次多項(xiàng)式的值的方法，稱為次多項(xiàng)式的值的方法，稱為秦九韶算法秦九韶算法。 通過一次式的反復(fù)計(jì)算，逐步得出高次多通過一次式的反復(fù)計(jì)算，逐步得出高次多項(xiàng)式的值，對于一個(gè)項(xiàng)式的值，對于一個(gè)n次多項(xiàng)式，只需做次多項(xiàng)式，只需做n次乘次乘法和法和n次加法即可。次加法即可。秦九韶算法的特點(diǎn)：秦九韶算法的特點(diǎn)：),2 ,1(循環(huán)體：10nkaxvvavknkkn在在秦九韶算法中反復(fù)執(zhí)行的步驟，可用循環(huán)結(jié)秦九韶算法中反復(fù)執(zhí)行的步驟，可

16、用循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)。構(gòu)來實(shí)現(xiàn)。例例:用秦九韶算法求多項(xiàng)式用秦九韶算法求多項(xiàng)式 f(x)=2x5-5x4-4x3+3x2-6x+7當(dāng)當(dāng)x=5時(shí)的值時(shí)的值.解法一解法一:首先將原多項(xiàng)式改寫成如下形式首先將原多項(xiàng)式改寫成如下形式 : f(x)=(2x-5)x-4)x+3)x-6)x+7v0=2 v1=v0 x-5=25-5=5v2=v1x-4=55-4=21v3=v2x+3=215+3=108v4=v3x-6=1085-6=534v5=v4x+7=5345+7=2677所以所以,當(dāng)當(dāng)x=5時(shí)時(shí),多多項(xiàng)式的值是項(xiàng)式的值是2677.然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值,即即

17、2 -5 -4 3 -6 7x=5105252110510854053426702677所以所以,當(dāng)當(dāng)x=5時(shí)時(shí),多項(xiàng)式的值是多項(xiàng)式的值是2677.原多項(xiàng)式原多項(xiàng)式的系數(shù)的系數(shù)多項(xiàng)式多項(xiàng)式的值的值.例例.用秦九韶算法求多項(xiàng)式用秦九韶算法求多項(xiàng)式 f(x)=2x5-5x4-4x3+3x2-6x+7當(dāng)當(dāng)x=5時(shí)的值時(shí)的值.解法二解法二:列表列表2進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)。進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)。進(jìn)位制是一種記數(shù)方式，用有限的進(jìn)位制是一種記數(shù)方式，用有限的數(shù)字?jǐn)?shù)字在不同的位在不同的位置表示不同的數(shù)值。可使用數(shù)字符號的個(gè)數(shù)稱為基置表示不同的數(shù)值。可使用數(shù)字

18、符號的個(gè)數(shù)稱為基數(shù)，基數(shù)為數(shù)，基數(shù)為n n，即可稱，即可稱n n進(jìn)位制，簡稱進(jìn)位制，簡稱n n進(jìn)制。進(jìn)制?！皾M幾進(jìn)一”就是幾進(jìn)制，幾進(jìn)制的基數(shù)就是幾.基數(shù)：基數(shù)：二進(jìn)制、七進(jìn)制、八進(jìn)制、十二進(jìn)制、六十進(jìn)制等二進(jìn)制只有0和1兩個(gè)數(shù)字，七進(jìn)制用06七個(gè)數(shù)字十六進(jìn)制有09十個(gè)數(shù)字及ABCDEF六個(gè)字母. 式中式中1 1處在百位，第一個(gè)處在百位，第一個(gè)3 3所在十位，第二個(gè)所在十位，第二個(gè)3 3所在所在個(gè)位，個(gè)位，5 5和和9 9分別處在十分位和百分位。十進(jìn)制數(shù)是逢分別處在十分位和百分位。十進(jìn)制數(shù)是逢十進(jìn)一的。十進(jìn)一的。 我們最常用最熟悉的就是十進(jìn)制數(shù)，它的數(shù)值部分是十個(gè)不我們最常用最熟悉的就是十進(jìn)制

19、數(shù)，它的數(shù)值部分是十個(gè)不同的數(shù)字符號同的數(shù)字符號0 0，1 1，2 2，3 3，4 4，5 5，6 6，7 7，8 8，9 9來表示的。來表示的。十進(jìn)制：十進(jìn)制：例如例如133.59133.59，它可用一個(gè)多項(xiàng)式來表示：，它可用一個(gè)多項(xiàng)式來表示：133.59=1133.59=1* *10102 2+3+3* *10101 1+3+3* *10100 0 +5+5* *1010-1-1+9+9* *1010-2-2 為了區(qū)分不同的進(jìn)位制，常在數(shù)的右下角標(biāo)明基數(shù)，為了區(qū)分不同的進(jìn)位制，常在數(shù)的右下角標(biāo)明基數(shù)，十進(jìn)制一般不標(biāo)注基數(shù)十進(jìn)制一般不標(biāo)注基數(shù). .例如十進(jìn)制的例如十進(jìn)制的133.59133.

20、59，寫成，寫成133.59133.59(10)(10)七進(jìn)制的七進(jìn)制的1313，寫成，寫成1313(7)(7)；二進(jìn)制的；二進(jìn)制的1010，寫成，寫成1010(2) (2) 一般地，若一般地，若k是一個(gè)大于是一個(gè)大于1的整數(shù)，那么以的整數(shù)，那么以k為基數(shù)的為基數(shù)的k進(jìn)制可以表示為一串?dāng)?shù)字連寫在一起進(jìn)制可以表示為一串?dāng)?shù)字連寫在一起的形式：的形式：11 0( )110(0,0, , ,).n nknnaaaaakaa ak二進(jìn)制與十進(jìn)制的轉(zhuǎn)換二進(jìn)制與十進(jìn)制的轉(zhuǎn)換1 1、二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)、二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)例例1 1：將二進(jìn)制數(shù)：將二進(jìn)制數(shù)110011110011(2)(2)化成十進(jìn)制數(shù)

21、?；墒M(jìn)制數(shù)。解：解：根據(jù)進(jìn)位制的定義可知根據(jù)進(jìn)位制的定義可知012345)2(21212020212111001112116132151所以，所以，110011110011（2 2）=51=51110( )110110(10)nnknnnna aa aakakakak把其他進(jìn)位制的數(shù)化為十進(jìn)制數(shù)的公式是什么？把其他進(jìn)位制的數(shù)化為十進(jìn)制數(shù)的公式是什么？方法：除方法：除2取余法，即用取余法，即用2連續(xù)去除連續(xù)去除89或所得的商，然后取余數(shù)?；蛩玫纳?，然后取余數(shù)。例、例、 把把89化為二進(jìn)制數(shù)化為二進(jìn)制數(shù)解：解：根據(jù)根據(jù)“逢二進(jìn)一逢二進(jìn)一”的原則，有的原則，有892441 2 (2220)+1

22、 2( 2( 2110)+0)+1 2 (2 (2 (2 51)+0)+0)+15 2 212（2（2（2（221）1）0）0）189126025124123022021120所以：所以：89=1011001（2）2（2（2（2321）0）0）12（2（242220）0）12（2523+2200）12624+23002089244144 222022 211011 2 51 2 (2 (2 (2 (2 21)+1)+0)+0)+1所以所以892（2（2（2（2 2 1）1）0）0）1十進(jìn)制轉(zhuǎn)換為二進(jìn)制十進(jìn)制轉(zhuǎn)換為二進(jìn)制注意：注意：1. 1.最后一步商為最后一步商為0 0，2.2.將上式各步所得

23、的余數(shù)將上式各步所得的余數(shù)從下到上排列從下到上排列，得到：，得到： 89=101100189=1011001（2 2）另解（另解（除除2 2取余法的另一直觀寫法取余法的另一直觀寫法）：）：5 52 22 22 21 12 20 01 10 0余數(shù)余數(shù)11112222444489892 22 22 22 20 01 11 10 01 1練習(xí)練習(xí)將下面的十進(jìn)制數(shù)化為二進(jìn)制數(shù)？將下面的十進(jìn)制數(shù)化為二進(jìn)制數(shù)？（1 1）1010（2 2）2020例：把例：把8989化為五進(jìn)制數(shù)?；癁槲暹M(jìn)制數(shù)。解：解：根據(jù)根據(jù)除除k k取余法取余法以以5 5作為除數(shù)，相應(yīng)的除法算式為：作為除數(shù)，相應(yīng)的除法算式為：所以，所

24、以，89=32489=324（5 5）89895 517175 53 35 50 04 42 23 3余數(shù)余數(shù)除除k取余法取余法：十進(jìn)制數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的方法 用用k連續(xù)去除該十進(jìn)制數(shù)或所得的商，直連續(xù)去除該十進(jìn)制數(shù)或所得的商，直到商為零為止，然后把每次所得的余數(shù)倒著到商為零為止，然后把每次所得的余數(shù)倒著排成一個(gè)數(shù)，就是相應(yīng)的排成一個(gè)數(shù)，就是相應(yīng)的k進(jìn)制數(shù)。進(jìn)制數(shù)。考題剖析考題剖析 點(diǎn)評點(diǎn)評本小題考查程序框圖中的循環(huán)結(jié)構(gòu)，主本小題考查程序框圖中的循環(huán)結(jié)構(gòu)，主要是根據(jù)框圖，找到規(guī)律。要是根據(jù)框圖，找到規(guī)律。解：解：由程序知由程序知s=21+22+250 =2550故選（故選（C） 1 502502 例、（例、（2