(必修三)第一章 基本算法語句和算法案例的歸納總結課_第1頁
(必修三)第一章 基本算法語句和算法案例的歸納總結課_第2頁
(必修三)第一章 基本算法語句和算法案例的歸納總結課_第3頁
(必修三)第一章 基本算法語句和算法案例的歸納總結課_第4頁
(必修三)第一章 基本算法語句和算法案例的歸納總結課_第5頁
已閱讀5頁,還剩37頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、 1.在算法程序中,下列賦值能使y的值為4的是( ) A.y-2=6B.2*3-2=y C.4=yD.y=2*3-2 賦值時把“=”右邊的值賦給左邊的變量,選D. 易錯點:賦值語句中的賦值號“=”的含義.賦值語句中的賦值號與數學中的等號是不完全一樣.D 2.利用秦九韶算法求多項式f(x)=6x5+5x4+4x3+3x2+2x+1當x=2時的值,下列說法正確的是( ) A.先求1+22 B.先求62+5,第二步求2(62+5)+4 C.f(2)=625+524+423+322+22+1直接運算求解 D.以上皆錯Bf(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5)x+4)x+3)x+

2、2)x+1, 故應先求62+5,第二步求2(62+5)+4,選B. 易錯點:多項式的改寫. 3.如圖所示的程序執行后輸出的結果是( ) A.1 B.0 C.1 D.2 當當s=5+4+3+2=14,n=1時,不執行循時,不執行循環體,選環體,選C. 易錯點:循環體執行的次數易錯點:循環體執行的次數.C 4.將十進制數89化為二進制數等于 . 89=244+1,44=222+0, 22=211+0,11=25+1,5=22+1. 所以89=2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(2(22+1)+1)+0)+0)+1 =2(2(2(23+21+1)+0)+0)+1 =126

3、+025+124+123+022+021+120=1011001(2). 即89=1011001(2),填1011001(2).1011001(2) 5.288和123的最大公約數是. 288=1232+42, 123=422+39, 42=391+3, 39=313. 所以288和123的最大公約數為3,填3.3 1.輸入、輸出、賦值語句的一般格式和功能語句一般格式功能輸入語句INPUT“提示內容”;變量輸入信息輸出語句PRINT“提示內容”;表達式輸出信息賦值語句變量=表達式將表達式所代表的值賦給變量 2.條件語句條件語句與程序框圖中的條件結構相對應.條件語句的格式及框圖如下: (1)IF

4、THEN格式 (2)IFTHENELSE格式 3.循環語句循環語句與程序框圖中的循環結構相對應.循環語句的格式及框圖如下: (1)UNTIL語句 (2)WHILE語句 4.算法案例 (1)輾轉相除法與更相減損術輾轉相除法與更相減損術都是用于求兩個正整數的最大公約數的方法. (2)秦九韶算法秦九韶算法是用于計算一元n次多項式的值的方法. (3)進位值進位制是人們為了計數和運算方便而約定的記數系統.“滿k進一”就是k進制,k進制的基數就是k. 重點突破:輸入、輸出和賦值語句 右面的算法程序,若輸入6,18,32,則輸出結果是() A.6,18,32B.18,6,32 C.18,32,18 D.32

