人教A版高中数学必修三第一章1.3算法案例同步训练(1)(I)卷

合集下载

人教A版高中数学必修三第一章1.3算法案例同步训练(4)B卷

人教A版高中数学必修三第一章1.3算法案例同步训练（4）B卷姓名:________ 班级:________ 成绩:________一、单选题 (共11题；共22分)1. （2分） 323和391的最大公约数是（）A . 21B . 19C . 17D . 132. （2分）用秦九韶算法计算多项式f（x）=3x6+4x5+5x4+6x3+7x2+8x+1，当x=0.4时的值时，需要做乘法和加法的次数分别是（）A . 6，6B . 5，6C . 5，5D . 6，53. （2分） 372和684的最大公约数是（）A . 36B . 186C . 12D . 5894. （2分）用“辗转相除法”求得333和481的最大公约数是（）A . 3C . 37D . 515. （2分）下列各组关于最大公约数的说法中不正确的是（）A . 16和12的最大公约数是4B . 78和36的最大公约数是6C . 85和357的最大公约数是34D . 105和315的最大公约数是1056. （2分）用更相减损术求294和84的最大公约数时，需做减法的次数是（）A . 2B . 3C . 4D . 57. （2分）用秦九韶算法求f（x）=3x5+8x4﹣3x3+5x2+12x﹣6，当x=2时，V3的值为（）A . 55B . 56C . 57D . 588. （2分） (2016高二上·湖北期中) 在对16和12求最大公约数时，整个操作如下：16﹣12=4，12﹣4=8，8﹣4=4，由此可以看出12与16的最大公约数是（）A . 16C . 8D . 49. （2分）执行下列程序时，输入＂3＂将会输出的结果为INPUT “ｘ＝＂；ｘy=3*x^2-5*xPRINT＂(＂；ｘ；＂，＂；ｙ；＂)＂输入数字＂3＂将会输出的结果为（）A . x=3，y=12B . (3，12)C . (x，y)D . 1210. （2分） (2017高一下·济南期末) 用更相减损术之求得420和84的最大公约数为（）A . 84B . 12C . 168D . 25211. （2分） (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值，则为（）A .B .C .D .二、填空题 (共6题；共10分)12. （1分） 84与36的最大公约数是________．13. （1分）用秦九韶算法求多项式f（x）=6x6+4x4+3x3+x当x=2的值得过程中，V3的值为________．14. （1分） 324，243，135三个数的最大公约数是________．15. （1分）已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤r<b)成立的q和r的值分别为________.16. （1分） (2016高一下·衡阳期中) 已知多项式函数f（x）=2x5﹣5x4﹣4x3+3x2﹣6x+7，当x=5时由秦九韶算法v0=2 v1=2×5﹣5=5 则v3=________．17. （5分）分别用辗转相除法和更相减损术求261与319的最大公约数.三、解答题 (共3题；共15分)18. （5分）用辗转相除法求888与1 147的最大公约数.19. （5分）利用秦九韶算法求多项式f(x)=3x6+12x5+8x4-3.5x3+7.2x2+5x-13当x=6时的值，写出详细步骤.20. （5分）分别用辗转相除法和更相减损术求1734,816的最大公约数.参考答案一、单选题 (共11题；共22分)1-1、2-1、3-1、4-1、5-1、6-1、7-1、8-1、9-1、10-1、11-1、二、填空题 (共6题；共10分)12-1、13-1、14-1、15-1、16-1、17-1、三、解答题 (共3题；共15分) 18-1、19-1、20-1、。

2016-2017学年新人教A版必修3高中数学 1.3.1 辗转相除法与更相减损术、秦九韶算法素材 (1)(精品)

1.3.1辗转相除法与更相减损术、秦九韶算法
教学建议
1.关于辗转相除法和更相减损术的教学.
建议教师通过实例让学生清楚地认识辗转相除法与更相减损术的过程与原理,然后让学生自己用程序框图和算法语句来表示求解过程,以加深学生对所学知识的理解.
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）。

