高中数学 第一章 算法初步基础训练题 新人教A版必修3

PAGEPAGE1第一章算法初步训练题一、选择题(本大题共12小题，每题3分，共36分)1．算法的三种根本构造是（）A．顺序构造、条件构造、循环构造B．顺序构造、循环构造、模块构造C．顺序构造、模块构造、条件构造D．模块构造、条件构造、循环构造2．用二分法求方程的近似根的算法中要用哪种算法构造（）A．顺序构造B．条件构造C．循环构造D．以上都用3．给出一个算法,那么的值等于（）A．-2B．-1C．1D．24．将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=ba=cc=bb=ab=aa=bc=bb=aa=ca=bb=ai=1s=0WHILEi=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsEND(第8题)A．B．C．D．6.给出以下四个问题,①,输出它的相反数.②求面积为的正方形的周长.③求三个数中输入一个数的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有()A.个B.个C.个D.个7．用“辗转相除法”求得和的最大公约数是（）PRINT，(第9题)A．B．C．D．PRINT，(第9题)8．当时，下面的程序段结果是()A．B．C．D．9．计算机执行下面的程序段后，输出的结果是（）A．B．C．D．10．当时，下面的程序段输出的结果是（）A．B．C．D．11．右边程序执行后输出的结果是（）a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDa=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND(第12题)n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTnEND(第11题)12.右边程序运行后输出的结果为()A.B.C.D.IFIFTHENelsePRINTy(第10题)二、填空题(本大题共6小题，每题4分，共24分)13．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算.14.二进制数转换成十进制数是_________________.15．以下各数、、、中最小的数是___________.INPUT”a,b,c=”；a,b,cINPUT”a,b,c=”；a,b,cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa,b,cEND(第18题)17.以下图程序运行后输出的结果为_______________.18．以下图程序运行后实现的功能为_______________.IFIFTHENELSEENDIFPRINTx－y；y－xEND第3题(第16题)(第17题)三、解答题(本大题共4小题，每题10分，共40分)19．试用两种循环构造设计求的程序.（注）20．用辗转相除法或者更相减损术求三个数的最大公约数.21．用秦九韶算法求多项式当时的值.22．把“五进制”转化为“十进制”数，再把它转化为“八进制”数.数学3（必修）第一章算法初步根底训练题参考答案一、选择题1.A算法的根本构造：顺序构造、条件构造、循环构造2.D任何一个算法都有顺序构造，循环构造一定包含条件构造，二分法用到循环构造3.A二阶行列式计算公式4.B先把的值赋给中间变量，这样，再把的值赋给变量，这样，把的值赋给变量，这样 5.B赋值语句的功能6.A仅=2\*GB3②不需要分情况讨论，即不需要用条件语句7.D是和的最大公约数，也就是和的最大公约数8.C9.B把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出10.D该程序提醒的是分段函数的对应法那么11.B12.D二、填空题13.来自课本上的思考题：一元次多项式问题14.15.、、、16.17.18.将按从大到小的顺序排列后再输出三、解答题19.解：当型循环直到型循环INPUT“INPUT“n=”，ni=1s=1DOs=s*ii=i+1LOOPUNTILi>PRINTsENDINPUT“n=”，ni=1s=1WHILEi<=s=s*ii=i+1WENDPRINTsEND20.解：324=243×1＋81243=81×3＋0那么324与243的最大公约数为81又135=81×1＋54