新课改高中数学数学必修三《算法初步》单元测试技巧

数学必修三《算法初步》单元测试一、选择题1.下列关于算法的说法中正确的个数有()①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.4ifAthenBelseC2．程序框图符号“”ifAthenBelseCA.输出a=10B.赋值a=10C.判断a=10D.输入a=13．条件语句的一般形式如右所示，其中B表示的是()A．条件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．用秦九韶算法求多项式,当时的值的过程中，做的乘法和加法次数分别为()A、4，5B、5，4C、5，5D、6，56．x=5y=6：PRINT

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

B.11

C.xy=11

D.出错信息7．图中程序运行后输出的结果为()（A）343（B）433（C）-1816（D）16-188.如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为()A.i>10B.i<8C.i<=9D.i<99．阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：()A．75、21、32B．21、32、75C．32、21、75D．75、32、2110．给出以下一个算法的程序框图（如图所示），该程序框图的功能是?()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列xx=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第7题）i=11i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第8题）11.右边程序运行的结果是()A．17B．19C．21D．2312.如右图所示的程序是用来()A．计算3×10的值B．计算的值C．计算的值D．计算1×2×3×…×10的值13.下列程序执行后输出的结果是（）A.20B.7C.6D.14.如果以下程序运行后输出的结果是315，那么在程序中While后面的条件应为（）A.B.C.D.i←i←9s←1While“条件”s←s*ii←i-2EndWhilePRINTs程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12题）n=2s=0n=2s=0Whiles<17s=s+nn=n+1EndWhilePrintni=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第11题）第第14题第第13题15.下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是.j←j←1s←0Whiles≤10s←s+jj←j+1EndWhilePrintj第16题（2）x←1y←2z←3x←yy←zz←xPrintx,y,z第16题（1）16.读程序，完成下面各题(1)输出结果是.(2)输出结果是.17．为了在运行下面的程序之后得到输出16，键盘输入x应该是(D)INPUTxIFx<0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA．3或-3B．-5C．5或-3D．5或-518．（2009江苏卷）上（右）图是一个算法的流程图，最后输出的.19。如图1所示的算法流程图中，第3个输出的数是20题20题开始S=0I=2S=S+1/II=I+2N输出S结束YY20、下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是A、i>100B、i<＝100C、i>50D、i<＝50二、填空题：21下列各数、、、中最小的数是_________22.将二进制数101101(2)化为八进制数，结果为.23．（如图所示）程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________j=1n=0WHILEj<=11j=j+1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第25题）INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第24题）25.右边程序输出的n的值是_______.结束结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”三、解答题：（本大题分4小题共56分）26．（1）（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数(2)用秦九韶算法计算函数时的函数值。(要求有过程)INPUT“m=”INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（1）若输入：m=30,n=18，则输