高二数学必修三算法初步单元测试

高二数学必修三《算法初步》单元测试一、选择题：(本大题共14小题，每小题5分，共70分)1.以下关于算法说法中正确个数有()①求解某一类问题算法是唯一②算法必须在有限步操作之后停顿③算法每一步操作必须是明确，不能有歧义或含糊④算法执行后一定产生确定结果A.1B.2C.3D.42．程序框图符号“”可用于（）A.输出a=10B.赋值a=10C.判断a=10D.输入a=1ifAthenBelseC3ifAthenBelseCA．条件B．条件语句C．满足条件时执行内容D．不满足条件时执行内容4．将两个数a=2,b=-6交换，使a=-6,b=2，以下语句正确是()a=cc=bba=cc=bb=ab=aa=bc=aa=bb=ca=bb=a5．x=5y=6PRINT

x+y=11END上面程序运行时输出结果是()A.xy=11

B.11

C.xy=11

D.犯错信息i=6s=0i=6s=0WHILE=1\*GB3①s=s+i=2\*GB3②ENDPRINTsEND(第7题)x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第6题）（A）343（B）433（C）-1816（D）16-187．图中程序是计算2＋3＋4＋5+6值程序。在WHILE后=1\*GB3①处和在s=s+i之后=2\*GB3②处所就填写语句能够是()A．=1\*GB3①i>1=2\*GB3②i=i－1B．=1\*GB3①i>1=2\*GB3②i=i+1C．=1\*GB3①i>=1=2\*GB3②i=i+1D．=1\*GB3①i>=1=2\*GB3②i=i－18．用秦九韶算法求多项式,当初值过程中，做乘法和加法次数分别为()A、4，5B、5，4C、5，5D、6，59．阅读下面流程图，若输入a、b、c分别是21、32、75，则输出a、b、c分别是：()A．75、21、32B．21、32、75C．32、21、75D．75、32、2110.假如下边程序执行后输出结果是990，那么在程序中UNTIL后面“条件”应为()i=11s=1i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第10题）B.i<8C.i<=9D.i<9i=1i=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第11题）11.右边程序运行结果是()A．17B．19程序：S=1I程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12题）D．2312.如右图所表示程序是用来()A．计算3×10值B．计算值C．计算值D．计算1×2×3×…×10值13．为了在运行下面程序之后得到输出16，键盘输入x应该是()INPUTxIFx<0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-514.计算机中惯用十六进制，采取数字0～9和字母A～F共16个计数符号与十进制得对应关系以下表：16进制0123456789ABCDEF10进制0123456789101112131415比如用十六进制表示有D+E＝1B，则A×B=()A6EB7CC5FDB0二、填空题：（本大题共6小题，每小题4分，共24分）15以下各数、、、中最小数是___________16.若六进数化为十进数为，则=17．（如图所表示）程序框图能判断任意输入正整数x是奇数或是偶数。其中判断框内条件是_______________18．阅读右面流程图，输出max含义是____________结束开始结束开始输入xm=x除以2余数是否输出“x是偶数”输出“x是奇数”19.读下面程序,该程序所表示函数是20.右边程序输出n值是_____________________.j=1n=0j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第20题）INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第19题）三、解答题：（本大题分4小题共56分）21．（1）用辗转相除法求888和1147最大条约数。(2)用秦九韶算法计算函数时函数值。(要求有过程)INPUTINPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND22．执行右图中程序，回答下面问题。（1）若输入：m=30,n=18，则输出结果为：________（2）画出该程序程序框图。f(x)=x^2-5Input“f(x)=x^2-5Input“a=”;aInput“b=”;bInput“d=”;dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___________Else____________EndifEndifLoopuntil____________Printa,bEnd24.依照下面要求，求满足1＋2＋3＋…＋n>500最小自然数n。（1）画出执行该问题程序框图；（2）以下是处理该问题一个程序，但有几处错误，请找犯错误并给予更正。i=1S=1n=0i=1S=1n=0DOS<=500S=S+ii=i+1n=n+1WENDPRINTn+1END25.给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以这类推.要求计算这50个数和.先将下面给出程序框图补充完整，再依照程序框图写出程序.1.把程序框图补充完整：（1）________________________（2）________________________2.程序：（2）（2）结束i=i+1（1）开始是输出s否i=1P=1S=0S=s+p数学必修三《算法初步》单元测试-----参考答案一、选择题：CBCBDAA，CADCCDA二、填空题：15、16、417、m=0?18、求a,b,c最大值19、20、3三、解答题：21、解：（1）∵1147=888×1+259888=259×3+111259=111×2+37111=37×3∴888和1147最大条约数是37.（2）25422、解：（1）6(2)23、解：程序以下：Definef(x)=x^2-5程序以下：Definef(x)=x^2-5Input“a=”；aInput“b=”；bInput“d<”；dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___b=m____Else___a=m___EndifEndifLoopuntil_abs(a－b)<d_Printa,bEnd24、解：开始（1）程序框图如图所表示：或者：开始S＝0S＝0S＝0S＝0i=1i=1i=1i=1i=i+1i=i+1S＝S+iS＝S+iS＝S+ii=i+1S＝S+ii=i+1是S<=500否是S<=500否S>500S>500否是否是输出i－1输出i－1输出i－1输出i－1结束结束结束结束