廣東省汕頭市蘇北中學(xué)高考復(fù)習(xí)(新課標(biāo)A版) 算法、框圖

《廣東省汕頭市蘇北中學(xué)高考復(fù)習(xí)(新課標(biāo)A版) 算法、框圖》由會(huì)員分享，可在線閱讀，更多相關(guān)《廣東省汕頭市蘇北中學(xué)高考復(fù)習(xí)(新課標(biāo)A版) 算法、框圖（7頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、專題訓(xùn)練(四)——算法初步、框圖 一、 選擇題： 1. 程序框圖如下： 如果上述程序運(yùn)行的結(jié)果為S＝132，那么判斷框中應(yīng)填入（　　　） 　A．　　　　B． 　　　　　C．　　　　　D． 答案：A 解析：第一次循環(huán)時(shí)S→1×12=12, K→12-1=11, ；第二次循環(huán)時(shí)，S→12×11=132，K→11-1=10；此時(shí)S=132是題目中程序運(yùn)行的結(jié)果，因此，循環(huán)必須終止；所以判斷框中應(yīng)填入的為“K≤10？”。 2．右圖給出的是計(jì)算的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是（ ） A． B. C. D. 答案：B 解析

2、：由題意知i是計(jì)數(shù)變量，而總共有10個(gè)數(shù)累加，所以當(dāng) i>10時(shí)應(yīng)終止循環(huán)，從而判斷框中填入的條件為“i>10?” 3．讀程序 甲： i=1 乙：i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i－1 WEND LOOP UNTIL i<1

3、 PRINT S PRINT S END END 對(duì)甲、乙兩程序和輸出結(jié)果判斷正確的是 （ ） A．程序不同結(jié)果不同 B．程序不同，結(jié)果相同 C．程序相同結(jié)果不同 D．程序相同，結(jié)果相同 答案：B 解析：甲的程序設(shè)計(jì)語(yǔ)言采用的是“當(dāng)型”語(yǔ)句，表示的是：“計(jì)算1+2+3+…+999+1000”； 乙的程序設(shè)計(jì)語(yǔ)言采用的是“直到型”語(yǔ)句，表示的是：“計(jì)算1000+999+998+…+2+1”.所以甲、乙的程序不同，但結(jié)果相同。 二、填空題： 1. 下列

4、關(guān)于算法的說(shuō)法，正確的是 。 ①求解某一類問(wèn)題的算法是唯一的； ②算法必須在有限步操作之后停止； ③算法的每一步操作必須是明確的，不能有歧義或模糊； ④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 答案：②③④ 2. 有如右的程序框圖，則該程序框圖表示的 輸出的結(jié)果是 。 答案：13 解析：滿足不等式1×3×5×…×n≥10000的n的最小值 為11，但由于輸出之前把i+2賦值給i時(shí)，i=11+2，故輸 出的結(jié)果為13. n=6 s=0 WHILE s<14 s=s+n n=n-1 WEN

5、D PRINT n END （第3題） 3. 右邊程序執(zhí)行后輸出的結(jié)果是 答案：3 4. 右邊程序運(yùn)行后的結(jié)果為__________ a=0 j=1 WHILE j<=5 a=(a+j) mod 5 j=j+1 WEND PRINT a END （第4題） 答案：0 提示：“（a+j） mod 5”表示整數(shù)(a+j)除以5的余數(shù)。 5. 下圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 . 答案：i>10（或n>2

6、0或n≥22, n≥21,n>21,i≥11） 6．下邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性，其中判斷框內(nèi)的條件是 . 答案：．m=0 5 題 6題 三、解答題：1.用程序框圖把求解一般一元二次不等式ax2+bx+c>0(a>0)的過(guò)程表示出來(lái)： 開始 將原不等式化成一般形式ax2+bx+c>0(a>0) Δ=b2-4ac Δ≥0? 求方程ax2+bx+c=0的兩個(gè)根x1,x2

