人教A版高中数学必修三第一章1.3算法案例 同步训练(1)(II)卷
2014年高中数学 1.3.1 单调性与最大(小)值第2课时同步测试(含解析,含尖子生题库)新人教A版必修1
2014年高中数学 1.3.1 单调性与最大(小)值第2课时同步测试（含解析，含尖子生题库）新人教A 版必修1(本栏目内容，在学生用书中以独立形式分册装订！)一、选择题(每小题5分，共20分)1．函数y ＝1x 2在区间⎣⎡⎦⎤12，2上的最大值是( ) A.14B ．－1C ．4D ．－4解析： ∵函数y ＝1x 2在⎣⎡⎦⎤12，2上是减函数， ∴y max ＝1⎝⎛⎭⎫122＝4. 答案： C2．函数f (x )＝⎩⎪⎨⎪⎧2x ＋6，(x ∈[1，2])x ＋7，(x ∈[－1，1))则f (x )的最大值、最小值分别为( ) A ．10,6 B ．10,8C ．8,6D ．以上都不对 解析： f (x )在[－1,2]上单调递增，∴最大值为f (2)＝10，最小值为f (－1)＝6.答案： A3．已知函数f (x )＝－x 2＋4x ＋a ，x ∈[0,1]，若f (x )有最小值－2，则f (x )的最大值为( )A ．－1B ．0C ．1D ．2解析： f (x )＝－(x 2－4x ＋4)＋a ＋4＝－(x －2)2＋4＋a .∴函数f (x )图象的对称轴为x ＝2，∴f (x )在[0,1]上单调递增．又∵f (x )min ＝－2，∴f (0)＝－2，即a ＝－2.∴f (x )max ＝f (1)＝－1＋4－2＝1.答案： C4．当0≤x ≤2时，a <－x 2＋2x 恒成立，则实数a 的取值范围是( )A ．(－∞，1]B ．(－∞，0)C ．(－∞，0]D ．(0，＋∞)解析： a <－x 2＋2x 恒成立，则a 小于函数f (x )＝－x 2＋2x ，x ∈[0,2]的最小值，而f (x )＝－x 2＋2x ，x ∈[0,2]的最小值为0，故a <0.答案： B二、填空题(每小题5分，共10分)5．函数f (x )＝x x ＋2在区间[2,4]上的最大值为________，最小值为________． 解析： ∵f (x )＝x x ＋2＝x ＋2－2x ＋2＝1－2x ＋2， ∴函数f (x )在[2,4]上是增函数，∴f (x )min ＝f (2)＝22＋2＝12， f (x )max ＝f (4)＝44＋2＝23.答案： 23 126．在已知函数f (x )＝4x 2－mx ＋1，在(－∞，－2]上递减，在[－2，＋∞)上递增，则f (x )在[1,2]上的值域________．解析： 由题意知x ＝－2是f (x )的对称轴，则m 2×4＝－2，m ＝－16， ∴f (x )＝4x 2＋16x ＋1＝4(x ＋2)2－15.又∵f (x )在[1,2]上单调递增．f (1)＝21, f (2)＝49，∴在[1,2]上的值域为[21,49]．答案： [21,49]三、解答题(每小题10分，共20分)7．已知函数f (x )＝x 2－2x ＋2，x ∈A ，当A 为下列区间时，分别求f (x )的最大值和最小值．(1)A ＝[－2,0]；(2)A ＝[2,3]．解析： f (x )＝x 2－2x ＋2＝(x －1)2＋1，其对称轴为x ＝1.(1)A ＝[－2,0]为函数的递减区间，∴f (x )的最小值是2，最大值是10；(2)A ＝[2,3]为函数的递增区间，∴f (x )的最小值是2，最大值是5.8．已知函数f (x )＝x －1x ＋2，x ∈[3,5]， (1)判断函数f (x )的单调性并证明．(2)求函数f (x )的最大值和最小值．解析： (1)任取x 1，x 2∈[3,5]且x 1<x 2，则f (x 1)－f (x 2)＝x 1－1x 1＋2－x 2－1x 2＋2＝(x 1－1)(x 2＋2)－(x 2－1)(x 1＋2)(x 1＋2)(x 2＋2)＝x 1x 2＋2x 1－x 2－2－x 1x 2－2x 2＋x 1＋2(x 1＋2)(x 2＋2)＝3(x 1－x 2)(x 1＋2)(x 2＋2). ∵x 1，x 2∈[3,5]且x 1<x 2，∴x 1－x 2<0，x 1＋2>0，x 2＋2>0，∴f (x 1)－f (x 2)<0，∴f (x 1)<f (x 2)，∴函数f (x )＝x －1x ＋2在x ∈[3,5]上为增函数． (2)由(1)知，当x ＝3时，函数f (x )取得最小值为f (3)＝25； 当x ＝5时，函数f (x )取得最大值为f (5)＝47. 尖子生题库☆☆☆9．(10分)如图所示，动物园要建造一面靠墙的两间一样大小的长方形动物笼舍，可供建造围墙的材料总长为30 m ，问：每间笼舍的宽度x 为多少时，才能使得每间笼舍面积y 达到最大？每间笼舍最大面积为多少？解析： 设总长为b ，由题意知b ＝30－3x ，可得y ＝12xb ， 即y ＝12x (30－3x ) ＝－32(x －5)2＋37.5，x ∈(0,10)． 当x ＝5时，y 取得最大值37.5，即每间笼舍的宽度为5 m 时，每间笼舍面积y 达到最大，最大面积为37.5 m 2.。
2016-2017学年新人教A版必修3高中数学 1.3.1 辗转相除法与更相减损术、秦九韶算法素材 (1)(精品)
1.3.1辗转相除法与更相减损术、秦九韶算法
教学建议
1.关于辗转相除法和更相减损术的教学.
建议教师通过实例让学生清楚地认识辗转相除法与更相减损术的过程与原理,然后让学生自己用程序框图和算法语句来表示求解过程,以加深学生对所学知识的理解.
2.关于秦九韶算法的教学.
建议教师在教学时通过探讨多项式求值的算法引入本课时内容,这样可以建立一个评价算法好坏的标准,通过计算乘法与加法运算的次数来说明秦九韶算法的妙处所在.通过程序的演示过程体现计算机辅助学习的重要应用,也激发学生探讨算法的潜在能力.。
人教A版高中数学必修三第一章1.3算法案例同步训练(3)(II)卷
人教A版高中数学必修三第一章1.3算法案例同步训练（3）（II）卷姓名:________ 班级:________ 成绩:________一、单选题 (共6题；共12分)1. （2分）将二进制数110101(2)转化为十进制数为（）A . 106B . 53C . 55D . 1082. （2分）若n是奇数，则7n+7n﹣1+7n﹣2+…+7被9除的余数是（）A . 0B . 2C . 7D . 83. （2分）把二进制数10102化为十进制数为（）A . 20B . 12C . 11D . 104. （2分）把289化为四进制数的末位为（）A . 1B . 2C . 3D . 45. （2分） (2016高二上·浦城期中) 下列各组数中最小的数是（）A . 1111（2）B . 210（6）C . 1000（4）D . 101（8）6. （2分）把二进制数11101（2）化为十进制数，其结果为（）A . 28B . 29C . 30D . 31二、填空题 (共4题；共4分)7. （1分）把二进制数1 001(2)化成十进制数为________8. （1分） (2016高一下·中山期中) 把二进制数11011（2）化为十进制数是________9. （1分） (2017高二上·廊坊期末) 10101（2）转化为十进制数是________．10. （1分）三进制数2 022(3)化为六进制数为abc(6) ，则a＋b＋c＝________．三、解答题 (共2题；共15分)11. （5分）（1）试把三进制10212（3）转化为十进制．（2）试把十进制1234转化为七进制．12. （10分）（1）将137化为六进制数. （2）将53(8)转化为三进制数.参考答案一、单选题 (共6题；共12分)1-1、2-1、3-1、4-1、5-1、6-1、二、填空题 (共4题；共4分)7-1、8-1、9-1、10-1、三、解答题 (共2题；共15分)11-1、12-1、12-2、。
高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术练习(含解析)新人教A版必修3-新人教
第8课时辗转相除法与更相减损术知识点一辗转相除法1．有关辗转相除法，下列说法正确的是( )A．它和更相减损术一样是求多项式值的一种方法B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至r<n为止C．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r(0≤r<n)，若r≠0，则将n的值赋给m，r的值赋给n，继续前面步骤，直至r＝0为止D．以上说法皆错答案 C解析由辗转相除法的步骤易知C项正确．2．90与252的最大公约数是( )A．9 B．18 C．27 D．63答案 B解析利用辗转相除法求解．252＝90×2＋7290＝72×1＋1872＝18×4＋0，∴90与252的最大公约数为18．知识点二更相减损术3．更相减损术可解决下列问题中的( )A．求两个正整数的最大公约数B．求多项式的值C．进位制的转化计算D．排序问题答案 A解析更相减损术是解决求两个或两个以上的正整数的最大公约数的．4．如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝( )A．0 B．2C．4 D．14答案 B解析第一次执行，输入a＝14，b＝18，因为a<b，所以b＝18－14＝4；第二次执行，因为a＝14，b＝4，a>b，所以a＝14－4＝10；第三次执行，因为a＝10，b＝4，a>b，所以a ＝10－4＝6；第四次执行，因为a＝6，b＝4，a>b，所以a＝6－4＝2；第五次执行，因为a ＝2，b＝4，a<b，所以b＝4－2＝2，此时a＝b＝2．故选B．5．用更相减损术求319与261的最大公约数．解319－261＝58，261－58＝203，203－58＝145，145－58＝87，87－58＝29，58－29＝29，故319与261的最大公约数是29．易错点更相减损术求最大公约数时忽略乘约简数致误6．用更相减损术求612和468的最大公约数．易错分析当两个数均为偶数时，由于忽略用2约分，而导致错误．正解因为612和468都为偶数，所以两次用2约分化简，得153和117．用更相减损术求153和117的最大公约数，步骤如下：153－117＝36，117－36＝81，81－36＝45，45－36＝9，36－9＝27，27－9＝18，18－9＝9，所以612和468的最大公约数为9×2×2＝36．一、选择题1．用更相减损术求得81与135的最大公约数是( )A．54 B．27 C．9 D．81答案 B解析因为135－81＝54，81－54＝27，54－27＝27，所以81与135的最大公约数是27．2．用“辗转相除法”求得459和357的最大公约数是( )A．3 B．9 C．17 D．51答案 D解析459＝357×1＋102，357＝102×3＋51，102＝51×2，所以459和357的最大公约数为51．3．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是( )A．1 B．2 C．3 D．4答案 B解析60＝48×1＋12，48＝12×4＋0，故只需要做两次除法运算．4．下列说法中正确的个数为( )①辗转相除法也叫欧几里得算法；②辗转相除法的基本步骤是用较大的数除以较小的数；③求最大公约数的方法，除辗转相除法之外，没有其他方法；④编写辗转相除法的程序时，要用到循环语句．A．1 B．2 C．3 D．4答案 C解析易知①②④正确；对于③，更相减损术也可求最大公约数，故③错误．5．运行下面的程序，当输入数据为78和36时，输出的值为( )INPUT “输入两个不同正整数m，n＝”；m，nDOIF m>n THENm＝m－nELSE n＝n－mEND IFLOOP UNTIL m＝nPRINT mENDA．24 B．18 C．12 D．6答案 D解析由程序语句知，此程序是用更相减损术求输入的两个数的最大公约数，因为78－36＝42，42－36＝6，36－6＝30，30－6＝24，24－6＝18，18－6＝12，12－6＝6，所以选D．二、填空题6．用更相减损术求104与65的最大公约数是________．答案13解析由于65不是偶数，把104和65以大数减小数，并辗转相减，即104－65＝39，65－39＝26，39－26＝13，26－13＝13，所以104与65的最大公约数为13．7．三个数72，120，168的最大公约数是________．答案24解析120＝72×1＋48，72＝48×1＋24，48＝24×2，168＝24×7．8．阅读程序：INPUT “m，n＝”；m，nIF n>m THENt＝mm＝nn＝tEND IFDOr＝m MOD nm＝nn＝rLOOP UNTIL r＝0PRINT mEND若INPUT语句中输入m，n的值分别是161，368，则程序运行的结果为________．答案23解析该程序的功能是用辗转相除法求两个数的最大公约数．输入161，368，可求出它们的最大公约数为23．三、解答题9．用辗转相除法和更相减损术两种方法求80和36的最大公约数．解用辗转相除法：80＝36×2＋8，36＝8×4＋4，8＝4×2＋0．故80和36的最大公约数是4．用更相减损术：先用2约简得40和18，再用2约简得20和9，20－9＝11，11－9＝2，9－2＝7，7－2＝5，5－2＝3，3－2＝1，2－1＝1，∴80和36的最大公约数是4．10．某化工厂有三种溶液，分别为4200毫升，3220毫升和2520毫升，现要将它们分别装入小瓶中，每个瓶子装入液体的体积相同，问：要使所有溶液都刚好装满小瓶且所用瓶子最少，则小瓶的容积应为多少毫升？解为了使所有溶液都装入瓶中，恰好都装满且所用瓶子最少，求所用瓶子的容积，也就是求这三种溶液的体积的最大公约数．先求4200和3220的最大公约数，4200＝3220×1＋980，3220＝980×3＋280，980＝280×3＋140，280＝140×2，所以4200和3220的最大公约数是140．再求140和2520的最大公约数，2520＝140×18，所以140和2520的最大公约数是140．综上，4200，3220和2520的最大公约数是140．所以小瓶的容积应为140毫升．。
高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案
描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法． 第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽 张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的 ，则输出的 属于 ．A ．B ．C ．D ．D取 ，得输出的 ，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下： ：输入订单数额 （单位：件）；输入单价 （单位：元）；：若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；：计算应付货款 （单位：元）；：输出应付货款 ．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。
人教版A版式高中数学必修三第一章同步训练《算法初步》及答案
第一章 算法初步1.1算法与程序框图 1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步： ①计算22c a b =+a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A =89 ,B =96 ,C =99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A ．处理框内 B ．判断框内 C ．终端框内 D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】A. B. C. D.（1）A =B =50（2）x =1，y =2，z =3（3）INPUT “How old are y ou” x （4）INPUT ，x（5）PRINT A +B =；C （6）PRINT Good-b y e!4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序.5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。
a=b b=a c=b b=a a=c b=a a=ba=cc=b b=a1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是【】A.逗号B.空格C.分号D.顿号a=2 . 34b==a bb a=输出,a b以上程序输出的结果是【】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积（π取3.14）。
人教A版高中数学必修三 第1章 算法初步 单元检测(C)
人教A版高中数学必修三第1章算法初步单元检测(C)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构2．计算机执行下面的程序段后，输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA．B．4,1 C．0,0 D．6,03．阅读下边的程序框图，运行相应的程序，则输出s的值为( )A．－1 B．0 C．1 D．34．当x＝5，y＝－20时，下面程序运行后输出的结果为( )A．22，－22 B．22, 22 C．12, －12 D．－12, 12 5．阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A．2 B．4 C．8 D．166．如图所示的程序框图,其功能是( )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值7．阅读下面的程序框图，则输出的S等于( )A．14 B．20 C．30 D．558．程序框图如图所示,若输入p=200,则输出结果是( )A.9B.8C.7D.69．将二进制数110 101(2)转化为十进制数为( )A．106 B．53 C．55 D．10810．如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( )A.6B.7C.8D.911．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是( )A．i>5 B．i≤4C．i>4 D．i≤512．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个C．3个D．4个二、填空题(本大题共5小题，每小题4分，共20分)13．读程序本程序输出的结果是________．14．把89化为五进制数是________．15．如图所示的程序框图所表示的算法,输出的结果是2.16．用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为.17．如图是一个程序框图，则输出的S的值是_______________________．三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18．(10分)分别用辗转相除法和更相减损术求779与209的最大公约数. 19．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．20．(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.21．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图．22．(12分)高一(3)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．23．(12分)在边长为4的正方形ABCD的边上有一点P，在折线BCDA中，由点B(起点)向A(终点)运动，设点P运动的路程为x，△APB的面积为y，求y 与x之间的函数关系式，画出程序框图，写出程序．人教A版高中数学必修三第1章算法初步单元检测(C)解答一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构()A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构[答案] B[条件结构就是处理遇到的一些条件判断．算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构．]2．计算机执行下面的程序段后，输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA．B．4,1 C．0,0 D．6,0[答案] B[解析] [把1赋给变量a，把3赋给变量b，把4赋给变量a，把1赋给变量b，输出a，b.]3．阅读下边的程序框图，运行相应的程序，则输出s的值为()A．－1 B．0 C．1 D．3[答案] B[解析] [当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.]4．当x＝5，y＝－20时，下面程序运行后输出的结果为()A．22，－22 B．22, 22 C．12, －12 D．－12, 12 [答案] A[解析] [具体运行如下：(x，y)→(5，－20)→(5，－17)∴x－y＝22，y－x＝－22.] 5．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．2 B．4 C．8 D．16[答案] C[解析] [本小题考查的是程序框图中的循环结构，循环体中两个变量S、n其值对应变化，执行时，S与n对应变化情况如下表：S －1 122n 2 4 8故S＝2时，输出n＝6．如图所示的程序框图,其功能是()A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值[答案] C7．阅读下面的程序框图，则输出的S等于()A．14 B．20 C．30 D．55 [答案] C[由题意知：S＝12＋22＋ (i2)当i＝4时循环程序终止，故S＝12＋22＋32＋42＝30.]8．程序框图如图所示,若输入p=200,则输出结果是()A.9B.8C.7D.6[答案] B9．将二进制数110 101(2)转化为十进制数为()A．106 B．53 C．55 D．108[答案] B[110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53.]10．如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i=()A.6B.7C.8D.9[答案] C11．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是()A．i>5 B．i≤4C．i>4 D．i≤5[答案] C[S＝1×24＋1×23＋1×22＋1×21＋1＝(((2×1＋1)×2＋1)×2＋1)×2＋1(秦九韶算法)．循环体需执行4次后跳出，故选C.]12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个C．3个D．4个[答案] C二、填空题(本大题共5小题，每小题4分，共20分)13．读程序本程序输出的结果是________．[答案] 3 3解析由题意知V＝34×2×2×3＝3 3.14．把89化为五进制数是________．[答案] 324(5)15．如图所示的程序框图所表示的算法,输出的结果是.[答案] 216．用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为[答案] 24017．如图是一个程序框图，则输出的S的值是_______________________．[答案] 63[解析]当n＝1时，S＝1＋21＝3；当n＝2时，S＝3＋22＝7；当n＝3时，S＝7＋23＝15；当n＝4时，S＝15＋24＝31；当n＝5时，S＝31＋25＝63>33.故S＝63.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18．(10分)分别用辗转相除法和更相减损术求779与209的最大公约数.[解析](1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,57-38=19,38-19=19.所以779和209的最大公约数为19.19．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．解程序框图如下图：程序：S＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND20．(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a1=1.第二步,i=9.第三步,a0=2×(a1+1).第四步,a1=a0.第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a0的值.程序框图和程序如图所示:21．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图．解程序框图如下图所示：22．(12分)高一(3)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．解程序如下：程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THENM ＝M ＋1 S ＝S ＋xEND IFLOOP UNTIL i>54P ＝S/MPRINT PEND23．(12分)在边长为4的正方形ABCD 的边上有一点P ，在折线BCDA 中，由点B(起点)向A(终点)运动，设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出程序框图，写出程序．解 y ＝⎩⎨⎧ 2x ， 0≤x ≤4，8， 4<x ≤8，212－x ， 8<x ≤12.程序框图如下图．程序如下：。
高中数学第一章算法初步1.3.3进位制练习(含解析)新人教A版必修3
高中数学第一章算法初步1.3.3进位制练习（含解析）新人教A版必修3知识点一进位制的概念1．关于进制的说法，正确的个数为( )①“几进制”的数，其基数就是几，就“满几进一”；②计算机采用的进制一般都是二进制；③各种进制的数之间可以相互转化；④任何进制的数都必须在右下角标明基数．A．2 B．3 C．4 D．1答案 B解析①②③都是正确的，④中说法不对，因为十进制数一般省略基数．2．以下给出的各数中不可能是八进制数的是( )A．312 B．10110 C．82 D．7457答案 C解析八进制数只用到数字0，1，2，…，7，不会出现数字8．知识点二不同进位制间的转化3．将数30012(4)转化为十进制数为( )A．524 B．774 C．256 D．260答案 B解析30012(4)＝3×44＋0×43＋0×42＋1×41＋2×40＝774．4．已知10b1(2)＝a02(3)，则a＋b的值为________．答案 2解析10b1(2)＝1×20＋b×21＋0×22＋1×23＝9＋2b．a02(3)＝2×30＋0×31＋a×32＝9a＋2，因为10b1(2)＝a02(3)，b∈{0，1}，a∈{0，1，2}，且9＋2b＝9a＋2，所以a＝b＝1，所以a＋b＝2．5．把下列各数转换成十进制数．(1)101101(2)；(2)2102(3)；(3)4301(6)．解(1)101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1＝45．(2)2102(3)＝2×33＋1×32＋2＝65．(3)4301(6)＝4×63＋3×62＋1＝973．易错点对进位制转换的方法掌握不牢致错6．把十进制数48化为二进制数．易错分析由于基础知识，基本方法掌握不牢而错将结果写成11(2)．正解如下图所示，得48＝110000(2)．一、选择题1．将二进制数110101(2)转换成十进制数是( )A．105 B．54 C．53 D．29答案 C解析按照二进制数转换成十进制数的方法，可得十进制数是53．2．已知k进制数132与十进制数30相等，则k的值为( )A．－7或4 B．－7C．4 D．以上都不对答案 C解析132(k)＝1×k2＋3×k＋2＝k2＋3k＋2，所以k2＋3k＋2＝30，解得k＝4或k＝－7(舍去)，所以k＝4．3．如图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是( )A．i≤4? B．i≤5? C．i＞4? D．i＞5?答案 A解析11111(2)＝1×20＋1×21＋1×22＋1×23＋1×24＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．(秦九韶算法)11111(2)＝31＝2×15＋1＝2×(2×7＋1)＋1＝2×(2×(2×3＋1)＋1)＋1＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．故选A．4．下列各数中最小的数是( )A．101010(2) B．210(8)C．1001(16) D．81答案 A解析101010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42，210(8)＝2×82＋1×81＋0×80＝136，1001(16)＝1×163＋0×162＋0×16＋1×160＝4097，故选A．5．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号，与十进制的对应关系如下表：例如用十六进制表示D＋E＝1B，则(2×F＋1)×4＝( )A．6E B．7C C．5F D．B0答案B解析(2×F＋1)×4用十进制可以表示为(2×15＋1)×4＝124，而124＝16×7＋12，所以用十六进制表示为7C，故选B．二、填空题6．若六进制数13m502(6)化为十进制数为12710，则m＝________．答案 4解析 根据将k 进制数转化为十进制数的方法有13m502(6)＝1×65＋3×64＋m×63＋5×62＋0×61＋2＝12710，解得m ＝4．7．(1)三位四进制数中的最大数等于十进制数的是________；(2)把389化为四进制数，则该数的末位是________．答案 (1)63 (2)1解析 (1)本题主要考查算法案例中进位制的原理．三位四进制数中的最大数为333(4)，则333(4)＝3×42＋3×41＋3＝63．(2)解法一：由389＝4×97＋1，97＝4×24＋1，24＝4×6＋0，6＝4×1＋2，1＝4×0＋1，389化为四进制数的末位是第一个除法代数式中的余数1．解法二：以4作为除数，相应的除法算式如图所示，所以389＝12011(4)．显然该数的末位是1．8．已知三个数12(16)，25(7)，33(4)，则它们按由小到大的顺序排列为________．答案 33(4)<12(16)<25(7)解析 将三个数都化为十进制数，则12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．三、解答题9．若二进制数100y011(2)(y ＝0或1)和八进制数x03(8)(0≤x≤8，x ∈N )相等，求x ＋y 的值．解 ∵100y 011(2)＝1×26＋y ×23＋1×21＋1＝67＋8y ，x 03(8)＝x ×82＋3＝64x ＋3，∴8y ＋67＝64x ＋3， y 可取0或1，x 可取1，2，3，4，5，6，7，当y ＝0时，x ＝1；当y ＝1时，64x ＋3＝75，x ＝98，不符合题意，∴x ＋y ＝1． 10．古时候，当边境有敌人来犯时，守边的官兵通过在烽火台上点火向境内报告，如下图所示，烽火台上点火表示数字1，未点火表示数字0，约定二进制数对应的十进制数的单位是1000，请你计算一下，这组烽火台表示有多少敌人入侵？解由题图可知这组烽火台表示的二进制数为11011(2)，它表示的十进制数为1×24＋1×23＋0×22＋1×21＋1×20＝27，由于二进制数对应的十进制数的单位是1000，所以入侵的敌人的数目为27×1000＝27000．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人教A版高中数学必修三第一章1.3算法案例同步训练（1）（II）卷
姓名:________ 班级:________ 成绩:________
一、单选题 (共5题；共10分)
1. （2分）用更相减损术求294和84的最大公约数时，需做减法的次数是（）
A . 2
B . 3
C . 4
D . 5
2. （2分）用秦九韶算法计算f（x）=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64的值时，当x=2时，v4的值为（）
A . 0
B . 80
C . -80
D . -32
3. （2分） (2017高一下·郴州期中) 用“辗转相除法”求得459和357的最大公约数是（）
A . 3
B . 9
C . 17
D . 51
4. （2分）(2018·长沙模拟) 我国南宋时期的数学家秦九昭在他的著作《数书九章》中提出了计算多项式
的值的秦九昭算法，即将改写成如下形式：
，首先计算最内层一次多项式的值，然后由内向外逐层计算一次多项式的值．这种算法至今仍是比较先进的算法．将秦九昭算法用程序框图表示如图，则在空白的执行框内应填入（）
A .
B .
C .
D .
5. （2分） (2018高二上·武邑月考) 78与36的最大公约数是（）
A . 24
B . 18
C . 12
D . 6
二、填空题 (共4题；共4分)
6. （1分）已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤r<b)成立的q和r的值分别为________.
7. （1分）用秦久韶算法计算多项式f（x）=2x5+5x4+8x3+7x2﹣6x+11，在求x=3时对应的值时，v3的值为
________．
8. （1分） 324，243，135三个数的最大公约数是________．
9. （1分） (2018高一下·珠海月考) 用更相减损术或辗转相除法求459和357的最大公约数为________.
三、解答题 (共2题；共10分)
10. （5分） (2019高一上·太原月考) 用辗转相除法求210与162的最大公约数，并用更相减损术检验.
11. （5分）用秦九韶算法计算多项式f（x）=12+35x﹣8x2+79x3+6x4+5x5+3x6在x=﹣4时的V4值．
参考答案一、单选题 (共5题；共10分)
1-1、
2-1、
3-1、
4-1、
5-1、
二、填空题 (共4题；共4分)
6-1、
7-1、
8-1、
9-1、
三、解答题 (共2题；共10分)
10-1、11-1、。