高中数学 算法初步章末归纳总结(含解析)新人教B版必修3

数学必修三知识点总结一、算法初步。

1. 算法的概念。

- 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

- 算法的特点：有限性（步骤有限）、确定性（每一步都有确切定义）、顺序性（步骤有先后顺序）、可行性（每一步都能有效执行）、不唯一性（解决问题的算法不唯一）。

2. 程序框图。

- 程序框图的基本图形符号：- 终端框（起止框）：表示一个算法的起始和结束。

- 输入、输出框：用来表示数据的输入或结果的输出。

- 处理框（执行框）：赋值、计算等操作。

- 判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。

- 流程线：连接程序框，表示算法步骤的执行顺序。

- 三种基本逻辑结构：- 顺序结构：是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

- 条件结构：根据条件是否成立有不同的流向。

- 循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况。

有当型循环（先判断条件，满足条件执行循环体）和直到型循环（先执行一次循环体，再判断条件）。

3. 基本算法语句。

- 输入语句：`INPUT“提示内容”;变量`，用于向程序中输入数据。

- 输出语句：`PRINT“提示内容”;表达式`，用于输出程序的运行结果。

- 赋值语句：变量 = 表达式，将表达式的值赋给变量。

- 条件语句：- `IF - THEN`语句（单分支条件语句）：- 格式：`IF 条件 THEN`。

语句体。

- 当条件满足时执行语句体。

- `IF - THEN - ELSE`语句（双分支条件语句）：- 格式：`IF 条件 THEN`。

语句体1。

`ELSE`.语句体2。

- 当条件满足时执行语句体1，不满足时执行语句体2。

- 循环语句：- `FOR`循环语句：- 格式：`FOR 循环变量=初值 TO 终值 STEP 步长`。

循环体。

`NEXT 循环变量`。

- 用于已知循环次数的循环结构。

第一章算法初步本章综述随着计算机技术的飞速发展,计算机已经普及到千家万户.你肯定玩过一些好玩的游戏,惊奇于它的灵活与机智,为什么它也会有智能?大家可能运行过一些方便的程序,它们简化了我们的繁杂的操作,让我们从简单,乏味、重复的操作中解脱出来,是什么在它们后面支持和控制着它们呢?其实,不是计算机本身,而是我们的算法.你想学习如何控制它们吗?那就跟我们来吧,进入算法精彩的世界.算法初步是高中阶段传统的数学基础知识以外的新增内容.在数学发展的历程中,寻求对一类问题的算法一直是数学发展的一个重要特点.我国古代数学发展的主导思想,就是构造“算法”来解决实际问题.在现代,算法已是数学及其应用科学中的重要组成部分,并成为计算机科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术和社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面.算法思想也逐渐成为每一个现代人应具有的数学素养.算法是一个全新的课题,但我们并不陌生,数学必修一中我们学习过求函数零点的二分算法;数学必修二的解析几何初步中,我们把利用公式计算的几何问题进行分步求解,形成算法;又如解方程的算法、解不等式的算法等,这些算法都是对解决一类问题有效的通法,其过程称为“数学机械化”,即大量重复、循环、复杂的逻辑推理运算由计算机完成.我们在第一部分主要学习一下算法的概念以及它的特点和主要用处,研究一下算法的思想,算法的几种常见的结构,即三种结构:顺序结构、条件结构、循环结构以及用程序框图来简洁清晰地表示算法.体验一下用简单清晰的图形表示我们的思想,会发现数学简单中的美丽,你会发现算法实质上就是我们的思维过程.第二部分主要开始学习一些编程的基本语句,你可以尝试着自己来做一个算法程序,以解决一些繁杂的问题.这可是非常令人自豪的事情.第三部分主要介绍中国古代数学中的三个算法案例:辗转相除法与更相减损术、秦九韶算法、进位制.本章的重点是算法的概念和算法的三种基本逻辑结构及对应的基本算法语句.正确理解算法的概念是我们以后设计算法的基础.顺序结构、条件结构和循环结构这三种基本逻辑结构的重要性在于:理论上已经证明了,用它们可以表示一个算法.本章的难点是循环语句.对于我们来说,应用循环结构来实现反复执行的计算是一种新的思想和方法,刚开始时不容易掌握,学习时有一定的困难.本章是以知识应用为主的一章,在以前面各章知识为平台的基础上,详细地讨论各种问题的算法,是对以前的知识的抽象概括和进一步理解.本章所研究的算法是计算机科学的最主要的基础学科之一,是数学在计算机应用中的体现.由于计算机已经渗透到各个学科,算法作为大家以后学习的基础占有重要的位置.随着计算机的进一步普及,计算机技术会在我们的生活中起到不可取代的作用,而算法思想也成为我们每个现代人都应该具有的素质.。

