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

1、第一章算法初步训练题、选择题（本大题共12小题，每小题3分，共36分）算法的三种基本结构是（A.顺序结构、条件结构、循环结构 C.顺序结构、模块结构、条件结构B .顺序结构、循环结构、模块结构D .模块结构、条件结构、循环结构.用二分法求方程 x2 -2 = 0的近似根的算法中要用哪种算法结构（）A.顺序结构B .条件结构C .循环结构D .以上都用，一、，a b ,.给出一个算法=adbc,那么c d的值等于（）A. -2 B . -1 C . 1 D . 24.将两个数a =8,b =17交换，使a =17,b =8,下面语句正确一组是A. 4=M B . M=M C. B=A=3 D .

2、 x + y=06.给出以下四个问题（）x,输出它的相反数.求面积为6的正方形的周长求三个数a,b,c中输入一个数的最大数.一一x -1,x :0 , 一一求函数f （x）=4的函数值.x 2,x ： 0其中不需要用条件语焉来描述其算法的有（）A. 1个 B. 2个 C. 3个 D. 4个7.用“辗转相除法”求得 459和357的最大公约数是（）i=1 s=0WHILE i=4 s=s*x+1 i=i+1WEND PRINT sEND （第8题）A.3B.9C . 17D. 51.当x=2时，下面的程序段结果是（）A.3B.7C . 15D. 17.计算机执行下面的程序段后，输出的结果是（）A

3、. 1,3 B . 4,1 C . 0,0 D . 6,0.当a =3时，下面的程序段输出的结果是（A . 9 B . 3 C . 10 D . 6.右边程序执行后输出的结果是（）A. -1 B . 0 C . 1 D . 2.右边程序运行后输出的结果为（）A. 50 B. 5 C. 25 D. 0IF a 10THENy =2 * aelsey =a* aPRINT yn=5s=0WHILE s15S=s + nn=n 1WENDPRINT nEND（第11题）（第10题）填空题（本大题共a = 1b =3 a = a b b = a -b PRINT a, b （第9题）a=0j=1WHI

4、LEja THENt=aa=bb=tEND IFIF ca THENt=aa=cc=tEND IFIF cb THENt=bb=cc=tEND IFPRINT a,b,cEND（第18题）19.试用两种循环结构设计求n!的程序,(注n!=1父2父3父，工n )20.用辗转相除法或者更相减损术求三个数324,243,135的最大公约数21.用秦九韶算法求多项式f （x） = 7x7 +6x6 +5x5 +4x4 +3x3 +2x2 + x当x = 3时的值.22.把“五进制”1234(5)转化为“十进制”数，再把它转化为“八进制”数数学3 (必修)第一章算法初步基础训练题参考答案一、选择题.A

5、算法的基本结构：顺序结构、条件结构、循环结构.D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构.A 二阶行列式计算公式 1父4_2父3 =二4.B 先把b的值赋给中间变量 c,这样c = 17 ,再把a的值赋给变量b ,这样b = 8,把c 的值赋给变量a,这样a =175.B 赋值语句的功能.A仅不需要分情况讨论，即不需要用条件语句.D 459 =357 1 102,357 =102 3 51,102 =51 251是102和51的最大公约数，也就是 459和357的最大公约数.C0 2 1 =1,1 2 1 =3,3 2 1 =7,7 2 1 =15.B 把1赋给

6、变量a ,把3赋给变量b ,把4赋给变量a ,把1赋给变量b ,输出a,b，一“ _2a,a 10 ,.D该程序揭示的是分段函数y = 2的对应法则a ,a -10.B5 4 3 2 15,5 4 3 2 1 =15Dj =1,a =1; j =2,a =3; j =3,a =1; j =4,a =0; j =5,a =0二、填空题5,5来自课本上的思考题：一元 n次多项式问题7.75 111.11 =1 22 1 21 1 20 1 2,1 2 =4 2 1工2 42111111(2)85(9)=89+5 = 77、210(6) =262+16 + 0=78 、1000=1 43 = 64、

7、 111111=1 25 1 24 1 23 1 22 1 2 1 =63i 1022, -22将a,b,c按从大到小的顺序排列后再输出、解答题19.解:当型循环INPUT n=，n i =1 s=1WHILE i n PRINT sEND.解：324=243 X 1 + 81243=81 X 3+0则324与243的最大公约数为 81又 135=81 X 1 + 5481=54 X 1 + 2754=27X2+0则81与135的最大公约数为27所以，三个数324、243、135的最大公约数为 27.另法 324 -243 =81,243 -81 =162,162 -81 =81;135 -81 =54,81 -54 =27,54 -27 =27二27为所求。.解：f(x)=(7 x+6) +5)x+4)x+3)x+2)x + 1)xV0 = 7,M = 7 3 6 = 27,V2 =27 3 5 = 86,V3 =86 3 4 = 262,V4 -262 3 6 =789M =