5、,18,6 本題的程序本題的程序為賦值語句,從賦值語為賦值語句,從賦值語句的意義入手即可句的意義入手即可.C 先把b的值18賦給a,所以a=18; 再把c的值32賦給b,所以b=32; 最后把a的值18賦給c,所以c=18.選C. 在賦值語句中,a=b或ab的含義是把b的值賦給a.應注意,賦值號“”左邊只能是變量,而不能是表達式;賦值號“”的左右兩邊不能對調;不能利用賦值語句進行代數式的演算(如化簡、因式分解等). 寫出下列程序的運行結果.A=11B=22A=A+BPRINT“A=”;APRINT“B=”;BEND執行上述語句的結果是(執行上述語句的結果是( )A.A=33B=11B.A=11

6、B=22C.A=33B=22D.A=11B=33將將A=11,B=22的和賦給變量的和賦給變量“A”,此時,此時,A=33,選,選C. C 重點突破:條件語句 下列程序輸入2,3,則程序執行結果為()INPUTa,bIFabTHENt=aa=bb=tENDIFPRINTa,bENDA.2,3B.3,2C.2,2D.3,3 B 本題解答可用條件語句中的IFTHEN語句,并結合賦值語句即可. 輸入2,3,符合條件a=0THENy=x2+2ELSEy=-xENDIFPRINTyENDA.1B.3C.1或或3D.1或或3 x2+2 (x0) -x (x0) x0, 由 x2+2=3 , 故x=1或x=

7、-3,選C.程序對應的函數是程序對應的函數是y=解得解得x=1;由;由x0,-x=3,解得解得x=-3. 重點突破:循環語句 要使下面程序能運算出“1+2+3+100”的結果,需將語句“i=i+1”加在()S=0i=1WHILEi20PRINTiEND (2)S=0i=0DOi=i+1S=S+iLOOPUNTILS20PRINTiEND(1) ;(2).76 (1)程序反映出的算法過程為 S=0,i=0時,執行S=S+i后,S=0,執行i=i+1后,i=1; S=0,i=1時,執行S=S+i后,S=1,執行i=i+1后,i=2; S=1,i=2時,執行S=S+i后,S=3,執行i=i+1后,i

8、=3; S=3,i=3時,執行S=S+i后,S=6,執行i=i+1后,i=4; S=6,i=4時,執行S=S+i后,S=10,執行i=i+1后,i=5; S=10,i=5時,執行S=S+i后,S=15,執行i=i+1后,i=6; S=15,i=6時,執行S=S+i后,S=21,執行i=i+1后,i=7, 此時S=2120,執行PRINT i,i=7,填7. (2)程序反映出的算法過程為 S=0,i=0時,執行i=i+1后,i=1,執行S=S+i后,S=1; S=1,i=1時,執行i=i+1后,i=2,執行S=S+i后,S=3; S=3,i=2時,執行i=i+1后,i=3,執行S=S+i后,S=

9、6; S=6,i=3時,執行i=i+1后,i=4,執行S=S+i后,S=10; S=10,i=4時,執行i=i+1后,i=5,執行S=S+i后,S=15; S=15,i=5時,執行i=i+1后,i=6,執行S=S+i后,S=21, 此時S=2120,執行PRINT i,i=6,填6. 高一(2)班共有54名同學參加數學競賽,現已有這54名同學的競賽分數,請設計一個將競賽成績優秀同學的平均分輸出的算法(規定90分以上為優秀),畫出程序框圖,并設計程序. 由于涉及到54名同學的分數,因此可以使用循環結構控制輸入分數,用條件結構來判斷分數是否高于90分,同時統計累加高于90分的成績的總和與人數,從而

10、求出平均分. 程序框圖:程序:程序:S=0M=0i=1WHILEi90THENS=S+xM=M+1ENDIFi=i+1WENDP=S/MPRINTPEND 本題應用的是WHILE型循環結構,同時又有條件結構,應注意層次及其條件;其次,循環語句有兩種:WHILE語句和UNTIL語句,編寫程序解決問題時,一定要注意格式及條件的表達方法.另外,要注意在BASIC語言中,常見運算符號的書寫方式:ab(ab);ab(ab);a/b(); SQR(x)();ABS(x)(|x|)等.abx 1.條件語句的嵌套的一般形式和程序框圖一般形式 對應的程序框圖為 2.輾轉相除法的算法步驟及程序框圖算法步驟如下:

11、第一步,給定兩個正整數m,n. 第二步,計算m除以n所得的余數r. 第三步,m=n,n=r. 第四步,若r=0,則m,n的最大公約數等于m;否則,返回第二步. 程序框圖: 3.秦九韶算法的算法步驟及程序框圖算法步驟如下: 第一步,輸入多項式次數n、最高次項的系數an和x的值. 第二步,將v的值初始化為an,將i的值初始化為n1. 第三步,輸入i次項的系數ai. 第四步,v=vx+ai,i=i1. 第五步,判斷i是否大于或等于0.若是,則返回第三步;否則,輸出多項式的值v. 程序框圖: 1.(2009龍巖質檢卷)如圖所示的程序運行后,輸出的結果為( )Ci=1WHILEi7i=i+1S=2*i-

12、1i=i+2WENDPRINTS,iENDA.13,7B.7,4C.9,7 D.9,5 當i=1時,執行i=i+1后,i=2,執行S=2i1后,S=3,執行i=i+2后,i=4; 當i=4時,執行i=i+1后,i=5,執行S=2i-1后,S=9,執行i=i+2后,i=7, 此時,不滿足i7,不執行循環體,輸出9,7,選C. 本題以算法程序為載體,考查循環語句的理解和應用,突出新課程強調“雙基”的理念. 2.(2009潮州模擬卷)為了在運行下面的程序之后得到輸出y=25,鍵盤輸入x應該為.-6或或6INPUTxIFx0THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)ENDIFPRINTy

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論