高中数学必修三算法初步知识点讲解前言在现代社会中，算法是极其重要的。

无论是互联网公司的搜索引擎、电子商务平台，还是金融市场的投资分析、量化交易，都离不开算法的支持。

因此，在高中阶段学习并掌握一些基础的算法，不仅能提高数学素养和思维能力，还有利于今后的学习和工作。

本文就是要介绍高中数学必修三中一些初步的算法知识点。

下面将分别从排序算法、查找算法和递推算法三个方面展开讲解，以帮助读者加深对算法的理解和掌握。

排序算法冒泡排序冒泡排序是一种基础的排序算法，其思路是通过不断地交换相邻元素的位置，将大的元素逐渐往后移动。

具体实现过程如下：1.从第一个元素开始，一直到倒数第二个元素，依次比较相邻元素的大小。

2.如果前一个元素大于后一个元素，则交换它们的位置。

3.重复以上步骤，直到没有需要交换的元素为止。

冒泡排序的时间复杂度为O(n2)，因此对于较大的数据集来说，效率较低。

选择排序选择排序是另一种基础的排序算法，其思路是每次选出剩下元素中最小的一个，放在已排好序的部分的末尾。

具体实现过程如下：1.从第一个元素开始，一直到倒数第二个元素，依次找出剩下元素中的最小值。

2.将找出的最小值与当前位置的元素进行交换。

3.重复以上步骤，直到所有元素都排好序。

选择排序的时间复杂度为O(n2)，与冒泡排序相同，但是其空间复杂度较低。

插入排序插入排序是一种简单而有效的排序算法，它类似于整理扑克牌的过程，将未排序的部分依次插入已经排序的部分。

具体实现过程如下：1.从第二个元素开始，将其与已经排好序的部分进行比较。

如果它小于前面的元素，则将它插入到前面的合适位置。

2.重复以上步骤，直到所有元素都排好序。

插入排序的时间复杂度为O(n2)，但是对于小规模数据集，效率较高。

查找算法顺序查找顺序查找是一种基础的查找算法，其思路是从头到尾依次查找目标元素。

具体实现过程如下：1.从第一个元素开始，逐个与目标元素进行比较。

2.如果找到目标元素，则返回对应位置的索引值。

