高中数学 算法与程序框图
高一数学必修三,算法与程序框图知识点及题型
第二节算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构(1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论．(2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：32考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T 的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． (3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B. [答案] B[解题技法] 程序框图完善问题的求解方法 (1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A. 3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y ＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A ．i ≥10?B ．i ≥11?C ．i ≤11?D ．i ≥12?解析：选B 执行程序框图，i ＝12，s ＝1；s ＝12×1＝12，i ＝11；s ＝12×11＝132，i ＝10.此时输出的s ＝132，则判断框中可以填“i ≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y 的值为1，则输入的x 的值为( )INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝()A．10 B．16C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s＝10，i＝3；第三次循环，得s＝16，i＝4；第四次循环，得s＝20，i＝5.不满足i≤n，退出循环，输出的s＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是()A．求首项为1，公差为2的等差数列的前2 018项和B．求首项为1，公差为2的等差数列的前2 019项和C．求首项为1，公差为4的等差数列的前1 009项和D．求首项为1，公差为4的等差数列的前1 010项和解析：选D由程序框图得，输出的S＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n－1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是()A．(30,42] B．(30,42)C．(42,56] D．(42,56)解析：选A k＝1，S＝2，k＝2；S＝2＋4＝6，k＝3；S＝6＋6＝12，k＝4；S＝12＋8＝20，k＝5；S ＝20＋10＝30，k＝6；S＝30＋12＝42，k＝7，此时不满足S＝42<m，退出循环，所以30<m≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n，按照以下的规律进行变换，如果n是奇数，则下一步变成3n＋1；如果n是偶数，则下一步变成n 2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i值为6，则输入的n值为()A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y ＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N＝20时，输出S的值是数列{2k－1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa＋b与b垂直，则有(λa＋b)·b＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa＋b与b平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.若某程序图如图所示，则该程序运行后输出的k的值是（）A．4B．5C．6D．7【答案】B【解析】第一次执行循环体，.第二次执行循环体，,.第三次执行循环体，【考点】理解程序框图的逻辑结构.3.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.4.在如图所示的程序框图中，输入A=192，B=22，则输出的结果是( ).A．0B．2C．4D．6【答案】B.【解析】本题要注意的是C是A除以B所得的余数，按程序框图可知有如下过程：原来：,第一次：C=16,A=22,B=16；第二次：C=6,A=16,B=6；第三次：C=4,A=6,B=4；第四次：C=2,A=4,B=2；第五次：C=0,A=2,B=0，此时B=0，则输出A=2，故选B.【考点】读懂程序框图的流程，赋值语句（如A=B，是把B的值赋值给A）.5.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图6.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
12.1 算法与程序框图
(2)框中y=-x2+mx的含义是什么？
(3)该程序框图解决的是怎样的一个问题？ (4)若输入的x值为0和4时，输出的值相等，则 ①当输入的x值为3时，输出的值为多大？ ②要想使输出的值最大，输入的x值应为多少？ ③按照这个程序框图，当输入的x的值都大于 2时，x值大的输出的y值反而小，为什么？
解
该算法对应的程序框图如图所示：
探究提高 顺序结构的算法写好后，按顺序依次
画出流程图.在变量赋值时，以后赋的为准，前边 赋过值的变量，有新的数值时，原来的值无效.
知能迁移2
如图所示的框图是解决某个
问题而绘制的程序框图，仔细分析各 图框内的内容及图框之间的关系，回 答下面的问题： (1)框中x=a的含义是什么？
并画出程序框图.
解
算法如下：
第一步：令S=1,i=1； 第二步：若i≤99成立，则执行第三步； 否则输出S，结束算法； 第三步：S=S×i； 第四步：i=i+2，返回第二步. 程序框图：
方法一 当型循环程序框图
方法二 直到型循环程序框图
思想方法 感悟提高
方法与技巧
1.在设计一个算法的过程中要牢记它的五个特征:
第五步，输出d.
Z2
程序框图:
探究提高 给出一个问题，设计算法应注意：
(1)认真分析问题，联系解决此问题的一般数学
方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来.
知能迁移1
解
写出求过两点M(-2,-1）、N(2,3)的
第三步：输出函数值y.
相应的程序框图如图所示.
探究提高 利用条件结构解决算法问题时，要引入
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
第12章 算法与程序框图
第一步 投票 第二步 统计票数，如果有一座城市的得票数 超过总票数的一半，那么该城市就获得举办权； 否则将得票数最少的城市淘汰，并转而执行第一步
第三步 输出举办城市
算法步骤 第一步：投票 第二步 统计票数 第三步 输出举办城市
开始 投票
有一座城市的得票数 超过总票数的一半
是
输出该城市为举办城市
P42例5
新课引入
算法是由一系列明确和有限的步骤组成，我们可以用自然语言表示一 个算法，但往往过程复杂，缺乏简洁性，因此必须引入一种使算法表达 的更直观，更准确的方法，这就是今天我们要学习的程序框图。
程序框图基本概念：
程序框图又称流程图，是一种用规定的框、带箭头的线（也称为流程 线或指向线）及文字说明来准确、直观地表示算法的图形。
（2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模 棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5）有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法 是毫无意义的。
结束
将得票数最少 的城市淘汰 否
二、算法的三种基本逻辑结构：
开始 输入n
i=2
①顺序结构 求n除以i的余数r i的值增加1，仍用i表示
③循环结构
i>n-1或r=0?
否
是
是
r=0?
否否
N不是质数
N是质数
②条件结构
结束
算法千差万别，但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
i的值增加1，仍用i表示
人教A版高二数学必修三第一章：1.1算法与程序框图
输出Sum
点
？
结束
i=i+1 Sum=Sum + i
当型结构
i<100? 是
否ቤተ መጻሕፍቲ ባይዱ
i=i+1
Sum=Sum + i
i=i+1
解决方法就是加上一个判断，判断 是否已经加到了100，如果加到了则
Sum=Sum + i
退出，否则继续加。
否 i>=100?
请填上判断的条件。
是
直到型结构
Ｐ１１ 练习１
开始
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
练习２
开始 X1=1 X2=2
m=(x1+x2)/2 N
m*m －3<>0 y
(x1*x1 －3)*(m*m －3) ＞0
x1=m
x2=m
N |x1 －x2|＜0.005 y
m=(x1+x2)/2
输出所求的近似值m 结束
▲下面是关于城市居民生活用水收费的问题
2、写出解不等式 x2 2x 3 0 的一个算法。
§1.1.2 程序框图
１城区一中学生数学模块学 分认定由模块成绩决定，模 块成绩由模块考试成绩和平 时成绩构成，各占50%，若 模块成绩大于或等于60分， 获得2学分，否则不能获得学 分（为0分），设计一算法， 通过考试成绩和平时成绩计 算学分，并画出程序框图
小结：算法具有以下特性：（1）有穷性 （2）确定性
（3）顺序性 （4）不唯一性 （5）普遍性
1
1.5
1.25
1.37 2
图1.1-1
表1-1
高二数学算法与程序框图
高中数学必修三-算法与程序框图
算法与程序框图知识集结知识元算法的概念知识讲解算法的概念算法是做一件事情的方法和步骤．在生活中做一件事情的方法和步骤有多种，我们设计的算法应本着简捷方便的原则．要正确地设计一个算法就需要了解算法的特征：有限性：一个算法当运行完有限个步骤后必须结束，而不能是无限地运行确定性：算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果可行性：算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成有序性算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，只有执行完前一步才能执行后一步普遍性：算法一般要适用于输入值集合中不同形式的输入值，而不是局限于某些特殊的值，即算法具有一般性，一个算法总是针对某类问题设计的，所以对于求解这类问题中的任意一个问题都应该是有效的不唯一性：解决一个或一类问题，可以有不同的方法和步骤，也就是说，解决这个或这类问题的算法不一定是唯一的例题精讲算法的概念与程序语句例1.下列叙述中，不能称为算法的是（）A．植树需要运苗、挖坑、栽苗、浇水这些步骤B．按顺序进行下列运算：1+1=2，2+1=3，3+1=4，…，99+1=100 C．从济南到北京旅游，先坐火车，再坐飞机抵达D．3x>x+1例2.下列各式中S的值不可以用算法求解的是（）A．S=1+2+3+4B．S=1+2+3+4+…C．S=1+++…+D．S=12+22+32+…+1002例3.程序框图中，表示处理框的是（）A．B．C．D．程序框图知识讲解1．程序框图的三种基本逻辑结构的应用【知识点的认识】三种基本逻辑结构：1．顺序结构：往往从上到下的顺序进行，常用于直接应用公式的题型．如图，算法执行完A 后才执行B．2．条件结构：执行具有选择性．如图，当算法执行到条件P时，若P成立，则执行A，否则执行B．无论条件P是否成立，A和B只能选择其一执行，不能同时执行或同时不执行．A和B中可以有一个为空，即不执行任何操作．3．循环结构：有“当型”和“直到型”两种循环结构．①当型：先判断再执行．如图，当算法执行到条件P时，先判断P是否成立，若不成立，执行A，再判断P，若P依然不成立，继续执行A，再判断…，如此循环直到P成立退出循环．②直到型：先执行再判断．如图，算法先执行A，然后判断条件P是否成立，若P不成立，继续执行A，直到P成立推出循环．例题精讲程序框图例1.程序框图符号“”可用于（）A．赋值a=6 B．输出a=5 C．输入a=5 D．判断a=6例2.如图的框图是一古代数学家的一个算法的程序框图，它输出的结果S表示（）A．a0+a1+a2+a3的值B．a3+a2x0+a1x02+a0x03的值C．a0+a1x0+a2x02+a3x03的值D．以上都不对例3.某程序框图如图所示，若运行该程序后输出S=（）A．B．C．D．当堂练习单选题练习1.算法的三种基本结构是（）A．逻辑结构，模块结构，条件分支结构B．顺序结构，条件结构，循环结构C．矩形结构，菱形结构，平行四边形结构D．顺序结构，重复结构，分支结构练习2.用秦九韶算法求多项式f（x）=1+2x+x2-3x3+2x4在x=-1时的值，v2的结果是（）A．-4 B．-1 C．5 D．6练习3.《九章算术》卷5《商功》记载一个问题“今有圆堡瑽，周四丈八尺，高一丈一尺．问积几何？答曰：二千一百一十二尺．术曰：周自相乘，以高乘之，十二而一”．这里所说的圆堡瑽就是圆柱体，它的体积为“周自相乘，以高乘之，十二而一、”就是说：圆堡瑽（圆柱体）的体积为：V=×（底面的圆周长的平方×高）．则由此可推得圆周率π的取值为（）A．3 B．3.14 C．3.2 D．3.3练习4.程序框图符号“”可用于（）A．赋值a=6 B．输出a=5 C．输入a=5 D．判断a=6填空题练习1.将“杨辉三角”中的数从左到右、从上到下排成一数列：1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，…，如图所示程序框图用来输出此数列的前若干项并求其和，若输入m=4则相应最后的输出S的值是____。
高中数学必修三第一章1.1算法与程序边框图
第一章1.1算法与程序边框图1.算法的概念(1)算法概念的理解①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．(2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性①概括性：写出的算法必须能解决某一类问题，并且能够重复使用．②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列．③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去．④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别．(3)常见的算法类型①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述．注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程．(ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图(1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形．(2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．(3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置．(4)画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼．注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图．3．算法的三种基本结构(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的基本结构，其基本结构形式如图所示，其中A、B两框所指定的操作是依次执行的．顺序结构中所表达的逻辑关系是自然串行、上下连贯、线性排列的．(2)条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构．条件结构用于进行逻辑判断，并根据判断的结果进行不同的处理．条件结构必含判断框．条件结构的结构形式如图2所示，此结构中包含一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立选择不同的执行框(A框或B框)．注意：无论P是否成立，下一步只能执行A框或B框之一，不能A框和B框同时执行，也不能A、B两框都不执行，但A框和B框中可以有一个是空的，如图3.(3)循环结构：根据条件是否成立，以决定是否重复执行某些操作，在算法中要求重复执行同一操作的结构称为循环结构，重复执行的处理步骤称为循环体．根据执行情况及循环结束条件的不同可以分为当型循环(WHILE型)和直到型循环(UNTIL型)．当型循环的特点是“先判断，后执行”，即先判断条件，当条件满足时，反复执行循环体，当条件不满足时退出循环(也就是说直到条件不满足时退出循环)．如图4.直到型循环的特点是先执行一次循环体，再判断条件，当条件不满足时执行循环体，当条件满足时退出循环(即直到条件满足时退出循环)，即“先执行，后判断”．如图5.当型循环可能一次也不执行循环体，而直到型循环至少要执行一次循环体．当型循环与直到型循环可以相互转化，条件互补．循环结构中常用的变量有计数变量、累加变量及累乘变量．计数变量用来记录某个事件发生的次数(即执行循环体的次数)，累加变量用来计算数据之和，累乘变量用来计算数据之积．对于这些变量，开始一般要先赋初值，一般地，计数变量初值可设为0或1，累加变量初值设为0，累乘变量初值设为1.注意：(ⅰ)正确理解顺序结构的特点及适用条件是作出顺序结构图的关键．(ⅱ)画条件结构的程序框图要用到判断框，判断框有两个出口，根据不同的条件输出不同的信息，这些不同的信息必须全部写出．(ⅲ)只有有规律的，能重复进行的算法过程才能用循环结构．题型一算法设计写出能找出a 、b 、c 三个数中最小值的一个算法．解 第一步：输入a 、b 、c .并且假定min ＝a ；第二步：若b <min 成立，则用b 的值替换min ；否则直接执行下一步；第三步：若c <min 成立，则用c 的值替换min ，否则直接执行下一步；第四步：输出min 的值，结束．点评 本题的思路是：将min 定义为最小值，并把a 的值赋给min ，然后依次与b 、c 比较大小，遇到小的就替换min 的值，最后输出min 的值，这种方法可以推广到从多个不同的数中找出最大或最小的一个．题型二 条件结构的程序框图已知函数y ＝⎩⎪⎨⎪⎧ －1 (x >0)，0 (x ＝0)，1 (x <0).写出求该函数值的算法及程序框图．解 算法如下：第一步：输入x ；第二步：如果x >0，那么使y ＝－1，如果x ＝0，那么使y ＝0，如果x <0，那么使y ＝1； 第三步：输出函数值y .程序框图如图所示．点评 该函数是分段函数，当x 取不同范围内的值时，函数的表达式不同，因此当给出一个自变量x 的值时，也必须先判断x 的范围，然后确定利用哪一段的表达式求函数值，因为函数分了三段，所以判断框需要两个，即进行两次判断．求分段函数的函数值的程序框图，如果是分两段的函数只需引入一个判断框，如果是分三段的函数，至少需要引入两个判断框，分四段的函数要引入三个判断框，以此类推，至于判断框内的内容是没有顺序的，比如：本题中的两个判断框内的内容可以交换，但对应的下一图框中的内容或操作也必须相应地进行变化，比如本题的程序框图也可以画成如图1所示或如图2所示．图1图2题型三循环结构的程序框图看下面的问题：1＋2＋3＋…＋()>10 000，这个问题的答案不唯一，我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可．试写出满足条件的最小正整数n0的算法并画出相应的程序框图．解算法如下：第一步：p＝0；第二步：i＝0；第三步：i＝i＋1；第四步：p＝p＋i；第五步：如果p>10 000，则输出i，算法结束．否则，执行第六步；第六步：回到第三步，重新执行第三步、第四步和第五步.该算法的程序框图如图所示．点评本题属于累加问题，代表了一类相邻两数的差为常数的求和问题的解法，需引入计数变量和累加变量，应用循环结构解决问题．在设计算法时前后两个加数相差1，则i＝i ＋1，若相差2，则i＝i＋2，要灵活改变算法中的相应部分．另外需注意判断框内的条件的正确写出，直到型和当型循环条件不同，本题解法用的是直到型循环，用当型循环结构时判断框内条件应为p≤10 000.如图所示.题型四程序框图在生活中的应用72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．解用条件分支结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数．程序框图如图所示．构和循环结构相结合的算法．【例1】如图所示是某一算法的程序框图，根据该框图指出这一算法的功能．错解 求S ＝12＋14＋16＋…＋110的值． 错解辨析 本题忽略了计数变量与循环次数，没有明确循环体在循环结构中的作用，以及循环终止条件决定是否继续执行循环体．正解 在该程序框图中，S 与n 为两个累加变量，k 为计数变量，所以该算法的功能是求12＋14＋16＋…＋120的值． 【例2】 试设计一个求1×2×3×4×…×n 的值的程序框图．错解 程序框图如图所示．错解辨析 本题程序框图看似当型循环结构，我们应当注意的是，当型循环结构是当条件满足时执行循环体，而本题显然是误解了当型循环结构条件．正解 程序框图如图所示．乘变量t和计数变量i，这里t与i每一次循环，它们的值都在改变．1.(海南、宁夏高考)如果执行下面的程序框图，那么输出的S为()A．2 450 B．2 500 C．2 550 D．2 652答案 C解析当k＝1，S＝0＋2×1；当k＝2，S＝0＋2×1＋2×2；当k＝3，S＝0＋2×1＋2×2＋2×3；…当k＝50，S＝0＋2×1＋2×2＋2×3＋…＋2×50＝2 550.2．(济宁模拟)在如图的程序框图中，输出结果是()A．5 B．6C．13 D．10答案 D解析a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.3．(广东高考)阅读下图的程序框图．若输入m＝4，n＝6，则输出a＝________，i＝________.答案12 3解析输入m＝4，n＝6，则i＝1时，a＝m×i＝4，n不能整除4；i＝2时，a＝m×i＝8，n不能整除8；i＝3时，a＝m×i＝12,6能整除12.∴a＝12，i＝3.一、选择题1．一个完整的程序框图至少包含()A．终端框和输入、输出框B．终端框和处理框C．终端框和判断框D．终端框、处理框和输入、输出框答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框．2．下列关于条件结构的说法中正确的是()A．条件结构的程序框图有一个入口和两个出口B．无论条件结构中的条件是否满足，都只能执行两条路径之一C ．条件结构中的两条路径可以同时执行D ．对于一个算法来说，判断框中的条件是惟一的答案 B解析 由条件结构可知：根据所给条件是否成立，只能执行两条途径之一．3．下列问题的算法适宜用条件结构表示的是( )A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离B ．由直角三角形的两条直角边求斜边C ．解不等式ax ＋b >0 (a ≠0)D ．计算100个数的平均数答案 C解析 条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C 中含有判断a 的符号，其余选项都不含逻辑判断．4．下列程序框图表示的算法是( )A ．输出c ，b ，aB ．输出最大值C ．输出最小值D ．比较a ，b ，c 的大小答案 B解析 根据流程图可知，此图应表示求三个数中的最大数．5．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是( )A ．|x 1－x 2|>δB ．|x 1－x 2|<δC ．x 1<δ<x 2D ．x 1＝x 2＝δ答案 B解析 直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x 1－x 2|<δ.二、填空题6．下边的程序框图(如下图所示)，能判断任意输入的整数x 是奇数或是偶数．其中判断框内的条件是________．答案 m ＝0?解析 根据程序框图中的处理框和输出的结果，寻找判断框内的条件．由于当判断框是正确时输出的是“x 是偶数”，而判断框前面的处理框是x 除以2的余数，因此判断框应填“m ＝0？”．7．下图是计算1＋13＋15＋…＋199的程序框图，判断框应填的内容是________，处理框应填的内容是________．答案 i ≤99？ i ＝i ＋2解析 由题意知，该算法从i ＝1开始到99结束，循环变量依次加2.8．完成下面求1＋2＋3＋…＋10的值的算法：第一步，S ＝1.第二步，i ＝2.第三步，S ＝S ＋i .第四步，i ＝i ＋1.第五步，________________________________________________________________________. 第六步，输出S .答案 如果i ＝11，执行第六步；否则执行第三步解析 本题是用自然语言来描述的算法，实际上第五步是一个判断条件，根据题意，是循环是否终止的条件，因此应该为如果i ＝11，执行第六步；否则执行第三步．三、解答题9．画出求11×2＋12×3＋13×4＋…＋199×100的值的程序框图． 解 这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．程序框图如下图所示：10．写出解方程ax ＋b ＝0 (a 、b 为常数)的算法，并画出程序框图．解 算法如下：第一步，判断a 是否等于零，若a ≠0，执行第二步，若a ＝0，执行第三步；第二步，计算－b a ，输出“方程的解为－b a”； 第三步，判断b 是否等于零，若b ＝0，输出“有无数个解”的信息，若b ≠0，输出“方程无解”的信息．程序框图如图所示：探 究 驿 站11．画出求12＋12＋…＋12(共6个2)的值的程序框图． 分析 本题看上去非常烦琐，尤其是对于2的位置处理，容易让人产生错觉．本题只要把含有2的式子分离开来，用A 代替12，即令A ＝12，则不难分析出分母可化为12＋A的形式，且此结构重复出现．解 方法一 当型循环结构程序框图如图所示．方法二 直到型循环结构程序框图如图所示．12．给出以下10个数：5,9,80,43,95,73,28,17,60,36，要求把大于40的数找出来并输出．试画出该问题的程序框图．解程序框图如下图：趣味一题13．相传，古印度的舍罕王打算重赏国际象棋的发明者——宰相西萨·班·达依尔．于是，这位宰相跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子；在第二个小格内给两粒，第三格内给四粒，照这样下去，每一小格都比前一小格加一倍．陛下啊，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人罢！”国王慷慨地答应了宰相的要求，他下令将一袋麦子拿到宝座前．计数麦粒的工作开始了．第一格内放一粒，第二格两粒，第三格四粒……还没到第二十格，袋子已经空了．一袋又一袋的麦子被扛到国王面前来，但是，麦粒数一格接一格地增长得那么迅速，很快就可以看出，即使拿来全印度的小麦，国王也无法兑现他对宰相许下的诺言！请你画出一个程序框图来求需要的麦粒数．分析由题意，我们可以看出第一格内放一粒，第二格两粒，第三格四粒，就是往后每一格是前一格的2倍，这样一共需要的麦粒数就是1＋2＋22＋…＋262＋263.从而可以得出这是一个累加求和问题，可以利用循环结构来设计算法，计数变量i从1到64循环64次，每个求和的数可用一个累乘变量表示．解程序框图：。
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)
第 9 页 共 13 页
8．解析： S 2 4 6 L 100 2550
三、解答题 9． 请阅读下面程序框图，说明此程序的功能
解：程序功能是求 s 的值． s 1 2 22 ... 26 ，并输出 s
10．已知函数 y
( x 2)2 ( x 0)
解析： 首先要理解各程序框的含义，输入 a，b，c 三个数之后，接着判断 a，b 的大小，若 b 小，则
把 b 赋给 a，否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a， 否则执行下一步，
这样输出的 a 是 a， b， c 三个数中的最小值．所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元，计算个人所得税的一个算法框图如图．
则输出①、输出②分别为 ( )．
A． 0.05 x; 0.1x
B． 0.05 x; 0.1x 185
C． 0.05 x 80; 0.1x;
D． 0.05x 80; 0.1x 185
5．解析 : 设全月总收入金额为 x 元， 所得税额为 y 元，则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解： 程序框图如下 :
1 72 L
1 1002 的值的程序框图．
第 4 页 共 13 页
例 5．某工厂 2005 年的生产总值为 200 万元，技术改进后预计以后后每年的年生产总值都比上一年
增长 5%．设计一个程序框图，输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D ．算法执行步骤的次数不可以很大，否则无法实施．
1.1算法与程序框图
图形符号
○
名称
终端框 （起止框）
输入、 输出框 处理框 （执行框）
判断框
流程线
功能
表示一个算法的起始和结束
表示一个算法输入 和输出的信息
赋值、计算
判断某一条件是否成立， 成立时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”。
连接程序框， 表示算法步骤的执行顺序
连接点
第六步，输出M的值并结束算法．
三、课时小结:
1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习 程序框图的意义。 3、掌握顺序结构、条件结构的应用， 并能解决与这两种结构有关的程序框 图的画法。
Company Logo
i的值增加1, 仍用i表示
否
i>n-1或r=0？
是
r=0？
是
否
输出“n不 输出“n 是质数” 是质数”
结束
一般用i=i+1 表示.
开始 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) 的所有正整数,用以
i的值增加i=i1+仍1 用i表示
判断例1步骤2是否终 止,i是一个计数变量, 有了这个变量,算法 才能依次执行.逐步 考察从2~(n-1)的所 有正整数中是否有n
第二步，计算s r2
第三步，输出s.
输入r
计算 s r 2
输出s
结束
(2)条件结构---在一个算法中,经常会遇到一些条 件的判断,算法的流向根据条件是否成立有不同 的流向.条件结构就是处理这种过程的结构.
条件结构用程序框图表示有两种形式 ：
特征：符合条件就执行“步骤A”,
人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础
![人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础](https://img.taocdn.com/s3/m/9e4474cff90f76c661371ac8.png)
人教版高中数学必修三知识点梳理重点题型（常考知识点）巩固练习算法与程序框图【学习目标】1.初步建立算法的概念；2.让学生通过丰富的实例体会算法的思想；3.让学生通过对具体问题的探究，初步了解算法的含义；4.掌握程序框图的概念；5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；6.掌握画程序框图的基本规则，能正确画出程序框图.【要点梳理】【算法与程序框图 397425 知识讲解1】要点一、算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2、算法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．3、设计算法的要求（1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用．（2）要使算法尽量简单、步骤尽量少．（3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的．4、算法的描述：（1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了.（2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点.（3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行.要点诠释：算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一.事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行.【算法与程序框图 397425 知识讲解2】要点二、程序框图1、程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.23一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作.见示意图要点诠释：条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图.见示意图要点诠释：循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别.误区提醒1、框图中的流程线不能出现交叉的现象.若有交叉，则程序语句无法写出；2、各种框图有其固定的格式和作用，不要乱用.如条件结构中不要忘了“是”与“否”，流程线不要忘记画箭头；3、条件分支结构的方向要准确；4、循环结构中，计数变量要赋初值，计数变量的自加不要忘记，自加多少不能弄错.另外计数变量一般只负责计数任务；5、循环结构中循环的次数要严格把握，区分“＜”与“≤”等.循环变量的取值与循环结构(当型与直到型)有关，需区分清楚.另外，同一问题用两种不同的结构解决时，其判断条件恰是相反的；6、程序框图不要出现死循环(无限步的循环).【典型例题】类型一：算法的概念例1．（1）下列描述不能看作算法的是（）．A．做米饭需要刷锅，淘米，添水，加热这些步骤B．洗衣机的使用说明书C．解方程2x2+x－1=0D．利用公式S=πr2，计算半径为4的圆的面积，就是计算π×42（2）下列关于算法的说法：①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生明确的结果．其中正确的有（）．A．1个B．2个C．3个D．4个【答案】（1）C （2）C【解析】（1）A、B、D都描述了解决问题的过程，可以看作算法．而C只描述了一个事实，没说明怎么解决问题，不是算法．（2）根据算法的特征可以知道，算法要有明确的开始与结束，每一步操作都必须是明确而有效的，必须在有限步内得到明确的结果，所以②③④正确．而解决某一类问题的算法不一定是唯一的，故①错误．【总结升华】算法一般是机械的，有时需要进行大量的重复计算，只要按部就班去做，总能算出结果.通常把算法过程称为“数学机械化”，数学机械化的最大优点是它可以借助计算机来完成.实际上处理任何问题都需要算法，如：中国象棋有中国象棋的棋谱、走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续…….举一反三：【变式1】我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的有（）．A．1个B．2个C．3个D．4个【答案】D类型二：算法的描述例2．写出求方程组32142x yx y-=⎧⎨+=-⎩①②的解的算法．【解析】可利用消元法或代入法求解．算法一：第一步：②×2+①，得到5x=14－4．③第二步，解方程③，可得x=2．④第三步，将④代入②，可得2+y=－2．⑤第四步，解⑤得y=－4．第五步，得到方程组的解为24 xy=⎧⎨=-⎩算法二：第一步，由②式移项可以得到x=－2－y．③第二步，把③代入①，得y=－4．④第三步，把④代入③，得x=2．第四步，得到方程组的解为24 xy=⎧⎨=-⎩．【总结升华】通过求解二元一次方程组可知，求解某个问题的算法不一定唯一．对于具体的实例可以选择合适的算法，尽量做到“省时省力”，使所用的算法是最优算法．举一反三：【变式1】试描述求解三元一次方程组1233162x y zx y zx y z++=⎧⎪--=⎨⎪--=-⎩①②③的算法步骤．【解析】算法1：第一步，①+③，得x=5．④第二步，将④分别代入①式和②式可得73 1y zy z+=⎧⎨+=-⎩⑤⑥．第三步，⑥－⑤，得y=－4．⑦第四步，将⑦代入⑤可得z=11．第五步，得到方程组的解为5411xyz=⎧⎪=-⎨⎪=⎩．算法2：第一步，①+②，得2x －y=14． ④ 第二步，②－③，得x －y=9． ⑤ 第三步，④－⑤，得x=5． ⑥第四步，将⑥代入⑤式，得y=－4． ⑦ 第五步，将⑥和⑦代入①式，得z=11．第六步，得到方程组的解为5411x y z =⎧⎪=-⎨⎪=⎩．类型三：算法的设计【算法与程序框图 397425 算法中的例1】例3．设计一个算法，从3个互不相等的数中选出最小的一个数．，并用数学语言表达． 【解析】第一步：假定这3个数中第一个是“最小值”；第二步：将第二个数与“最小值”比较，如果它小于此“最小值”，那么就用这个数取代“最小值”； 第三步：再重复第二步，将第三个数与最小值比较，如果它小于此“最小值”，那么就用这个数取代“最小值”；第四步：此时的“最小值”就是三个数中的最小值，输出最小值．所谓的算法，就是解决该类问题的一般步骤. 举一反三：【变式1】任意给定一个正整数n ，设计出判断n 是否为质数的一个算法． 【解析】第一步，当n =1时，n 既不是质数，也不是合数； 第二步，当n =2时，n 是质数；第三步，当n ≥3时，从2到n －1依次判断是否存在n 的因数（因数1除外），若存在，则n 是合数；若不存在，则n 是质数．类型四：顺序结构的应用【算法与程序框图 397425 程序框图中的例1】 例4．对于一个二次函数2y ax bx c =++，求出顶点坐标．【解析】算法步骤：S1 用户输入二次函数的系数a,b,c ；S2 计算顶点坐标24,24b ac b x y a a-=-=（赋值）；S3 输出顶点坐标．举一反三：【变式1】已知x=40，y=3．画出计算z=15x+8y 的值的程序框图． 【答案】程序框图如下图所示．类型五：条件结构的应用例5．已知函数232 1 (0)1 (01)2 (1)x x y x x x x x -<⎧⎪=+≤<⎨⎪+≥⎩，写出求该函数的函数值的算法，并画出程序框图．【解析】该函数是分段函数，因此当给出一个自变量x 的值时，需先判断x 的范围，然后确定利用哪一段的解析式求函数值．画程序框图时，必须采用条件分支结构，因为函数解析式分了三段，所以需要两个判断框，即进行两次判断．算法如下：第一步，输入x ．第二步，如果x ＜0，那么使y=2x －1，输出y ；否则，执行第三步． 第三步，如果0≤x ＜1，那么使y=x 2+1，输出y ；否则，执行第四步．第四步，y=x 2+2x 第五步，输出y ．程序框图如下图所示．【总结升华】凡是必须先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构．而像本题求分段函数的函数值的程序框图的画法，如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需引入两个判断框；分四段的函数需引入三个判断框，依此类推．判断框内的内容是没有固定顺序的．举一反三：【变式1】已知函数 1 (0)()0 (0)1 (0)x f x x x ->⎧⎪==⎨⎪<⎩， 写出求函数()f x 的任一函数值的一个算法并画出程序框图．【解析】记y=f (x)．算法：第一步：输入x ．第二步：如果x ＞0，那么使y=－1；如果x=0，那么使y=0；如果x ＜0，那么使y=1． 第三步：输出函数值y ． 程序框图如下图所示．【变式2】如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.【答案】开始结束类型六：循环结构的应用例6．设计一个计算1+3+5+7+…+999的值的算法，并画出程序框图．【解析】算法一：当型循环：第一步，令S=0，i=1．第二步，若i≤999成立，则执行第三步；否则输出S，结束算法．第三步，S=S+i．第四步，i=i+2，返回第二步，程序框图如图（1）．算法二：直到型循环：第一步，令S=0，i=1．第二步，S=S+i．第三步，i=i+2．第四步，若i不大于999，转第二步；否则，输出S，结束算法．程序框图如图1-1-8（2）．【总结升华】注意直到型循环和当型循环的区别．直到型循环先执行i=i+2，再判断i＞999是否成立，若成立才输出S；而当型循环先判断i≤999是否成立，若成立，则执行i=i+2，直到条件i≤999不成立才结束循环，输出S．举一反三：【变式1】给出30个数：1,2,4,7,11，…，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处①和执行框②处应分别填入（）A．i≤30？；p=p+i－1 B．i≤31？；p=p+i+1C．i≤31？；p=p+i D．i≤30？；p=p+i【答案】D【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30即①中应填写i≤30；又由第1个数是1；第2个数比第1个数大1，即1+1=2；第3个数比第2个数大1，即2+2=4；第4个数比第3个数大1，即4+3=7；…故②中应填写p=p+i故选：D．【变式2】（2016春河南周口期中）设计求1+3+5+7+…+31的算法，并画出相应的程序框图．【解析】第一步：S=0；第二步：i=1；第三步：S=S+i；第四步：i=i+2；第五步：若i不大于31，返回执行第三步，否则执行第六步；第六步：输出S值．程序框图如图：类型七：利用算法和程序框图解决实际问题例7．北京获得了2008年第29届奥运会主办权．你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．试画出该过程的程序框图．【解析】本题为算法中与现实生活相联系的题目，从选举的方法看，应选择循环结构来描述算法．如图所示：【总结升华】解决与现实相关的问题时首先要理清题意，此循环结构中对用哪一个步骤控制循环，哪一个步骤作为循环体，要有清晰的思路．举一反三：【变式1】儿童乘坐火车时，若身高不超过1.1 m，则无需购票；若身高超过1.1 m，但不超过1.4 m，可买半票；若超过1.4 m，应买全票，请设计一个算法，并画出程序框图．【解析】根据题意，该题的算法中应用条件结构，首先以身高为标准，分成买和免票，在买票中再分出半票和全票．买票的算法步骤如下：第一步：测量儿童身高h．第二步：如果h≤1.1 m，那么免费乘车，否则若h≤1.4 m，则买半票，否则买全票．精品文档 用心整理资料来源于网络 仅供免费交流使用 程序框图如下图所示．【总结升华】本题的程序框图中有两个判断点，一个是以1.1 m 为判断点，1.1 m 把身高分为两段，在大于1.1 m 的一段中，1.4 m 又将其分两段，因此1.4 m 这个判断是套在1.1 m 的判断里的．所以我们用到两个条件结构．。
高中数学 算法与程序框图
网
典
络 构
【解析】
算法必须在有限步操作后停止，所以①不正
例 探
建
究
· 览
确；算法的每一步操作都是明确的、可行的，所以②正确；
· 提
全 局
一个程序框图一定包含顺序结构，但不一定包含条件结构和
知 能
策 循环结构，所以③与④都正确．
高
略
考
指 导
【答案】 C
体 验
·
·
备
明
高
考
考
情
自
主
落
实 · 固 基 础
课 后 作 业
究 ·
览
提
全
知
局
能
策
高
略
考
指
体
导
验
·
·
备
明
高
考
考
情
自
主
落
实 · 固 基 础
课 后 作 业
菜单
新课标 ·文科数学（安徽专用）
网
典
络 构
【解析】
当输入x＝4.5时，由于x＝x－1，因此x＝
例 探
建
究
· 览
3.5，而3.5<1不成立，执行i＝i＋1后i＝2；再执行x＝x－1后
· 提
全 局
x＝2.5，而2.5<1不成立，执行i＝i＋1后i＝3；此时执行x＝x
网 络 构 建 · 览 全 局
策 略 指 导 · 备 高 考
自 主 落 实 · 固 基 础
菜单
新课标 ·文科数学（安徽专用）
典 例 探 究 · 提 知 能
高 考 体 验 · 明 考 情
课 后 作 业
网 络 构 建 · 览 全 局
高中数学_算法与程序框图
算法与程序框图知识图谱算法与程序框图知识精讲一．算法的概念1.算法的定义由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则，解决某一类问题的明确的和有限的步骤，称为算法．通常可以编成计算机程序，让计算机执行并解决问题．2.算法的特征：（1）有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度；（2）确定性：算法的每一个步骤必须有确定的含义；（3）可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的；（4）输入：有零个或多个输入；（5）输出：有一个或多个输出．二．算法的描述1．用自然语言；2．用数学语言；3．用算法语言（程序设计语言）；4．用程序框图（流程图）．三．程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图（简称框图）．1.常用图形符号：图形符号名称符号表示的意义起、止框框图的开始或结束输入、输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连结点连结另一页或另一部分的框图四．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构．1.顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的．如下图，只有在执行完A 框指定的操作后，才能接着执行B 框指定的操作；2.条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构．常见的条件结构的程序框图有下面两种形式：否否是是BA A P PB A3.循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体．常见的循环结构的框图对应为：否是A P三点剖析一．注意事项：1.在画程序框图时，从开始框沿箭头必须能到达结束框，特别是条件分支结构应沿每条支路都能到达结束框，流程线必须加箭头表示顺序．2．对于循环结构有如下需要注意的情况：（1）循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确；（2）循环结构要有中止循环体的条件，不能无休止的运算下去，循环结构中一定包含条件结构，如i n ≤就是中止循环的条件；（3）循环结构的关键是，要理解“累加变量”和“用1i 代替i ”，S 是一个累加变量，i 是计数变量，每循环一次，S 和i 都要发生变化，这两步要重复计算若干次；（4）一种循环结构是先判断i n ≤是否成立，若是，执行循环体；若否，则中止循环，像这样，每次执行循环体前对控制循环条件进行判断，条件满足时执行循环体，不满足则停止，称为当型循环．除了当型循环外，常用的循环结构还有直到型循环．二．方法点拨1．画程序框图的规则：（1）使用标准的框图的符号；（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号；（4）一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；（5）在图形符号内描述的语言要非常简练清楚．2．画程序框图要注意的几点：（1）起、止框是任何流程不可少的，表示程序的开始和结束；（2）输入、输出框可以用在算法中任何需要输入、输出的位置；（3）算法中间要处理数据或计算，可分别写在不同的处理框内；（4）当算法要求你对两个不同的结果进行判断时，要写在判断框内；（5）一个算法步骤到另一个算法步骤用流程线连结；（6）如果一个框图需要分开来画，要在断开处画上连结点，并标出连结的号码．程序框图例题1、下列说法正确的是（）A.算法就是某个问题的解题过程；B.算法执行后可以产生不同的结果；C.解决某一个具体问题算法不同结果不同；D.算法执行步骤的次数不可以为很大，否则无法实施．例题2、指出下列哪一个不是算法（）A.解方程260x -=的过程是移项和系数化为1B.从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C.解方程2210x x +-=D.利用公式2πS r =，计算半径为3的圆的面积为2π3⨯例题3、下列语句中是算法的个数为（）①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积A.1B.2C.3D.4随练1、下面四种叙述能称为算法的是（）A.在家里一般是妈妈做饭B.做米饭要需要刷锅．添水．加热这些步骤C.在野外做饭叫野炊D.做饭必需要有米随练2、下列关于算法的说法正确的有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A.1个B.2个C.3个D.4个随练3、早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A.s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D.s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶算法的三种逻辑结构和框图表示例题1、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题2、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题3、阅读右边的程序框图，运行相应的程序，输出的S的值是（）A.26B.40C.57D.无法确定随练1、如图是某算法的流程图，则执行该算法输出的结果是S=____．随练2、执行如图所示的程序框图，如果输入a=2，那么输出的a值为（）A.4B.16C.256D.log316随练3、执行如图所示的程序框图，则输出的k=（）A.4B.5C.6D.7拓展1、算法的有穷性是指（）A.算法最后包含输出B.算法的每个操作步骤都是可执行的C.算法的步骤必须有限D.以上都不正确2、下面对算法描述正确的一项是（）A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同3、看下面的四段话，其中不是解决问题的算法的是（）A.从上海到北京旅游，先坐火车，再坐飞机抵达B.解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C.方程210x -=有两个实根D.求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，4、根据如图程序框图，输出k 的值为（）A.3B.4C.5D.65、给出计算12+14+16+…+120的值的一个程序框图如图，其中判断框内应填入的条件是（）A.i ＞10B.i ＜10C.i ＞20D.i ＜206、如图所示的流程图表示一函数，记作y=f （x ），若x 0满足f （x 0）＜0，且f （f （x 0））=1，则x 0=____．。
高考数学专题—算法与程序框图
高考数学专题—算法与程序框图一、基础知识要求1．算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤；(2)程序框图:程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构及相应语句易错点：直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、算法与程序框图常见题型：（共4种题型：由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图）1、由程序框图求输出结果：已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．例1、【2020年高考江苏】如图是一个算法流程图，若输出y 的值为2-，则输入x 的值是_____.【答案】3-【解析】由于20x >，所以12y x =+=-，解得3x =-. 故答案为：3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法，则输出的结果为A ．2B ．12C ．13D ．132【答案】A【解析】当2a =时， 1k =；当132a =时，3k =； 当132132a ==时，5k =；…；当132a =时，99k =，当2a =时，101k =，跳出循环； 故选:A ．例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图，输出的结果是A ．5B ．6C ．7D ．8【答案】B【解析】1i =，12n =， 第一次循环： 8n =，2i =， 第二次循环：31n =，3i =， 第三次循环：123n =，4i =， 第四次循环：119n =，5i =，第五次循环：475n =，6i =，停止循环， 输出6i =. 故选B ．例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图，如果输入的k ＝0.4，则输出的n ＝A ．5B ．4C ．3D ．2【答案】C【解析】模拟程序的运行，可得k ＝0.4，S ＝0，n ＝1， S 11133==⨯， 不满足条件S ＞0.4，执行循环体，n ＝2，S 11113352=+=⨯⨯（1111335-+-）25=，不满足条件S ＞0.4，执行循环体，n ＝3，S 11111335572=++=⨯⨯⨯（11111133557-+-+-）37=， 此时，满足条件S ＞0.4，退出循环，输出n 的值为3. 故选：C ．例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法，是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法．如图所示是一个当型循环结构的“辗转相除法”程序框图．当输入2020m =，303n =时，则输出的m 是A ．2B ．6C ．101D ．202【答案】C【解析】输入2020m =，303n =，又1r =． ①10r =>，202r =，303m =，202n =； ②2020r =>，3032021101÷=，101r =，202m =，101n ；③1010r =>，0r =，101m =，0n =； ④0r =，则0r >否，输出101m =.故选：C．例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想：对给定的正整数进行一系列变换，则正整数会被螺旋式吸入黑洞(4，2，1)，最终都会归入“4-2-1”的模式.该结论至今既没被证明，也没被证伪. 下边程序框图示意了冰雹猜想的变换规则，则输出的i=A．4B．5C．6D．7【答案】B【解析】由题意，第一次循环，12S Z∉，35116S=⨯+=，011i=+=，1S≠；第二次循环，12S Z∈，11682S=⨯=，112i=+=，1S≠；第三次循环，12S Z∈，1842S=⨯=，213i=+=，1S≠；第四次循环，12S Z∈，1422S=⨯=，314i=+=，1S≠；第五次循环，12S Z∈，1212S=⨯=，415i=+=，1S=；此时输出5i=.故选：B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示，则输出的S 的值是A ．31B ．63C ．127D ．255【答案】C【解析】第一次运行，1i =，0S =，8i <成立，则2011S =⨯+=，112i =+=； 第二次运行，2i =，1S =，8i <成立，则2113S =⨯+=，213i =+=； 第三次运行，3i =，3S =，8i <成立，则2317S =⨯+=，314i =+=； 第四次运行，4i =，7=S ，8i <成立，则27115S =⨯+=，415i =+=； 第五次运行，5i =，15S =，8i <成立，则215131S =⨯+=，516i =+=； 第六次运行，6i =，31S =，8i <成立，则231163S =⨯+=，617i =+=； 第七次运行，7i =，63S =，8i <成立，则2631127S =⨯+=，718i =+=； 第八次运行，8i =，127S =，8i <不成立， 所以输出S 的值为127. 故选：C ．2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图，若输出的结果是1516，则输入的a 为( )A ．3B ．6C ．5D ．4【解析】 (1)第1次循环，n ＝1，S ＝12；第2次循环，n ＝2，S ＝12＋122；第3次循环，n ＝3，S ＝12＋122＋123；第4次循环，n ＝4，S ＝12＋122＋123＋124＝1516.因为输出的结果为1516，所以判断框的条件为n <4，所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k 的值为( )A ．4.5B ．6C ．7.5D ．9【解析】选B.由程序框图知S ＝k －k 2－k 2×3－k 3×4＝1.5，解得k ＝6，故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图，设输出数据构成集合A ，从集合A 中任取一个元素m ，则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A ．14B ．12C ．34D ．35【答案】C【解析】当20x y =-⇒=； 当2111x y =-+=-⇒=-； 当1100x y =-+=⇒=； 当0113x y =+=⇒=； 当1128x y =+=⇒=； 当213x =+=，退出循环. 所以{}0,1,3,8A =-，又函数()2f x x mx =+在[)0,+∞上是增函数，所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选：C ．3、辨析程序框图的算法功能：对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入16a =，10b =，则程序中需要做减法的次数为A ．6B ．5C ．4D ．3【答案】C【解析】由16a =，10b =，满足a b ，满足a b >，则16106a =-=；满足a b ，不满足a b >，则1064b =-=； 满足a b ，满足a b >，则642a =-=； 满足a b ，不满足a b >，则422b =-=； 不满足ab ，则输出2a =；则程序中需要做减法的次数为4， 故选：C ．4、完善程序框图：完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：“松长六尺，竹长两尺，松日自半，竹日自倍，何日竹逾松长？”如图是解决此问题的一个程序框图，其中a 为松长、b 为竹长，则矩形框与菱形框处应依次填A ．2a a a =+；a b <B ．2aa a =+；a b < C ．2a a a =+；a b ≥ D ．2aa a =+；a b > 【答案】B【解析】松日自半，则表示松每日增加原来长度的一半，即矩形框应填2aa a =+；何日竹逾松长，则表示竹长超过松长，即松长小于竹长，即菱形框应填ab <. 故选：B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ，T ，S ⊆N *，T ⊆N *，S ，T 中至少有2个元素，且S ，T 满足：①对于任意的x ，y ∈S ，若x ≠y ，则xy ∈T ；②对于任意的x ，y ∈T ，若x <y ，则y x∈S ．下列命题正确的是A ．若S 有4个元素，则S ∪T 有7个元素B ．若S 有4个元素，则S ∪T 有6个元素C ．若S 有3个元素，则S ∪T 有5个元素D ．若S 有3个元素，则S ∪T 有4个元素 【答案】A【解析】首先利用排除法：若取{}1,2,4S =，则{}2,4,8T =，此时{}1,2,4,8ST =，包含4个元素，排除选项D ； 若取{}2,4,8S =，则{}8,16,32T =，此时{}2,4,8,16,32S T =，包含5个元素，排除选项C ；若取{}2,4,8,16S =，则{}8,16,32,64,128T =，此时{}2,4,8,16,32,64,128S T =，包含7个元素，排除选项B ；下面来说明选项A 的正确性：设集合{}1234,,,S p p p p =，且1234p p p p <<<，*1234,,,p p p p N ∈，则1224p p p p <，且1224,p p p p T ∈，则41p S p ∈， 同理42p S p ∈，43p S p ∈，32p S p ∈，31p S p ∈，21p S p ∈， 若11p =，则22p ≥，则332p p p <，故322p p p =即232p p =， 又444231p p p p p >>>，故442232p p p p p ==，所以342p p =， 故{}232221,,,S p p p =，此时522,p T p T ∈∈，故42p S ∈，矛盾，舍.若12p ≥，则32311p p p p p <<，故322111,p pp p p p ==即323121,p p p p ==， 又44441231p p p p p p p >>>>，故441331p p p p p ==，所以441p p =， 故{}2341111,,,S p p p p =，此时{}3456711111,,,,p p p p p T ⊆.若q T ∈， 则31q S p ∈，故131,1,2,3,4i q p i p ==，故31,1,2,3,4i q p i +==，即{}3456711111,,,,q p p p p p ∈，故{}3456711111,,,,p p p p p T =， 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用．若序列12na a a 满足{0,1}(1,2,)i a i ∈=，且存在正整数m ，使得(1,2,)i m i a a i +==成立，则称其为0-1周期序列，并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期．对于周期为m 的0-1序列12na a a ，11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标，下列周期为5的0-1序列中，满足1()(1,2,3,4)5C k k ≤=的序列是A ．11010B ．11011C ．10001D ．11001【答案】C【解析】由i m i a a +=知，序列i a 的周期为m ，由已知，5m =，511(),1,2,3,45i i k i C k a a k +===∑对于选项A ，511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项B ，51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项D ，51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 故选：C。
高考数学复习：算法与程序框图、基本算法语句
A.6
B.7
C.8
D.12
【解析】选C.S=0,n=1,S>1 009? 否
2 020
S=0+(1 )1 ,n=1+1=2,S1>009 ? 否
3
2 020
S=0+(1 )1 (1,n)2=2+1=3,S>1 009? 否
33
2 020
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
A．1B．1C. 3D．1
4
2
4
3
【解析】选A.由题意,得2×[2×(2x+1)+1]+1≥55, 解得x≥6,所以输出的x不小于55的概率为 8－6＝1 .
84
思想方法系列15——程序框图中的分类讨论思想 【思想诠释】每个数学结论都有其成立的条件,每一种 数学方法的使用也往往有其适用范围,在我们所遇到的 数学问题中,有些问题的结论不是唯一确定的,有些问 题的结论在解题中不能以统一的形式进行研究,还有些
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
33 3
3
1[1－( 1 )m ] 33
1 [1－( 1
)m ]＞1
009 ，得
1－1
23
2 020
3
1 ＜ 1 ,即3m>1 010,m≥7,”………………抓本质
3m 1 010
“由此可知S=0+ (1 )1 (1 )2 (1 )3 (1 )7，
第八章 算法、复数、推理与证明 第一节 算法与程序框图、
基本算法语句(全国卷5年11考)
【知识梳理】 1.算法 算法通常是指按照一定_规__则__解决某一类问题的 __明__确__和__有__限__的__步__骤__.这些步骤必须是_明__确__和_有__效__ 的,而且能够在有限步之内完成.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
【解析】
当输入x＝4.5时，由于x＝x－1，因此x＝
3.5，而3.5<1不成立，执行i＝i＋1后i＝2；再执行x＝x－1后
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
定义
自 主 落 实 · 固 基 础
菜
依次执行 由_________ 的步骤组成， 这是任何一个 算法都离不开 基本结构 的__________
算法的流程根据 条件是否成立 _____________ 有不同的流向， 条件结构就是处 理这种过程的结 构
此时68＞105不成立，故输出68.
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
2 执一循： ( 行次环 )
T＝1，i＝2， 满 不 足 i＞5； 1 执行 二 循 ： 第次环 T＝ ，i＝2＋1＝3， 满 不 足 i＞5； 2 T 1 执第次环 行三循： T＝ ＝ ，i＝3＋1＝4， 满 不 足 i＞5； i 6 1 执第次环 行四循： T＝ ，i＝5 不满足 i＞5； 24 1 1 执行第五次循环： T＝ ， i＝6 满足 i＞5.输出 T＝ . 120 120
(2)(2012· 广东高考)执行如图9－1－6所示的程序框图，
若输入n的值为8，则输出s的值为________．
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
自 主 落 实 · 固 基 础
【尝试解答】 (1)执行一次循环S＝2，n＝2. 执行第二次循环：S＝2＋32－31＝8，n＝3. 执行第3次循环：S＝8＋33－32＝26，n＝4. 满足n≥4，故输出S＝26. (2)当i＝2，k＝1时，s＝1×(1×2)＝2； 1 当i＝4，k＝2时，s＝ ×(2×4)＝4； 2 1 当i＝6，k＝3时，s＝ ×(4×6)＝8； 3 当i＝8时，i<n(n＝8)不成立，输出s＝8.
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
【答案】
(1)C
(2)8
课 后 作 业
菜
单
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
1．对条件结构，无论判断框中的条件是否成立，都 只能执行两个分支中的一个，不能同时执行两个分支． 2．利用循环结构表示算法，第一要确定是利用当型 还是直到型循环结构；第二准确表示累计变量；第三要注 意从哪一步开始循环．
自 主 落 实 · 固 基 础
课 后 作 业
菜
单
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
(1)执行如图9－1－7(1)所示的程序框图，输入l＝2，m ＝3，n＝5，则输出的y的值是________．
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
【解析】
算法必须在有限步操作后停止，所以①不正
确；算法的每一步操作都是明确的、可行的，所以②正确；
4．如图9－1－3所示的程序框图输出的S是126，则①应为 ( )
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
A．n≤5?
B．n≤6?
C．n≤7?
菜 单
D．n≤8?
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
x＝2.5，而2.5<1不成立，执行i＝i＋1后i＝3；此时执行x＝x
－1后x＝1.5，而1.5<1不成立，执行i＝i＋1后i＝4；继续执 行x＝x－1后x变为0.5，0.5<1，因此输出i为4. 【答案】 4
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
构成．
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
1．解决某一问题的程序框图是唯一的吗？ 【提示】 解决某一问题的程序框图并不唯一，可以有
不同的设计方法． 2．三种基本逻辑结构的共同点是什么？
【提示】
三种逻辑结构的共同点即只有一个入口和一
自 主 落 实 · 固 基 础
个出口，每一个基本逻辑结构的每一部分都有机会被执行
到，而且结构内不存在死循环．
课 后 作 业
菜
单
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考 典 例 探 究 · 提 知 能
(1)(2012·天津高考)阅读如图9－1－5所示的程序框
图，运行相应的程序，则输出S的值为(
A．8 B．18 C．26
)
D．80
高 考 体 验 · 明 考 情
【解析】
∵2＋22＋23＋24＋25＋26＝126，
∴应填入n≤6? 【答案】 B
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
5．(2012·湖南高考)如果执行如图9－1－4所示的程序
框图，输入x＝4.5，则输出的数i＝________．
2．(2012·安徽高考)如图9－1－2所示，程序框图(算法
流程图)的输出结果是( )
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
A．3
B．4
C．5
菜 单
D．8
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
一个程序框图一定包含顺序结构，但不一定包含条件结构和 循环结构，所以③与④都正确． 【答案】 C
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
Hale Waihona Puke 课 后 作 业新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
自 主 落 实 · 固 基 础
课 后 作 业
菜
单
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
3.①算法可以无限的操作下去；
②算法的每一步操作必须是明确的、可行的；
③一个程序框图一定包含顺序结构； ④一个程序框图不一定包含条件结构和循环结构． 以上说法正确的个数是( A．1 B．2 ) C．3 D．4
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝ 278. 由于278＞105，故执行y＝y－105，执行后y＝278－105＝ 173. 再执行一次y＝y－105后y的值为173－105＝68.
自 主 落 实 · 固 基 础
自 主 落 实 · 固 基 础
菜 单
课 后 作 业
新课标 ·文科数学（安徽专用）
网 络 构 建 · 览 全 局 策 略 指 导 · 备 高 考
第一节
算法与程序框图
典 例 探 究 · 提 知 能 高 考 体 验 · 明 考 情
自 主 落 实 · 固 基 础
菜 单
课 后 作 业