算法初步試題

高一數(shù)學(xué)必修3算法初步試題一.選擇題:(每題5分,共60分)算法的三種基本結(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,下邊語(yǔ)句正確一組是()A.B.C.c=bD.a=ca=bb=ab=ac=b3.給出以下四個(gè)問(wèn)題,①輸入一個(gè)數(shù)x,輸出它的相反數(shù).②求面積為6的正方形的周長(zhǎng).f(x)x1.x0③求三個(gè)數(shù)a,b,c中的最大數(shù).④求函數(shù){x2.x0的函數(shù)值.此中不需要用條件語(yǔ)句來(lái)描繪其算法的有()A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)下邊為一個(gè)求20個(gè)數(shù)的均勻數(shù)的程序,在橫線上應(yīng)填補(bǔ)的語(yǔ)句為()S=0i=1DO

i>20B.i<20INPUTxS=S+xi=i+1

i>=20i<=205.若f(x)在區(qū)間a,b內(nèi)單一,且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.0以下各數(shù)中最小的數(shù)是()A.85(9)B.210(6)C.1000(4)D.111111(2)8.用秦九韶算法計(jì)算多項(xiàng)式f(x)3x64x55x46x37x28x1當(dāng)x0.4時(shí)的值時(shí),需要做乘法和加法的次數(shù)分別是()A.6,6B.5,6C.5,5D.6,59.用秦九韶算法計(jì)算多項(xiàng)式f(x)1235x8x279x36x45x53x6在x4時(shí)的值時(shí),V3的值為()A.－845B.220C.－57D.34用冒泡法對(duì)一組數(shù):37,21,3,56,9,7進(jìn)行排序時(shí),經(jīng)過(guò)多少趟排序后,獲得一組數(shù):3,9,7,21,37,56.()11.下左程序運(yùn)轉(zhuǎn)后輸出的結(jié)果為()a=0x=1j=1y=1WHILEj<=5WHILEx<=4a=(a+j)MOD5Z=0j=j+1WHILEy<=x+2WENDZ=Z+1PRINTay=y+1WENDPRINTZ12.上右程序運(yùn)轉(zhuǎn)后輸出的結(jié)果為()二.填空題.(每題4分,共16分)13.已知點(diǎn)A(-1,0),B(3,2),則線段AB的垂直均分線的方程為_(kāi)____________________.14.用直接插入排序時(shí)對(duì):7,1,3,12,8,4,9,10進(jìn)行從小到大排序時(shí),第四步獲得的一組數(shù)為:___________________________________.下左程序運(yùn)轉(zhuǎn)后輸出的結(jié)果為_(kāi)________________________.x=5j=1y=－20n=0IFx<0THENWHILEj<=11x=y－3j=j+1ELSEIFjMOD4=0THENy=y+3n=n+1ENDIFENDIF16.上右程序輸出的n的值是_____________________.三.解答題:(6小題,共74分.注意:解答題一定要寫(xiě)出必需的文字說(shuō)明或步驟)17.(12分)用展轉(zhuǎn)相除法或許更相減損術(shù)求三個(gè)數(shù)324,243,135的最大條約數(shù).18.(12分)設(shè)計(jì)一個(gè)計(jì)算1+2+3++100的值的算法,并畫(huà)出相應(yīng)的程序框圖.(要求用循環(huán)結(jié)構(gòu))19.(12分)x2{1,x1|x|1,1x1已知函數(shù)y=3x3,,1編寫(xiě)一程序求函數(shù)值.x20.(12分)某車(chē)間生產(chǎn)某種產(chǎn)品，固定成本為2萬(wàn)元，每生產(chǎn)一件產(chǎn)品成本增添100元，已知總收益R(總利潤(rùn)指工廠銷(xiāo)售產(chǎn)品的所有收入，它是成本與總利潤(rùn)的和，單位：元)是年產(chǎn)量Q(單位：件)的函數(shù)，而且知足下邊關(guān)系式：12R=f(Q)=400Q2Q0Q400，求每年生產(chǎn)多少產(chǎn)品時(shí)，總利潤(rùn)最大此時(shí)總利潤(rùn)80000Q400是多少元21.(12分)已知函數(shù)f(x)對(duì)隨意實(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年第一版的一書(shū)里提出了這樣的一個(gè)問(wèn)題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,此后每個(gè)月生一對(duì)小兔,所生小兔能所有存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,此后每個(gè)月生一對(duì)小兔.問(wèn)這樣下去到年末應(yīng)有多少對(duì)兔子試畫(huà)出解決此問(wèn)題的程序框圖,并編寫(xiě)相應(yīng)的程序.高一下學(xué)期第一次月考數(shù)學(xué)試題答題紙姓名:_____________班級(jí):____________學(xué)號(hào):_____________一.選擇題.(每題5分,共60分)二.填空題.(每題4分,共16分)13:________________________________14:__________________________________15:________________________________16:__________________________________三.解答題.(6小題,共74分)17:(12分)18:(12分)19:(12分)20:(12分)21:(12分)22:(14分)高一下學(xué)期第一次月考數(shù)學(xué)試題答案.選擇題:CBBACADACBDA二.填空題:13:2xy3014:[13712]8491015:22－2216:3三.解答題:17.解:324=243×1＋81243=81×3＋0則324與243的最大條約數(shù)為81又135=81×1＋5481=54

×1＋2754=27×2＋0則81因此,三個(gè)數(shù)18.解:第一步第二步

與135的最大條約數(shù)為27324、243、135的最大條約數(shù)為:設(shè)i的值為1;:設(shè)sum的值為0;

27.第三步:假如i≤100履行第四步,第18題框圖不然轉(zhuǎn)去履行第七步;第四步:計(jì)算sum＋i并將結(jié)果取代sum;第五步:計(jì)算i＋1并將結(jié)果取代i;第六步:轉(zhuǎn)去履行第三步;第七步:輸出sum的值并結(jié)束算法.解:INPUT“x=”;xIFx<－1THENy=x^2-1ELSEIFx>1THENy=SQR(3*x)+3ELSE20.解:y=R－100Q－20000=300Q1Q2200000Q400(Q∈Z),每年生產(chǎn)3002100QQ40060000件時(shí)利潤(rùn)最大，最大值為25000元。21.解:設(shè)x1x2且x1，x2R，則x2x10，由條件當(dāng)x0時(shí)，f(x)0f(x2x1)0又f(x2)f[(x2x1)x1]f(x2x1)f(x1)f(x1)f(x)為增函數(shù)，令yx，則f(0)f(x)f(x)又令xy0得f(0)0f(x)f(x)，故f(x)為奇函數(shù)，f(1)f(1)2，f(2)2f(1)4(x)在[2，1]上的值域?yàn)閇4，2]解:剖析:依據(jù)題意可知,第一個(gè)月有1對(duì)小兔,第二個(gè)月有1對(duì)成年兔子,第三個(gè)月有兩對(duì)兔子,從第三個(gè)月開(kāi)始,每個(gè)月的兔子對(duì)數(shù)是前面兩個(gè)月兔子對(duì)數(shù)的和,設(shè)第N個(gè)月有兩F對(duì)兔子

,第

N－1個(gè)月有

S對(duì)兔子

,第

N－2個(gè)月有

Q對(duì)兔子,則有

F=S+Q,一個(gè)月后

,即第

N+1個(gè)月時(shí)

,式中變量

S的新值應(yīng)變第

N個(gè)月兔子的對(duì)數(shù)

(F

的舊值

),

變量

Q的新值應(yīng)變成第

N－1個(gè)月兔子的對(duì)數(shù)

(S

的舊值),

這樣,用

S+Q求出變量

F的新值就是

N+1個(gè)月兔子的數(shù)

,依此類(lèi)推,能夠獲得一個(gè)數(shù)序列