第一章 章末检测(时间：120分钟 满分：150分)一、选择题(本大题共12小题，每小题5分，共60分) 1．下列关于算法的叙述不正确的是( )A ．在任何数值计算或非数值计算的过程中所采取的方法和步骤，都可称之为算法B ．解决一类问题的方法和步骤C ．算法并不给出问题的精确的解，只是说明怎样才能得到解D ．算法中执行的步骤可以是无限次的，能无休止地执行下去 2．下列给出的赋值语句中正确的是( ) A ．4＝M B ．M ＝－M C ．B ＝A ＝3 D ．x ＋y ＝03．下列问题的算法适合用条件分支结构表示的是( ) A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离 B ．由直角三角形的两条直角边求斜边 C ．解不等式ax ＋b >0(a ≠0) D ．计算100个数的平均数4．循环语句for x ＝3：3：99循环的次数是( ) A ．99 B ．34 C ．33 D ．305．下面的四个问题中必须用条件分支结构才能实现的个数是( ) ①已知：梯形上、下两底为a 、b ，高为h ，求梯形面积； ②求方程ax 2＋bx ＋c ＝0 (a 、b 、c 为常数)的根； ③求三个实数a 、b 、c 中的最小者；④计算函数f (x )＝⎩⎪⎨⎪⎧x 2 (x >0)2x －7 (x ≤0)的函数值．A ．4个B ．3个C ．2个D ．1个 6．下列算法中，最后输出的x 、y 的值是( )A ．4 011,2 006B ．4 011，－1C ．4 011,2 005D ．4 011,17．下面的程序框图表示的算法是( )A ．求1＋2＋3＋…＋100的值B．求12＋22＋32＋…＋1002的值C．求1＋3＋5＋…＋99的值D．求12＋32＋52＋…＋992的值8．在如图所示的程序中输入－2和2，则输出的结果分别是()A．2和6 B．0和6 C．3和6 D．3和29．下面程序表示求________的值．()A．3×10 B．39C．310D．1×2×3×…×1010．下列程序执行的目的是()A．求2×6×10×…×68的值B．求1×2×3×…×68的值C．求2×4×6×…×68的值D．求2×4×6×…×66的值11．用秦九韶算法计算多项式f(x)＝2x7＋x6＋3x3＋2x＋1，当x＝2时的函数值时，需要做加法和乘法的次数分别为()A．7,4 B．4,7 C．7,7 D．4,412．如果执行下边的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于()A．3 B．3.5 C．4 D．4.5二、填空题(本大题共4小题，每小题5分，共20分)13．三个数72,120,168的最大公约数是________．14．有如下程序框图：则该程序框图表示的算法的功能是_____________________________________________．15．下面是一个算法程序，回答下列问题：当输入的值为3时，输出的结果为________．16．下面是一个算法程序，按这个程序写出的程序在计算机上执行，其算法功能是求__________________________的值．三、解答题(本大题共6小题，共70分)17．(10分)求两底半径分别为2和4，且高为4的圆台的表面积及体积，写出该问题的算法．18．(12分)设计一个算法，求表达式12＋22＋32＋…＋102的值，画出程序框图．19．(12分)用秦九韶算法求多项式f(x)＝3x5＋8x4－3x3＋5x2＋12x－6当x＝2时的值．20．(12分)计算：102＋202＋302＋…＋1002，写出解决该问题的算法程序，并画出相应的算法程序框图．21．(12分)有一只猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第2天早上又将剩下的桃子吃了一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半多一个，到第10天早上想再吃时，只剩下一个桃子，求第1天共摘了多少桃子？并设计程序．22．(12分)用100元钱购买100只鸡，其中公鸡每只5元，母鸡每只3元，小鸡3只1元，问能买多少只公鸡？多少只母鸡？多少只小鸡？写出程序解决这个问题．第一章 章末检测1．D [本题主要考查算法的基本概念和特点：算法就是解决问题的方法，可以是数值或者非数值操作，它必须是有限的步骤，不能无休止地执行下去，必须“有始有终”．]2．B 3．C 4．C5．B [只有②③④必须用条件分支结构．]6．C [x ＝2 005＋2 006＝4 011，y ＝2 005＋2 006－2 006＝2 005.] 7．D8．C [该算法是求y ＝⎩⎪⎨⎪⎧3， x ≤0x ＋4， x>0的值．∴当x ＝－2时，y ＝3；当x ＝2时，y ＝2＋4＝6.] 9．C10．C [i 的初始值为2，依次加2，相乘直到68.] 11．B12．B [输入x ＝－2时，y ＝0，执行x ＝x ＋0.5后x ＝－1.5. 当x ＝－1.5时，y ＝0，执行x ＝x ＋0.5后x ＝－1. 当x ＝－1时，y ＝0，执行x ＝x ＋0.5后x ＝－0.5. 当x ＝－0.5时，y ＝0，执行x ＝x ＋0.5后x ＝0. 当x ＝0时，y ＝0，执行x ＝x ＋0.5后x ＝0.5. 当x ＝0.5时，y ＝0.5，执行x ＝x ＋0.5后x ＝1. 当x ＝1时，y ＝1，执行x ＝x ＋0.5后x ＝1.5. 当x ＝1.5时，y ＝1，执行x ＝1.5＋0.5后x ＝2. 当x ＝2时，y ＝1，此时2≥2，因此结束循环． 故输出各数之和为0.5＋1＋1＋1＝3.5.] 13．2414．求使1×3×5×…×n>10 000成立的最小正整数n 的值 15．26解析 计算函数y ＝⎩⎪⎨⎪⎧x 3－1 x<52x 2＋2 x ≥5，解当x ＝3时，∴y ＝33－1＝26.16．1＋33＋53＋…＋9993 17．解 算法：第一步，取r 1＝2，r 2＝4，h ＝4. 第二步，计算l ＝(r 2－r 1)2＋h 2.第三步，计算S ＝πr 21＋πr 22＋π(r 1＋r 2)l 与V ＝1π(r21＋r22＋r1r2)h.3第四步，输出S，V.18．解算法：第一步，令S＝0，i＝1.第二步，判断i是否小于或等于10，若是，则执行第三步；若否，则输出S.第三步，令S＝S＋i2，并令i＝i＋1，然后返回第二步．程序框图：19．解根据秦九韶算法，把多项式改写成如下形式：f(x)＝((((3x＋8)x－3)x＋5)x＋12)x－6，按照从内到外的顺序，依次计算一次多项式当x＝2时的值．v0＝3，v1＝v0×2＋8＝3×2＋8＝14，v2＝v1×2－3＝14×2－3＝25，v3＝v2×2＋5＝25×2＋5＝55，v4＝v3×2＋12＝55×2＋12＝122，v5＝v4×2－6＝122×2－6＝238，∴当x＝2时，多项式的值为238.20.解程序：相应程序框图如右图所示．21．解第10天为S10＝1第9天为S9＝(1＋1)×2＝4，第8天为S8＝(S9＋1)×2＝10，…，第1天为S 1＝(1＋S 2)×2，从而可得递推式S n ＝2(1＋S n ＋1)，S 10＝1，n ＝1,2， (9)故第一天共摘了S 1＝1 534个桃子． 程序如下：22．解 设公鸡、母鸡、小鸡各有x 、y 、z 只，首先可以大致确定x ，y ，z 的范围；若100元钱全买公鸡，则最多可买20只，所以x 的范围是0～20，同理y 的范围是0～33；当x ，y 确定后，小鸡的只数也就确定了．事实上，本题就是求不定方程组：⎩⎪⎨⎪⎧x ＋y ＋z ＝100，5x ＋3y ＋z3＝100的正整数解．程序如下：。

