算法初步试题

高一数学必修3算法初步试题一.选择题:(每题5分,共60分)算法的三种基本结构是()A.次序结构、模块结构、条件结构B.次序结构、循环结构、模块结构C.次序结构、条件结构、循环结构D.模块结构、条件结构、循环结构2.将两个数a=8,b=17互换,使a=17,b=8,下边语句正确一组是()A.B.C.c=bD.a=ca=bb=ab=ac=b3.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.f(x)x1.x0③求三个数a,b,c中的最大数.④求函数{x2.x0的函数值.此中不需要用条件语句来描绘其算法的有()A.1个B.2个C.3个D.4个下边为一个求20个数的均匀数的程序,在横线上应填补的语句为()S=0i=1DO

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

i>=20i<=205.若f(x)在区间a,b内单一,且f(a)f(b)0,则f(x)在区间a,b内()A.至多有一个根B.起码有一个根C.恰巧有一个根D.不确立6.将389化成四进位制数的末位是()A.1B.2C.3D.0以下各数中最小的数是()A.85(9)B.210(6)C.1000(4)D.111111(2)8.用秦九韶算法计算多项式f(x)3x64x55x46x37x28x1当x0.4时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,59.用秦九韶算法计算多项式f(x)1235x8x279x36x45x53x6在x4时的值时,V3的值为()A.－845B.220C.－57D.34用冒泡法对一组数:37,21,3,56,9,7进行排序时,经过多少趟排序后,获得一组数:3,9,7,21,37,56.()11.下左程序运转后输出的结果为()a=0x=1j=1y=1WHILEj<=5WHILEx<=4a=(a+j)MOD5Z=0j=j+1WHILEy<=x+2WENDZ=Z+1PRINTay=y+1WENDPRINTZ12.上右程序运转后输出的结果为()二.填空题.(每题4分,共16分)13.已知点A(-1,0),B(3,2),则线段AB的垂直均分线的方程为_____________________.14.用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步获得的一组数为:___________________________________.下左程序运转后输出的结果为_________________________.x=5j=1y=－20n=0IFx<0THENWHILEj<=11x=y－3j=j+1ELSEIFjMOD4=0THENy=y+3n=n+1ENDIFENDIF16.上右程序输出的n的值是_____________________.三.解答题:(6小题,共74分.注意:解答题一定要写出必需的文字说明或步骤)17.(12分)用展转相除法或许更相减损术求三个数324,243,135的最大条约数.18.(12分)设计一个计算1+2+3++100的值的算法,并画出相应的程序框图.(要求用循环结构)19.(12分)x2{1,x1|x|1,1x1已知函数y=3x3,,1编写一程序求函数值.x20.(12分)某车间生产某种产品，固定成本为2万元，每生产一件产品成本增添100元，已知总收益R(总利润指工厂销售产品的所有收入，它是成本与总利润的和，单位：元)是年产量Q(单位：件)的函数，而且知足下边关系式：12R=f(Q)=400Q2Q0Q400，求每年生产多少产品时，总利润最大此时总利润80000Q400是多少元21.(12分)已知函数f(x)对随意实数x，y都有f(xy)f(x)f(y)，且当x0时，f(x)0，f(1)2，求f(x)在[2，1]上的值域。22.(14分)意大利数学家菲波拉契,在1202年第一版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,此后每个月生一对小兔,所生小兔能所有存活并且也是第二个月成年,第三个月生一对小兔,此后每个月生一对小兔.问这样下去到年末应有多少对兔子试画出解决此问题的程序框图,并编写相应的程序.高一下学期第一次月考数学试题答题纸姓名:_____________班级:____________学号:_____________一.选择题.(每题5分,共60分)二.填空题.(每题4分,共16分)13:________________________________14:__________________________________15:________________________________16:__________________________________三.解答题.(6小题,共74分)17:(12分)18:(12分)19:(12分)20:(12分)21:(12分)22:(14分)高一下学期第一次月考数学试题答案.选择题:CBBACADACBDA二.填空题:13:2xy3014:[13712]8491015:22－2216:3三.解答题:17.解:324=243×1＋81243=81×3＋0则324与243的最大条约数为81又135=81×1＋5481=54

×1＋2754=27×2＋0则81因此,三个数18.解:第一步第二步

与135的最大条约数为27324、243、135的最大条约数为:设i的值为1;:设sum的值为0;

27.第三步:假如i≤100履行第四步,第18题框图不然转去履行第七步;第四步:计算sum＋i并将结果取代sum;第五步:计算i＋1并将结果取代i;第六步:转去履行第三步;第七步:输出sum的值并结束算法.解:INPUT“x=”;xIFx<－1THENy=x^2-1ELSEIFx>1THENy=SQR(3*x)+3ELSE20.解:y=R－100Q－20000=300Q1Q2200000Q400(Q∈Z),每年生产3002100QQ40060000件时利润最大，最大值为25000元。21.解:设x1x2且x1，x2R，则x2x10，由条件当x0时，f(x)0f(x2x1)0又f(x2)f[(x2x1)x1]f(x2x1)f(x1)f(x1)f(x)为增函数，令yx，则f(0)f(x)f(x)又令xy0得f(0)0f(x)f(x)，故f(x)为奇函数，f(1)f(1)2，f(2)2f(1)4(x)在[2，1]上的值域为[4，2]解:剖析:依据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子

,第

N－1个月有

S对兔子

,第

N－2个月有

Q对兔子,则有

F=S+Q,一个月后

,即第

N+1个月时

,式中变量

S的新值应变第

N个月兔子的对数

(F

的旧值

),

变量

Q的新值应变成第

N－1个月兔子的对数

(S

的旧值),

这样,用

S+Q求出变量

F的新值就是

N+1个月兔子的数

,依此类推,能够获得一个数序列