高中数学第一章算法初步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．。

高一数学人教A版必修三练习：第一章算法初步1.1.2.2含解析

(本栏目内容，在学生用书中以独立形式分册装订！)一、选择题(每小题5分，共20分) 1．下列四种说法中正确的有( )①任何一个算法都离不开顺序结构；②程序框图中，根据条件是否成立有不同的流向；③循环体是指按照一定条件，反复执行某一处理步骤；④循环结构中有条件结构，条件结构中有循环结构．A ．1个B ．2个C ．3个D ．4个解析：因为顺序结构是任何一个算法都离不开的基本结构，所以①正确；在一个算法中，经常会遇到一些条件的判断，算法流程根据条件是否成立有不同的流向，因此②正确；根据循环体的定义知，③正确；④不正确．因为在条件结构中可以不含循环结构．综上分析知①②③正确，④不正确．故选C.答案： C2．(2015·四川卷)执行如图所示的程序框图，输出S 的值为( )A ．－32B.32C ．－12D.12解析：根据题中程序框图，可知k＝1，k＝1＋1＝2＜4，k＝2＋1＝3＜4，k＝3＋1＝4，k＝4＋1＝5＞4，S＝sin 5π6＝12.故输出S的值为12.故选D.答案： D3．(2015·天津卷)阅读如图的程序框图，运行相应的程序，则输出i的值为()A．2 B．3C．4 D．5解析：第一次执行，i＝1，S＝10－1＝9；第二次执行，i＝2，S＝9－2＝7；第三次执行，i＝3，S＝7－3＝4；第四次执行，i＝4，S＝4－4＝0，满足条件，则退出循环，所以输出i的值为4.故选C.答案： C4．(2015·菏泽模拟)如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S(n＋1) B．S＝Sx n＋1C ．S ＝SnD ．S ＝Sx n解析：赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝Sx n ，故选D. 答案： D二、填空题(每小题5分，共15分)5．阅读如图所示的程序框图，运行相应的程序．如果输入某个正整数n 后，输出的S ∈(10，20)，那么n 的值为________．解析：先读出框图的计算功能，再结合等比数列求和公式求解．框图功能为求和，即S ＝1＋21＋22＋…＋2n －1. 由于S ＝1×（1－2n ）1－2＝2n－1∈(10，20)，∴10<2n －1<20，∴11<2n <21，∴n ＝4，即求前4项和．∴判断框内的条件为k >4？，即n ＝4. 答案： 46．按下列程序框图运算：规定：程序运行到“判断结果是否大于244”为1次运算，若x ＝5，则运算进行________次才停止．解析：第一次运算得13，第二次运算得37，第三次运算得109，第四次运算得325，大于244，程序终止，故运算进行4次．答案： 47．(2015·黄石模拟)如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________．解析：开始x＝4.5，i＝1，进入循环体，x＝3.5；不符合x＜1，则i＝2，x＝2.5；不符合x＜1，则i＝3，x＝1.5；不符合x＜1，则i＝4，x＝0.5，符合x＜1，输出i＝4.答案： 4三、解答题(每小题10分，共20分)8．设计程序框图，计算1×2×3×4×…×n的值．解析：程序框图(1)，含有当型循环结构，如图(1)所示．程序框图(2)，含有直到型循环结构，如图(2)所示．9．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．解析：算法步骤如下：第一步，把计数变量n的初始值设为1.第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r＜60，则执行下一步．第三步，使计数变量n的值增加1.第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．程序框图如图．。

[精品]新人教A版必修三高中数学同步习题第一章算法初步章末复习课和答案