算法初步的归纳总结随着计算机科学和信息技术的发展，算法已经渗透到人们的方方面面，算法思想有助于我们理解数学与计算机技术的关系，促进数学思想及计算机技术的发展。

在必修3第二章算法初步的内容主要是算法的基本思想、算法的基本结构及设计、排序问题和几种基本语句。

1、对算法的基本思想的学习可以根据书本的例题及平时生活中的实例从而了解算法是解决某类问题的一系列步骤或程序。

学习和理解算法的必要性，体会一个问题可能存在多种算法，有优劣之分，并且要在有限步骤内解决问题，对二分法要有初步认识。

如P91练习2．2（必修3）中的分油问题就需要用尽可能少的步骤来解决，而且存在多种方法。

通过以上的方法就能加深对算法基本思想的理解。

2、算法的基本结构及设计首先介绍顺序结构与选择结构。

了解按照依次执行的算法是“顺序结构”，而需要进行判断，判断的结果决定后面的步骤，这样的结构是“选择机构”。

在学习选择结构时可通过判断“一年是不是闰年”的例题加深记忆，注意开始结束框、处理框、指向线和输入输出框的形式和格式，学会使用流程图描述算法。

接着介绍算法中的重要概念——边量，以及如何给变量赋值，学习将常数赋予变量，将含其他变量的表达式赋予变量，将含有变量自身的表达式赋予变量，理解这些赋值方式的意义，切实学会通过赋值的方式改变变量的值。

再介绍的循环结构是算法的另一种重要结构。

了解什么是循环体，循环变量和循环的终止条件。

在使用循环来描述算法时要先确定循环变量和初始条件；确定算法中反复执行的部分——循环体；最后确定循环的终止条件。

在P108例10（必修3）中第二步就是确定循环变量和初始条件，设下标i为循环变量，3为i的初始值。

第二步确定循环体，算法中反复执行部分为：A i=A i-1+A i-2 ,输出A i。

最后一步确定终止条件当i>50时，算法结束。

并由此作出算法流程图。

再以此方法画出二分法算法的流程图就能大大加深印象。

3、排序问题主要讲的两种排序算法：直接插入排序算法和冒泡排序算法。

描述：例题：高中数学必修3(人教B版)知识点总结含同步练习题及答案第一章 算法初步 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万元，关注快乐学了解详情。

