高二中数学必修三《算法初步》练习题(含参考答案)

高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是（）A．算法只能用伪代码来描述 B．算法只能用流程图来表示C．同一问题可以有不同的算法 D．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是()．A．B．C．D．3将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=cc=bb=ab=aa=bc=bb=aa=ca=bb=a4.计算机执行下面的程序段后，输出的结果是（）ii=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsEND(第5题)ENDPRINT，A．B．C．D．第11题第11题5．当时，下面的程序运行后输出的结果是()A．B．C．D．6.给出以下四个问题：①输入一个数,输出它的相反数②求面积为的正方形的周长③输出三个数中的最大数④求函数的函数值xx=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第7题）A．个B．个C．个D．个7．图中程序运行后输出的结果为()A.343B.433C.16D.168.如果右边程序执行后输出的结果是990，那么在程序中i=11s=1DOs=s*i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRINTSEND（第8题）A.i>10B.i<8C.i<=9D.i<99.INPUT语句的一般格式是()A.INPUT“提示内容”；表达式B.“提示内容”；变量C.INPUT“提示内容”；变量D.“提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合S=1S=1i=1WHILEi<=10S=3*Si=i+1WENDPRINTSEND（第11题）11.如右图所示的程序是用来()A．计算3×10的值B．计算的值C．计算的值D．计算的值12.把88化为五进制数是（）A.324(5)B.323(5)C.233(5)D.332(5)13．下列判断正确的是()A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构14.如果执行右边的框图，输入N=5，则输出的数等于（）A．B.C.D.15．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是( )A．B．C．D．二、填空题：16．（如右图所示）程序框图能判断任意输入的正整数是奇数或是偶数,其中判断框内的条件是_____________17．执行右边的程序框图，若，则输出的INPUTxINPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第18题）18.读下面程序,该程序所表示的函数是19．对任意非零实数a，b，若的运算原理如图所示，则＝________.20.将二进制数101101(2)化为八进制数，结果为.21.用“秦九韶算法”计算多项式，当时的值的过程中，要经过次乘法运算和次加法运算，其中的值是.三、解答题：22.设计算法求S=的值,并画出程序框图.23.（1）用辗转相除法求840与1785的最大公约数;（2）用更相减损术求612与468的最大公约数.高中数学必修三《算法初步》练习题-----参考答案选择题：CABBC,BADCD,CBBDD二、填空题：16．m=0？17．418．19．120．55(8)