高一年级数学第一章算法初步同步练习题.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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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就是所求结果.流程图和程序如下：。