7、， 方程ax2+bx+c=0沒(méi)有實(shí)數(shù)根 Y N x1=x2? 原不等式的解集為 {x|x≠x1} 原不等式的解集為 {x|xx2}(x1

8、 k=k+1 LOOP UNTIL k>99 PRINT s END 3. 畫出用二分法求方程在區(qū)間[1,1.5]上的一個(gè)解（誤差不超過(guò)0.001）的程序框圖。開始 f(x)=x3-x-1 a=1,b=1.5,d=0.001 m=(a+b)/2 |a-b|

9、金所得稅的起征點(diǎn)為1600元，即月收入不超過(guò)1600元，免于征稅；超過(guò)1600元的按以下稅率納稅；超過(guò)部分在500元以內(nèi)（含500元）稅率為5％，超過(guò)500元至2000元的部分（含2000元）稅率為10％，超過(guò)2000元至5000元部分，稅率為15％，已知某廠工人的月最高收入不高于3500元。 （1）請(qǐng)用自然語(yǔ)言寫出該廠工人的月收入與應(yīng)納稅款的一個(gè)算法（不要寫成程序框圖或計(jì)算機(jī)程序）； （2）將該算法用程序框圖描述之。 解：（1） 第一步：輸入工資ｘ 第二步：判斷是否成立，若成立輸出0；若否執(zhí)行下一步。 第三步：判斷是否成立，若成立輸出（ｘ-1600）5％；若否執(zhí)行下一步。 第四

10、步：判斷是否成立，若成立輸出0.1ｘ-185；若否結(jié)束算法。 （2）程序框圖為： 開始 結(jié)束 Y ? Y 輸入ｘ 輸出0 Y N ? 輸出（x-1600）5% ? 輸出0.1x-185 N Y N 5. 中國(guó)網(wǎng)通規(guī)定：撥打市內(nèi)電話時(shí)，如果不超過(guò)3分鐘，則收取話費(fèi)0.22元；如果通話時(shí)間超過(guò)3分鐘，則超出部分按每分鐘0.1元收取通話費(fèi)，不足一分鐘按以一分鐘計(jì)算。設(shè)通話時(shí)間為t（分鐘），通話費(fèi)用y（元），如何設(shè)計(jì)一個(gè)程序，計(jì)算通話的費(fèi)用。 解：算法分析：數(shù)學(xué)模型實(shí)際上為：y關(guān)于t的

11、分段函數(shù)。關(guān)系式如下： 其中[t－3]表示取不大于t－3的整數(shù)部分。 算法步驟如下： 第一步：輸入通話時(shí)間t； 第二步：如果t≤3，那么y = 0.22；否則判斷t∈Z 是否成立，若成立執(zhí)行 y= 0.2+0.1× (t－3)；否則執(zhí)行y = 0.2+0.1×（ [t－3]+1）。 第三步：輸出通話費(fèi)用c 。 算法程序如下： INPUT “請(qǐng)輸入通話時(shí)間：”；t IF t<=3 THEN y=0.22 ELSE IF INT(t)=t THEN y=0.22+0.1*(t－3) ELSE y=0.22+0.1*(INT(t－3)+1) END IF END IF PRINT “通話費(fèi)用為：”；y END 6. （文科）設(shè)計(jì)一個(gè)結(jié)構(gòu)圖表示你從小學(xué)到高中所學(xué)數(shù)系的擴(kuò)充。 解：結(jié)構(gòu)圖： 復(fù)數(shù) 實(shí)數(shù) 有理數(shù) 整數(shù) 自然數(shù) 7. （文科）回顧《數(shù)學(xué)》選修1-2第二章“推理與證明”，畫出該章的知識(shí)結(jié)構(gòu)圖。 解： “推理與證明”一章的知識(shí)結(jié)構(gòu)圖如下： 推理與證明 證明 推理 直接證明 間接證明 演繹推理 合情推理 反證法 三段論 綜合法 分析法 類比 歸納