《數(shù)學(xué)蘇教版必修3教學(xué)案:第1部分 第1章 章末小結(jié)與測(cè)評(píng) Word版含解析》由會(huì)員分享,可在線閱讀,更多相關(guān)《數(shù)學(xué)蘇教版必修3教學(xué)案:第1部分 第1章 章末小結(jié)與測(cè)評(píng) Word版含解析(10頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、 精品資料
一、算法的設(shè)計(jì)
1.算法設(shè)計(jì)
它與一般意義上的解決問題不同,它是對(duì)一類問題的一般解法的抽象與概括,它往往是把問題的解法劃分為若干個(gè)可執(zhí)行的步驟,有時(shí)是重復(fù)多次,但最終都必須在有限個(gè)步驟之內(nèi)完成.
2.設(shè)計(jì)算法時(shí)的注意事項(xiàng)
(1)與解決該問題的一般方法相聯(lián)系,從中提煉與概括算法步驟.
(2)將解決的問題過程劃分為若干步驟.
(3)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表達(dá).
(4)用簡(jiǎn)煉的語(yǔ)言將各步驟表達(dá)出來.
二、流程圖
1.流程圖的定義
用規(guī)定的圖框和流程線來準(zhǔn)確、直觀、形象地表示算法的圖形.
2、
2.算法的三種基本邏輯結(jié)構(gòu)
(1)順序結(jié)構(gòu):
(2)選擇結(jié)構(gòu):
(3)循環(huán)結(jié)構(gòu):
3.畫流程圖的規(guī)則
(1)使用標(biāo)準(zhǔn)的圖框符號(hào).
(2)一般按從上到下、從左到右的方向畫.
(3)除判斷框外,其他圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào).
(4)一種判斷框分為“是”與“不是”兩個(gè)分支,而且有且僅有兩個(gè)結(jié)果;另一種是多分支判斷,有幾種不同的結(jié)果.
(5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚.
三、基本算法語(yǔ)句
(1)賦值語(yǔ)句的一般格式:變量←表達(dá)式
(2)輸入語(yǔ)句要求輸入的值只能是具體的常數(shù),不能是表達(dá)式、變量或函數(shù);輸出語(yǔ)句可以輸
3、出常量、變量或表達(dá)式的值甚至也可以輸出字符.
(3)條件語(yǔ)句的一般形式:
If A Then
B
Else
C
End If
(4)條件語(yǔ)句的嵌套的一般形式:
其相應(yīng)的流程圖如下圖所示.
(5)循環(huán)語(yǔ)句
①當(dāng)型語(yǔ)句:
②直到型語(yǔ)句:
③當(dāng)循環(huán)的次數(shù)已經(jīng)確定,可用“For”語(yǔ)句表示.“For”語(yǔ)句的一般形式為:
(6)使用算法語(yǔ)句時(shí)應(yīng)注意的幾個(gè)問題:
①一個(gè)輸入語(yǔ)句可以對(duì)多個(gè)變量賦值,中間用“,”隔開,輸出語(yǔ)句也類似.
②賦值號(hào)左邊只能是變量,而不能是表達(dá)式.兩邊不能對(duì)換,若對(duì)換,需引入第三個(gè)變量.
③條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)
4、計(jì)中,如判斷一個(gè)數(shù)的正負(fù),確定兩數(shù)大小等.
④當(dāng)型循環(huán)是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體.而直到型循環(huán)是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體.
⑤在解決一些需要反復(fù)執(zhí)行的任務(wù)時(shí),如累加求和、累乘求積通常都用循環(huán)語(yǔ)句來實(shí)現(xiàn),要注意循環(huán)變量的控制條件.
⑥在循環(huán)語(yǔ)句中嵌套條件語(yǔ)句時(shí),要注意書寫格式.
四、算法案例(求最大公約數(shù))
1.更相減損術(shù)
更相減損術(shù)(也叫等值算法)是我國(guó)古代數(shù)學(xué)家在求兩個(gè)正整數(shù)最大公約數(shù)時(shí)的一個(gè)算法,其操作過程是:對(duì)于給定的兩個(gè)正整數(shù),用較大的數(shù)減去較小的數(shù),接著把得到的差與較小的數(shù)比較,用這兩個(gè)數(shù)中較大的數(shù)減去較小的數(shù),繼續(xù)上述操作(大數(shù)減去小數(shù)),直到產(chǎn)生一對(duì)相等的數(shù)為止,那么這
5、個(gè)數(shù)(等數(shù))即是所求的最大公約數(shù).
2.輾轉(zhuǎn)相除法
輾轉(zhuǎn)相除法(即歐幾里得算法)就是給定兩個(gè)正整數(shù),用較大的數(shù)除以較小的數(shù),若余數(shù)不為零,則將較小的數(shù)和余數(shù)繼續(xù)上面的除法,直到余數(shù)為零,此時(shí)的除數(shù)就是所求的最大公約數(shù).
3.二者的區(qū)別與聯(lián)系
輾轉(zhuǎn)相除法進(jìn)行的是除法運(yùn)算,即輾轉(zhuǎn)相除,而更相減損術(shù)進(jìn)行的是減法運(yùn)算,即輾轉(zhuǎn)相減,但實(shí)質(zhì)都是一個(gè)遞歸過程.
(時(shí)間90分鐘,滿分120分)
一、填空題(本大題共14小題,每小題5分,共70分)
1.如圖表示的算法結(jié)構(gòu)是________結(jié)構(gòu).
解析:由流程圖知為順序結(jié)構(gòu).
答案:順序
2.語(yǔ)句A←5,B←6,A←B+A,逐一執(zhí)行
6、后,A、B的值分別為________.
解析:∵A=5,B=6,
∴A=6+5=11,B=6.
答案:11、6
3.對(duì)任意非零實(shí)數(shù)a、b,若a?b的運(yùn)算原理如圖所示,則lg1 000?()-2=________.
解析:令a=lg1 000=3,
b=()-2=4,
∴a<b,
故輸出==1.
答案:1
4.如圖是一個(gè)算法的流程圖,最后輸出的W=________.
解析:第一次循環(huán)后知S=1.
第二次循環(huán)后知T=3,S=9-1=8.
第三次循環(huán)后知T=5,S=25-8=17.
所以輸出W=17+5=22.
答案:22
5.下面的偽代碼運(yùn)行后的輸出結(jié)
7、果是________.
解析: 第4行開始交換,a=2,b=3,c為賦值后的a,
∴c=2.
答案: 2,3,2
6.一個(gè)偽代碼如圖所示,輸出的結(jié)果是________.
解析:由偽代碼可知
S=1+3×1+3×2+…+3×10
=1+3×(1+2+…+10)=166.
答案:166
7.下面的偽代碼輸出的結(jié)果是________.
解析:由算法語(yǔ)句知s=1×1×2×3×4=24.
答案:24
8.459與357的最大公約數(shù)是________.
解析:459=357×1+
8、102,
357=102×3+51,
102=51×2,
所以459與357的最大公約數(shù)是51.
答案:51
9.下列算法,當(dāng)輸入數(shù)值26時(shí),輸出結(jié)果是________.
Read x
If 9<x<100 Then
a← x\10
b← Mod(x,10)
x←10b+a
Print x
End If
解析: 這是一個(gè)由條件語(yǔ)句為主體的一個(gè)算法,注意算法語(yǔ)言的識(shí)別與理解.此算法的目的是交換十位、個(gè)位數(shù)字得到一個(gè)新的二位數(shù).(x\10是取x除以10的商的整數(shù)部分).
答案: 62
10.(廣東高考)執(zhí)行如圖所示的程序框圖,若輸入n的值為4
9、,則輸出s的值為________.
解析: 本題第1次循環(huán):s=1+(1-1)=1,i=1+1=2;第2次循環(huán):s=1+(2-1)=2,i=2+1=3;第3次循環(huán):s=2+(3-1)=4,i=3+1=4;第4次循環(huán):s=4+(4-1)=7,i=4+1=5.循環(huán)終止,輸出s的值為7.
答案: 7
11.如圖所示的流程圖輸出的結(jié)果為________.
解析:由題意知,輸出的b為24=16.
答案:16
12.執(zhí)行如圖所示的程序框圖,如果輸出s=3,那么判斷框內(nèi)應(yīng)填入的條件是________.
解析: 依據(jù)循環(huán)結(jié)構(gòu)運(yùn)算并結(jié)合輸出結(jié)果確定條件.
k=2,s=1,s=1×
10、;log23=log23,
k=3,s=log23·log34=log24,
k=4,s=log24·log45=log25,
k=5,s=log25·log56=log26,
k=6,s=log26·log67=log27,
k=7,s=log27·log78=log28=3.
停止,說明判斷框內(nèi)應(yīng)填k≤7或k<8.
答案: k≤7(或k<8)
13.下列偽代碼運(yùn)行后輸出的結(jié)果為________.
解析: 第一步:a=mod(1,5)=1,j=2;第二步:a=mod(1+2,5)=3,j=3;第三步:a=mod(3+3,
11、5)=1,j=4;第四步:a=mod(1+4,5)=0,j=5;a=mod(0+5,5)=0,j=6,此時(shí)輸出,∴a=0.
答案:0
14.執(zhí)行如圖所示的流程圖,若輸出的結(jié)果是8,則判斷框內(nèi)m的取值范圍是________.
解析:由題知,k=1,S=0,第一次循環(huán),S=2,k=2;第二次循環(huán),S=2+2×2=6,k=3;……;第六次循環(huán),S=30+2×6=42,k=6+1=7;第七次循環(huán),S=42+2×7=56,k=7+1=8,此時(shí)應(yīng)輸出k的值,從而易知m的取值范圍是(42,56].
答案:(42,56]
二、解答題(本大題共4小題,共50分)
1
12、5.(本小題滿分12分)寫出求最小的奇數(shù)I,使1×3×5×7×…×I>2 012的偽代碼.
解:
16.(本小題滿分12分)高中畢業(yè)會(huì)考等級(jí)規(guī)定:成績(jī)?cè)?5~100為“A”,70~84為“B”,60~69為“C”,60分以下為“D”.試編制偽代碼算法,輸入50名學(xué)生的考試成績(jī)(百分制,且均為整數(shù)),輸出其相應(yīng)的等級(jí).
解析: 偽代碼如圖:
17.(本小題滿分12分)下面是計(jì)算應(yīng)納個(gè)人所得稅的算法過程,其算法如下:
S1 輸入工資x(x≤8 000);
S2 如果x≤3 500,那么y=0;
如果3 500<x≤
13、5 000,那么y=0.03(x-3 500);否則y=45+0.1(x-5 000)
S3 輸出稅款y,結(jié)束.
請(qǐng)寫出該算法的偽代碼及流程圖.
解:偽代碼.
Read x(x≤8 000)
If x≤3 500 Then
y←0
Else
If x≤5 000 Then
y←0.03(x-3 500)
Else
y←45+0.1(x-5 000)
End If
End If
Print y
流程圖
18.(本小題滿分14分)某城市現(xiàn)有人口總數(shù)為100萬(wàn)人,如果年自然增長(zhǎng)率為1.2%,試解答下列問題:
(1)寫出該城市人口數(shù)y(萬(wàn)人)與年份x(年)的函數(shù)關(guān)系式;
(2)用偽代碼表示計(jì)算10年以后該城市人口總數(shù)的算法;
(3)用流程圖表示計(jì)算大約多少年以后該城市人口將達(dá)到120萬(wàn)人的算法.
解:(1)y=100×1.012x
(2)偽代碼如下:
(3)即求滿足100×1.012x≥120的最小正整數(shù)x,其算法流程圖如圖.