一、知识网络二、知识回顾 1．算法的概念：算法通常是指_____________________________________________________ 2.程序框图又称流程图，是一种用__________、__________及__________来表示算法的图形. 3.程序框图的三种基本逻辑结构是__________、____________、____________ 4.算法的描述方式有：__________、____________、____________5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.6.顺序结构是_____________________________________________ 条件分支结构是_____________________________________________ 循环结构是_____________________________________________7. 任何一种程序设计语言都包含五种基本的算法语句，它们是输入语句 ， 输出语句， 赋值语句，条件语句，循环语句8. 输入语句的一般格式是M=()"";INPUT变量提示内容=;输出语句的一般格式是()()%2,PRINTio 变量；赋值语句的一般格式是=变量表达式；条件语句的一般格式是2if elseend表达式语句序列1；语句序列或；if end表达式语句序列1； 循环语句的一般格式是=for end循环变量初值：步长：终值循环体；和,WHILEend表达式循环体；.输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构三、习题训练1．下列说法正确的是（ ）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以很大，否则无法实施．选项A ，算法不能等同于解法；选项B ，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C ，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D ，算法可以为很多次，但不可以无限次．选B ．2. 算法的有穷性是指（ C ）A.算法必须包含输出 B ．算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D ．以上说法均不正确 3. 在下面求10321+⋅⋅⋅+++值的算法中，S5为（B ）S1 =1S S2 =2i S3 =S S i + S4 =1i i + S5 S6 输出S A ．如果3,6,10S S i 否则转转=B ．如果3,6,11S S i 否则转转=C ．如果2,6,10S S i 否则转转=D ．如果2,6,11S S i 否则转转=4.关于程序框图,有以下说法:①程序框图只有一个入口,也只有一个出口;②输入框只能在开始框之后,输出框只能在结束框之前;③判断框中的条件是唯一的;④判断框是两分支的判断，有且只有两个结果；⑤循环结构中必须有条件分支结构，条件分支结构中不一定有循环结构；⑥print 语句可以在计算机屏幕上输出常量、变量的值和字符串；⑦条件语句在某些情况下的格式是if-end.其中正确说法的个数为（ D ）A 1B 2C 3D 45. 下列给出的赋值语句中正确的是（ ）A 4M =B M M =-C 3B A ==D 0x y +=赋值语句的功能.选 B6. 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（C ）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 7. 对赋值语句的描述正确的是 （ A ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④8. .给出以下四个问题,①x , 输出它的相反数.②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( A )A. 1个B. 2个C. 3个D. 4个 9. 给出以下一个算法的程序框图（如图所示）：A ．求出a, b, c 三数中的最大数 B. 求出a, b, c 三数中的最小数 C ．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列 10. 下边程序框图表示的算法的功能是( C )A ．求和S ＝2＋22＋…＋264B ．求和S ＝1＋2＋22＋…＋263C ．求和S ＝1＋2＋22＋…＋264D ．以上均不对11.如图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16C 当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得111(1)2S ==--，然后赋值4n =； 再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．12．如图的程序框图表示的算法的功能是 DA ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.13.如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于B A ．3 B ．3.5 C ．4 D ．4.514．（2009年10）某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为 正数，支出记为负数。

必修三第一章算法初步一、算法与程序框图1、算法的概念：指按照一定规则解决某一类问题的明确和有限的步骤。

（解题步骤）2、（1）程序框图（流程图）流程线连接点（2）算法的基本逻辑结构（3种）顺序、条件、循环（海伦-秦九韶公式：S△=√p(p−a)(p−b)(p−c)，其中P=a+b+c2。

）例：SQR(x)：√x ABS(x)：|x|MOD：b=x MOD 10（b是x除以10的余数）二、基本算法语句1、输入语句、输出语句和赋值语句①INPUT“提示内容”；变量②PRINT“提示内容”；表达式③变量=表达式例：“x”；x “a,b,c=”；a,b,c “s=”；s2、条件语句3、循环语句（1）直到型（2）当型（直到i>100）（当i≤100）三、算法案例1、（1）辗转相除法：欧几里得算法（最大公约数）例：8251与6105{8251=6105×1+21466105=2146×2+18132146=1813×1+333{1813=333×5+148333=148×2+37148=37×4→最大公约数37（2）更相减损术：《九章算术》（最大公约数）例：98与63{98−63=3563−35=2835−28=7{28−7=2121−7=1414−7=7→最大公约数72、秦九韶算法《数书九章》f(x)=a n x n+a n−1x n−1+⋯+a1x+a0=(…((a n x+a n−1)x+a n−2)x+⋯+a1)x+a0令v1=a n x+a n−1，则v2=v1x+a n−2，v3=v2x+a n−3，…，v n=v n−1x+a0∴f(x)=v n=v n−1x+a03、进位制（几进制的基数就是几，基数都是大于1的整数）例：二进制数1100112化为十进制数。

解：1100112=1×25+1×24+1×21+1×20=51★把十进制数化为k进制的算法称为除k取余法。