高一年级数学第一章算法初步同步练习题.doc
高中数学 第一章 算法初步 1.1.1 算法的概念练习(含解析)新人教A版必修3-新人教A版高一必修
1.1.1 算法的概念A级基础巩固一、选择题1.下列四种自然语言叙述中,能称作算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米解析:算法是做一件事情或解决一类问题的程序或步骤,故B正确.答案:B2.下面的结论正确的是()A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则解析:算法需每一步都按顺序进行,并且结果唯一,不能保证可逆,故A不正确;一个算法必须在有限步内完成,不然就不是问题的解了,故B不正确;一般情况下,完成一件事情的算法不止一个,但是存在一个比较好的,故C不正确;设计算法要尽量运算简单,节约时间,故D正确.答案:D3.一个算法的步骤如下,若输入x的值为-3,则输出z的值为()第一步,输入x的值.第二步,计算x的绝对值y.第三步,计算z=2y-y.第四步,输出z的值.A.4B.5C.6 D.8解析:因为x=-3,所以y=|x|=3.所以z=23-3=5.答案:B4.阅读下面的算法:第一步,输入两个实数a,b.第二步,若a<b,则交换a,b的值;否则,不交换a,b的值.第三步,输出a.这个算法输出的是()A.a,b中较大的数B.a,b中较小的数C.原来的a的值D.原来的b的值解析:第二步中,若a<b,则交换a,b的值,那么a是a,b中较大的数,即a≥b.答案:A5.给出算法:第一步,输入n=6.第二步,令i=1,S=0.第三步,判断i≤n是否成立.若不成立,则输出S,结束算法;若成立,则执行下一步.第四步,令S的值加i,仍用S表示,令i的值加1,仍用i表示,返回第三步.则该算法的功能为()A.计算1+2+3+4+5+6的值B.计算1+2+3+4+5的值C.计算1+2+3+4+5+6+7的值D.以上答案皆不正确解析:该算法的运行过程是:n=6,i=1,S=0,i=1≤6成立;S=0+1=1,i=1+1=2,i=2≤6成立;S=1+2,i=2+1=3,i=3≤6成立;S=1+2+3,i=3+1=4,i=4≤6成立;S=1+2+3+4,i=4+1=5,i=5≤6成立;S=1+2+3+4+5,i=5+1=6,i=6≤6成立;S=1+2+3+4+5+6,i=6+1=7,i=7≤6不成立,输出S=1+2+3+4+5+6=21.答案:A二、填空题6.给出下列算法:第一步,输入x 的值.第二步,当x >4时,计算y =x +2;否则执行下一步.第三步,计算y =4-x .第四步,输出y .当输入x =0时,输出y =________.解析:因为0<4,执行第三步,所以y =4-0=2.答案:27.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a 2+b 2.②输入直角三角形两直角边长a ,b 的值.③输出斜边长c 的值.其中正确的顺序是________________.解析:算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.答案:②①③8.如下算法:第一步,输入x 的值.第二步,若x ≥0,则y =x .第三步,否则,y =x 2.第四步,输出y 的值.若输出的y 值为9,则x =________.解析:根据题意可知,此为求分段函数y =⎩⎪⎨⎪⎧x ,x ≥0,x 2,x <0的函数值的算法.当x ≥0时,x =9;当x <0时,x 2=9,所以x =-3.答案:9或-3三、解答题9.试设计一个判断圆(x -a )2+(y -b )2=r 2与直线Ax +By +C =0(A 、B 不同时为零)位置关系的算法.解:算法步骤如下:第一步,输入圆心的坐标(a ,b )、半径r 和直线方程的系数A ,B ,C .第二步,计算z 1=Aa +Bb +C .第三步,计算z 2=A 2+B 2.第四步,计算d =|z 1|z 2. 第五步,如果d >r ,则输出“相离”;如果d =r ,则输出“相切”;如果d <r ,则输出“相交”.10.某商场举办优惠促销活动.若购物金额在800 元以上(不含800 元),打7折;若购物金额在400 元以上(不含400 元),800 元以下(含800 元),打8折;否则,不打折.请为商场收银员设计一个算法,要求输入购物金额x ,输出实际交款额y .解:算法步骤如下:第一步,输入购物金额x (x >0).第二步,判断“x >800”是否成立,若是,则y =0.7x ,转第四步;否则,执行第三步. 第三步,判断“x >400”是否成立,若是,则y =0.8x ;否则,y =x .第四步,输出y ,结束算法.B 级 能力提升1.给出算法:第一步,输入x .第二步,判断x 是否小于0,若是,则输出x +2;否则,执行第三步.第三步,输出x -1.当输入的x 的值为-1,0,1时,输出的结果分别为()A .-1,0,1B .-1,1,0C .1,-1,0D .0,-1,1解析:根据x 值与0的关系选择执行不同的步骤.答案:C2.以下为输出1至1 000的正整数中3的倍数的一个算法,请将算法补充完整: 第一步,令i =1.第二步,i 被3除,得余数r .第三步,若________,则输出i ,否则不输出.第四步,令i =i +1.第五步,若i ≤1 000,则返回第二步继续执行,否则结束算法.解析:由定义可知,可被3整除的数即3的倍数,所以此处余数是否为0可以作为判断是否输出该数的条件.答案:r=03.“韩信点兵”问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋.据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:①先令士兵从1~3报数,结果最后一个士兵报2;②又令士兵从1~5报数,结果最后一个士兵报3;③又令士兵从1~7报数,结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数.请设计一个算法,求出士兵至少有多少人.解:第一步,首先确定最小的满足除以3余2的正整数:2.第二步,依次加3就得到所有除以3余2的正整数:2,5,8,11,14,17,20,….第三步,在上列数中确定最小的满足除以5余3的正整数:8.第四步,在自然数内的8的基础上依次加上15,得到8,23,38,53,….第五步,在上列数中确定最小的满足除以7余4的正整数:53.即士兵至少有53人.。
高一数学第一章 算法初步课时练习题及答案
第一章算法初步测试一算法与程序框图概念Ⅰ学习目标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。
高中数学:第一章算法初步同步训练卷(二) Word版含答案
ruize2019-2020学年必修3第一章训练卷算法初步(二)注意事项:1.答题前,先将自己的姓名、准考证号填写在试题卷和答题卡上,并将准考证号条形码粘贴在答题卡上的指定位置。
2.选择题的作答:每小题选出★答案★后,用2B 铅笔把答题卡上对应题目的★答案★标号涂黑,写在试题卷、草稿纸和答题卡上的非答题区域均无效。
3.非选择题的作答:用签字笔直接答在答题卡上对应的答题区域内。
写在试题卷、草稿纸和答题卡上的非答题区域均无效。
4.考试结束后,请将本试题卷和答题卡一并上交。
一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.下列对算法的理解不正确的是( )A .算法有一个共同特点就是对一类问题都有效(而不是个别问题)B .算法要求是一步步执行,每一步都能得到唯一的结果C .算法一般是机械的,有时要进行大量重复计算,它的优点是一种通法D .任何问题都可以用算法来解决 【★答案★】D【解析】算法是解决问题的步骤,有许多问题无法设计一个算法来解决,如无限循环的问题等.2.下面一段程序执行后的结果是( )A .6B .4C .8D .10【★答案★】A【解析】由程序知2a =,224⨯=,426+=,故最后输出a 的值为6.3.右图是一个算法流程图,则输出的S 的值是( )A .12B .32C .3D .5【★答案★】D【解析】由循环结构的流程图可得:第一次循环1x =,11022S =+=; 第二次循环2x =,123222S =+=;第三次循环3x =,33322S =+=; 第四次循环4x =,325S =+=. 此时4x ≥,结束循环,故★答案★为5.4.给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a ,b ,c 中的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中程序框图不需要用条件结构来设计的有( ) A .1个B .2个C .3个D .4个【★答案★】B【解析】①②不需要分类讨论,故不需要条件结构.③④需要用条件结构. 5.下面的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )此卷只装订不密封班级 姓名 准考证号 考场号 座位号ruizeA .c x >B .x c >C .c b >D .b c >【★答案★】A【解析】此题是找到三个数中的最大的,从第一个条件结构可知x 是a ,b 中的较大数,下面只要比较x 和c 的大小关系即可,又由下面条件的判断知选择A .6.右图是求112122++的程序框图,图中空白框中应填入( )A .12A A =+ B .12A A =+ C .112A A=+D .122A A=+【★答案★】A【解析】把选项代入模拟运行很容易得出结论,选项A 代入运算可得112122++,满足条件,∴故选A .7.用秦九韶算法计算多项式65432()654325f x x x x x x x =++++++在100x =时的值时,需做的加法与乘法总次数是( )A .10B .9C .12D .8【★答案★】C【解析】需做的加法与乘法总次数是6612+=. 8.二进制数101110(2)转化为八进制数为( ) A .(8)45 B .(8)56C .(8)67D .(8)78【★答案★】B【解析】先化成十进制,即5432101110(2)1202121212046=⨯+⨯+⨯+⨯+⨯+=, 再化成八进制,46856=⨯+,所以(8)4556=.9.执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的 最小值为( )A .5B .4C .3D .2【★答案★】D【解析】执行程序框图,0100100S =+=,10M =-,2t =;1001090S =-=,1M =,3t =,91S <,输出S ,此时,3t =不满足t ≤N ,所以输入的正整数N 的最小值为2.ruize10.执行下边的程序框图,如果输入ε为0.01,则输出s 的值等于( )A .4122-B .5122-C .6122-D .7122-【★答案★】C【解析】第一次循环:1s =,12x =;第二次循环:112s =+,212x =;第三次循环:211122s =++,312x =;第四次循环:231111222s =+++,412x =;…;第七次循环:261111222s =++++L ,712x =, 此时x ε<成立,循环结束,可得输出的2661111122222s =++++=-L .11.执行如图所示的程序框图,输入2x =-,0.5h =,那么输出的各个数的和等于( )A .3B .3.5C .4D .4.5【★答案★】B【解析】按照程序框图依次执行为:2x =-,0.5h =,0y =; 1.5x =-,0.5h =,0y =;1x =-,0.5h =,0y =;0.5x =-,0.5h =,0y =;0x =,0.5h =,0y =;0.5x =,0.5h =,0.5y =;1x =,0.5h =,1y =; 1.5x =,0.5h =,1y =;2x =,0.5h =,1y =.∴输出的各个数的和为3.5.12.设a 是一个各位数字都不是0且没有重复数字的三位数,将组成a 的3个数字按从小到大排成的三位数记为()I a ,按从大到小排成的三位数记为()D a (例如815a =,则()158I a =,()851D a =).阅读如图所示的程序框图,运行相应的程序,任意输入一个a ,输出的结果b =( )ruizeA .792B .693C .594D .495【★答案★】D【解析】显然对于任意符合题意的a ,输出的b 为定值,假设输入的a 值为123. 当123a =时,321123198123b =-=≠; 当198a =时,981189792198b =-=≠; 当792a =时,972279693792b =-=≠; 当693a =时,963369594693b =-=≠; 当594a =时,954459495594b =-=≠;当495a =时,954459495b a =-==,终止循环,输出495b =.二、填空题(本大题共4个小题,每小题5分,共20分,把正确★答案★填在题中横线上)13.执行如图所示的程序框图,输出的s 的值是 .【★答案★】2【解析】∵1k =,1s =,∴2212312s ⨯==⨯-;2k =,2222322s ⨯==⨯-;3k =,2222322s ⨯==⨯-,此时3k ≥,∴2s =.14.阅读的程序框图,运行相应的程序,输出S 的值是 .【★答案★】8【解析】1i =,1S =;2i =,1j =,1225S =+⨯=;3i =,538S =+=;4i =,满足4i ≥,输出8S =.15.如图是一个算法流程图,则输出的n 的值是 .【★答案★】5【解析】由程序框图知:算法的功能是求满足220n>的最小的正整数n 的值, ∵421620=<,523220=>,∴输出5n =.16.阅读如图程序框图,如果输出4i =,那么空白的判断框中应填入的条件是 .ruize【★答案★】9?S <(★答案★不唯一)【解析】由题意知判断框中的条件需在4i =,即9S =时执行此判断框后的“否”,而在3i =,即8S =时执行后面的“是”,故9?S <.三、解答题(本大题共6个大题,共70分,解答应写出文字说明,证明过程或演算步骤)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数. 【★答案★】见解析.【解析】辗转相除法:4701282188=⨯+,282118894=⨯+,188294=⨯, 所以282与470的最大公约数为94. 更相减损术:470与282分别除以2得235和141,23514194-=,1419447-=,944747-=,所以470与282的最大公约数为47294⨯=.18.(12分)用秦九韶算法求多项式7642()853621f x x x x x x =+++++,当2x =时的值.【★答案★】1421.【解析】根据秦九韶算法,把多项式改写成如下形式:7642()853621((((((85)0)3)0)6)2)1f x x x x x x x x x x x x x =+++++=+++++++.08v =,182521v =⨯+=,2212042v =⨯+=,3422387v =⨯+=, 48720174v =⨯+=,517426354v =⨯+=,635422710v =⨯+=, 7710211421v =⨯+=,所以当2x =时,多项式的值为1421.19.(12分)给出下面程序(其中x 满足:012x <<):(1)该程序的功能是求什么函数的函数值,写出这个函数; (2)画出这个程序的程序框图. 【★答案★】(1)见解析;(2)见解析.【解析】(1)函数关系式为2,048,48242,812x x y x x x <≤⎧⎪=<≤⎨⎪-<<⎩.(2)程序框图如下:20.(12分)如图是求239111112222S =+++++L 的一个程序框图.ruize(1)在程序框图的①处填上适当的语句; (2)写出相应的程序.【★答案★】(1)/2T T =;(2)见解析. 【解析】(1)①处的语句为/2T T =. (2)21.(12分)输入x ,求函数32,22,2x x y x -≥⎧=⎨-<⎩的值的程序框图如图所示.(1)指出程序框图中的错误之处并写出正确的算法步骤; (2)重新绘制程序框图,并回答下面提出的问题: ①要使输出的值为7,则输入的x 的值应为多少? ②要使输出的值为正数,则输入的x 应满足什么条件?【★答案★】(1)见解析;(2)①3;②2x ≥.【解析】(1)函数32,22,2x x y x -≥⎧=⎨-<⎩是分段函数,其程序框图中应该有判断框,应用条件结构,不应该用顺序结构.正确的算法步骤如下所示: 第一步,输入x .第二步,若2x ≥,则32y x =-,否则2y =-. 第三步,输出y .(2)根据(1)中的算法步骤,可以画出程序框图如图所示.①要使输出的值为7,则327x -=,故3x =,即输入的x 的值应为3.ruize②要使输出的值为正数,则2320x x ≥⎧⎨->⎩,所以2x ≥.故当2x ≥时,输出的值为正数. 22.(12分)有以下程序:根据以上程序,若函数()()g x f x m =-在R 上有且只有两个零点,求实数m 的取值范围.【★答案★】(,0)(1,4)-∞U .【解析】该程序的作用是计算分段函数22,1(),126,2x x f x x x x x +≤-⎧⎪=-<≤⎨⎪-+>⎩的函数值, 其函数图象如图所示:又函数()()g x f x m =-在R 上有且只有两个零点, 则由图可得m 的取值范围是(,0)(1,4)-∞U .。
【高中数学】第一章《算法初步》测试题
【高中数学】第一章《算法初步》测试题一、选择题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时,退出程序。
算法初步测试题及答案
算法初步测试题及答案(总3页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--22第一章 算法初步一、选择题1.看下面的四段话,其中是解决问题的算法的是( ).A .把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛B .把高一5班的同学分成两组,身高达到170 cm 的参加篮球赛,不足170 cm 的参加拔河比赛C .把a ,b 的值代入x =ab ,求方程ax =b 的解D .从2开始写起,后一个数为前一个数与2的和,不断地写,写出所有偶数2.任何一个算法都必须有的基本结构是( ). A .顺序结构 B .条件结构 C .循环结构D .三个都有3.右边的程序框图(如图所示),能判断任意输入的整数x 的奇偶性:其中判断框内的条件是( ).A .m =0B .x =0C .x =1D .m =14.给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ). A .求输出a ,b ,c 三数的最大数 B .求输出a ,b ,c 三数的最小数 C .将a ,b ,c 按从小到大排列 D .将a ,b ,c 按从大到小排列5.右图给出的是计算21+41+61+ … +201的值的 一个程序框图,其中判断框内应填入的条件是( ).A .i >10B .i <10C .i >20D .i <206.直到型循环结构为( ).ABC D7.下列给出的赋值语句中正确的是( ).A.4=M B.M=-MC.2B=A-3 D.x+y=08.右边程序执行后输出的结果是( ).A.-1 B.0 C.1 D.29.我国古代数学发展曾经处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧几里德辗转相除法相媲美的是( ).A.割圆术B.更相减损术C.秦九韶算法D.孙子乘余定理10.下面是一个算法的程序.如果输入的x的值是20,则输出的y的值是( ).A.100 B.50 C.25 D.150二、填空题11.下列关于算法的说法正确的是. (填上正确的序号)①某算法可以无止境地运算下去②一个问题的算法步骤不能超过1万次③完成一件事情的算法有且只有一种④设计算法要本着简单方便可操作的原则12.下列算法的功能是 .S1输入A,B; (A,B均为数据)S2A=A+B;S3B=A-B;S4A=A-B;S5输出A,B.13.如图,输出的结果是 .14 如图,输出的结果是 .15 已知函数y=⎩⎨⎧-+,x,x232流程图表示的是给定x值,求其相应函数值的算法.请将该流程图补充完整.其中①处应填,②处应填.若输入x=3,则输出结果为 .x≤3316.如图,输出结果为 .三、解答题17.某小区每月向居民收取卫生费,计费方法是:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出程序框图.18.编写程序,计算一个学生数学、语文、英语三门课的平均成绩.19.假定在银行中存款10 000元,按%的利率,一年后连本带息将变为11 125元,若将此款继续存人银行,试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.20.用辗转相除法求91和49的最大公约数.第一章算法初步参考答案一、选择题1.解析:A.何为高个子,何为矮个子,标准不明确.C.当a=0时公式是无效的.D.非有限步可以完成.只有B符合算法的三个要求,所以答案是B.解:选B.2.A 解析:顺序结构是最简单的结构,也是最基本的结构.3.A 解析:x除以2,如余数为0,则x为偶数;余数不为0,则x为奇数.4.B 解析:从程序框图可知:输出的是三个数中的最小值.5.A 解析:这是一个10项求和问题.6.B 解析:直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时反复做,满足则停止.7.B 解析:依据赋值语句的概念,选B是正确的.8.B 解析:程序执行后输出的结果是0,故选B.9.B10.D 解析:∵20>5,∴y=20×=150,∴选 D.二、填空题11.答案:④.解析:由算法的特点所确定.12.答案:实现数据A,B的互换.解析:利用赋值语句的意义与题中算法的步骤进行分析.13.答案:12. 解析:m=2,p=7,m=12.4455x=10 000 r =/100x =10 000 y =014.答案:105. 解析:T =1,I =1,T =1,I =3,不满足条件;T =3,I =5,不满足条件;T =15,I =7,不满足条件;T =105,I =9,满足条件.输出T .15.答案:① x ≤3;② y =-3x 2;5. 解析:根据给出函数的解析式分析可填出.16.答案:9. 解析:逐个取值计算. 三、解答题17.解析:根据题意,可考虑用条件结构来进行算法设计.解:算法步骤:第一步,输入人数x ,设收取的卫生费为m (元).第二步,判断x 与3的大小.若x >3,则费用为m =5+(x -3)×;若x ≤3,则费用为m =5.第三步,输出m .18.分析:先写出算法,画出程序框图,再进行编程. 程序框图: 程序:19.解:用当型 用直到型20.解析:由 91=49×1+42,得 42=91-49×1.因为余数42≠0,所以由辗转相除法,得 49=42×1+7,即 7=49-42×1; 42=7×6, 即 0=42-7×6.所以,91和49的最大公约数等于7.。
必修一第一章算法初步单元测试(绝对经典).docx
第一章算法初步单元测试1. 阅读下面的程序框图,则输出的$ =A. 14B. 20 C ・ 30 D ・ 552. 阅读图2所示的程序框图,运行相应的程序,输出的结果是A. 1B. 2 C ・ 3 D. 44. 某程序框图如图所示,该程序运行后输出的R 的值是A. 4B. 5 C ・ 6 D ・ 75. 如右图所示的程序框图,若输岀的S 是30,则①可以为()第五题6. 用秦九韶算法计算多项式/(x) = 3x 6 + 4x 5 + 5x 4 + 6x 3 + 7/ +张+1当x = 0.4时的值时,需要做乘 法和加法的次数共 ________ 次.7. __________________________________________________________________ 把“五进制”数1234⑸转化为“十进制”数 __________________________________________________A. /1<2?B. /?<3?C. n<4?D. /?<5?开始R = 0, S = 0S = S + 2S /输出&/ k = k+ \ 结束再把它转化为“八进制”数&下边程序执行后输出的结果是n = 55 = 0WHILE sv 155 = 5 + nn-n-\WENDPRINT nENDA. -1B. 0C. 1D. 29.用“辗转相除法”求得459和357的最大公约数是:A. 3B. 9C. 17D. 51二、填空题(每题5分共20分)10、执行如图所示的程序框图,若p=0.8,则输出的27=11>下面是一个算法的流程图,回答下面的问题:当输入的值为3时,输出的结果为第11题结束12、阅读图中的程序框图,若输入m = 4 f n = 6 9则输出a =13如图,输出的结果是 _____________14. (12分)给出一个流程图如右:(1)如果a=12, b=30,输出结果是什么;(2)写出程序;(3)这个程序解决了什么问题。
(数学试卷高一)第一章算法初步检测题及答案
一、选择题(本大题共 16 小题,每小题 3 分,共 48 分,在每小题给出的四个选顶
中,只有一个符合题目要求的)
1.算法的有穷性是指( )
A.算法必须包含输出
B.算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限
D.以上说法均不正确
2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的
INPUT t
IF t <= 4 THEN
c = 0.2
ELSE
c = 0.2 + 0.1 ( t-3 )
END IF
PRINT c END 15.将二进制数101101 (2) 化为十进制数,结果为__________ 16.用秦九韶算法计算多项式 f (x) x 6 12 x 5 60 x 4 160 x 3 240 x 2 192 x 64 当 x 2 时的值为 _________。 三、解答题 17.已知一个正三角形的周长为 a ,求这个正三角形的面积。设计一个算法,解决 这个问题。
0.2,0 t 3, c 0.2 0.1(t 3),t 3. 算法步骤如下: 第 一 步 : 输 入 通 话 时 间 t ; 第 二 步 : 如 果 t 3 , 那 么 c 0.2 ; 否 则 令 c 0.2 0.1(t 3) ; 第三步:输出通话费用 c 。 程序框图如下所示:
D. 6, 5
12.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列
需要经过几趟( )
A.1
B. 2
C. 3
D. 4
二、填空题(本大题共 4 小题,每小题 4 分,共 16 分)
13.三个数 72,120,168 的最大公约数是_______。
高中数学 第一章 算法初步基础训练题 新人教A版必修3
一、选择题(本大题共12小题,每小题3分,共36分) 1.算法的三种基本结构是( )A .顺序结构、条件结构、循环结构B .顺序结构、循环结构、模块结构C .顺序结构、模块结构、条件结构D .模块结构、条件结构、循环结构 2.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( )A .顺序结构B .条件结构C .循环结构D .以上都用 3.给出一个算法bc ad dc b a -=,那么4231的值等于( )A .-2B .-1C .1D .24.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )5.下列给出的赋值语句中正确的是( )A .4M =B .M M =-C .3B A ==D .0x y +=6.给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值. 其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个7.用“辗转相除法”求得459和357的最大公约数是( ) A .3 B .9 C .17 D .518.当2=x 时,下面的程序段结果是 ( )A .3B .7C .15D .179.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,0 10.当3=a 时,下面的程序段输出的结果是( ) A .9 B .3 C .10 D .6 11.右边程序执行后输出的结果是( )A.1- B .0 C .1 D .212. 右边程序运行后输出的结果为( )A. 50B. 5C. 25D. 0二、填空题(本大题共6小题,每小题4分,共24分)13.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算.14. 二进制数111.11转换成十进制数是_________________.15.下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________. 16.下图给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________。
高一数学算法初步练习题及答案
第一章算法初步算法与程序框图算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同;结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤;从下列选项中选最好的一种算法【】洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话;其中不是解决问题的算法是【】A.从济南到北京旅游;先坐火车;再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值;先计算1+2=3;再计算3+3=6;6+4=10;10+5=15;最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题;①输入x;输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中;求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。
高一第一章算法初步同步检测2(含答案)
高一第一章算法初步同步检测一、选择题1.在画程序框图时,如果一个框图需要分开来画,要在断开处画上()A.流程线B.注释框C.判断框D.连接点[答案] D[解析]如果一个框图需要分开来画,要在断开处画上连接点.2.下列程序框图中表示判断框的图形符号的是()[答案] C[解析]菱形框是表示判断框的符号.3.在程序框图中,一个算法步骤到另一个算法步骤的连接用()A.连结点B.判断框C.流程线D.处理框[答案] C[解析]流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,故选C.而连结点是当一个框图需要分开来画时,在断开处画上连结点.判断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A、B、D 都不对.4.程序框图中不可缺少的是( ) A .输入框 B .处理框 C .判断框 D .起止框[答案] D[解析] 程序框图中不可缺少的是起止框. 5.如右图所示的程序框图的运行结果是( )A .2B .2.5C .3.5D .4[答案] B[解析] ∵a =2,b =4,∴S =a b +b a =12+2=2.5.6.给出以下一个算法的程序框图,该程序框图的功能是( )A .求出a 、b 、c 三数中的最大数B .求出a 、b 、c 三数中的最小数C .将a 、b 、c 按从小到大排列D .将a 、b 、c 按从大到小排列 [答案] B[解析] 经判断框中a >b 处理后a 是a 、b 中较小者;经判断框a >c 处理后,a 是a 、c 中较小者.结果输出a ,即三者中最小的.二、填空题7.在如下图所示的程序框图中,若输出的z 的值等于3,那么输入的x 的值为________.[答案] 19[解析] 当输出的z 的值为3时,z =y =3,∴y =9,由1x =9,得x =19,故输入的x 的值为19.8.如右图是求一个数的百分之几的程序框图,则(1)处应填________.[答案] n =n ×m[解析] 因为程序框图的作用是求一个数的百分之几,故(1)处应填输入的数n 与百分比m 的乘积所得数,再让它赋值给n .三、解答题9.已知球的半径为1,求其表面积和体积,画出其算法的程序框图.导学号67640055[解析] 如图所示:一、选择题1.下列所画程序框图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是()[答案] A[解析]选项B中,输入框与处理框的顺序颠倒,输入、输出框应用平行四边形,处理框应用矩形,故选项C、D错误,应选A.2.如图所示,若a=-4,则输出结果是()A.是正数B.是负数C.-4 D.16[答案] B[解析]∵a=-4<0,∴输出“是负数”.二、填空题3.如下图,程序框图的功能是________.[答案]求五个数的和以及这五个数的平均数[解析]该程序框图表示的算法是首先输入5个数,然后计算这5个数的和,再求这5个数的算术平均数,最后输出它们的和与平均数.4.如图所示是一个算法的程序框图,回答下面的问题:当输入的值为3时,输出的结果为________.[答案]8[解析]输入x=3<5,∴y=x2-1=8.故输出的结果为8.三、解答题5.画出计算P=1×2×3×4×5的程序框图.[解析]程序框图如图所示:6.如图所示的程序框图,根据框图和各题的条件回答下面的问题:(1)该框图解决的是一个什么问题?(2)当输入的x值为0和4时,输出的值相等,问当输入的x值为3时,输出的值为多大?[解析](1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.(2)当输入x的值为0和4时,输出值相等,即f(0)=f(4).∵f(0)=0,f(4)=-16+4m,∴-16+4m=0.∴m=4.∴f(x)=-x2+4x.∵f(3)=-32+4×3=3,∴输入x的值为3时,输出y的值为3.7.已知函数y=2x+3,若给出函数图象上任一点的横坐标x(由键盘输入),设计一个算法,求该点到坐标原点的距离,并画出程序框图.[解析]算法如下:S1输入横坐标的值;S2计算y=2x+3;S3计算d=x2+y2;S4输出d.程序框图如图:。
河北省邢台市高中数学第一章算法初步练习新人教A版必修320170927166
第一章算法初步一、选择题1.阅读右面程序框图,任意输入一次x(0x1)与y(0y1),则能输出数对(x,y)满足y<x的概率为()A.14B.12C.13D.342.某程序框图如下图所示,该程序运行后输出的n的值是()A. –1B. 0C. 1D. 2n=5s=0WHILEs<15s=s+nn=n-1WENDPRINT nEND3.右图是求样本x 1,x2,…,x10平均数x的程序框图,图中空白框中应填入的内容为()开始输入x1,x2,…,x10n=1,S=0n=n+1否n≥10是输出S结束xnA. S=S+x nB. S=S+10xC. S=S+ nD. S=S+ n4.右面程序执行后输出的结果是()1______A.4 B.5C.6D.72______3______4______5______6______7______8______9______10______11______5.运行以下程序时,WHILE循环体内语句的执行次数是()12______n=0while.n<100n=n+1n=n*nwendprint.nend.A.5 B.4 C.3 D.96.执行右边的程序框图,如果输入a5,那么输出n( ).A.2 B.3C.4 D.57.按下面的流程图进行计算.若输出的x202,则输入的正实数x值的个数最多为()A.2B.3C.4D.58.执行如图所示的程序框图,输出的S值为()A. 2 B .4C.8D. 16二、填空题9.执行如图所示的程序框图,输出的S.10.下图是一个算法的流程图,则输出S的值是_____________11.右图的程序框图输出结果S=开始S=0,i=0S=S+2i-1i=i+2否i≥8是输出S结束12.执行如图所示的程序框图,则输出s的值为_______________.开始k1,s1k k1是s2sk k5?否输出s结束三、解答题13.某玩具厂1996年的生产总值为200万元,如果年生产增长率为5%,计算最早在哪一年生产总值超过300万元.画出程序框图,写出程序.14.若要按从大到小给7,5,9,3,10五个数排序,试写出算法.15.用辗转相除法求108与45的最大公约数,再用更相减损术验证。
高中数学第一章算法初步阶段测试同步训练试题60
高中数学第一章算法初步阶段测试同步训练试题2019.09x=时,下面的程序段结果是 ( )1,当2i=1s=i<=WHILE4*1=+s s xi i=+1WENDPRINT sENDA. 3B. 7C. 15D. 172,下面为一个求20个数的平均数的程序,在横线上应填充的语句为( )S=1i=DOINPUT x=+S S xi i=+1LOOP UNTIL___________=/20a SPRINT aENDA.20i >B.20i <C. 20i >=D.20i <=3,以下给出的各数中不可能是八进制数的是( )A.312B.10110C.82D.74574,用秦九韶算法和直接算法求当0x x =时()654323126016024019264f x x x x x x x =-+-+-+的值,做的乘法次数分别为( )A.6,20B.7,20C.7,21D.6,215,下列各数中最小的数是 ( )A.()2111111B.()6210C.()41000D.()9816,将389化成四进位制数的末位是 ( )A. 1B. 2C. 3D. 07,已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 ( )A.①②③B.②③①C.①③②D.②①③8,给出以下一个算法的程序框图(如下图所示),该程序框图的功能是( )A.求输出,,a b c 三数的最大数B.求输出,,a b c 三数的最小数C.将,,a b c 按从小到大排列D.将,,a b c 按从大到小排列9,右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是( )A.0m =?B.0x = ?C.1x = ?D.1m =?10,将两个数a =8,b =7交换,使a =7,b =8,使用赋值语句正确的一组( )A. a =b ,b =aB. c =b ,b =a ,a =cC. b =a ,a =bD. a =c ,c =b ,b =a11,下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3(3)赋值语句3=B (4)赋值语句A=B=2则其中正确的个数是, ( )A .0个 B. 1个 C. 2个 D. 3个12,直到型循环结构为( )13,下边程序执行后输出的结果是 ( ) n=5s=s<WHILE15=+s s n=-1n nWENDPRINT nENDA. -1B. 0C. 1D. 2x=时,下面的程序段结果是( ) 14,当21i =0s =WHILE 4i <=*1s s x =+1i i =+WENDPRINT sENDA. 3B. 7C. 15D. 1715,下面为一个求20个数的平均数的程序,在横线上应填充的语句为( )0S =1i =DOINPUT xS S x =+1i i =+LOOP UNTIL ___________/20a S =PRINT aENDA.20i >B.20i <C. 20i >=D.20i <=16,下列各数中最小的数是( )A.()2111111B.()6210C.()41000D.()98117,在输入语句中,若同时输入多个变量,则变量之间的分隔符号是( )A.逗号B.空格C.分号D.顿号18,以下条件表达示正确的是( )A.12x <<B.1x ><C.1x <>D.1x ≤19,二进制数10111转化为五进制数是( )A.41B.25C.21D.4320,在语句PRINT 3,3+2的结果是( )A.3,3+2B.3 5C.3,5D.3 2+3试题答案1, C2, A3, C4, D5, A6, A7, D8, B9, A10, B 11, A 12, D 13, B 14, C 15, A 16, A 17, A 18, C 19, D 20, B。
高中数学第一章算法初步阶段测试同步训练试题140
高中数学第一章算法初步阶段测试同步训练试题2019.091,阅读下列程序,指出当时的计算结果:(其中a 、b 的值为5,-3) (1)输入a ,b (2) 输入a ,b (3) 输入a ,b x =a +b a =a +b a =a +b y =a -b b =a -b b =a -b a =()x y +/2 b =a -b b =a -b a =()x y +/2 a =(a +b )/2 a =(a -b )/2 b =()x y -/2 b =(a -b )/2 b =(a +b )/2 输出a ,b 输出a ,b 输出a ,b a =____,b =____ a =____,b =_____ a =____,b =_____2,写出下列程序运行后的结果. (2) 3A = (1) 2B = a =1 5C = b =2 A A B =+ c a b =- B B A =- b a c b =+- /*C C A B =PRINT a ,b ,c PRINT “C=”;C END END运行结果为____________; 运行结果为__________.3,读下列两个程序,回答问题:(1)x=3y=4x=yPRINT ,x yEND运行结果是______________;(2)a=2b=3c=4a=bb=c+2c=b+4()/3=++d a b cPRINT “d=”;d运行结果为___________.4,如图的算法的功能是____________________________.输出结果i=___,i+2=_____.5,如图程序框图箭头a指向①处时,输出 s=__________.箭头a指向②处时,输出 s=__________.6,如图所示程序的输出结果为s=132, 则判断中应填 .A、i≥10?B、i≥11?C、i≤11?D、i≥12?7,如图程序框图箭头b指向①处时,输出 s=__________.箭头b指向②处时,输出 s=__________8,如图是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
高一数学算法初步单元练习题
高一数学算法初步单元练习题算法初步单元练习题一.选择题1.根据下面的伪代码,写出执行结果.( )sum←0For _=1 to 10sum←sum+_If sum_gt;10 thenEnd forEnd ifEnd forA.10B.15C.45D.552.下面的流程图表示的算法执行的结果是( )A.5050B.2550C.2450D.25003.以下求方程_5+_3+_2-1=0在[0,1]之间近似根的算法是( )_1←0_2←1_←(_1+_2)/2c←0.00001While _2-_1_gt;cIf _5+_3+_2-1_gt;0 then_2←_Else_1←_End if_=(_1+_2)/2End whilePrint _A.辗转相除法B.二分法C.更相减损术D.秦九韶算法4.解决某一问题而设计的有限的步骤称为算法.( )A.确定的B.有效的C.连续的D.无穷的5.用秦九韶算法求多项式f(_)=12+35_-8_2+79_3+6_4+5_5+3_6在_=-4的值时,v4的值为( )A.-57B.220C.-845D.33926.如果有下列这段伪代码,那么将执行多少次循环( )su m←0For _=1 to 10sum←sum+_If sum_gt;10 thenE_it ForEnd ifNe_tA.4次B.5次C.7次D.10次7.下面的伪代码输出的结果S为( )I←1While I_lt;8I←I+2S←2I+3End whilePrint SA.17B.19C.21D.238.流程图中表示处理框的是( )A.矩形框B.菱形框C.圆形框D.椭圆形框9.下面伪代码表示的算法中,最后一次输出的I的值是( )For I=2 to 13 Step 3Print INe_t IPrint 〝I=〞,IA.5B.8C.11D.1410.设学生的考试成绩为G,则下面的代码的算法目的是( )n←0m←0While n_lt;50Read GIf G_lt;60 then m←m+1n←n+1End whilePrint mA.计算50个学生的平均成绩B.计算50个学生中不及格的人数C.计算50个学生中及格的人数D.计算50个学生的总成绩第Ⅱ卷一.选择题(10_5=50分)题号12345678910答案二.填空题(6_4=24分)11.期末考试,教师阅卷评分,并检查每个学生成绩,如及格则作〝升级〞处理,不及格作〝留级〞处理.将下面的流程图补充完整.12.说出下列算法的结果.Read a,b,cIf a2+b2=c2thenPrint〝是直角三角形!〞ElsePrint〝非直角三角形!〞End if运行时输入3.4.5运行结果为输出: . 13.已知流程图符号,写出对应名称.(1);(2) ;(3) .14.算法的5大特征分别是:(1)有0到多个输入;(2) ;(3)可行性;(4)有限性;(5) .15.描述算法的方法通常有:(1)自然语言;(2) ;(3)伪代码.16.根据题意,完成流程图填空:输入两个数,输出这两个数差的绝对值.(1);(2)三.解答题(12+12+12+13+13+14=76分)17.(1)说出下列伪代码表示的算法目的.BeginS←1I←3While S≤10000S←S_II←I+2End whilePrint IEnd(2)根据伪代码,写出执行结果. 算法开始_←4;y←8;If __lt;y then_←_+3;End if_←_-1;输出_的值;算法结束18.输入一学生成绩,评定其等级.方法是:90~100分为〝优秀〞,80~89分为〝良好〞,60~79分为〝及格〞,60分以下为〝不合格〞.写出其算法的伪代码并画出流程图.19.随着人的年龄的增加,成年人的肺活量会逐渐减少,假如我们用V表示人的肺活量(单位为L),用h表示人的身高(单位为英寸),a表示年龄,则这几个量近似的满足关系式:V=0.104h-0.018a-2.69.请设计算法流程图,输入身高.年龄,输出肺活量.20.一块橡皮1元钱,一枝笔2元钱,问100元钱能买橡皮和笔各多少?数学模型:设能买橡皮_块,笔Y枝,则_+2Y= 100.求此方程的正整数解. 设计一个求此问题的算法,画出流程图并用伪代码表示.21.通过计算机验证:任意给定一个自然数N,一定存在自然数n,使1+1/2+1/3+…+1/n_gt;N.写出流程图和伪代码.22.相传在远古时代有一片森林,栖息着3种动物,凤凰.麒麟和九头鸟.凤凰有1只头2只脚,麒麟是1只头4只脚,九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只,脚加起来也正好是100只,问森林中各生活着多少只凤凰.麒麟和九头鸟?写出算法.流程图及伪代码.算法初步单元练习题答案一.选择题(10_5=50分)题号12345678910答案DBBABBCADB二.填空题(6_4=24分)11.①及格②办留级手续 12.是直角三角形! 13.起止框处理框判断框14.确切性有1个或多个输出15.流程图16.①a_gt;b ②b-a三.解答题(12+12+12+13+13+14=76分)17.(1)寻找最小的正整数I,使1_3_5_7_…_I_gt;10000. (2)6.18.输入一学生成绩,评定其等级.方法是:90~100分为〝优秀〞,80~89分为〝良好〞,60~79分为〝及格〞,60分以下为〝不合格〞.写出其算法的伪代码并画出流程图.解:可以用If…then…Else的嵌套完成.伪代码如下:Read _If _≥90 thenPrint〝优秀〞Else If _≥80 then Print〝良好〞Else If _≥60 then Print〝及格〞ElsePrint〝不及格〞End If流程图:19.随着人的年龄的增加,成年人的肺活量会逐渐减少,假如我们用V表示人的肺活量(单位为L),用h表示人的身高(单位为英寸),a表示年龄,则这几个量近似的满足关系式:V=0.104h-0.018a-2.69.请设计算法流程图,输入身高.年龄,输出肺活量.解:20.一块橡皮1元钱,一枝笔2元钱,问100元钱能买橡皮和笔各多少?数学模型:设能买橡皮_块,笔Y枝,则_+2Y= 100.求此方程的正整数解.设计一个求此问题的算法,画出流程图并用伪代码表示.解:伪代码和流程图如下:BeginFor Y from 1 to 49_←100-2YPrint _,YEnd forEnd21.通过计算机验证:任意给定一个自然数N,一定存在自然数n,使1+1/2+1/3+…+1/n_gt;N.写出流程图和伪代码.解:伪代码:Read NS←1n←1While S≤Nn←n+1S←S+1/nEnd whilePrint nEnd流程图:22.相传在远古时代有一片森林,栖息着3种动物,凤凰.麒麟和九头鸟.凤凰有1只头2只脚,麒麟是1只头4只脚,九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只,脚加起来也正好是100只,问森林中各生活着多少只凤凰.麒麟和九头鸟?写出算法.流程图及伪代码.解:假设凤凰的只数为_,麒麟的只数为y,九头鸟的只数为z,那么,(1)凤凰的只数_可能的取值为1~50,如果用伪代码表示,就应该如下:For _=1 To 50 Step 1(2)麒麟的只数y可能的取值为1~25,如果用伪代码表示,就应该如下:For y = 1 To 25 Step 1(3)如果知道了凤凰和麒麟的只数后,那么九头鸟的只数就应该如下:z=(100-_-y)/9.如何考虑_.y.z三个变量之间的关系?当凤凰_=1时(只在开始时),变量麒麟y的取值可以从1~25,让变量y从1开始取值(例如:y的值为1);通过(100-_-y)/9表达式,计算出z的值;完成上述步骤后,_.y.z三个变量都取到了自己相应的值,但是这三个值是否是正确的解呢?我们必须通过以下的两个条件来判断:_+y+9_z=100 And 2__+4_y+2_z=100.如果全部满足,就输出_.y.z的值,如果不满足,就让y值加1,然后重复步骤(2)到步骤(4),直至y的取值超过25;然后让_的取值加1后,重复步骤(1)到步骤(5)的操作,直至_的取值超过50为止,退出算法.流程图和伪代码如下:For _ from 1 to 50For y from 1 to 25z←(100-_-y)/9If 2_+4y+2z=100thenPrint I,J,KEnd for End for。
高中数学第一章算法初步阶段测试同步训练试题100
高中数学第一章算法初步阶段测试同步训练试题2019.091,已知()f x=22125xx⎧-⎨-⎩()()xx≥<编写一个程序,对每输入的一个x值,都得到相应的函数值2,某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.22元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法的程序.3,儿童乘坐火车时,若身高不超过1.1m,则不需要买票;若身高超过1.1m但不超过1.4m,则需买半票;若身高超过1.4m,则需买全票.试设计一个买票的算法的程序.4,写出1×2×3×4×5×6的一个算法.5,写出按从小到大的顺序重新排列,,x y z三个数值的算法.6,算法的三种基本结构是( )A.顺序结构、条件结构、循环结构B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构D.流程结构、循环结构、分支结构7,已知函数()2121x f x x ⎧-=⎨-⎩ (0)(0)x x ≥<,设计一个求函数值的算法,并画出其程序框图8,试设计求两个正整数m,n 的最大公约数的程序.9,已知()175r =()10125,求r.10,已知一个三角形的三边边长分别为2,3,4, 设计一个算法,求出它的面积.11,用二分法求方程0135=+-x x 在(0,1)上的近似解,精确到0.001c =,写出算法 画出流程图,并写出算法语句.12,把“五进制”数)5(1234转化为“十进制”数,再把它转化为“八进制”数.13,用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)( 当3=x 时的值.14,编写一个程序,输入正方形的边长,输出它的对角线长和面积的值.15,某市公用电话(市话)的收费标准为:3分钟之内(包括3分钟)收取0.30元;超过3分钟部分按0.10元/分钟加收费. 设计一个程序,根据通话时间计算话费.16,以下是计算1234 (100)+++++程序框图,请写出对应的程序.17,函数⎪⎩⎪⎨⎧≤<-≤<≤≤=128),12(284,840,2xxxxxy,写出求函数的函数值的程序.18,用辗转相除法或者更相减损术求三个数324,243,135的最大公约数. 19,意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔. 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.20,下列程序运行后,a,b,c的值各等于什么?(1)a=3 (2)a=3b=-5 b=-5c=8 c=8a=b a=bb=c b=cPRINT a ,b ,c c=aEND PRINT a ,b ,cEND试题答案1, 程序:input xIf x>=0 theny=x*x-1Elsey=2*x^2-5End ifPrint yend2, 分析:设通话时间为x (min),通话费用为y (元).则()[]()0.220.220.130.220.131t y t ⎧⎪+-⎧=⎨⎪⎨⎪+-+⎪⎩⎩ ()()()033,3,t t t Z t t Z ≤∈∉ ,[]3t -表示取不大于3t -的整数部分.程序如下:Input “请输入通话时间(分钟):”;tIf t<=3 theny=0.22ElseIf int (t )=t theny=0.22+0.1*(t-3)Elsey=0.22+0.1*(int(t-3)+1)End ifEnd ifPrint“通话时间为(分钟):”;tPrint “通话费用为(元):”;yEnd3, 分析:设儿童身高为h米,全票价为a元,需买的金额为y元.程序如下:Input “请输入身高h米:”;hIf h<=1.1 thenPrint “y=”;0ElseIf h<=1.4 thenPrint “y=”;(1/2)aElsePrint “y=”;aEnd ifEnf ifEnd4, 解:按照逐一相乘的程序进行第一步:计算1×2,得到2;第二步:将第一步的运算结果2与3相乘,得到6;第三步: 将第二步的运算结果6与4相乘,得到24;第四步: 将第三步的运算结果24与5相乘,得到120;第五步: 将第四的运算结果120与6相乘,得到720;第六步:输出结果.5, 算法:(1).输入,,x y z三个数值;(2).从三个数值中挑出最小者并换到x中;(3).从,y z中挑出最小者并换到y中;(4).输出排序的结果.6, A7, 算法:第一步:输入x的值;第二步:判断x与0的大小关系,如果x≥0,则()21f x x=-,如果x<0,则()21f x x=-第三步:输出函数()f x的值.程序框图如下:8, 用辗转相除法设计程序如下:Input “m=”;mInput “n=”;nIf m MOD n=n thenn=xend ifr=m MOD nwhile r<>0r=m MOD nm=nn=rwendprint mend9, ∵ 1×2r +7×1r +5×0r =125∴271200r r +-=∴()815r r ==-或舍去∴8r =10, 解:第一步:取2,3,4a b c === 第二步:计算2a b cp ++=第三步:计算S =第四步:输出S 的值11, 解:算法如下:1、取[,]a b 中点)(210b a x +=,将区间一分为二2、若0)(0=x f ,则0x 就是方程的根;否则所求根*x 在0x 的左侧或右侧若0)()(0>x f a f ,则),(0*b x x ∈,以0x 代替a ; 若0)()(0<x f a f ,则),(0*x a x ∈,以0x 代替b ;12, 解:3210123415253545194=⨯+⨯+⨯+⨯=(5)8194824830余23 194302∴=(8)13, 解:()((((((76)5)4)3)2)1)f x x x x x x x =++++++012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,V V V V V V V V ==⨯+==⨯+==⨯+==⨯+==⨯+==⨯+==⨯+=(3)21324f ∴=14, 解:INPUT "";a a =(2)l SQR a =*s a a =*PRINT "";,"";l l s s ==END15, 解:TNPUT "";t 通话时间IF 3t <= and 0t > THEN0.30c =ELSE 0.300.10(3)c t =+*-END IFPRINT "";c 通话费用END16, 解: i=1sum=0WHILE i<=100sum=sum+ii=i+1WENDPRINT sumEND17, 解:INPUT “x=”;xIF x>=0 and x<=4 THENy=2*xELSE IF x<=8 THENy=8ELSE y=2*(12-x)END IFEND IFPRINT yEND18, 解: 324=243×1+81243=81×3+0则 324与 243的最大公约数为 81又 135=81×1+5481=54×1+2754=27×2+0则 81 与 135的最大公约数为27所以,三个数 324、243、135的最大公约数为 27.-=-=-=另法32424381,24381162,1628181;1358154,815427,542727-=-=-=27∴为所求.19, 解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有F 对兔子,第1N -个月有S 对兔子,第2N -个月有Q 对兔子,则有F S Q =+,一个月后,即第1N +个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第1N -个月兔子的对数(S 的旧值),这样,用S Q +求出变量F 的新值就是1N +个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F 就是所求结果. 流程图和程序如下:20, (1)a=-5,b=8,c=8;(2)a=-5,b=8,c=-5.。
高中数学第一章算法初步阶段测试同步训练试题160
高中数学第一章算法初步阶段测试同步训练试题2019.091,一个完整的程序框图至少应该包含_________________________. 2,5280和2155的最大公约数是__________________________.3,用二分法求方程的近似根,精确度为ε,则循环结构中止的条件是_________________.4,已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步:取A=89 ,B=96 ,C=99;第二步:____①______;第三步:_____②_____;第四步:输出计算的结果.5,写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.6,根据条件把流程图补充完整,求11000→内所有奇数的和;(1)处填(2) 处填7,图中所示的是一个算法的流程图,已知31=a ,输出的7b =,则2a 的值是____________.8,下列各数)9(85 、)6(210 、 )4(1000 、 )2(111111中最小的数是____________.9,下图给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________.10,用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________.11,三个数72,120,168的最大公约数是_________________12,二进制数111.11转换成十进制数是_________________13,下面程序运行后输出的结果为_______________14,下面程序运行后实现的功能为_______________15,用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时,经过第一趟排序后得到的新数列为 .16,用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算.17,以下属于基本算法语句的是 . ①INPUT 语句;②PRINT 语句;③IF-THEN 语句;④DO 语句;⑤END 语句; ⑥WHILE 语句;⑦END IF 语句.18,将389化成四进位制数的末位是____________.19,在程序语言中,下列符号分别表示什么运算 * ;\ ;∧ ;SQR ( ) ;ABS ( )?20,请.从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内试题答案1, 终端框、处理框2, 53, 12||x x ε-<4, ①S A B C =++;②3A B Cx ++=;5, ①取100n =;②计算()12n n S +=.6, (1)s s i =+(2)2i i =+7, 11 1227,112a a a +==8,)2(111111 (9)8589577=⨯+= 、 2(6)2102616078=⨯+⨯+= 、 3(4)10001464=⨯= 、 5432(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+=9, 10i >10, 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④11, 24 12072148,7248124,48242,168247=⨯+=⨯+=⨯=⨯12, 7.752101211111.11121212121242124--=⨯+⨯+⨯+⨯+⨯=++++13, 22,22-14, 将,,a b c 按从大到小的顺序排列后再输出 15, 5,3,2,7,9,1 注意是从大到小16, 5,5 来自课本上的思考题:一元n 次多项式问题17, ①,②,③,④,⑥ 基本算法语句的种类18, 1, 438949742446410 余1121,末位是第一个余数,38912011=(4)注意:余数自下而上排列19, 乘、除、乘方、求平方根、绝对值20,。
人教版高中数学高一 第一章 算法初步 单元测试 3
第一章 算法初步 单元测试31.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A. B. C. D.2.计算机执行右边的程序段后,输出的结果是( )A .1,3B .4,1C .0,0D .6,03.当3=a 时,下面的程序段输出的结果是( )A .9B .3C .10D .64.用“辗转相除法”求得459和357的最大公约数是( )A .3B .9C .17D .515.当2=x 时,下面的程序段执行后所得的结果是 ( )A .3B .7C .15D .17 6. 把89化为五进制数,则此数为 ( )A. 322(5)B. 323(5)C. 324(5)D. 325(5)7.用秦九韶算法求多项式f (x )=12+35x -8x 2+79x 3+6x 4+5x 5+3x 6在x =-4的值时,v 4的值为( )A.-57B. -845C. 220 D .33928.读程序甲:INPUT i=1 乙:INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+I i=i+l I = I 一1 WEND Loop UNTIL I<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( B )a=b b=a c=b b=a a=c b=a a=b a=cc=b b=aA .程序不同结果不同B .程序不同,结果相同C .程序相同结果不同D .程序相同,结果相同A .B .C . D10.阅读下列程序:输入x ;ifx <0, then y =32x π+;else if x >0, then y =52xπ-;else y =0;输出 y . 如果输入x =-2,则输出结果y 为( ) A .π-5 B . -π-5 C . 3+π D . 3-π 二 填空题11题.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(数学3必修)第一章算法初步
[综合训练B组]
、选择题
1.用“辗转相除法”求得459和357的授大公约数是()
A. 3 B・ 9 C. 17 D. 51
1当x = 2吋,下而的程序段结果是()
i=l
s=0
WHILE i<=4
S=S*X+1
i=i+l
WEND
PRINT s
END
A. 3 B・ 7 C・ 15 D. 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.①②④
在repeat语句的一•般形式中有“until A",其中A是()
A.循环变量
B.循环体
C.终止条件
D.终止条件为真
6.用冒泡排序法从小到人排列数据13,5,9,10,7,4
需要经过()趟排序才能完成.
A. 4 B・5 C・6 D・7
二、填空题
1.根据条件把流程图补充完整,求1T1000内所有奇数的和;
(1)处填__________________
y
/输父a、、
aj JzF |将6
与/的和记作b|
I 将*记作b
H /输尬厂H
(O)
2.__________________________________
中所示的是一
个算法的流程
图,已知⑷=3 ,
输出的b = l,则勺的值是 _____________________________________________________ «
3.__________________________________________________________________ 下
列各数85⑼、210⑹、1000⑷、111111⑵中最小的数是____________________________ .
4.右图给出的是计算丄+丄+丄+ ••・ +丄的值的一个流程图,其屮判断
2 4 6 20
框内应填入的条件是___________ .
5.用直接插入排序时对:7丄3,12,8,4,9,10进行从小到大排序时,第四步
得到的一组数为:__________________________________ .
三、解答题
1.以下是计算I + 2 + 3 + 4 +…+100程序框图,请写出对应的程序.
]
f l ~1
1
sum=sum+r
2x,0 <x<4
2函数〉,= {&4 <兀5 8 ,写出求函数的函数值的程序.
2(12-x),8<x<12
3.川辗转相除法或者更相减损术求三个数324,243,135的最大公约数.
4.意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个刀进入成年,笫三个刀生一对小兔,以后每个刀生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月牛一对小兔,以后每月生一对小兔.问这样F去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.
数学3(必修)第一章算法初步[综合训练B组]
参考答案
一、选择题
1. D 459 = 357x1 + 102,357 = 102x3 + 51,102 = 51x2
51是102和51的最大公约数,也就是459和357的最大公约数
2. C 0x2 + 1 = 1,1x2 + 1 = 3,3x2 + 1 = 7,7x2 + 1 = 15
3. B 先比较8与1,得8,1;把2插入到&1,得&2,1;把3插入到&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) i = i+ 2
2.11 」——=7,禺=11
2 -
3.111111 ⑵85(9)=8x9 + 5 = 77、210(6) = 2x62+1x6 + 0 = 78 、
1000(4, =1X43=64、111111(2) =lx25 + lx24+lx23+lx22+1x2 + 1 = 63
4.i >10
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,&4,9,10 ③;1,3,7,8,12,4,9,10 ④
三、解答题
1・解:i=l
sum=0
WHILE i<=!00
sum=sum+i
i=i+l
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=243X1+81
243=81X3+0
则324与243的最人公约数为81
乂135=81X1+54
81=54X1+27
54=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为所求.
4.解:根据题意可知,第一个月有1对小兔,第二个月有I对成年兔子,第三个月有两对兔子, 从第三个月开始,每个月的兔子对数是前血两个月兔子对数的和,设第W个月有F对兔子,第
N-1个月有S对兔子,第N-2个月有Q对兔子,则有F二S + Q, —个月后,即第N + 1个月时,式屮变最S的新值应变第N个月兔子的对数(F的I口值),变最Q的新值应变为第
N -1个刀兔子的对数(S的IH值),这样,用S + Q求出变量F的新值就是N +1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定而两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第X个月的/从3逐次增加1, 一直变化到12,最后一次循环得到的F就是所求结果.流程图和程序如下:。