北京市2013屆高三數(shù)學(xué)一輪復(fù)習(xí)單元訓(xùn)練 算法初步與框圖

1、北京郵電大學(xué)附中2013屆高三數(shù)學(xué)一輪復(fù)習(xí)單元訓(xùn)練：算法初步與框圖本試卷分第卷(選擇題)和第卷(非選擇題)兩部分滿分150分考試時(shí)間120分鐘第卷(選擇題共60分)一、選擇題(本大題共12個(gè)小題，每小題5分，共60分，在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的)1程序：M=1 M=M+1 M=M+2 PRINT M END M的最后輸出值為( )A 1B2C 3D4【答案】D2在程序框圖中，算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的( )A處理框內(nèi)B判斷框內(nèi)C輸入、輸出框內(nèi)D終端框內(nèi)【答案】A3一名中學(xué)生在家庭范圍內(nèi)推廣“節(jié)水工程”做飯、淘米、洗菜的水留下來(lái)擦地或澆花，洗涮的水留下來(lái)沖

2、衛(wèi)生間（如圖），該圖示稱為( )A流程圖B程序框圖C組織結(jié)構(gòu)圖D知識(shí)結(jié)構(gòu)圖【答案】A4下面框圖屬于( )A 流程圖B 結(jié)構(gòu)圖C 程序框圖D 工序流程圖【答案】A5將兩個(gè)數(shù)交換,使,下面語(yǔ)句正確一組是 ( )【答案】B6復(fù)數(shù)集是由實(shí)數(shù)集和虛數(shù)集構(gòu)成的,而實(shí)數(shù)集又可分為有理數(shù)集和無(wú)理數(shù)集兩部分;虛數(shù)集也可分為純虛數(shù)集和非純虛數(shù)集兩部分,則可選用( )來(lái)描述之.A流程圖B結(jié)構(gòu)圖C流程圖或結(jié)構(gòu)圖中的任意一個(gè)D流程圖和結(jié)構(gòu)圖同時(shí)用【答案】B7下列運(yùn)算不屬于我們所討論算法范疇的是( )A已知圓的半徑求圓的面積B隨意抽張撲克牌算到二十四點(diǎn)的可能性C已知坐標(biāo)平面內(nèi)兩點(diǎn)求直線方程D加減乘除法運(yùn)算法則【答案】B8

3、把“二進(jìn)制”數(shù)化為“五進(jìn)制”數(shù)是( )ABCD【答案】C9下邊的程序語(yǔ)句輸出的結(jié)果S為( )A17B19C21D23【答案】A10將兩個(gè)數(shù)交換,使,則下面語(yǔ)句正確的一組是( )【答案】B11下列給出的賦值語(yǔ)句中正確的是( )A4=MBM=-MCB=A=3Dx+y=0【答案】B12某程序框圖如上圖所示，該程序運(yùn)行后輸出的S的值是( )A3BCD2【答案】D第卷(非選擇題共90分)二、填空題(本大題共4個(gè)小題，每小題5分，共20分，把正確答案填在題中橫線上)13下面的算法中，最后輸出的S為 .【答案】714某地區(qū)為了解7080歲老人的日睡眠時(shí)間（單位：h），現(xiàn)隨機(jī)地選出50名做調(diào)查，下表是日睡眠時(shí)

4、間頻率分布表：在上述統(tǒng)計(jì)數(shù)據(jù)的分析中，一部分計(jì)算見(jiàn)算法流程圖，則輸出的S的值為 【答案】6.4215如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是 . 【答案】1216某程序的流程圖如圖所示，若使輸出的結(jié)果不大于37，則輸入的整數(shù)的最大值為 【答案】5三、解答題(本大題共6個(gè)小題，共70分，解答應(yīng)寫出文字說(shuō)明，證明過(guò)程或演算步驟)17用秦九韶算法寫出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=0.2時(shí)的值的過(guò)程.【答案】先把函數(shù)整理成f（x）=（0.00833x+0.04167）x+0.16667）x+0.5）x+1）x+1，按照從內(nèi)向外的順序

5、依次進(jìn)行. x=0.2a5=0.00833 V0=a5=0.008333a4=0.04167 V1=V0x+a4=0.04a3=0.016667 V2=V1x+a3=0.15867a2=0.5 V3=V2x+a2=0.46827 a1=1 V4=V3x+a1=0.90635a0=1 V5=V4x+a0=0.81873f（0.2）=0.81873.18設(shè)計(jì)算法流程圖，要求輸入自變量的值，輸出函數(shù) 的值【答案】19鐵路托運(yùn)行李，從甲地到乙地，規(guī)定每張火車票托運(yùn)行李不超過(guò)50公斤時(shí)，每公斤0.2元，超過(guò)50公斤時(shí)，超過(guò)部分按每公斤0.3元計(jì)算，（不足1公斤時(shí)按1公斤計(jì)費(fèi)），試設(shè)計(jì)一個(gè)計(jì)算某人坐火車托

6、運(yùn)行李所需費(fèi)用的算法，要求畫(huà)出框圖，并用基本語(yǔ)句寫出算法。(提示： INT（x）表示取不大于x的最大整數(shù)，如INT（3.5）=3 ，INT（6）=6)【答案】設(shè)此人行李重量為x公斤，所需費(fèi)用為y(元).輸入xIf x<=50 ThenIf Int(x)=x Theny=0.2*xElse y=0.2*(INT(x+1)ElseIf Int(x)=x Theny=0.3*x-5Else y=10+0.3*(INT(x-49)End IfEnd If輸出 y20寫出用二分法求方程x3x1=0在區(qū)間1，1.5上的一個(gè)解的算法（誤差不超過(guò)0.001），并畫(huà)出相應(yīng)的程序框圖及程序. 【答案】用二分

7、法求方程的近似值一般取區(qū)間a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，所以取1，1.5中點(diǎn)=1.25研究，以下同求x22=0的根的方法.相應(yīng)的程序框圖是：程序：a=1b=1.5c=0.001DOx=（a+b）2f（a）=a3a1f（x）=x3x1IF f（x）=0 THENPRINT “x=”；xELSEIF f（a）*f（x）0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS（ab）=cPRINT “方程的一個(gè)近似解x=”；xEND21用秦九韶算法求多項(xiàng)式,當(dāng)時(shí)的值.【答案】根據(jù)秦九韶算法,把多項(xiàng)式改寫成如下形式:按照從內(nèi)到外的順序依次計(jì)算一次多項(xiàng)式,當(dāng)時(shí)的值 當(dāng)時(shí)，多項(xiàng)式的值為22根據(jù)下面的要求，求滿足123n > 500的最小的自然數(shù)n(1）下面是解決該問(wèn)題的一