章末复习课课时目标 1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题．1．下列关于算法的说法正确的有( ) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义； ④算法执行后一定产生明确的结果． A ．1个 B ．2个C ．3个 D ．4个答案 C解析根据算法的定义有②③④三种说法正确． 2．下图的程序语句输出的结果S 为( ) I ＝1WHILE I<8S ＝2I ＋3I ＝I ＋2WEND PRINT S ENDA ．17B ．19C ．21D ．23 答案 A解析当I 为7的时候I <8，此时S ＝17，下一个I 为9时I >8，循环结束，故输出S 为17. 3．给出以下四个问题，①输入x ，输出它的相反数． ②求面积为6的正方形的周长． ③求三个数a ，b ，c 中的最大数．④求函数f (x )＝⎩⎪⎨⎪⎧x －1，x ≥0x ＋2，x <0的函数值．其中不需要用条件语句来描述其算法的有( ) A ．1个 B ．2个C ．3个 D ．4个答案 A解析 ①、③、④需要用条件语句，②不需用条件语句，故选A.4．下边是一个算法的程序框图，当输入的x 值为3时，输出y 的结果恰好是13，则处的关系式是( )A ．y ＝x 3B ．y ＝3－xC ．y ＝3xD ．y ＝x 13答案 C解析当x ＝3时，因为x >0，所以x ＝x －2，∴x ＝1，又x ＝1>0，所以x ＝x －2，x ＝－1，x ＝－1时，y ＝13，∴ 内应填y ＝3x .5．使用秦九韶算法求P (x )＝a n x n ＋a n －1x n －1＋…＋a 1x ＋a 0在x ＝x 0时的值可减少运算次数，做加法和乘法的次数分别是( ) A ．n ，n B ．n ，n (n ＋1)2C ．n,2n ＋1D ．2n ＋1，n (n ＋1)2答案 B6．三个数72、120、168的最大公约数是________．答案 24解析三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数．这三个数的最大公约数为24.一、选择题1．如果执行下面的程序框图，那么输出的S 等于( )A ．2 450B ．2 500C ．2 550D ．2 652 答案 C解析本程序框图含有循环结构．第1次循环为k＝1＋1＝2 1≤50S＝0＋2×1，第2次循环为k＝2＋1＝3 2≤50S＝2＋2×2，……第50次循环为k＝51 50≤50S＝2＋4＋…＋100＝2 550. 2．判断下列输入、输出语句正确的是( )(1)输入语句INPUT a；b；c.(2)输入语句INPUT x＝3.(3)输出语句PRINT B＝4.(4)输出语句PRINT 20,3*2.A. （1）、（2）B.(2)、(3)C．(3)、(4) D．(4)答案D解析(1)错．变量之间应用逗号“，”隔开；(2)错．INPUT语句中只能是变量，而不能是表达式；(3)错．PRINT语句中不能再用赋值号“＝”；(4)对．PRINT语句可以输出常量，表达式的值．3．若“x＝3*5”与“x=x+1”是某一个程序中先后相邻的两个语句，那么下列说法正确的是（）①x=3*5的意思是x=3×5=15，此式与数学中的算术式是一样的；②“x=3*5”是将数值15赋给x;③“x=3*5”可以写成“3*5=x”;④“x=x+1”在执行时赋值号右边x的值是15，执行后左边x的值是16.A.①③B.②④C．①④D．①②③④答案B解析赋值语句有固定的格式，与数学中算术式是不一样的，故①是错误，③也是错误的，根据赋值语句的功用知②④是正确的，故选择B.4．算式1 010(2)＋10(2)的值是( )A．1 011(2)B．1 100(2)C．1 101(2)D．1 000(2)答案B解析逢二进一．1 010(2)＋10(2)＝1 100(2)．5．程序：INPUTxIF9<x BND x<100 THENa＝x\10b＝xMOD 10x＝10]上述程序如果输入的值是51，则运行结果是( )A．51 B．15C．105 D．501答案 B解析∵x＝51，∴9<x<100，∴a＝51\10＝5，b＝51 MOD 10＝1.∴10*b+a=10×1+5=15.即输出结果为15.6．如图所示，程序的输出结果为S＝132，则判断框中应填( )A．i≥10? B．i≥11?C．i≤11? D．i≥12?答案 B解析对于选项可以逐个验证，当判断框中填写i≥10？时，输出结果为S＝1 320；当判断框中填写i≥11？时，输出结果为S＝132；当判断框中填写i≤11？时，输出结果为S＝1；当判断框中填写i≥12？时，输出结果为S＝12.二、填空题7．将十进制数100转换成二进制数所得结果为______________．答案 1 100 100(2)解析以2作为除数相应得出的除法算式为：所以，100＝1 100 100(2)8．下边程序运行后，输出的值为________．S＝1i＝1WHILE i<＝5S＝S*ii＝i＋1WENDPRINT SEND答案120解析i＝1时，S＝1；i＝2，S＝2；i＝3时，S＝6；i＝4时，S＝6×4＝24，i＝5时，S＝24×5＝120；i＝6时不满足i<＝5，执行“PRINT S”，所以S＝120.9．用辗转相除法求333与24的最大公约数时的循环次数为________．答案3次解析333＝13×24＋21,24＝21＋3,21＝7×3，共操作3次．三、解答题10．画出求12－22＋32－42＋…＋992－1002的值的程序框图．解11．已知函数y ＝⎩⎪⎨⎪⎧2x 2－1 (x >0)2x ＋1 (x ＝0)－2x 2＋4 (x <0)，试编写程序，输入x 的值后输出y 的值．解程序为：INPUT x IF x>0 THENy=2*x ＾2－1 ELSE IF x=0 THEN y=2*x+1 ELSE y=－2*x ＾2+4END IFEND IFPRINT yEND能力提升12．用秦九韶算法求多项式f(x)＝x6＋2x5＋3x4＋4x3＋5x2＋6x当x ＝2时的值．解f(x)＝x6＋2x5＋3x4＋4x3＋5x2＋6x＝(((((x＋2)x＋3)x＋4)x＋5)x＋6)x.所以有v0＝1，v1＝1×2＋2＝4，v2＝4×2＋3＝11，v3＝11×2＋4＝26，v4＝26×2＋5＝57，v5＝57×2＋6＝120，v6＝120×2＝240.故当x＝2时，多项式f(x)＝x6＋2x5＋3x4＋4x3＋5x2＋6x的值为240.13．某电信部门规定，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话时间超过3分钟，则超过部分按每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)．试设计一个计算通话费用的算法，画出程序框图，并编写程序．解我们用C(单位：元)表示通话费，t(单位：分钟)表示通话时间，则依题意有C ＝⎩⎪⎨⎪⎧0.2 (t ∈N *，0<t ≤3)，0.2＋0.1(t －3)(t ∈N *，t >3).算法步骤如下：第一步，输入通话时间t .第二步，如果t ≤3，那么C ＝0.2；否则，C ＝0.2＋0.1×(t －3)．第三步，输出通话费用C . 程序框图如图所示：程序如下：INPUT t IF t<=3 THEN C=02 ELSEC=0.2+0.1*(t-3)END IFPRINT CEND1．算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意：(1)与解决问题的一般方法相联系，从中提炼出算法．(2)可引入有关的参数和变量对算法步骤加以表达．(3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达．(4)算法过程要便于在计算机上执行．2．程序框图是用规定的图形和指向线来形象、直观、准确的表示算法的图形．设计程序框图时，要先进行算法分析，确定算法的逻辑结构和各步的功能再画程序框图，同时要考虑到编写程序的要求．读、画程序框图是高考在本章中考查的重点．3．基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、条件结构和循环结构．明确各语句的功能和格式，是执行程序的关键，掌握常用的算法对理解程序也很有帮助，用算法语句编写程序时，一般先画程序框图．。

人教版高中数学必修三第一章算法初步13算法案例教师版个性化辅导含答案教育文档

算法案例__________________________________________________________________________________ __________________________________________________________________________________ 1．理解算法案例的算法步骤和程序框图.2．引导学生得出自己设计的算法程序.3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.1．求两个正整数最大公约数的算法(1)更相减损之术(等值算法)用两数中较大的数减去较小的数，再用差数和较小的数构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，这个数就是最大公约数．(2)用“等值算法”求最大公约数的程序while b＝b－aend a＝a－b2．割圆术用圆内接正多边形面积逐渐逼近圆的面积的算法是计算圆周率的一种方法．3.秦九韶算法:axaxaaxfx＋…＋＝＋nn－1nfxaxaxaxa 把一个＋次多项式＋…＋(＋)＝改写成如下形式：nn011－nn－1(＋)nn0－11nn－2－1axaxaxa )＋＝(＋…＋＋nn01－1nn－3－2axaxaxaxa )＋)＝((＋＋…＋＋nn0－112axaxaxaxa＋＋…＋)＋＋)) ＝(…((nnn02－11－求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值．这样通过一次式的反复运算，逐步得出高次多项式的值的方法称作秦九韶算法。

v?a?n0k?1,2, ,n就得到个一次式可见，只要令其中观察上述秦九韶算法中的n?v?vx?a?n1k?kk?了一个递推关系。

这个递推关系是一个反复执行的步骤，可用循环语句来实现。

理解秦九韶算法的关键：一是弄清算法原理是加法对乘法的分配律，二是弄清算法设计中递推关系是一个反复执行的运算，故用循环语句来实现。

2019年人教版必修3高一数学第一章算法初步同步习题及答案

重点列表：重点详解：1．算法的概念及特点(1)算法的概念在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤．(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题．2．程序框图(1)程序框图的概念程序框图又称流程图，是一种用、及来表示算法的图形．(2)构成程序框图的图形符号、名称及其功能3.算法的基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式：(2)条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．常见的条件结构可以用程序框图表示为如图所示的两种形式：程序语句1．输入(INPUT)语句输入语句的一般格式： .要求：(1)输入语句要求输入的值是具体的常量；(2)提示内容提示用户输入的是什么信息，必须加双引号，“提示内容”原原本本地在计算机屏幕上显示，提示内容与变量之间要用分号隔开；(3)一个输入语句可以给多个变量赋值，中间用“，”分隔．2．输出(PRINT)语句输出语句的一般格式： .功能：实现算法输出信息(表达式)．要求：(1)表达式是指算法和程序要求输出的信息；(2)提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开；(3)如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔．3．赋值语句赋值语句的一般格式： .赋值语句中的“＝”叫做赋值号，它和数学中的等号不完全一样．作用：赋值语句的作用是将表达式所代表的值赋给变量．要求：(1)赋值语句左边只能是变量，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式．如：2＝x是错误的；(2)赋值号的左右两边不能对换．赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量．如“A＝B”、“B＝A”的含义和运行结果是不同的，如x＝5是对的，5＝x是错的，A＋B＝C是错的，C＝A＋B是对的；(3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)．4．条件语句(1)“IF—THE N”语句格式：____________________．说明：当计算机执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句．(2)“IF—THEN—ELSE”语句格式：____________________．说明：当计算机执行“IF—THEN—ELSE”语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2.【答案】1．(1)规则明确有限(2)确定有序有穷2．(1)程序框流程线文字说明(2)①终端框(起止框) ②输入、输出框③处理框(执行框) ④判断框⑤流程线⑥连接点3．(1)从上到下依次执行程序语句1．INPUT “提示内容”；变量2．PRINT “提示内容”；表达式3．变量＝表达式4．(1)IF 条件THEN语句体END IF(2)重点1：算法的概念【要点解读】算法是指按照一定规则解决某一类问题的明确和有限的步骤．【考向1】算法的概念【例题】下列语句是算法的个数为( )①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否为大树；④已知三角形的两边及夹角，利用三角形的面积公式求出该三角形的面积．A．1 B．2 C．3 D．4【评析】算法过程要做到一步一步地执行，每一步执行的操作必须确切，不能含糊不清，且在有限步后必须得到问题的结果．【考向2】经典算法【例题】“韩信点兵”问题．韩信是汉高祖刘邦手下的大将，为了保守军事机密，他在点兵时采用下述方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就知道了自己部队士兵的总人数．请设计一个算法，求出士兵至少有多少人．解：在本题中，士兵从1～3报数，最后一个士兵报2，说明士兵的总人数是除以3余2，其他两种情况依此类推．(算法一)步骤如下：第一步：先确定最小的满足除以7余4的数是4；第二步：依次加7就得到所有满足除以7余4的数：4，11，18，25，32，39，46，53，60，…；第三步：在第二步所得的一列数中确定最小的满足除以5余3的正整数：18；第四步：依次加上35，得18，53，88，…；第五步：在第四步得到的一列数中，找到最小的满足除以3余2的正整数：53，这就是我们要求的数．(算法二)步骤如下：第一步：先确定最小的满足除以3余2的数是2；第二步：依次加3就得到所有满足除以3余2的数：2，5，8，11，14，17，20，23，26，29，32，35，38，41，44，47，50，53，56，…；第三步：在第二步所得的一列数中确定最小的满足除以5余3的正整数：8；第四步：然后依次加15就得8，23，38，53，…，不难看出，这些数既满足除以3余2，又满足除以5余3；第五步：在第四步所得的一列数中找到满足除以7余4的最小数是53，这就是我们要求的数．【评析】给出一个问题，设计算法时要注意：(1)认真分析问题，研究解决此问题的一般方法；(2)将解决问题的过程分解成若干步骤；(3)用简练的语言将各步骤表示出来；(4)把解题过程条理清楚地表达出来，就得到一个明确的算法．对于同一问题，可以设计不同的算法，其最终的结果是一样的，但解决问题的繁简程度不同，我们要寻找最优算法．重点2：顺序结构【要点解读】(1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．(2)程序框图通常由程序框和流程线组成．(3)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．输入语句、输出语句、赋值语句的格式与功能【例题】已知点P (x 0，y 0)和直线l ：Ax ＋By ＋C ＝0，求点P (x 0，y 0)到直线l 的距离d ，写出其算法并画出流程图．解：算法如下：第一步：输入x 0，y 0及直线方程的系数A ，B ，C . 第二步：计算z 1＝Ax 0＋By 0＋C . 第三步：计算z 2＝A 2＋B 2. 第四步：计算d ＝||z 1z 2.第五步：输出d . 流程图如图所示：【评析】顺序结构是一种最简单、最基本的结构，可严格按照传统的解题思路写出算法步骤，画出程序框图．注意语句与语句之间，框与框之间是按从上到下的顺序进行的．【考向2】顺序结构语句【例题】请写出下面运算输出的结果．(1)a＝5b＝3c＝(a＋b)/2d＝c*cPRINT “d＝”；d(2)a＝1b＝2c＝a＋bb＝a＋c－bPRINT “a＝，b＝，c＝”；a，b，c(3)a＝10b＝20c＝30a＝bb＝cc＝aPRINT “a＝，b＝，c＝”；a，b，c解：(1)语句“c＝(a＋b)/2”是将a，b之和的一半赋值给变量c，语句“d＝c*c”是将c的平方赋值给d，最后输出d的值．故输出结果为d＝16.(2)语句“c＝a＋b”是将a，b之和赋值给c，语句“b＝a＋c－b”是将a＋c－b的值赋值给了b.故输出结果为a＝1，b＝2，c＝3. (3)经过语句“a＝b”后a，b，c的值是20，20，30，经过语句“b＝c”后a，b，c的值是20，30，30，经过语句“c＝a”后a，b，c的值是20，30，20.故输出结果为a＝20，b＝30，c＝20.【评析】①将一个变量的值赋给另一个变量，前一个变量的值保持不变；②可先后给一个变量赋多个不同的值，但变量的取值总是最后被赋予的值．重点3：分支结构【要点解读】条件语句(1)算法中的条件结构与条件语句相对应．(2)条件语句的格式及框图①IF－THEN格式②IF－THEN－ELSE格式【考向1】分支机构程序框图【例题】某铁路客运部门规定甲、乙两地之间旅客托运行李的费用c (单位：元)与行李的重量w (单位：kg)之间的关系为c ＝⎩⎪⎨⎪⎧0.53w ，w ≤50，50×0.53＋（w －50）×0.85，w >50. 写出计算费用c 的算法并画出程序框图．解：算法如下：第一步：输入行李的重量w ；第二步：如果w ≤50，那么c ＝0.53w ，否则c ＝50×0.53＋(w －50)×0.85；第三步：输出托运费c . 程序框图如图所示：【评析】条件结构的运用与数学的分类讨论有关．设计算法时，哪一步要分类讨论，哪一步就需要用条件结构．【考向2】条件语句【例题】设计算法，求关于x 的方程ax ＋b ＝0的解．解：程序框图如图所示．根据框图可写出程序语言：INPUT a，bIF a〈〉0 THENPRI NT “x＝”；－b/aElSEIF b＝0 THENPRINT “解集为R”ELSEPRINT “此方程无解”END IFEND IFEND【评析】对于三段或三段以上的分段函数求函数值的问题，通常需用条件语句的嵌套结构．本例是条件语句内套条件语句，即用了两个条件语句，必须有两个END IF，请读者指出前后END IF分别结束的条件语句．难点列表：难点详解：循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是．反复执行的步骤称为．循环结构有如下两种形式：①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为____________．②如图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．因此，这种循环结构称为____________．循环语句(1)当型循环语句当型(WHILE型)语句的一般格式为：________________．(2)直到型循环语句直到型(UNTIL型)语句的一般格式为：______________．【答案】循环结构循环体 ①直到型循环结构 ②当型循环结构(1)WHILE 条件循环体WEND (2)DO 循环体LOOP UNTIL 条件难点1：循环结构【要点解读】循环语句(1)算法中的循环结构与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL 语句②WHILE 语句【考向1】循环结构程序框图【例题】设计一个算法求1＋12＋…＋19＋110的值，并画出程序框图．解：当型循环：算法如下：第一步：令i ＝1，S ＝0；第二步：若i ≤10成立，则执行第三步，否则，输出S ；第三步：计算S ＝S ＋1i，i ＝i ＋1，返回第二步．程序框图如图所示：直到型：算法如下：第一步：令i ＝1，S ＝0；第二步：计算S ＝S ＋1i，i ＝i ＋1；第三步：若i >10，则输出S ，否则，返回第二步．程序框图如图所示：【评析】如果算法问题里涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的规律，就可引入变量循环参与运算(我们称之为循环变量)，应用循环结构．在循环结构中，要注意根据条件设计合理的计数变量、累加和累乘变量及其个数等，特别要使条件的表述恰当、准确．【考向2】循环语句【例题】读下面的程序：INPUT ni＝1S＝1WHILE i<＝nS＝S*ii＝i＋1WENDPRINT SEND上面的程序在执行时输入6，那么输出的结果为( )A．6 B．720 C．120 D．1【评析】计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和WEND之间的循环体，然后返回到WHILE语句再判断上述条件是否成立，直至返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而执行WEND后面的语句，这是当型循环．难点2：算法案例【要点解读】算法案例(1)辗转相除法辗转相除法是用于求两个正整数的最大公约数的一种方法，这种算法是由欧几里得在公元前330年左右首先提出的，因此又叫欧几里得算法．(2)更相减损术的定义任给两个正整数(若是偶数，先用2约数)，以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数相等为止，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数．(3)秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算一元n次多项式的值的方法．【考向1】辗转相除法与更相减损术【例题】用更相减损术求120与75的最大公约数时，反复相减，直至求出结果，进行减法运算的次数为( )A．4 B．5C．6 D．3解析：∵120－75＝45,75－45＝30,45－30＝15,30－15＝15，∴120与75的最大公约数是15，共进行4次减法运算．答案：A【考向2】秦九昭算法【例题】用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x＋8的值，当x＝3时，v3的值为( )A．27 B．86C．262 D．789答案：B【趁热打铁】1．用辗转相除法求108和45的最大公约数为( )A ．2B ．9C ．18D ．272．已知程序如下：当输入x 的值为5时，输出的结果为( ) A ．15 B ．76 C ．84D ．343．某程序框图如图所示，该程序运行后输出S 的结果是( )A.32B.16C.2512D.137604．下列程序运行后的输出结果是( )A．17 B．19C．21 D．235．计算机中常用16进制，采用数字0～9和字母A～F共16个计数符号，与10进制的对应关系如下表：A．1 612 B．364C．5 660 D．3606．如下框图，当x1＝6，x2＝9，p＝8.5时，x3等于( )A．7 B．8C．10 D．117．如图框图(1)若输入4，则输出的是________；(2)若输出32，则输入的是________．8．阅读如图所示的程序框图，运行相应的程序，输出的结果S＝________.9．根据如图所示的框图，说明该流程图解决什么问题，写出相应的算法，并回答下列问题：(1)若输入x的值为5，则输出的结果是什么？(2)若输出的值为8，则输入的x 的值是什么？(3)要使输出的值最小，输入的x 的值应是多少？10．如图是为求310的值而设计的程序框图，请回答下列问题．(1)将空白处补上，指明它是循环结构中的哪一种类型；(2)画出它的另一种循环结构框图．第一章1解析：∵108＝2×45＋18,45＝2×18＋9,18＝9×2， ∴108和45的最大公约数为9.答案：B2解析：该程序表示的是输入x 输出函数y ＝⎩⎪⎨⎪⎧ 3x ， x ≤5，5.5×10＋x －， x >5的值．答案：A答案：C5解析：16C (16)＝1×162＋6×16＋12×160＝256＋96＋12＝364.答案：B6解析：当x 3＝7时，|6－9|<|9－7|，即3<2，此时p ＝9＋72＝8，输出p ＝8，A 不正确；当x 3＝8时，|6－9|<|9－8|，即3<1，此时p ＝9＋82＝8.5，输出p ＝8.5，B 正确．同理可验证C 、D 不正确．答案：B7解析：(1)若输入4，∵4>1，∴y＝－2×4＋32＝24.(2)若输出32，当x 2＋4x ＝32时，x 1＝4，x 2＝－8；当32＝－2x ＋32时x ＝0，∵4>1，－8<1，当x ＝0时，y ＝02＋4×0＝0≠32， ∴x＝－8.答案：(1)24 (2)－88解析：第一次循环S ＝1，a ＝3，n ＝2，第二次循环S ＝4，a ＝5，n ＝3，第三次循环S ＝9，a ＝7，跳出循环．故输出的值为9.答案：910解：(1)空白部分应填：i≤10？，它为当型循环结构；(2)直到型循环结构的程序框图如下图所示：。

人教A版高中数学必修三第一章1.3算法案例同步训练(3)(I)卷

人教A版高中数学必修三第一章1.3算法案例同步训练（3）（I）卷姓名:________ 班级:________ 成绩:________一、单选题 (共6题；共12分)1. （2分）将二进制数110101(2)转化为十进制数为（）A . 106B . 53C . 55D . 1082. （2分）今天是星期一，再过220天，应是星期（）A . 二B . 三C . 四D . 五3. （2分）将数30012（4）转化为十进制数为（）A . 524B . 774C . 256D . 2604. （2分） (2017高一下·庐江期末) 下列四个数中数值最大的是（）A . 1111（2）B . 16C . 23（7）D . 30（6）5. （2分）下列可能是三进制数的是（）A . 2012B . 2013C . 2014D . 20156. （2分）下列各数中最小的一个是（）A . 111111（2）B . 210（6）C . 1000（4）D . 101（8）二、填空题 (共4题；共4分)7. （1分） (2018高一下·芜湖期末) 在四位八进制数中，能表示的最小十进制数是________．8. （1分） (2017高二下·黄陵开学考) 若三进制数10k2（3）（k为正整数）化为十进制数为35，则k=________．9. （1分）若k进制数123（k）与十进制数38（10）相等，则k=________10. （1分） (2016高二上·遵义期中) 85（9）转换为十进制数是________．三、解答题 (共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、。