高中数学必修3算法习题(含答案)

第3页算法部分练习(一)(定义及古算法案例)1.家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一步检测的是(A)靠近电视的一小段，开始检查(B)电路中点处检查(C)靠近配电盒的一小段开始检查(D)随机挑一段检查2.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法(A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播(B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播(C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播(D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3.算法:S1输入n；S2判断n是否是2，若2n，则n满足条件，若2n，则执行S3；S3依次从2到1n检验能不能整除n，若不能整除n,则n满足条件；满足上述条件的n是(A)质数(B)奇数(C)偶数(D)约数4.算法：S1m=a；S2若bm，则m=b；S3若cm，则m=c；S4若dm，则m=d；S5输出m。则输出的m表示(A)a,b,c,d中最大值(B)a,b,c,d中最小值(C)将a,b,c,d由小到大排序(D)将a,b,c,d由大到小排序5.给出以下四个问题：①输入一个数x,输出它的相反数；②求面积为6的正方形的周长；③求三个数a,b,c,中的最大数；④求函数)0(2)0(1)(xxxxxf的函数值；⑤求两个正整数a,b相除的商及余数.其中不需要用条件语句来描述其算法的有____________.6.下面的问题中必须用条件分支结构才能实现的是____________.①求面积为1的正三角形的周长；②求方程0axb(,ab为常数)的根；③求两个实数,ab中的最大者；第4页④求1+2+3+…+100的值7.840和1764的最大公约数是.8.数4557，1953，5115的最大公约数为.9.两个正整数120与252的最小公倍数为.10.用等值法求294和84的最大公约数时，需要做减法的次数是(A)2(B)3(C)4(D)511.用秦九韶算法计算多项式23456()1235879653fxxxxxxx，在4x时的值时，3V的值为(A)-845(B)220(C)-57(D)3412.用秦九韶算法求n次多项式0111)(axaxaxaxfnnnn，当0xx时，求)(0xf需要算乘方、乘法、加法的次数分别为(A)nnnn,,2)1((B)nnn,2,(C)nn,2,0(D)nn,,0算法部分练习(二)(程序框图)第5页1.阅读下面的程序框图，该程序输出的结果是________.2.如图所示的程序框图输出的结果是.3.(07-海南宁夏-5)如果执行下面的程序框图，那么输出的S(Ａ)2450(Ｂ)2500(Ｃ)2550(Ｄ)2652否开始a=1,S=1是a3结束输出SS=S+9a=a+1输出A是开始A=1/2,i=1否i≤4结束A=1/(2-A)i=i+1输出S是开始k=1,S=0否k≤50结束S=S+2kk=k+1第6页4.在如图所示的程序框图中输入3，结果会输出________.否开始s=1,k=1是k≤n结束输出ss=s×2k=k+1输入n第7页5.(08-山东-13)执行下边的程序框图，若0.8p，则输出的n．6.（07-山东-10）阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是.7.(08-广东-9)阅读下图的程序框图，若输入4m，3n，则输出a，i；若输入4m，6n,则输出a_____,i_____.是开始n=1,S=0否Sp12nSSn=n+1结束输出n输入p否开始S=0,T=0是n2n=n-1结束输出S,T输入nT=T+nS=S+nn=n-1第8页8．按如图所示的框图运算：若输入x=8,则输出k=；若输出k=2，则输入的x的取值范围是.开始结束n能整除a是否i=1i=i+1输入m,n输出a,ia=m×i否开始k=0是结束输出x,kx=2x+1k=k+1输入xx115第9页9.阅读下面的程序框图，回答下列问题：若2log3a、32b、31)21(c，则输出的数是______10.下面的程序框图循环体执行的次数是______.11.阅读下边的程序框图，请你写出y关于x的函数解析式.否开始是ab且ac结束输出c输入a,b,c是否输出a输出bbc否开始i=2,sum=0是i=i+2结束sum=sum+ii≥100输出sum否开始是x0结束输出yy=1输入xx0y=-1y=0是否第10页12.下图给出的是计算12151311n的值的一个程序框图（其中n的值由键盘输入），其中①处应填，②处应填.13.下面是一个算法的程序框图，当输入的x值为3时，输出的y的结果恰好是1/3，则？处的关系式是.14.(08-宁夏-5)下面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入.否开始s=0,i=1是i≤n结束输出s①②输入n否开始是结束输出y输入xx≤0?x=x-2开始输入a、b、c第11页15.下面的程序框图可以计算10021(21)nn的值，则在判断框中可以填写的表达式为.16.下图是计算1111223910的值的算法框图，其中在判断框中应填入的条件是.否开始S=0,i=1是结束输出SS=S+i2i=i+2否开始i=1,m=0,n=0是结束输出ni=i+1m=m+1n=n+1/(m×i)第12页s=0;fori1:2:7s=2*i+s;endprint(%io(2),s)（第6题）（第5题）（第7题）算法部分练习(三)(基本算法语句)13.下列给出的赋值语句中正确的是(A)M4(B)MM(C)3AB(D)0yx14.下列给变量赋值的语句正确的是(A)3a(B)1aa(C)3abc(D)8aa15.下列赋值语句中错误的是(A)1NN(B)*KKK(C)()CABD(D)/CAB16.已知变量,ab已被赋值，要交换,ab的值，应使用的算法语句是.17.下边程序运行后的结果是(A)1,2,3(B)2,3,1(C)2,3,2(D)3,2,118.阅读下面的程序，当3x时，该程序运行后，输出的结果是(A)3(B)9(C)N(D)2x19.下面的程序是用来计算()的值(A)310(B)553(C)103(D)1032120.下面为一个求20个数的平均数的程序,在横线上应填充的语句为(A)20i(B)20i(C)20i(D)20i21.下面的程序运行后的输出结果为.22.下面的程序运行后的输出结果为(A)17(B)19(C)21(D)23a=1;b=2;c=3;a=b;b=c;c=a;print(%io(2),c,b,a)S0;i1;while_______xinput(x)SSx;ii1;endaS/20;ai=1；whilei8i=i+2；s=2*i+3；i=i–1；endsx=input(“x=”)ifx3y=x*x;print(%io(2),y)elsedisp(“N”)endS=1;fori=1:1:10S=(3^i)*S;endprint(%io(2),S)(第8题)(第9题)(第10题)第13页S=0;fori=1:2:11S=2S+3;ifS20S=S-20;endendSi=1；whilei8i=i+2;S=2*i+3;endprint(%io(2),S)23.已知语句fori=1:2:99，该语句一共执行循环次数为次.24.fori=-100:10:190，该语句共执行循环次.25.下面的程序语句执行后的输出是.26.下面的程序语句执行后的输出是i=,j=.27.下面的程序语句执行后的输出是j=.28.右面程序运行的结果为(A)17(B)19(C)21(D)2329.Scilab中用rand()函数产生(0,1)的均匀随机数，要想得到(-2,6)之间的随机数需使用变换.30.下面的程序输出的结果是.31.为了在运行下面的程序之后得到输出9y，键盘输入应该是.32.下面的程序语句执行后输入a=3,b=-1,n=5,输出的是.33.右面的程序语句执行后输入40，输出的是y.34.请写出一个程序,找出这样的矩形,使它满足以下三个条件①四条边均为整数；②面积数与周长相等；③各边长不超过400.x=input(“x=”);ifx0y=(x+1)*(x+1)elsey=(x-1)*(x-1)endya=1;b=2;c=3;(a*a+b*b+c*c)/(2*a*b*c)i=5;j=-2i=i+j,j=i+jj=1;whilej*j100,j=j+1;enddisp(j)a=input(“a=”);b=input(“b=”);c=input(“c=”);fori=1:1:n-2c=a+b;a=b;b=c；endcx=input(“x=”);ifx50,y=x*x+2;elseifx=10,y=0;elseifx=30,y=0.1*x;elsey=0.25*x;endendendy开始i=0,p=1,s=0结束是否i=i+1(第13题)(第14题)(第15题)(第18题)(第19题)(第20题)第14页35.给出30个数：1，2，4，7，11，……，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算这30个数的和，现已给出了该问题算法的程序框图.(1)补充右边的程序框图，使之能完成该题算法功能.(2)根据程序框图写出程序.(所用变量要与算法中一致)24.有一个正方形的网格，其中每一个最小正方形的边长都等于6cm，现用直径为2cm的硬币投掷到此网格上.(1)求硬币落下后与格线有公共点的概率;(2)编写一个Scilab程序模拟这个试验.算法部分练习(一)01-05.B，C，A，B，①②⑤06-10.②③，84，93，2520，C11-12.B，D算法部分练习(三)01-05.B，D，C，cbbaac;;，C06-10.C，B，D，32，C11-16.50，30，67，3；1，10，C17.rand()*8-2或6-rand()*818-21.9，-4或4，3，1022.fora=1:1:400forb=1:1:400ifa*b==2*(a+b)a,bendendendp=1;s=0;fori=1:1:29p=p+i;s=s+pends第15页23.30i,p=p+i，s=s+p，输出n24.5/9