高一数学必修三《算法初步》月考复习练习

高一数学必修三《算法初步》月考复习练习班级姓名一、选择题（本大题共14小题，每小题5分，共70分）1.()下列关于算法的说法中正确的个数有①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42．（）程序框图符号“”可用于A.输出a=10B.赋值a=10C.判断a=10D.输入a=1ifAthenBelseC3．()条件语句的一般形式如右图所示，其中ifAthenBelseCA．条件B．条件语句C．满足条件时执行的内容D．不满足条件时执行的内容4．()将两个数a=2,b=-6交换，使a=-6,b=2，下列语句正确的是x=-1y=20IFx<0THENx=y+3ELSEy=x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第6题）a=bb=aa=cc=bb=ab=aa=bc=aa=bb=c5．()下述程序运行时输出的结果是x=5y=6PRINT

x+y=11ENDA．xy=11

B．11

C．xy=11

D．出错信息6．()图中程序运行后输出的结果为A．343B．433C．-1816D．16-187．()给出以下一个算法的程序框图（如下图所示），该程序框图的功能是A．求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C．将a,b,c按从小到大排列D.将a,b,c按从大到小排列8．()用秦九韶算法求多项式,当时的值的过程中，做的乘法和加法次数分别为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、21（第7题）（第9题）i=1WHILEi<8i=i+2s=2*i+3WENDPRINTsi=1WHILEi<8i=i+2s=2*i+3WENDPRINTsEND（第11题）i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第10题）A.i>10B.i<8C.i<=9D.i<911．()右边程序运行的结果是A．17B．19C．21D．2312．()如右图所示的程序是用来A．计算3×10的值B．计算的值程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND程序：S=1I=1WHILEI<=10S=3*SI=I+1WENDPRINTSEND（第12题）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=()A．6EB．7CC．5FD．B0二、填空题（本大题共6小题，每小题4分，共24分）15．下列各数、、、中最小的数是___________16．将二进制数101101(2)化为八进制数，结果为.结束开始输入xm=x除以2的余数是否输出“结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”18．写出利用公式1+2+3+……+n=，计算1+2+3+4+5+6+……+100的一个算法。第一步，第二步，第三步输出计算结果．j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND（第20题）INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第19题）所表示的函数是20．右边程序输出的n的值是__________.三、解答题（本大题分4小题共56分）21．（14分）（1）（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数(2)用秦九韶算法计算函数时的函数值。(要求有过程)INPUT“m=”;mINPUT“INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（1）若输入：m=30,n=18，则输出的结果为：________（2）画出该程序的程序框图。23．（14分）设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.（14分）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30