




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、本章優(yōu)化總結(jié),知識(shí)體系網(wǎng)絡(luò),設(shè)計(jì)一個(gè)算法,將高一某班56名同學(xué)中考試成績(jī)不及格者的分?jǐn)?shù)打印出來 【思路點(diǎn)撥】首先可輸入一個(gè)學(xué)生的成績(jī),然后判斷成績(jī)是否小于60,如果小于60,則輸出,否則不輸出,然后繼續(xù)輸入下一個(gè)學(xué)生的成績(jī),直到輸入56個(gè)同學(xué)的成績(jī)?yōu)橹?【解】算法步驟如下: S1令n1; S2如果n56,則轉(zhuǎn)到S7; S3輸入一個(gè)學(xué)生的成績(jī)G; S4將G和60比較,如果G60,則輸出G; S5nn1; S6轉(zhuǎn)到S2; S7結(jié)束 【名師點(diǎn)評(píng)】該題中實(shí)際是用到了算法的條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu),條件分支結(jié)構(gòu)用于判斷分?jǐn)?shù)是否小于60;循環(huán)結(jié)構(gòu)用于控制輸入成績(jī)的次數(shù),到銀行辦理個(gè)人異地匯款(不超過100萬
2、)時(shí),銀行要收取一定的手續(xù)費(fèi)匯款額不超過100元,收取1元手續(xù)費(fèi);超過100元但不超過5000元,按匯款額的1%收?。怀^5000元,一律收取50元手續(xù)費(fèi),設(shè)計(jì)算法,要求輸入?yún)R款額x(元)時(shí),輸出銀行收取的手續(xù)費(fèi)y(元),畫出程序框圖,【解】程序框圖如圖所示. 【名師點(diǎn)評(píng)】處理有關(guān)分段函數(shù)的問題,常用條件分支結(jié)構(gòu)實(shí)現(xiàn)算法,要求輸入20個(gè)數(shù),輸出其中正數(shù)、負(fù)數(shù)、零的個(gè)數(shù),用程序框圖和基本算法語句表示其算法 【思路點(diǎn)撥】根據(jù)題意可知,需要用到上述五種基本語句,循環(huán)次數(shù)為20次,數(shù)與0進(jìn)行比較,【解】程序框圖如圖所示,根據(jù)程序框圖,程序?yàn)椋?1.在算法程序中,下列賦值能使y的值為4的是( ) A.y
3、-2=6B.2*3-2=y C.4=yD.y=2*3-2 賦值時(shí)把“=”右邊的值賦給左邊的變量,選D. 易錯(cuò)點(diǎn):賦值語句中的賦值號(hào)“=”的含義.賦值語句中的賦值號(hào)與數(shù)學(xué)中的等號(hào)是不完全一樣.,D,2.利用秦九韶算法求多項(xiàng)式f(x)=6x5+5x4+4x3+3x2+2x+1當(dāng)x=2時(shí)的值,下列說法正確的是( ) A.先求1+22 B.先求62+5,第二步求2(62+5)+4 C.f(2)=625+524+423+322+22+1直接運(yùn)算求解 D.以上皆錯(cuò),B,f(x)=6x5+5x4+4x3+3x2+2x+1=(6x+5)x+4)x+3)x+2)x+1, 故應(yīng)先求62+5,第二步求2(62+5)
4、+4,選B. 易錯(cuò)點(diǎn):多項(xiàng)式的改寫.,3.如圖所示的程序執(zhí)行后輸出的結(jié)果是( ) A.1 B.0 C.1 D.2,當(dāng)s=5+4+3+2=14,n=1時(shí),不執(zhí)行循環(huán)體,選C. 易錯(cuò)點(diǎn):循環(huán)體執(zhí)行的次數(shù).,C,4.將十進(jìn)制數(shù)89化為二進(jìn)制數(shù)等于 . 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+025+124+123+022+021+120=1011001(2). 即89=1011001(
5、2),填1011001(2).,1011001(2),5.288和123的最大公約數(shù)是. 288=1232+42, 123=422+39, 42=391+3, 39=313. 所以288和123的最大公約數(shù)為3,填3.,3,1.輸入、輸出、賦值語句的一般格式和功能,2.條件語句條件語句與程序框圖中的條件結(jié)構(gòu)相對(duì)應(yīng).條件語句的格式及框圖如下: (1)IFTHEN格式,(2)IFTHENELSE格式,3.循環(huán)語句循環(huán)語句與程序框圖中的循環(huán)結(jié)構(gòu)相對(duì)應(yīng).循環(huán)語句的格式及框圖如下: (1)UNTIL語句,(2)WHILE語句,4.算法案例 (1)輾轉(zhuǎn)相除法與更相減損術(shù)輾轉(zhuǎn)相除法與更相減損術(shù)都是用于求兩個(gè)
6、正整數(shù)的最大公約數(shù)的方法. (2)秦九韶算法秦九韶算法是用于計(jì)算一元n次多項(xiàng)式的值的方法. (3)進(jìn)位值進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng).“滿k進(jìn)一”就是k進(jìn)制,k進(jìn)制的基數(shù)就是k.,重點(diǎn)突破:輸入、輸出和賦值語句 右面的算法程序,若輸入6,18,32,則輸出結(jié)果是() A.6,18,32B.18,6,32 C.18,32,18 D.32,18,6,本題的程序?yàn)橘x值語句,從賦值語句的意義入手即可.,C,先把b的值18賦給a,所以a=18; 再把c的值32賦給b,所以b=32; 最后把a(bǔ)的值18賦給c,所以c=18.選C. 在賦值語句中,a=b或ab的含義是把b的值賦給a.應(yīng)注意,
7、賦值號(hào)“”左邊只能是變量,而不能是表達(dá)式;賦值號(hào)“”的左右兩邊不能對(duì)調(diào);不能利用賦值語句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解等).,寫出下列程序的運(yùn)行結(jié)果.,A=11 B=22 A=A+B PRINT“A=”;A PRINT“B=”;B END,執(zhí)行上述語句的結(jié)果是( ) A.A=33B=11B.A=11B=22 C.A=33B=22D.A=11B=33 將A=11,B=22的和賦給變量“A”,此時(shí),A=33,選C.,C,重點(diǎn)突破:條件語句 下列程序輸入2,3,則程序執(zhí)行結(jié)果為(),INPUTa,b IFabTHEN t=a a=b b=t ENDIF PRINTa,b END,A.2,3B.3
8、,2 C.2,2D.3,3,B,本題解答可用條件語句中的IFTHEN語句,并結(jié)合賦值語句即可. 輸入2,3,符合條件ab,故執(zhí)行語句體.賦值語句的功能是將a,b兩個(gè)變量交換,故程序執(zhí)行結(jié)果為3,2,選B. 對(duì)于包含一個(gè)分支的條件語句,采用IFTHEN語句.首先,要對(duì)IF后面的條件進(jìn)行判斷,如果條件符合,就執(zhí)行THEN后面的語句;若不符合,就執(zhí)行ENDIF后面的語句.,下面程序運(yùn)行的結(jié)果是3,則輸入的x的值是( ),C,INPUTx IFx=0THEN y=x2+2 ELSE y=-x ENDIF PRINTy END,A.1 B.3 C.1或3 D.1或3,x2+2(x0) -x (x0) x
9、0, x2+2=3 , 故x=1或x=-3,選C.,程序?qū)?yīng)的函數(shù)是y=,由,解得x=1;由,x0, -x=3,解得x=-3.,重點(diǎn)突破:循環(huán)語句 要使下面程序能運(yùn)算出“1+2+3+100”的結(jié)果,需將語句“i=i+1”加在(),S=0 i=1 WHILEi=100 S=S+i WEND PRINTS END,A.處B.處 C.處D.處,C,本題解答可用循環(huán)語句中的WHILE語句,i為計(jì)數(shù)變量,i=i+1應(yīng)在循環(huán)體中,注意到初始值S=0,i=1,問題可得到解決. 由程序可知,應(yīng)先執(zhí)行累加變量,再執(zhí)行計(jì)數(shù)變量,選C. 累加求和、累乘求積等問題,常常要用到循環(huán)語句.解決這類問題,首先關(guān)注初始值的設(shè)
10、定,然后確定累加(積)變量、計(jì)數(shù)變量的次序.,分別寫出下列算法語句(1)和(2)運(yùn)行的結(jié)果: (1),S=0 i=0 DO S=S+i i=i+1 LOOPUNTILS20 PRINTi END,(2),S=0 i=0 DO i=i+1 S=S+i LOOPUNTILS20 PRINTi END (1) ;(2).,7,6,(1)程序反映出的算法過程為 S=0,i=0時(shí),執(zhí)行S=S+i后,S=0,執(zhí)行i=i+1后,i=1; S=0,i=1時(shí),執(zhí)行S=S+i后,S=1,執(zhí)行i=i+1后,i=2; S=1,i=2時(shí),執(zhí)行S=S+i后,S=3,執(zhí)行i=i+1后,i=3; S=3,i=3時(shí),執(zhí)行S=S
11、+i后,S=6,執(zhí)行i=i+1后,i=4;,S=6,i=4時(shí),執(zhí)行S=S+i后,S=10,執(zhí)行i=i+1后,i=5; S=10,i=5時(shí),執(zhí)行S=S+i后,S=15,執(zhí)行i=i+1后,i=6; S=15,i=6時(shí),執(zhí)行S=S+i后,S=21,執(zhí)行i=i+1后,i=7, 此時(shí)S=2120,執(zhí)行PRINT i,i=7,填7.,(2)程序反映出的算法過程為 S=0,i=0時(shí),執(zhí)行i=i+1后,i=1,執(zhí)行S=S+i后,S=1; S=1,i=1時(shí),執(zhí)行i=i+1后,i=2,執(zhí)行S=S+i后,S=3; S=3,i=2時(shí),執(zhí)行i=i+1后,i=3,執(zhí)行S=S+i后,S=6; S=6,i=3時(shí),執(zhí)行i=i+
12、1后,i=4,執(zhí)行S=S+i后,S=10;,S=10,i=4時(shí),執(zhí)行i=i+1后,i=5,執(zhí)行S=S+i后,S=15; S=15,i=5時(shí),執(zhí)行i=i+1后,i=6,執(zhí)行S=S+i后,S=21, 此時(shí)S=2120,執(zhí)行PRINT i,i=6,填6.,高一(2)班共有54名同學(xué)參加數(shù)學(xué)競(jìng)賽,現(xiàn)已有這54名同學(xué)的競(jìng)賽分?jǐn)?shù),請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀),畫出程序框圖,并設(shè)計(jì)程序. 由于涉及到54名同學(xué)的分?jǐn)?shù),因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù),用條件結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于90分,同時(shí)統(tǒng)計(jì)累加高于90分的成績(jī)的總和與人數(shù),從而求出平均分.,程序框圖:,程序:,S
13、=0 M=0 i=1 WHILEi90THEN S=S+x M=M+1 ENDIF i=i+1 WEND P=S/M PRINTP END,本題應(yīng)用的是WHILE型循環(huán)結(jié)構(gòu),同時(shí)又有條件結(jié)構(gòu),應(yīng)注意層次及其條件;其次,循環(huán)語句有兩種:WHILE語句和UNTIL語句,編寫程序解決問題時(shí),一定要注意格式及條件的表達(dá)方法.另外,要注意在BASIC語言中,常見運(yùn)算符號(hào)的書寫方式:ab(ab);ab(ab);a/b(); SQR(x)();ABS(x)(|x|)等.,1.條件語句的嵌套的一般形式和程序框圖一般形式,對(duì)應(yīng)的程序框圖為,2.輾轉(zhuǎn)相除法的算法步驟及程序框圖算法步驟如下: 第一步,給定兩個(gè)正整數(shù)
14、m,n. 第二步,計(jì)算m除以n所得的余數(shù)r. 第三步,m=n,n=r. 第四步,若r=0,則m,n的最大公約數(shù)等于m;否則,返回第二步.,程序框圖:,3.秦九韶算法的算法步驟及程序框圖算法步驟如下: 第一步,輸入多項(xiàng)式次數(shù)n、最高次項(xiàng)的系數(shù)an和x的值. 第二步,將v的值初始化為an,將i的值初始化為n1. 第三步,輸入i次項(xiàng)的系數(shù)ai. 第四步,v=vx+ai,i=i1. 第五步,判斷i是否大于或等于0.若是,則返回第三步;否則,輸出多項(xiàng)式的值v.,程序框圖:,1.(2009龍巖質(zhì)檢卷)如圖所示的程序運(yùn)行后,輸出的結(jié)果為( ),C,i=1 WHILEi7 i=i+1 S=2*i-1 i=i+2 WEND PRINTS,i END,A.13,7B.7,4 C.9,7 D.9,5,當(dāng)i=1時(shí),執(zhí)行i=i+1后,i=2,執(zhí)行S=2i1后,S=3,執(zhí)行i=i+2后,i=4; 當(dāng)i=4時(shí),執(zhí)行i=i+1后,i=5,執(zhí)行S=2i-1后,S=9,執(zhí)行i=i+2后,i=7, 此時(shí),不滿足i7,不執(zhí)行循環(huán)體,輸出9,7,選C. 本題以算法程序?yàn)檩d體,考查循環(huán)語句的理解和應(yīng)用,突出新課程強(qiáng)調(diào)“雙基”的理念.,2.(2009潮州模擬卷)為了在運(yùn)行下面的程序之后得到輸出y=25,鍵盤輸入x應(yīng)該為.,-6或6,INPUTx IFx0T
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 遏制違法用地管理辦法
- 質(zhì)量安全知識(shí)培訓(xùn)課件
- 利潤表培訓(xùn)課件
- 鳳凰職中二單元數(shù)學(xué)試卷
- 高矮長短數(shù)學(xué)試卷
- 飛翔中學(xué)期中數(shù)學(xué)試卷
- 東營春季高考數(shù)學(xué)試卷
- 德城區(qū)1年級(jí)數(shù)學(xué)試卷
- 培訓(xùn)課件要有什么內(nèi)容
- 拱墅區(qū)四年級(jí)下數(shù)學(xué)試卷
- 江蘇省南京市2024-2025學(xué)年高二(下)期末物理試卷
- 電力維修搶險(xiǎn)方案(3篇)
- 民警心理健康課件
- 幼小銜接漢語拼音課件(合集)
- GB/T 31997-2015風(fēng)力發(fā)電場(chǎng)項(xiàng)目建設(shè)工程驗(yàn)收規(guī)程
- 幼兒專注力的個(gè)案培養(yǎng)
- 建筑工程五方建設(shè)主體備案意見表
- 詳細(xì)的GSM信令流程圖FlowChat
- 人教版初中數(shù)學(xué)七年級(jí)第1章有理數(shù)教案
- 新加坡國際仲裁中心仲裁規(guī)則(第六版)2016(共9頁)
- 年產(chǎn)xxx噸機(jī)氟硅材料項(xiàng)目申報(bào)書【模板參考】
評(píng)論
0/150
提交評(píng)論