《北京科技大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí) 沖刺訓(xùn)練提升 算法初步與框圖》由會員分享，可在線閱讀，更多相關(guān)《北京科技大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí) 沖刺訓(xùn)練提升 算法初步與框圖（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、北京科技大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí)沖刺訓(xùn)練提升：算法初步與框圖 本試卷分第Ⅰ卷(選擇題)和第Ⅱ卷(非選擇題)兩部分．滿分150分．考試時間120分鐘． 第Ⅰ卷(選擇題　共60分) 一、選擇題 (本大題共12個小題，每小題5分，共60分，在每小題給出的四個選項中，只有一項是符合題目要求的) 1．用秦九韶算法求n 次多項式，當(dāng)時，求需要算乘方、乘法、加法的次數(shù)分別為( ) A． B．n,2n,n C． 0,2n,n D． 0,n,n 【答案】D 2．復(fù)數(shù)集是由實數(shù)集和虛數(shù)集構(gòu)成的,而實數(shù)集又可分為有理數(shù)集和無理數(shù)集兩部分;虛數(shù)集也可分為純虛數(shù)集和非純虛數(shù)集兩部分,則可選

2、用( )來描述之. A．流程圖 B．結(jié)構(gòu)圖 C．流程圖或結(jié)構(gòu)圖中的任意一個 D．流程圖和結(jié)構(gòu)圖同時用 【答案】B 3．對一位運(yùn)動員的心臟跳動檢測了8次，得到如下表所示的數(shù)據(jù)： 上述數(shù)據(jù)的統(tǒng)計分析中，一部分計算見如下圖所示的程序框圖（其中是這8個數(shù)據(jù) 的平均數(shù)），則輸出的的值是( ) A．43 B．56 C．7 D．8 【答案】C 4．已知數(shù)列，若利用如圖所示的程序框圖計算該數(shù)列的第10項，則判斷框內(nèi)的條件是( ) A． B． C． D． 【答案】B 5．將兩個數(shù)交換，使得，下列語句正確的是( ) A． B． C． D．

3、 【答案】B 6．執(zhí)行如圖所示的程序框圖，若輸入的值為2，則輸出的值為( ) A．4 B．3 C．5 D．2 【答案】A 7．下圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是( ) A．i≥10 B．i>11 C．i>10 D．i<11 【答案】C 8．為了在運(yùn)行下面的程序之后得到輸出y＝16，鍵盤輸入x應(yīng)該是( ) A．或 B． C．或 D．或 【答案】C 9．以下程序運(yùn)行后的輸出結(jié)果為( ) A． 17 B． 19 C． 21 D．23 【答案】C 10．如圖給出的是計算的值的一個流程圖，其中判斷框內(nèi)應(yīng)填入的

4、條件是( ) A． B． C． D． 【答案】C 11．在下列各數(shù)中，最大的數(shù)是( ) A． B．C、 D． 【答案】B 12．給出下邊的程序框圖，則輸出的結(jié)果為( ) A． B． C． D． 【答案】A 第Ⅱ卷(非選擇題　共90分) 二、填空題 (本大題共4個小題，每小題5分，共20分，把正確答案填在題中橫線上) 13．在下圖偽代碼的運(yùn)行中，若要得到輸出的y值為25，則輸入的x應(yīng)該是 . 【答案】-6或6 14．若輸入8，則下列程序執(zhí)行后輸出的結(jié)果是____________。 【答案】0.7 15．某工程

5、由A、B、C、D四道工序組成，完成它們需用時間依次為2， 5，x,4天．四道工序的先后順序及相互關(guān)系是：A、B可以同時開工； A完成后，C可以開工；B、C完成后，D可以開工。若該工程總時數(shù)為9天，則完成工序C需要的天數(shù)x最大是 。 【答案】3 16．三個數(shù)72，120，168的最大公約數(shù)是____________。 【答案】24 三、解答題 (本大題共6個小題，共70分，解答應(yīng)寫出文字說明，證明過程或演算步驟) 17．(1）將101111011（2）轉(zhuǎn)化為十進(jìn)制的數(shù)； (2）將53（8）轉(zhuǎn)化為二進(jìn)制的數(shù). 【答案】（1）101111011（2）=1×28+0×27+1×26+

6、1×25+1×24+1×23+0×22+1×21+1=379. (2）53（8）=5×81+3=43. ∴53（8）=101011（2）. 18．意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書里提出了這樣的一個問題:一對兔子飼養(yǎng)到第二個月進(jìn)入成年,第三個月生一對小兔,以后每個月生一對小兔,所生小兔能全部存活并且也是第二個月成年,第三個月生一對小兔,以后每月生一對小兔.問這樣下去到年底應(yīng)有多少對兔子? 試畫出解決此問題的程序框圖,并編寫相應(yīng)的程序. 【答案】根據(jù)題意可知,第一個月有對小兔,第二個月有對成年兔子,第三個月有兩對兔子,從第三個月開始,每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和

7、,設(shè)第個月有對兔子,第個月有對兔子,第個月有對兔子,則有,一個月后,即第個月時,式中變量的新值應(yīng)變第個月兔子的對數(shù)(的舊值),變量的新值應(yīng)變?yōu)榈趥€月兔子的對數(shù)(的舊值),這樣,用求出變量的新值就是個月兔子的數(shù),依此類推,可以得到一個數(shù)序列,數(shù)序列的第項就是年底應(yīng)有兔子對數(shù),我們可以先確定前兩個月的兔子對數(shù)均為,以此為基準(zhǔn),構(gòu)造一個循環(huán)程序,讓表示“第×個月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結(jié)果. 流程圖和程序如下: S=1 Q=1 I=3 WHILE I<=12 F=S+Q Q=S S=F I=I+1 WEND PRINT

8、F END 19．閱讀下列文字，然后回答問題：　　　　　　　　　　　　　　　　 　 對于任意實數(shù)，符號[]表示的整數(shù)部分，即[]是不超過的最大整 數(shù)”．在實數(shù)軸R（箭頭向右）上[]是在點左側(cè)的第一個整數(shù)點，當(dāng)是整數(shù)時， []就是．這個函數(shù)[]叫做“取整函數(shù)”，也叫做高斯（Gauss）函數(shù)，它在數(shù)學(xué)本 身和生產(chǎn)實踐中有廣泛的應(yīng)用．例如當(dāng)您在學(xué)習(xí)和使用計算器時，在用到的算法語言 中，就有這種取整函數(shù)． 試求的和． 【答案】 故原式= = . 20．用自然語言描述求的值的算法，并畫出相應(yīng)的程序框圖。（要求用循環(huán)結(jié)構(gòu)） 【答案】S1 令i=1,

9、s=0 S2 若，執(zhí)行S3；否則，輸出S，結(jié)束算法； S3 S4 i=i+1，返回S2。 程序框圖： 21．某城市現(xiàn)有人口總數(shù)為100萬人，如果年自然增長率為1.2%，試解答下列問題： ⑴寫出該城市人口數(shù)y（萬人）與年份x（年）的函數(shù)關(guān)系式； ⑵用程序表示計算10年以后該城市人口總數(shù)的算法； ⑶用程序表示如下算法：計算大約多少年以后該城市人口將達(dá)到120萬人． 【答案】（1） (2)程序如下： (3) 程序如下： 22．編寫一個程序，求1!+2!+…+10!的值。 【答案】程序為： s=0 i=1 j=1 WHILE i<=10 j=j*i s=s+j i=i+1 WEND PRINT s END