龙泉中学高一数学必修三《算法初步》单元测试(满分:150分时间:120分钟)一、选择题:(本大题共14小题,每小题5分,共70分)1.下列关于算法的说法中正确的个数有()①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的,不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42.程序框图符号“”可用于()A.输出a=10B.赋值a=10C.判断a=10D.输入a=13.条件语句的一般形式如右所示,其中B表示的是()A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容4.将两个数a=2,b=-6交换,使a=-6,b=2,下列语句正确的是()A.B.C.D.5.x=5y=6PRINTx+y=11END上面程序运行时输出的结果是()A.xy=11B.11C.xy=11D.出错信息6.图中程序运行后输出的结果为()(A)343(B)433(C)-1816(D)16-187.图中程序是计算2+3+4+5+6的值的程序。在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是()A.①i>1②i=i-1B.①i>1②i=i+11ifAthenBelseCa=bb=ac=aa=bb=cb=aa=ba=cc=bb=ai=6s=0WHILE①s=s+i②ENDPRINTsEND(第7题)x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx-y;y+xEND(第6题)C.①i>=1②i=i+1D.①i>=1②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后面的“条件”应为()A.i>10B.i<8C.i<=9D.i<911.右边程序运行的结果是()A.17B.19C.21D.2312.如右图所示的程序是用来()2i=11s=1DOs=s*ii=i-1LOOPUNTIL“条件”PRINTSEND(第10题)i=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND(第11题)程序:S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND(第12题)A.计算3×10的值B.计算93的值C.计算103的值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新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆下列各数、、、中最小的数是___________16.若六进数化为十进数为,则=17.(如图所示)程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________18.阅读右面的流程图,输出max的含义是____________3结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”19.读下面程序,该程序所表示的函数是20.右边程序输出的n的值是_____________________.三、解答题:(本大题分4小题共56分)21.(1)用辗转相除法求888和1147的最大公约数。(2)用秦九韶算法计算函数时的函数值。(要求有过程)22.执行右图中程序,回答下面问题。(1)若输入:m=30,n=18,则输出的结果为:________(2)画出该程序的程序框图。4INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND(第19题)INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmENDj=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND(第20题)23.以下程序流程图及其相应程序是实现用二分法求近似值,但步骤并没有全部给出,请补上适当的语句或条件,以保证该程序能顺利运行并达到预期的目的。24.根据下面的要求,求满足1+2+3+…+n>500的最小的自然数n。(1)画出执行该问题的程序框图;(2)以下是解决该问题的一个程序,但有几处错误,请找出错误并予以更正。解:(1)(2)5f(x)=x^2-5Input“a=”;aInput“b=”;bInput“d=”;dDoIff(m)=0thena=mb=mElseI...