高中數(shù)學(xué)算法初步基礎(chǔ)訓(xùn)練題新人教A版必修3

1、第一章算法初步訓(xùn)練題、選擇題（本大題共12小題，每小題3分，共36分）算法的三種基本結(jié)構(gòu)是（A.順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C.順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu)B .順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu)D .模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).用二分法求方程 x2 -2 = 0的近似根的算法中要用哪種算法結(jié)構(gòu)（）A.順序結(jié)構(gòu)B .條件結(jié)構(gòu)C .循環(huán)結(jié)構(gòu)D .以上都用，一、，a b ,.給出一個(gè)算法=adbc,那么c d的值等于（）A. -2 B . -1 C . 1 D . 24.將兩個(gè)數(shù)a =8,b =17交換，使a =17,b =8,下面語(yǔ)句正確一組是A. 4=M B . M=M C. B=A=3 D .

2、 x + y=06.給出以下四個(gè)問(wèn)題（）x,輸出它的相反數(shù).求面積為6的正方形的周長(zhǎng)求三個(gè)數(shù)a,b,c中輸入一個(gè)數(shù)的最大數(shù).一一x -1,x :0 , 一一求函數(shù)f （x）=4的函數(shù)值.x 2,x ： 0其中不需要用條件語(yǔ)焉來(lái)描述其算法的有（）A. 1個(gè) B. 2個(gè) C. 3個(gè) D. 4個(gè)7.用“輾轉(zhuǎn)相除法”求得 459和357的最大公約數(shù)是（）i=1 s=0WHILE i=4 s=s*x+1 i=i+1WEND PRINT sEND （第8題）A.3B.9C . 17D. 51.當(dāng)x=2時(shí)，下面的程序段結(jié)果是（）A.3B.7C . 15D. 17.計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是（）A

3、. 1,3 B . 4,1 C . 0,0 D . 6,0.當(dāng)a =3時(shí)，下面的程序段輸出的結(jié)果是（A . 9 B . 3 C . 10 D . 6.右邊程序執(zhí)行后輸出的結(jié)果是（）A. -1 B . 0 C . 1 D . 2.右邊程序運(yùn)行后輸出的結(jié)果為（）A. 50 B. 5 C. 25 D. 0IF a 10THENy =2 * aelsey =a* aPRINT yn=5s=0WHILE s15S=s + nn=n 1WENDPRINT nEND（第11題）（第10題）填空題（本大題共a = 1b =3 a = a b b = a -b PRINT a, b （第9題）a=0j=1WHI

4、LEja THENt=aa=bb=tEND IFIF ca THENt=aa=cc=tEND IFIF cb THENt=bb=cc=tEND IFPRINT a,b,cEND（第18題）19.試用兩種循環(huán)結(jié)構(gòu)設(shè)計(jì)求n!的程序,(注n!=1父2父3父，工n )20.用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù)324,243,135的最大公約數(shù)21.用秦九韶算法求多項(xiàng)式f （x） = 7x7 +6x6 +5x5 +4x4 +3x3 +2x2 + x當(dāng)x = 3時(shí)的值.22.把“五進(jìn)制”1234(5)轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制”數(shù)數(shù)學(xué)3 (必修)第一章算法初步基礎(chǔ)訓(xùn)練題參考答案一、選擇題.A

5、算法的基本結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).D 任何一個(gè)算法都有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu)，二分法用到循環(huán)結(jié)構(gòu).A 二階行列式計(jì)算公式 1父4_2父3 =二4.B 先把b的值賦給中間變量 c,這樣c = 17 ,再把a(bǔ)的值賦給變量b ,這樣b = 8,把c 的值賦給變量a,這樣a =175.B 賦值語(yǔ)句的功能.A僅不需要分情況討論，即不需要用條件語(yǔ)句.D 459 =357 1 102,357 =102 3 51,102 =51 251是102和51的最大公約數(shù)，也就是 459和357的最大公約數(shù).C0 2 1 =1,1 2 1 =3,3 2 1 =7,7 2 1 =15.B 把1賦給

6、變量a ,把3賦給變量b ,把4賦給變量a ,把1賦給變量b ,輸出a,b，一“ _2a,a 10 ,.D該程序揭示的是分段函數(shù)y = 2的對(duì)應(yīng)法則a ,a -10.B5 4 3 2 15,5 4 3 2 1 =15Dj =1,a =1; j =2,a =3; j =3,a =1; j =4,a =0; j =5,a =0二、填空題5,5來(lái)自課本上的思考題：一元 n次多項(xiàng)式問(wèn)題7.75 111.11 =1 22 1 21 1 20 1 2,1 2 =4 2 1工2 42111111(2)85(9)=89+5 = 77、210(6) =262+16 + 0=78 、1000=1 43 = 64、

7、 111111=1 25 1 24 1 23 1 22 1 2 1 =63i 1022, -22將a,b,c按從大到小的順序排列后再輸出、解答題19.解:當(dāng)型循環(huán)INPUT n=，n i =1 s=1WHILE i n PRINT sEND.解：324=243 X 1 + 81243=81 X 3+0則324與243的最大公約數(shù)為 81又 135=81 X 1 + 5481=54 X 1 + 2754=27X2+0則81與135的最大公約數(shù)為27所以，三個(gè)數(shù)324、243、135的最大公約數(shù)為 27.另法 324 -243 =81,243 -81 =162,162 -81 =81;135 -81 =54,81 -54 =27,54 -27 =27二27為所求。.解：f(x)=(7 x+6) +5)x+4)x+3)x+2)x + 1)xV0 = 7,M = 7 3 6 = 27,V2 =27 3 5 = 86,V3 =86 3 4 = 262,V4 -262 3 6 =789M =