6797高一数学算法初步综合训练
高一数学第一章 算法初步课时练习题及答案

第一章算法初步测试一算法与程序框图概念Ⅰ学习目标1.了解算法思想及算法的意义.2.了解框图的概念;明确框图符号的意义.Ⅱ基础性训练一、选择题1.下列程序框通常用来表示赋值、计算功能的是()(A)(B) (C) (D)2.算法的有穷性指的是()(A)算法是明确和有效的(B)算法能够在有限步内完成(C)算法的每个操作步骤是可执行的(D)用数字进行四则运算的有限过程3.对算法理解正确的是( )(A)一种解题方法(B)基本运算及规定的运算顺序构成的完整的解题步骤(C)计算的方法(D)一种语言程序4.算法中;每一步的结果有()(A)一个或两个(B)任意多个(C)确定的一个(D)两个*5.有一堆形状大小相同的珠子;其中只有一粒重量比其他的珠子重;其余所有珠子重量相同.一个同学利用科学的算法;仅两次利用天平就找出了这颗最重的珠子;则这堆珠子最多有()(A)6粒(B)7粒(C)8粒(D)9粒二、填空题6.完成不等式2x+3<3x+2的算法过程:(1)将含x的项移项至不等式的左边;将常数项移至不等式的右边;得____________;(2)在不等式两边同时除以x的系数;得____________.7.阅读流程图(图1);试写出流程图所给出的算法含义:__________________.图18.写出图2中顺序框图的运算结果____________.图29.写出图3中顺序框图的运算结果____________.图310.“判断整数n (n >2)是否为质数”的算法可以按如下步骤进行:S 1 给定大于2的整数n .S 2 令i =2.S 3 用i 除n ;得到余数r .S 4 判断余数r 是否为0.若为0;则不是质数;结束算法;否则将i 的值增加1仍用i 表示.S 5 判断i 是否大于n -1.若是;则是质数;结束算法;否则返回第三步.现设给定的整数为35;则算法结束时i 的值是______.三、解答题11.写出判断直线ax +by +c =0与圆x 2+y 2=1的位置关系的算法.12.写出求解二元一次方程组⎩⎨⎧=+=21y x ax 的算法步骤.13.在某商场购物时;商场会按顾客购物款的数额的大小分别给予不同的优惠折扣.计算顾客应付货款的算法步骤如下:S 1 输入购物款x .(购物款以元为单位)S 2 若x <250;则折扣率d =0;若 250≤x <500;则折扣率d =0.05;若 500≤x <1000;则折扣率d =0.10;若 x ≥1000;则折扣率d =0.15;S3 计算应付货款T=x(1-d);S4 输出应付货款T.现已知某顾客的应付货款是882元;求该顾客的购物款是多少元.14.输入直角三角形两直角边长度;输出第三条边长度;画出此题的顺序框图.测试二 程序框图(一)Ⅰ 学习目标理解三种逻辑结构;会读逻辑框图;尝试写出程序框图.Ⅱ 基础性训练一、选择题1.程序框图中“处理框”的功能是( )(A)赋值 (B )计算(C)赋值或计算 (D )判断某一条件是否成立2.尽管算法千差万别;但程序框图按其逻辑结构分类只有( )(A)2类 (B )3类 (C )4类(D )5类 3.程序框图如图1所示;输出的结果为( )图1(A)2;5 (B)4;7 (C)2;4(D)1;2 4.程序框图如图2所示;输出的结果为( )图2(A)2 (B )9 (C )3(D )1 5.程序框图如图3所示;当a =1;b =-3时输出的结果为( )(A)0;-1 (B)2;-4 (C )21-;43- (D )-2;4图3二、填空题6.用流程图表示求解不等式ax >b (a ≠0)的算法时;判断框内的内容可以是_________.7.在表示求解一元二次方程的算法中;需要使用选择结构;因为__________________.8.如图4;当a =-1时;框图的输出结果是______.图49.如图5;框图的输出结果是______.图510.如图6所示框图;设火车托运重量为p (kg )的行李时;每千克的费用标准为⎩⎨⎧>-+⨯≤=,)kg 30)(30(5.0303.0,)kg 30(3.0P P P P y 则图中①②处分别填的内容为:①______;②________________.图6三、解答题11.已知函数f(x)=|x-3|;程序框图(图7)表示的是给出x值;求相应函数值的算法.请将该框图补充完整.写出①②两处应填的内容.图712.观察所给算法的流程框图(图8);说明它表示的函数.如果输入数字1;则输出的数字是什么?图8Ⅲ拓展性训练13.设计一个求任意实数的绝对值的算法;并画出流程图.14.已知三个实数a;b;c;试给出寻找这三个数中最大数的一个算法;并画出该算法的流程图.测试三 程序框图(二)Ⅰ 学习目标理解三种逻辑结构;会读逻辑框图;尝试写出程序框图.Ⅱ 基础性训练一、选择题1.下列关于框图的逻辑结构说法正确的是( )(A)用顺序结构画出“求点到直线的距离”的程序框图是唯一的(B)条件结构中不含顺序结构(C)条件结构中一定含有循环结构(D)循环结构中一定包含条件结构2.已知函数⎩⎨⎧>-≤=,0,,0,)(x x x x x f 在由给定的自变量x 计算函数值f (x )的算法中;应该至少包含以下基本逻辑结构中的( )(A)顺序结构、循环结构 (B )条件结构、循环结构(C)顺序结构、条件结构 (D )顺序结构、循环结构3.下列四个说法中正确的有( )①任意一个算法都离不开顺序结构②算法程序框图中;根据条件是否成立有不同的流向③循环体是指按照一定条件;反复执行某一处理步骤④循环结构中一定有条件结构;条件结构中一定有循环结构(A)1个 (B )2个 (C )3个 (D )4个4.要解决下面四个问题;只用顺序结构画不出其流程图的是( )(A)计算1+2+…+10的值 (B )当圆的面积已知时;求圆的周长(C)给定一个数x ;求其绝对值 (D )求函数f (x )=x 3-3x 的值5.算法:S 1 m =a ;S 2 若b <m ;则m =b ;S 3 若c <m ;则m =c ;S 4 若d <m ;则m =d ;S 5 输出m .则输出的m 为( )(A)a ;b ;c ;d 中的最小值 (B )a ;b ;c ;d 中的最大值(C)d (D )a二、填空题6.程序框图中的“处理框”的功能是____________.7.有如图1所示的程序框图;该程序框图表示的算法功能是____________.图18.如图2所示是求小于等于1000所有正偶数的和的程序框图;则空白处①应为_________;②应为___________.图29.如图3所示表示的是计算前10个奇数倒数之和的算法的程序框图;其中判断框内应填入的条件是___________.图3三、解答题10.给出如图4所示的程序框图.在执行上述框图表达的算法后;输出的S;i的值分别是多少?图411.写出表示解方程ax+b=0(a;b为常数)的一个程序框图.Ⅲ拓展性训练12.设计求S=1+3+5+…+2007和T=1×3×5×…×2007的一个算法;并画出相应的流程图.13.某工厂2004年的生产总值为200万元;技术革新后;预计以后每年的生产总值比上一年增加5%;问最早需要到哪一年年生产总值超过300万元;写出算法并画出相应的程序框图.测试四 算法语言Ⅰ 学习目标了解算法语言;尝试用算法语言实现一些算法.Ⅱ 基础性训练1.编写一个输入底面边长和侧棱长;求正四棱锥体积的程序.2.已知函数f (x )=2x -3;编写一段程序;用来求f [f (x )]的值.(其中;x 值由用户输入)3.给出三个正数a ;b ;c ;问能否构成一个三角形;若能则求其面积.请设计一个程序解决该问题.(注:已知三角形三边分别为a ;b ;c ;则其面积))()((c p b p a p p S ---=;其中p =2c b a ++)4.已知等式“□3×6528=3□×8256”中;方框内是同一个数字;请设计程序;用尝试的方法求出满足等式的一个数字.5.请编写一个程序;计算1!+2!+3!+4!+ (100)(注:其中4!=1×2×3×4;5!=1×2×3×4×5;...;100!=1×2×3× (100)Ⅲ 拓展性训练6.已知数列{a n }满足:a 1=1;a 2=3;对于任意的n ≥3;有a n =3a n -1-2a n -2.求该数列的前n 项和.7.写出一个用二分法求方程x 3+x 2-2x -2=0在某个区间上的近似解的程序.要求:初始区间和计算精度都能在运行中指定.8.求二次函数在给定区间上的最值.测试五 逻辑框图综合测试一、选择题 1.找出乘积为528的两个相邻偶数;流程图如图1;其中填充①②处语句正确的选择是( )图1(A)S =i *(i +2);输出i ;i -2 (B)S =i *i +2;输出i ;i -2 (C)S =i *(i +2);输出i ;i +2 (D)S =i *(i -2);输出i +2;i2.如图2所示的算法流程图中;第三个输出的数是( )图2(A)1(B )23 (C )2 (D )25 3.阅读流程图3;若输入的a ;b ;c 分别为21;32;75;则输出的a ;b ;c 分别是( )图3(A)75;21;32 (B )21;32;75 (C )32;21;75 (D )75;32;214.如图4;程序框图所进行的求和运算是( )图4(A)101211+++(B)1814121+++(C)2014121+++(D)191311+++5.如果如图5程序框图的输出结果为-18;那么在判断框①中表示的“条件”应该是( )图5(A)i ≥9(B)i >9 (C)i ≥8 (D)i >116.函数⎪⎩⎪⎨⎧<=>-=0,1.0,00,1x x x y 求值的程序框图如图6所示;则空白处需要填的语句为:①_________;②_________;③_________.图67.如图7是一个算法的程序框图;当输入的值为5时;则其输出的结果是______.图78.阅读流程图8填空:①最后一次输出的i=______;②一共输出i的个数为______个.图89.分别写出图9和图10的运行结果:图9______;图10______.图9 图10参考答案 第一章 算法初步测试一1.C 2.B 3.B 4.C 5.D6.-x <-1;x >1 7.已知一个数的13%;求这个数 8.259.10 10.5 11.S 1 求出原点到直线ax +by +c =0的距离22||ba c d +=.S 2 比较d 与圆的半径r =1的大小;若d >r ;则直线与圆相离;若d =r ;则直线与圆相切;若d <r ;则直线与圆相交.12.S 1 判断a 是否为0;若是;则执行S 4;若不是;则执行S 2.S 2 解出ax 1=. S 3 将a x 1=代入x +y =2;解出ay 12-=. S 4 输出方程组的解.若a =0;则输出“方程组无解”;否则;输出方程组的解⎪⎪⎩⎪⎪⎨⎧-==.12,1a y ax13.解:设该顾客的购物款为x 元.根据题意;x >882.如果x <1000;则0.9x =882;解得x =980;如果x ≥1000;则0.85x =882;解得x ≈1037.65; 所以;该顾客的购物款是980元或1037.65元. 14.测试二1.C 2.B 3.A 4.B 5.C 6.a >0;或a <07.当方程根的判别式∆≥0时;方程有实根;当方程根的判别式∆<0时;方程没有实根. 8.“是负数” 9.12;21 10.①0.3*p ②0.3*30+0.5*(p —30). 11.x <3;y =x -3.或x ≤3;y =x -3.12.流程框图表示的是下面的函数:⎪⎩⎪⎨⎧-<--=->+=3,213,73,21x x x x x y输出的数字是3. 13.S 1 输入xS 2 如果x ≥0;则y ←x ;否则y ←-x S 3 输出y .14.S 1 输入a ;b ;cS 2 x ←aS 3 如果b >x ;则x ←b ;否则;执行S 4 S 4 如果c >x ;则x ←c ;否则;执行S 5 S 5 输出x测试三1.D 2.C 3.C 4.C 5.A 6.赋值或计算 7.从小到大连续n 个正整数乘积大于1000时;计算出最小的自然数n .或其他等价的回答. 8.S =S +i ;i =i +2 9.n ≤10? 10.3205;51 11.12.S1赋值S=1;T=1S2 赋值i=3S3赋值S=S+i;赋值T=T×iS4 赋值i=i+2S5 若i≤2007;则执行S3S6输出S;T.13.S1 赋值n=0;a=200;r=0.05S2 年增量T=arS3年产量a=a+TS4 若a≤300;那么n=n+2;重复执行S2S5N=2004+nS6 输出N.测试四算法语言1.a=input("底面边长a=");1=input("侧棱长l=");//注:这里应该对输入数据的合理性作出判别.h=sqrt(1^2-(sqrt(2)/2*a)^2); //计算棱锥的高V=a^2*h/3; //计算棱锥的体积disp(V;"正四棱锥的体积为");2.[法一]x=input("x=");y=2*x-3; //计算y=f(x)y=2*y-3; //计算y=f(f(x))disp(y);[法二]//定义函数f(x)=2*x-3function y=f(x)y=2*x-3;endfunction//下面可直接调用f(x)x=input("x=");y=f(f(x)); //与代数中的表达方式一样disp(y);3.disp("请输入三角形的三条边长:");a=input("a=");b=input("b=");c=input("c=");if(a+b>c)&(a+c>b)&(b+c>a)thenp=(a+b+c)/2;S=sqrt(p*(p-a)*(p-b)*(p-c));disp(S;"三角形面积为");elsedisp("不能构成三角形!");end;4.for i=1∶9if((10*i+3)*6528==(30+i)*8256)thendisp(i;"这个数字是:");break;end;end;5.[法一]用for语句实现S=0;an=1;for i=1∶100an=an*i;S=S+an;end;disp(S;"1!+2!+3!+…+100!=");[法二]用while语句实现S=0;an=1;i=1while i<=100an=an*i;S=S+an;i=i+1;end;disp(S;"1!+2!+3!+…+100!=");6.a_n_2=1;a_n_1=3;n=input("要求前多少项的和呢?请输入n=");S=0;//如果只要求前1项或2项的和;则不需要用到递推关系if(n==1)thenS=a_n_2;elseif(n==2)thenS=a_n_2+a_n_1;end;//如果n大于2;则要用递推关系i=3;while(i<=n)a_n=3*a_n_1-2*a_n_2;//先由递推关系求出下一项S=S+a_n; //然后累加到和S中a_n_2=a_n_1; //原来的第(n-1)项在下一轮循环中将变成第(n-2)项a_n_1=a_n; //原来的第n项在下一轮循环中将变成第(n-1)项i=i+1; //项的脚标增1(表示下一轮循环要计算下一项了) end;printf("前%d项和为:%d";int(n);int(S));7.//定义函数f(x)=x^3+x^2-2x-2//方程f(x)=0有三个实数解:-sqrt(2);-1;sqrt(2)function y=f(x)y=x^3+x^2-2*x-2;endfunction//用户输入初始区间的左右端点disp("请输入实根所在初始区间[a;b]:");a=input("a=");b=input("b=");ya=f(a);yb=f(b);//用户输入计算精度d=abs(input("请输入计算精度(输入的越小精度越高;但计算花费的时间就越多):"));//下面通过二分法求符合精度的近似解x=0;err=%f;while(abs(b-a)>=d)x=(a+b)/2;y=f(x);if(y==0)then break;end; //若此时x的值正好是方程的解;则退出循环if(y*ya<0)thenb=x;yb=f(b);elseif(y*yb<0)thena=x;ya=f(a);elseerr=%t;break;end;end;if(err==%t)thendisp("计算中出现问题;可能是在您输入的初始区间中没有实根.");elseprintf("方程的近似解为:x=%f.";x);end;8.[法一]disp("请依次输入f(x)=ax^2+bx+c的系数");a=input("a=");if(a==0)thendisp("系数a不能为0!");abort;end;b=input("b=");c=input("c=");disp("请输入区间的左右端点:");x1=input("x1=");x2=input("x2=");if(x1>=x2)then begindisp("区间端点输入错误!");abort;end;x0=-b/(2*a); //对称轴if(a>0)then //如果开口朝上if(x0<x1)then //如果对称轴在给定区间的左侧;则min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则min_v=a*x0^2+b*x0+c; //在顶点处取得最小值max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则min_v=a*x0^2+b*x0+c; //在顶点处取得最小值max_v=a*x1^2+b*x1+c; //在x=x1处取得最大值else //如果对称轴在区间[x1;x2]右侧;则min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值min_v=a*x1^2+b*x1+c; //在x=x1处取得最大值end;else //如果开口朝下if(x0<x1)then //如果对称轴在给定区间的左侧;则max_v=a*x1^2+b*x1+c; //在x=x1处取得最大值min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则max_v=a*x0^2+b*x0+c; //在顶点处取得最大值min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则max_v=a*x0^2+b*x0+c; //在顶点处取得最大值min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值else //如果对称轴在区间[x1;x2]右侧;则max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值end;end;printf("最小值=%f;\n最大值=%f";min_v;max_v);[法二](为[法一]的简化版)a=input("a=");b=input("b=");c=input("c=");x1=input("x1=");x2=input("x2=");x0=-b/(2*a); //对称轴if(x0<x1)then //如果对称轴在给定区间的左侧;则v1=a*x1^2+b*x1+c; //在x=x1处取得最小值v2=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则v1=a*x0^2+b*x0+c; //在顶点处取得最小值v2=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则v1=a*x0^2+b*x0+c; //在顶点处取得最小值v2=a*x1^2+b*x1+c; //在x=x1处取得最大值else //如果对称轴在区间[x1;x2]右侧;则v1=a*x2^2+b*x2+c; //在x=x2处取得最小值v2=a*x1^2+b*x1+c; //在x=x1处取得最大值end;if(a>0)thenprintf("最小值=%f;\n最大值=%f";v1;v2);elseprintf("最小值=%f;\n最大值=%f";v2;v1);end;测试五1.C2.C3.A4.C5.A6.y=-1;x=0?;y=07.28.57;89.6;5。
高中数学最新-高一数学算法初步测试题 精品

高一数学算法初步测试题班级 姓名 一、 选择题(每题3分,共36分) 1.结构化程序算法的三种基本结构是:A 、 顺序结构、 选择结构、循环结构B 、顺序结构、流程结构、循环结构C 、 顺序结构、 分支结构、流程结构、D 、流程结构、循环结构、分支结构2.我们已学过的算法有求解一元二次方程的求根公式,加减消元法求二元一次方程组解,二分法求函数零点等.对算法的描述有①对一类问题都有效;②对个别问题有效;③计算可以一步步地进行,每一步都有惟一的结果;④是一种通法,只要按部就班地做,总能得到结果.以上正确描述算法的有: A .1个 B .2个 C .3个 D .4个3.算法的过程称为“数学机械化”,数学机械化的最大优点是可以让计算机来完成,中国当代数学家在这方面研究处于世界领先地位,为此而获得首届自然科学500万大奖的是: A .张景中 B .华罗庚 C .苏步青 D .吴文俊4.学了算法你的收获有两点,一方面了解我国古代数学家的杰出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的: A .输出语句 B .赋值语句 C .条件语句 D .循环语句 5.下列程序框中,出口可以有两个流向的是:A .终止框B .输入输出框C .处理框D .判断框 6.下列给出的赋值语句中正确的是:A 、3=AB 、M=—MC 、B=A=2D 、x+y=0 7.A=15,A=-A+5,最后A 的值为:A .-10B .20C .15D .无意义8QBASIC 中表示为:A .ABS(x)B .SQR(x)C .RND(x)D .INT(x) 9.将数()430012转化为十进制数为:A. 524B. 774C. 256D. 26010.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是:A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 511. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为 :A. -845B. 220C. -57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是:A .3B .9C .17D .5113.逻辑表达式010x <<在QBASIC 中表示为 14. QBASIC 中表达式2+12\5的值是三、读程序,完成下面各题:(每题3分,共24分)21.x=1n=3 DOk=k+1 n=k+n x=x*2LOOP UNTIL x>n PRINT n;x END程序运行结果是四、将下面程序的的空格中填上相应语句补充完整(每空2分,共20分). 22.s=0i=1while i<=10 IF i MOD 5 <> 0 THEN s=s+1 ELSEs=s+i END IF i=i+1 wendPRINT s END 程序运行结果是24.下面程序的作用为判断是否闰年(非闰年为不可被4整除,或能被100整除但不能被400整除的年份)。
【高中数学】第一章《算法初步》测试题

【高中数学】第一章《算法初步》测试题一、选择题1.看下面的四段话,其中不是解决问题的算法的是().a.从济南至北京旅游,先坐火车,再坐飞机到达b.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1c.方程存有两个实根d.求1+2+3+4+5的值,先算1+2=3,再算3+3=6,6+4=10,10+5=15,最终结果为15考查目的:考查算法的概念.答案:c.解析:算法通常就是指按照一定的规则化解某一类问题的明晰的非常有限的步骤.2.用秦九韶算法计算多项式在时的值时,的值为().a.-845b.220c.-57d.34考查目的:考查秦九韶算法的基本步骤.答案:d.解析:v0=3,v1=v0×(-4)+5=?7,v2=v1×(-4)+6=34.3.以下得出的赋值语句中恰当的就是().a.3=ab.c.b=a=2d.考查目的:考查赋值语句的格式.答案:b.解析:赋值语句中的“=”叫做赋值号,它和数学中符号不全然一样,格式为:变量=表达式,把“=”右边的表达式的值赋值给“=”左边的变量.4.算法:第一步,输入n.第二步,推论n是否是2,若n=2,则n满足条件,若n>2,则继续执行第三步.第三步,依次从2到n一1检验能不能整除n,若不能整除n,则n满足条件.满足用户上述条件的n就是().a.质数b.奇数c.偶数d.约数考查目的:考查推论一个数与否为质数的算法的设计.答案:a.解析:利用质数的性质.5.如图所示,程序框图(算法流程图)的输出结果是().a.b.c.d.考查目的:考查含条件结构程序框图的应用.答案:b.解析:6.例如图就是排序的值的一个程序框图,其中推论框内应当插入的条件就是().a.i>100b.i<=100c.i>50d.i<=50考查目的:考查循环结构中掌控条件的确认.答案:b.解析:当i<=100时,继续执行循环体;当i>100时,退出程序。
高一数学算法初步试题答案及解析

高一数学算法初步试题答案及解析1.给出以下问题:①求面积为1的正三角形的周长;②求键盘所输入的三个数的算术平均数;③求键盘所输入的两个数的最小数;④求函数当自变量取x时的函数值.其中不需要用条件语句来描述算法的问题有A.1个B.2个C.3个D.4个【答案】B【解析】只要问题中需要判断,就要用条件语句来实现。
①②中不用判断直接求和,用赋值语句就能实现,不用条件语句。
③中需要判断两个数的大小,④中需要判断x的值的范围,所以,③④要用条件语句。
【考点】条件语句。
点评:判断一个算法是否要用条件语句,关键是看问题的解决是否要用到判断。
2.设计一个计算1×3×5×7×9的算法.图中给出了程序的一部分,则在横线①上不能填入下面的那一个数?A.9B.9.5C.10D.10.5【答案】A【解析】本题要确定的是循环条件,根据程序,I既作为计数变量,又是乘数,要计算1×3×5×7×9当I=9时,应执行循环体,A当I<9成立时,只能运算1×3×5×7,故A不正确;B,C都能实现计算1×3×5×7×9;对于D ,当I=9时满足I<10.5执行循环体,然后,I的值变成11,不满足条件,跳出循环,所以也能实现计算1×3×5×7×9。
【考点】循环语句点评:要确定循环语句中的循环条件,先要找到计数变量,然后根据所要实现的算法,用特殊值法判断。
3.已知A(x1,y1),B(x2,y2)是平面上的两点,试设计一个程序,输入 A、B两点的坐标,输出其中点的坐标.现已给出程序的一部分,试在横线上填上适当的语句,把程序补充完整.【答案】①:x1+x2;②:【解析】根据中点坐标公式,A(x1,y1),B(x2,y2)的中点坐标为(,)由输出语句Print x/2,2×y得①中应填x1+x2;②中填。
高一数学算法初步测试题.doc

高一数学算法初步测试题班级 姓名 一、 选择题(每题3分,共36分) 1.结构化程序算法的三种基本结构是:A 、 顺序结构、 选择结构、循环结构B 、顺序结构、流程结构、循环结构C 、 顺序结构、 分支结构、流程结构、D 、流程结构、循环结构、分支结构2.我们已学过的算法有求解一元二次方程的求根公式,加减消元法求二元一次方程组解,二分法求函数零点等.对算法的描述有①对一类问题都有效;②对个别问题有效;③计算可以一步步地进行,每一步都有惟一的结果;④是一种通法,只要按部就班地做,总能得到结果.以上正确描述算法的有: A .1个 B .2个 C .3个 D .4个3.算法的过程称为“数学机械化”,数学机械化的最大优点是可以让计算机来完成,中国当代数学家在这方面研究处于世界领先地位,为此而获得首届自然科学500万大奖的是: A .张景中 B .华罗庚 C .苏步青 D .吴文俊4.学了算法你的收获有两点,一方面了解我国古代数学家的杰出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的: A .输出语句 B .赋值语句 C .条件语句 D .循环语句 5.下列程序框中,出口可以有两个流向的是:A .终止框B .输入输出框C .处理框D .判断框 6.下列给出的赋值语句中正确的是:A 、3=AB 、M=—MC 、B=A=2D 、x+y=0 7.A=15,A=-A+5,最后A 的值为:A .-10B .C .15D .无意义8QBASIC 中表示为:A .ABS(x)B .SQR(x)C .RND(x)D .INT(x) 9.将数()430012转化为十进制数为:A. 524B. 774C. 256D. 26010.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是:A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 511. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为 :A. -845B. 2C. -57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是:A .3B .9C .17D .5113.逻辑表达式010x <<在QBASIC 中表示为 14. QBASIC 中表达式2+12\5的值是三、读程序,完成下面各题:(每题3分,共24分)21.x=1n=3 DOk=k+1 n=k+n x=x*2LOOP UNTIL x>n PRINT n;x END程序运行结果是四、将下面程序的的空格中填上相应语句补充完整(每空2分,共. 22.s=0i=1while i<=10 IF i MOD 5 <> 0 THEN s=s+1 ELSEs=s+i END IF i=i+1 wendPRINT s END 程序运行结果是24.下面程序的作用为判断是否闰年(非闰年为不可被4整除,或能被100整除但不能被400整除的年份)。
高一数学算法初步试题

高一数学算法初步试题1.任意给定三个正实数,设计一个算法,判断:以这样三个数为边长的三角形是否存在?画出它的框图。
【答案】【解析】要判定三个实数能否构成三角形的三条边,主要是根据三角形的边角关系定理:任意两边之和大于第三边。
即如果三个数中的任意两个之和大于第三个数,那么它们就可以作为三角形的三条边长。
所以本题应用条件结构,以是否同时成立作为判断条件来实现。
【考点】条件结构点评:对于本类试题,学生主要要分析判断条件是什么。
2.设计求解一元二次方程的一个算法,并用流程图表示。
【答案】算法如下S1 输入a,b,cS2 △S3 如果△<0,那么输出“由于方程无实数根”,否则,,输出这两个根。
流程图:【解析】要求一元二次方程方程的根,首先要判断方程是否有根,所以本题要用条件结构来解决,用△<0作为判断条件,若有根,再用求根公式,求出方程的根,然后输出,程序结束。
【考点】条件结构。
点评:在解本题时,首先要对方程根的情况进行判断,在有根的条件下才能用求根公式求出。
3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法A.S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【答案】C【解析】烧水过程中,洗脸刷牙,节省了时间,所以C选项算法最好,选C。
【考点】本题主要考查算法的含义及其应用。
点评:较为全面地考查了算法的含义及其应用,一个算法往往具有代表性,能解决一类问题,理解烧水过程中,洗刷可同步,有助于比较几个算法。
4.已知一个三角形的三边边长分别为2、3、4,设计一个算法,求也它的面积。
高一数学算法初步试题

高一数学算法初步试题1.下面的结论正确的是()A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则【答案】D【解析】根据算法的基本特征,即可得到结论.解:算法需每一步都按顺序进行,并且结果唯一,不能保证可逆,故A不正确;一个算法必须在有限步内完成,不然就不是问题的解了,故B不正确;一般情况下,完成一件事情的算法不止一个,但是存在一个比较好的,故C不正确;设计算法要尽量运算简单,节约时间,故D正确,故选D.点评:本题考查算法的基本特征,考查学生分析解决问题的能力,属于中档题.2.算法的有穷性是指()A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确【答案】C【解析】所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束,从而可得结论.解:一个算法必须在有限步内结束,简单的说就是没有死循环即算法的步骤必须有限故选C.点评:本题主要考查了算法的特点,属于基本概念的考查,是容易题.3.某班有24名男生和26名女生,数据,…是该班50名学生在一次数学学业水平模拟考试中的成绩(成绩不为0),如图所示的程序用来同时统计全班成绩的平均数:,男生平均分:,女生平均分:.为了便于区别性别,输入时,男生的成绩用正数,女生的成绩用其相反数,那么在图中空白的判断框和处理框中,应分别填入()A.B.C.D.【答案】D【解析】在第一个判断框中,“是”对应的是,故应填 ;在执行框中,计算班级平均分公式应为:,故正确答案为:D.4.下列给出的赋值语句中正确的是 ( )A.3=A B.M=—M C.B=A=2D.x+y=0【答案】B【解析】赋值语句的形式是将的值复制给,等号左边为一个变量【考点】程序语言点评:正确理解赋值语句的含义:是将的值复制给,B项是将复制给5.如图是某算法的程序框图,当输入的值为7时,则其输出的结果是 .【答案】4【解析】输入x=3,x>0 ,所以x=3-3=0,满足x≤0,∴,故输出1.6.如图是某算法的程序框图,当输入的值为7时,则其输出的结果是 .【答案】4【解析】输入x=3,x>0 ,所以x=3-3=0,满足x≤0,∴,故输出1.7.若表示不超过的最大整数,则下图的程序框图运行之后输出的结果为( )A.49850B.49900C.49800D.49950【答案】A【解析】由已知可得,故选A.8.下面对算法描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同【答案】C【解析】用算法的定义逐一来分析判断各选项的正确与否.解:算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性算法可以用自然语言、图形语言,程序语言来表示,故A、B不对同一问题可以用不同的算法来描述,但结果一定相同,故D不对.C对.故应选C.点评:考查算法的定义以及算法的表示形式,算法的特征,考查很详细.9.下面哪个不是算法的特征()A.抽象性B.精确性C.有穷性D.唯一性【答案】D【解析】根据算法的概念,可知算法的特征,即可得到结论.解:根据算法的概念,可知算法具有抽象性、精确性、有穷性等,同一问题,可以有不同的算法,故选D.点评:本题考查算法的概念与特征,考查学生分析解决问题的能力,属于基础题.10.若f(x)在区间[a,b]内单调,且f(a)•f(b)<0,则f(x)在区间[a,b]内()A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定【答案】C【解析】根据零点存在定理,我们易得到函数f(x)在区间[a,b]上有零点,再根据函数f(x)在区间[a,b]内单调,即可得结论.解:因为f(a)f(b)<0,所以,f(a)与f(b)异号,即:f(a)>0,f(b)<0;或者f(a)<0,f(b)>0显然,在[a,b]内,必有一点,使得f(x)=0.又f(x)在区间[a,b]上单调,所以,这样的点只有一个故选C点评:本题考查的知识点是根的存在性及根的个数判断,正确理解零点存在定理是解答本题的关键.。
最新高一数学算法初步测试题

必修3第一章《算法初步》一、选择题(本大题共16小题,每小题3分,共48分,在每小题给出的四个选顶中,只有一个符合题目要求的)1.算法的有穷性是指( )A . 算法必须包含输出B .算法中每个操作步骤都是可执行的C. 算法的步骤必须有限D .以上说法均不正确2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是() A . 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3.下列给出的赋值语句中正确的是( )A .3=A B. M=-M C. B=A=2 D. 0=+y x )A. 1 D. 25.840和1764的最大公约数是( )A .84 B. 12 C. 168 D. 2527D. 3, 2, 16.以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是( )D. I>208.给出以下一个算法的程序框图(如图所示):该程序框图的功能是( )A .求出a, b, c 三数中的最大数 B. 求出a, b, c 三数中的最小数C .将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数x 的奇偶性:其中判断框内的条件是( )A .0=m B. 0=x C. 1=x D. 1=m10)A. 17 D.2311.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是( )A .6,6 B. 5, 6 C. 5, 5 D. 6, 512.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( )A .1 B. 2 C. 3 D. 4二、填空题(本大题共4小题,每小题4分,共16分)13.三个数72,120,168的最大公约数是_______。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(数学3必修)第一章 算法初步 [综合训练B 组] 一、选择题
1 用“辗转相除法”求得459和357的最大公约数是( )
A 3
B 9
C 17
D 51 2 当x )
A 17
3 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序,
当插入第四个数3时,实际是插入哪两个数之间 ( ) A 8与1 B 8与2 C 5与2 D 5与1 4 对赋值语句的描述正确的是 ( )
①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )
A 循环变量
B 循环体
C 终止条件
D 终止条件为真
6 用冒泡排序法从小到大排列数据 13,5,9,10,7,4
需要经过( )趟排序才能完成 A 4 B 5 C 6 D 7
二、填空题
1 根据条件把流程图补充完整,求11000→内所有奇数的和;
(1) 处填
(2) 处填
2 图中所示的是一个算法的流程图,已知31=a ,输出的7b =,则2a 的值是____________
3 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________
4 右图给出的是计算
20
1
614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________
5 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________
三、解答题
1 以下是计算1234...100+++++程序框图,请写出对应的程序
i:=1,S:=0
2 函数⎪⎩
⎪
⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ,写出求函数的函数值的程序
3 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数
4 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序
数学3(必修)第一章 算法初步 [综合训练B 组]
参考答案
一、选择题
1 D 4593571102,357102351,102512=⨯+=⨯+=⨯
51是102和51的最大公约数,也就是459和357的最大公约数 2 C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=
3 B 先比较8与1,得8,1;把2插入到8,1,得8,2,1;把3插入到8,2,1,得8,3,2,1;
4 A 见课本赋值语句相关部分
5 D Until 标志着直到型循环,直到终止条件成就为止
6 B 经过第一趟得5,9,10,7,4,13;经过第二趟得5,9,7,4,10,13;经过第三趟得
5,7,4,9,10,13;经过第四趟得5,4,7,9,10,13;经过第五趟得4,5,7,9,10,13;
二、填空题
1 (1)s s i =+(2)2i i =+
2 11
12
27,112
a a a +== 3 )2(111111 (9)8589577=⨯+= 、 2
(6)2102616078=⨯+⨯+= 、
3(4)10001464=⨯= 、 5432
(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4 10i >
5 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;
1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④
三、解答题 1 解: i=1
sum=0
WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END
2 解:INPUT “x=”;x
IF x>=0 and x<=4 THEN y=2*x
ELSE IF x<=8 THEN
y=8
ELSE y=2*(12-x)
END IF
END IF
PRINT y
END
3解:324=243×1+81
243=81×3+0
则 324与 243的最大公约数为 81
又 135=81×1+54
81=54×1+27
54=27×2+0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27
-=-=-=
另法32424381,24381162,1628181;
1358154,815427,542727
-=-=-=
∴为所求
27
4解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有F对兔子,第
N+个
N-个月有Q对兔子,则有F S Q
1
N-个月有S对兔子,第2
=+,一个月后,即第1月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第
N+个月兔子的1
N-个月兔子的对数(S的旧值),这样,用S Q
+求出变量F的新值就是1
数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F就是所求结果流程图和程序如下:。