算法初步試題

1、高一數(shù)學(xué)必修3 算法初步試題一. 選擇題 : ( 每小題 5分,共 60分)1. 算法的三種基本結(jié)構(gòu)是 ( )A. 順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu)B.順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu)C.順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D.模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2.將兩個(gè)數(shù) a=8,b=17 交換 , 使 a=17,b=8,下面語句正確一組是 ( )A.B.C. c=bD.b=aa=ca=bb=ac=bb=aa=ba=cb=a3.給出以下四個(gè)問題, 輸入一個(gè)數(shù) x, 輸出它的相反數(shù) . 求面積為6 的正方形的周長 .x1.xf (x)0求三個(gè)數(shù) a,b,c 中的最大數(shù) . 求函數(shù) x 2.x0 的函數(shù)值 .其中不需

2、要用條件語句來描述其算法的有 ()A.1 個(gè)B. 2個(gè)C. 3個(gè)D. 4個(gè)4. 下面為一個(gè)求 20 個(gè)數(shù)的平均數(shù)的程序 , 在橫線上應(yīng)填充的語句為 ( )S=0A. i>20i=1DOB. i<20INPUT xS=S+xC. i>=20i=i+1LOOP UNTIL _D.i<=20a=S/20PRINT aEND5. 若 f (x) 在區(qū)間 a, b 內(nèi)單調(diào) , 且 f (a)f (b)0, 則 f ( x) 在區(qū)間 a, b 內(nèi) ( )A.至多有一個(gè)根B.至少有一個(gè)根C.恰好有一個(gè)根D.不確定6. 將 389 化成四進(jìn)位制數(shù)的末位是()A. 1B. 2C. 3D.

3、 07. 下列各數(shù)中最小的數(shù)是 ( )A.85(9 )B.210 (6 )C.1000(4 )D.111111( 2)8.用秦九韶算法計(jì)算多項(xiàng)式f (x)3x64x 55x46x 37x 28x1當(dāng) x 0.4時(shí)的值時(shí) , 需要做乘法和加法的次數(shù)分別是()A.6,6B.5,6C.5,5D.6,59.用秦九韶算法計(jì)算多項(xiàng)式f ( x)1235x8x279 x36x 45x 53x6 在 x4時(shí)的值時(shí) , V3 的值為 ()A. 845B. 220C. 57D. 3410. 用冒泡法對一組數(shù) : 37,21,3,56,9,7進(jìn)行排序時(shí) , 經(jīng)過多少趟排序后 , 得到一組數(shù) :3,9,7,21,37

4、,56. ( )A. 2B. 3C. 4D. 511.下左程序運(yùn)行后輸出的結(jié)果為()A. 50B. 5C. 25D. 0a=0x=1j=1y=1WHILE j<=5WHILE x<=4a=(a+j) MOD 5Z=0j=j+1WHILE y<=x+2WENDZ=Z+1PRINT ay=y+1ENDWENDPRINT Zx=x+1第11題y=1WENDEND第12題12.上右程序運(yùn)行后輸出的結(jié)果為()A.3456B.4567C.5678 D.6789二. 填空題 .(每小題4分,共 16分 )13.已知點(diǎn) A(-1,0),B(3,2),則線段 AB的垂直平分線的方程為 _.14

5、.用直接插入排序時(shí)對 :7,1,3,12,8,4,9,10進(jìn)行從小到大排序時(shí), 第四步得到的一組數(shù)為 : _.15. 下左程序運(yùn)行后輸出的結(jié)果為 _.x=5y= 20IF x<0 THENx=y 3ELSEy=y+3END IFPRINT x yEND第15題；y xj=1n=0WHILE j<=11j=j+1IF j MOD 4=0n=n+1END IFj=j+1WENDPRINT nENDTHEN第 16題16. 上右程序輸出的n 的值是 _.三. 解答題 : (6 小題 , 共 74 分. 注意 : 解答題必須要寫出必要的文字說明或步驟)17. (12分)用輾轉(zhuǎn)相除法或者更相

6、減損術(shù)求三個(gè)數(shù)324 , 243 , 135的最大公約數(shù) .18. (12分)設(shè)計(jì)一個(gè)計(jì)算1+2+3+ +100 的值的算法 , 并畫出相應(yīng)的程序框圖.( 要求用循環(huán)結(jié)構(gòu))19. (12 分)x21,x1y=| x |1,1x 1已知函數(shù),編寫一程序求函數(shù)值 .3x3,x 120. (12 分 )某車間生產(chǎn)某種產(chǎn)品，固定成本為2 萬元，每生產(chǎn)一件產(chǎn)品成本增加100 元，已知總收益 R( 總收益指工廠出售產(chǎn)品的全部收入， 它是成本與總利潤的和， 單位：元) 是年產(chǎn)量 Q( 單位：件 ) 的函數(shù)，并且滿足下面關(guān)系式：R=f ( Q)= 400Q1Q20 Q400 ，求每年生產(chǎn)多少產(chǎn)品時(shí)，總利潤最大

7、？此時(shí)總利280000Q400潤是多少元？21. (12分 )已知函數(shù)f ( x) 對任意實(shí)數(shù)x，y 都有 f ( xy)f ( x)f ( y) ，且當(dāng) x0時(shí)，f ( x)0，f ( 1)2 ，求 f ( x) 在 2，1 上的值域。22. (14分 )意大利數(shù)學(xué)家菲波拉契, 在 1202 年出版的一書里提出了這樣的一個(gè)問題: 一對兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年, 第三個(gè)月生一對小兔, 以后每個(gè)月生一對小兔, 所生小兔能全部存活并且也是第二個(gè)月成年, 第三個(gè)月生一對小兔, 以后每月生一對小兔. 問這樣下去到年底應(yīng)有多少對兔子 ? 試畫出解決此問題的程序框圖, 并編寫相應(yīng)的程序.高一下學(xué)期第一次

8、月考數(shù)學(xué)試題答題紙姓名 :_班級 :_學(xué)號(hào) :_一. 選擇題 .( 每小題 5 分, 共 60 分)123456789101112二. 填空題 .( 每小題 4 分, 共 16 分)13:_14:_15:_16:_三. 解答題 .(6小題, 共 74分)17: (12分)18: (12分)19: (12分)20: (12分)21: (12分)22: (14分)高一下學(xué)期第一次月考數(shù)學(xué)試題答案一 . 選擇題: CBBAC ADACB DA二. 填空題 :13:2x y 3 014:137128491015: 22 22 16: 3三.解答題 :17.解 : 324=243×181243

9、=81× 3 0則 324 與 243 的最大公約數(shù)為 81又 135=81 × 1 54 81=54 × 1 27 54=27×2 0則 81與 135 的最大公約數(shù)為27所以 , 三個(gè)數(shù) 324 、 243、 135 的最大公約數(shù)為27.18. 解 : 第一步 : 設(shè) i 的值為 1; 第二步 : 設(shè) sum的值為 0;第三步 : 如果 i 100 執(zhí)行第四步 ,否則轉(zhuǎn)去執(zhí)行第七步 ;第四步 : 計(jì)算 sum i 并將結(jié)果代替 sum;第五步 : 計(jì)算 i 1 并將結(jié)果代替 i;第六步 : 轉(zhuǎn)去執(zhí)行第三步 ;第七步 : 輸出 sum 的值并結(jié)束算法

10、.19. 解:第 18 題框圖INPUT “x=” ; xIF x< 1 THENy=x2-1ELSEIF x>1 THENy=SQR(3*x)+3ELSEy=ABS(x)+1END IFEND IFPRINT “y=” ; yEND第19題20. 解:= 100 20000=300Q1 Q220000 0Q400 ( ), 每年生產(chǎn) 300y RQ2100QQQ Z60000400件時(shí)利潤最大，最大值為25000 元。21. 解:設(shè) x1x2 且 x1，x2R ，則 x2x10 ，由條件當(dāng) x0 時(shí)， f (x)0f (x2x1 )0又 f (x2 )f ( x2x1 )x1 f

11、 (x2x1 )f ( x1 )f ( x1 )f ( x) 為增函數(shù)，令 yx ，則 f ( 0)f ( x)f ( x)又令 x y0得 f ( 0) 0f (x)f ( x) ，故 f(x) 為奇函數(shù)，f (1)f (1) 2，f ( 2)2 f (1)4f (x) 在 2，1 上的值域?yàn)?4，222. 解 : 分析 : 根據(jù)題意可知 , 第一個(gè)月有 1 對小兔 , 第二個(gè)月有 1 對成年兔子 , 第三個(gè)月有兩對兔子 , 從第三個(gè)月開始, 每個(gè)月的兔子對數(shù)是前面兩個(gè)月兔子對數(shù)的和, 設(shè)第 N 個(gè)月有兩F對兔子 , 第 N 1 個(gè)月有 S 對兔子 , 第 N 2 個(gè)月有 Q對兔子 , 則有 F=S+Q,一個(gè)月后 , 即第 N+1 個(gè)月時(shí) , 式中變量 S 的新值應(yīng)變第 N個(gè)月兔子的對數(shù) (F 的舊值 ), 變量 Q的新值應(yīng)變?yōu)榈?N 1個(gè)月兔子的對數(shù)(S 的舊值 ), 這樣 , 用 S+Q求出變量F 的新值就是N+1 個(gè)月兔子的數(shù), 依此類推, 可以得到一個(gè)數(shù)序列, 數(shù)序列的第12 項(xiàng)就是年底應(yīng)有兔子對數(shù), 我們可以先確定前兩個(gè)月的兔子對