专题：算法与程序框图[答案版]

高中数学《算法---程序框图》典型例题练习（含答案）算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。

在处理这类问题时关键在于计算的准确。

一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点1、看头：观察框图中变量的个数，以及赋予的初始值2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值二、典型例题：例1：执行下图所示的程序框图，若输入2x =，则输出y 的值为 .思路：通过框图的判断语句可知y 关于x 的函数为：2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩，所以当2x =时，322212y =+⋅=答案：12例2：阅读右边的程序框图，运行相应的程序，则输出的值为（ ）A ．3B ．4C ．5D ．6思路：循环的流程如下：① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止，所以4i =答案：B例3：某程序框图如图所示，若输出的57S =，则判断框内为（ ）A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路：循环的流程如下：① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止，所以填入4?k >答案：A例4：执行右面的程序框图，如果输入的N 是6，那么输出的p 是（ ）A. 120B. 720C. 1440D. 5040思路：循环的流程如下：① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案：B例5：右图是一个算法的流程图，则输出S 的值是______ 第4题思路：循环的流程如下： ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束，所以63S =答案：63S =例6：执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．22D ．33思路：因为输出的2i =，说明只经过了一次循环。

算法与程序框图（讲义）➢知识点睛一、算法1.概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2.特点：（1）确定性算法的每一步都是确定的，能有效执行且得到确定的结果．（2）有限性算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行．（3）顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣．“前一步”是“后一步”的前提，“后一步”是“前一步”的继续．二、程序框图1.概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2.构成程序框图的图形符号、名称及功能算法共有三种基本逻辑结构：顺序结构、条件结构和循环结构．1.顺序结构：由若干个依次执行的步骤组成．这是任何一个算法都离不开的基本结构．用程序框图表示为：2. 条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．常见的条件结构可以用程序框图表示为下面两种形式：3. 循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．⎧⎨⎩直到型循环结构循环结构当型循环结构（1）直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．程序框图如图．直到型循环结构当型循环结构（2）当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．程序框图如图．➢精讲精练1.下列所给问题中，可以设计一个算法的是____________．①二分法求方程x-2sin x=0的一个近似解；②解一个二元一次方程组；③求半径为3的圆的面积；④判断函数y=x2的单调性．2.给出以下四个问题：①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求三个数a，b，c中的最大数；④求函数1()2x xf xx x-⎧=⎨+<⎩≥，，的函数值．其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（）A．75，21，32B．21，32，75C．32，21，75D．75，32，21第3题图第4题图4.如图所示的程序框图的输出结果为____________．5.执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s的取值范围是（）A．[-3，4]B．[-5，2]C．[-4，3]D．[-2，5]第5题图 第6题图6. 阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的值为（ ）A ．585B ．512C ．73D ．647. 阅读如图所示的程序框图，运行相应的程序，则输出的i 的值为_________．8.__________．10. 如图所示，该程序框图（算法流程图）的输出结果是（ ）A ．34B ．55C ．78D ．8911. 如图，当输入x 为2 016时，输出的y =（ ） A ．28B ．10C ．4D ．2第11题图第12题图12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_________．13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（）A．7B．6C．5D．414.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（）A．203B．72C．165D．15815.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（）A．8S<？S<？D．11S<？C．10S<？B．917.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（）【参考答案】1．①②③2．B3．A4．85．A6．C7．5 8．B9．9 510．B11．B12．913．A14．D15．C16．B17．B算法与程序框图（随堂测试）1.执行如图所示的程序框图，则输出的S的值为（）A．1B．23C．1321D．610987第1题图第2题图2.执行如图所示的程序框图，若输出的X的值为31，则判断框中应填入的条件是（）A．k≤2？B．k＜3？C．k≤3？D．k≤4？3.执行如图所示的程序框图，若输出的S的值为126，则判断框中应填入的条件是（）A．n≤5？B．n≤6？C．n≤7？D．n≤8？【参考答案】1．C2．C3．B算法与程序框图（习题）1.下面是某个问题的算法：第一步，比较a与b的大小，若a＜b，则交换a，b的位置．第二步，比较a与c的大小，若a＜c，则交换a，c的位置．第三步，比较b与c的大小，若b＜c，则交换b，c的位置．第四步，输出a，b，c．该算法结束后解决的问题是（）A．输入a，b，c三个数，按从小到大的顺序输出B．输入a，b，c三个数，按从大到小的顺序输出C．输入a，b，c三个数，按输入顺序输出D．输入a，b，c三个数，无规律地输出2.阅读程序框图，运行相应的程序，则输出的S的值为（）A．-10B．6C．14D．18第2题图第3题图3.当m=7，n=3时，执行如图所示的程序框图，则输出的s的值为（）A．7B．42C．210D．8404.执行如图所示的程序框图，则输出的结果为（）A．(-2，2)B．(-4，0)C．(-4，-4)D．(0，-8)第4题图第5题图5.执行如图所示的程序框图，若输入的n的值为10，则输出的S的值为（）A ．511B ．1011C ．3655D ．72556. 执行如图所示的程序框图，如果输入的t ∈[-2，2]，则输出的S 的取值范围是（ ）A ．[-6，-2]B ．[-5，-1]C ．[-4，5]D ．[-3，6]7. 已知函数2log 222x x y x x ⎧=⎨-<⎩≥，，，若图中表示的是给定x 的值，求其对应的函数值y 的程序框图，则①处应填写_________，②处应填写___________．第7题图 第8题图8. 阅读程序框图，若输入的x 的值分别为0，1，2，执行该程序后，输出的y 的值分别为a ，b ，c ，则a +b +c =________．9. 执行如图所示的程序框图，若输入的a 的值为4，则输出的n 的值为（ ）A ．2B ．3C ．4D ．510.执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为___________．11.以下给出的是计算111124620++++…的值的一个程序框图，其中判断框内应填入的条件是（）A．i＞10？B．i＜10？C．i＞20？D．i＜2012. 执行如图所示的程序框图，若输出的S 的值为52，则判断框内应填入的条件是（ ）A ．i ＞10？B ．i ＜10？C ．i ＞9？D ．i ＜9？第12题图 第13题图 13. 阅读如图所示的程序框图，若输出的i 的值为5，则空白矩形框中应填入的语句是（ ）A ．S =2i -2B ．S =2i -1C ．S =2iD ．S =2i +414. 阅读如图的程序框图，若输出的s 的值为-7，则判断框内可填写（ ）【参考答案】1. B2. B3. C4. B5. A6. D7. 2x < 2log y x = 8. 6 9. B 10. 3 11. A 12. A 13. C 14. D。

第2讲算法与程序框图,[学生用书P203])1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构3.基本算法语句(1)三种语句的一般格式和功能(2)条件语句①条件语句与程序框图中的条件结构相对应．②条件语句的格式及框图：a．IF-THEN格式b．IF-THEN-ELSE格式(3)循环语句①算法中的循环结构是由循环语句来实现的．②循环语句的格式及框图：a．UNTIL语句b．WHILE语句1．辨明两个易误点(1)易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．(2)易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．2．识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构．3．基本算法语句(1)如果一个程序是使用输入语句、赋值语句、输出语句编写的，那么按照从上到下的顺序依次执行语句即可，需要注意的是赋值语句对同一变量值发生的变化．(2)使用条件语句要弄清两个关键点①条件语句中的IF后的“条件”与题目所给条件是否一致；②条件语句中的ELSE后的“条件”是指与之对应的IF后“条件”的对立面，也就是说IF 后的“条件”与ELSE后的“条件”中必有且仅有一个成立．(3)使用循环语句必须注意以下两点①是先执行循环体还是先判断条件；②循环的终止条件．4．几种常见的运算符号1．(2017·辽宁省五校联考)如图，若f (x )＝log 3x ，g (x )＝log 2x ，输入x ＝0.25，则输出的h (x )＝( )A ．0.25B ．2log 32C ．－12log 23D ．－2D [解析] 当x ＝0.25时， f (x )＝log 314∈(－2，－1)，g (x )＝log 214＝－2，所以f (x )>g (x )． 所以h (x )＝g (x )＝－2.2．执行如图所示的程序框图，则输出S 的值为( )A ．10B ．17C ．19D ．36C [解析] 执行程序：k ＝2，S ＝0；S ＝2，k ＝3；S ＝5，k ＝5；S ＝10，k ＝9；S ＝19，k ＝17，此时不满足条件k ＜10，终止循环，输出结果为S ＝19，故选C.3.教材习题改编 阅读下面的程序．则程序执行的是( ) A ．求实数x 的绝对值 B ．求实数x 的相反数 C ．求一个负数的绝对值 D ．求一个负数的相反数A [解析] 程序是执行求实数x 的绝对值，故选A.4．(2017·唐山第一次模拟)执行如图所示的程序框图，则输出的A 是________．[解析] i ＝0，A ＝2；A ＝2＋12＝52，i ＝1；A ＝2＋25＝125，i ＝2；A ＝2＋512＝2912，i ＝3；A＝2＋1229＝7029，i ＝4，输出A ，故输出的A ＝7029.[答案]70295．(2016·高考山东卷)执行如图所示的程序框图，若输入n 的值为3，则输出的S 的值为__________．[解析] 第一次运行，i＝1，S＝2－1；第二次运行，i＝2，S＝3－1；第三次运行，i ＝3，S＝1，符合判断条件，故输出的S的值为1.[答案] 1[典例引领](1)阅读如图所示的程序框图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是()A．75，21，32B．21，32，75C．32，21，75 D．75，32，21(2)执行如图所示的程序框图，如果输入的t∈[－1，3]，则输出的s属于()A ．[－3，4]B ．[－5，2]C ．[－4，3]D ．[－2，5]【解析】 (1)由程序框图中的各个赋值语句可得x ＝21，a ＝75，c ＝32，b ＝21， 故a ，b ，c 分别是75，21，32.(2)由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t <1，4t －t 2，t ≥1. 所以当－1≤t <1时，s ＝3t ∈[－3，3)； 当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4， 所以此时3≤s ≤4.综上函数的值域为[－3，4]， 即输出的s 属于[－3，4]． 【答案】 (1)A (2)A若本例(2)的判断框中的条件改为“t ≥1？”，则输出的s 的范围是________．[解析] 由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t ≥1，4t －t 2，t <1. 所以当1≤t ≤3时，s ＝3t ∈[3，9]， 当－1≤t <1时，s ＝4t －t 2＝－(t －2)2＋4， 所以此时－5≤s <3.综上函数的值域为[－5，9]， 即输出的s 属于[－5，9]． [答案] [－5，9]顺序结构和条件结构的特点(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．[通关练习]1．(2017·长春模拟)执行如图所示的程序框图，若输出的结果为3，则可输入的实数x 值的个数为()A．1B．2C．3 D．4C[解析] 当x＞2时，由log2x＝3得x＝8；当x≤2时，由x2－1＝3得x＝2或x＝－2.所以可输入的实数x值的个数为3.2．(2017·福州五校联考)定义[x]为不超过x的最大整数，例如[1.3]＝1.执行如图所示的程序框图，当输入的x为4.7时，输出的y值为()A．7 B．8.6C．10.2 D．11.8C[解析] 当输入的x为4.7，执行程序框图可知，4.7－[4.7]＝0.7，即4.7－[4.7]不等于0，因而可得y＝7＋([4.7－3]＋1)×1.6＝10.2，输出的值为10.2，故选C.循环结构(高频考点)[学生用书P206]循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，多为容易题或中档题．高考对循环结构的考查主要有以下三个命题角度：(1)由框图求输出的结果；(2)完善程序框图；(3)由程序框图及输出结果，求输入的值．[典例引领](1)(2016·高考全国卷乙)执行如图所示的程序框图，如果输入的x＝0，y＝1，n ＝1，则输出x，y的值满足()A．y＝2x B．y＝3xC．y＝4x D．y＝5x(2)(2015·高考重庆卷)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A ．s ≤34B ．s ≤56C ．s ≤1112D ．s ≤2524【解析】 (1)输入x ＝0，y ＝1，n ＝1，得x ＝0，y ＝1，x 2＋y 2＝1＜36，不满足条件，执行循环；n ＝2，x ＝12，y ＝2，x 2＋y 2＝14＋4＜36，不满足条件，执行循环；n ＝3，x ＝12＋1＝32，y ＝6，x 2＋y 2＝94＋36＞36，满足条件，结束循环，所以输出的x ＝32，y ＝6，满足y ＝4x ，故选C.(2)由s ＝0，k ＝0满足条件，则k ＝2，s ＝12，满足条件；k ＝4，s ＝12＋14＝34，满足条件；k ＝6，s ＝34＋16＝1112，满足条件；k ＝8，s ＝1112＋18＝2524，不满足条件，输出k ＝8，所以应填s ≤1112. 【答案】 (1)C (2)C利用循环结构表示算法的步骤利用循环结构表示算法，第一要先确定是利用当型循环结构，还是利用直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．[题点通关]角度一 由框图求输出的结果1．(2016·高考全国卷丙)执行如图所示的程序框图，如果输入的a ＝4，b ＝6，那么输出的n ＝( )A ．3B ．4C．5 D．6B[解析] 第一次循环，得a＝2，b＝4，a＝6，s＝6，n＝1；第二次循环，得a＝－2，b＝6，a＝4，s＝10，n＝2；第三次循环，得a＝2，b＝4，a＝6，s＝16，n＝3；第四次循环，得a＝－2，b＝6，a＝4，s＝20，n＝4，此时s＝20＞16，退出循环，输出的n＝4，故选B.角度二完善程序框图2．(2017·长沙模拟)执行如图所示的程序框图，若输出的结果为43，则判断框内应填入的条件是()A．z≤42? B．z≤20?C．z≤50? D．z≤52?A[解析] 运行程序：x＝0，y＝1，因为z＝1不满足输出结果，则x＝1，y＝1，因为z＝2×1＋1＝3不满足输出结果，则x＝1，y＝3，因为z＝2×1＋3＝5不满足输出结果，则x＝3，y＝5，因为z＝2×3＋5＝11不满足输出结果，则x＝5，y＝11，因为z＝2×5＋11＝21不满足输出结果，则x＝11，y＝21，因为z＝2×11＋21＝43满足输出结果，此时需终止循环，结合选项可知，选A.角度三由程序框图及输出结果，求输入的值3．(2017·湖北枣阳第一中学模拟)执行如图所示的程序框图，若输出的S的值为－4，则输入的S0的值为()A．7 B．8C．9 D．10D[解析] 根据程序框图知，当i＝4时，输出S.第1次循环得到S＝S0－2，i＝2；第2次循环得到S＝S0－2－4，i＝3；第3次循环得到S＝S0－2－4－8，i＝4，结束循环，输出S的值为S0－2－4－8，故S0－2－4－8＝－4，得S0＝10，故选D.基本算法语句[学生用书P207][典例引领]为了在运行如图所示的程序之后得到结果y＝16，则键盘输入的x应该是()A．±5B．5C．－5D．0【解析】 因为y ＝⎩⎪⎨⎪⎧（x ＋1）2，x ＜0，（x －1）2，x ≥0. 所以当x ＜0时，令(x ＋1)2＝16，所以x ＝－5； 当x ≥0时，令(x －1)2＝16，所以x ＝5，所以x ＝±5. 【答案】 A(1)输入语句的要求①输入语句要求输入的值是具体的常量．②提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开．(2)输出语句的要求①表达式是算法和程序要求输出的信息．②提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开．③输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，…的形式，例如，PRINT “a ，b ，c ”；a ，b ，c ；PRINT “a ”；a ，“b ”；b ，“c ”；c .[通关练习]1．设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是( )A ．13B ．13.5C．14 D．14.5A[解析] 当填i<13时，i值顺次执行的结果是5，7，9，11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.故选A.2．下列程序执行后输出的结果是________．[解析] 程序反映出的算法过程为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.[答案] 990,[学生用书P207])——算法与其他知识的交汇执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为()A ．0B ．1C ．2D ．3【解析】 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1，0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.【答案】 C本题是算法与不等式的交汇，以算法为载体，考查了线性规划问题．算法还经常与函数、统计、概率、数列等知识交汇，这类问题，常常背景新颖，交汇自然，能很好地考查学生的信息处理能力及综合运用知识解决问题的能力．1.已知图象不间断的函数f (x )是区间[a ，b ]上的单调函数，且在区间(a ，b )上存在零点．如图是用二分法求方程f (x )＝0近似解的程序框图，判断框内可以填写的内容有如下四个选择：①f (a )f (m )＜0；②f (a )f (m )＞0； ③f (b )f (m )＜0；④f (b )f (m )＞0. 其中能够正确求出近似解的是( )A．①④B．②③C．①③D．②④A[解析] 由二分法求方程f(x)＝0近似解的过程知：当满足f(a)f(m)＜0时，令b＝m，否则令a＝m，故①正确，②错误；当满足f(b)f(m)＞0时，令b＝m，否则令a＝m，故④正确；③错误．故选A.2．(2017·长春质量检测)下面左图是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，…，A16，右图是统计茎叶图中成绩在一定范围内的学生人数的算法流程图，那么该算法流程图输出的结果是()A．6 B．10C．91 D．92B[解析] 由算法流程图可知，其统计的是数学成绩大于等于90的人数，所以由茎叶图可知：数学成绩大于等于90的人数为10，因此输出的结果为10.3．(2017·邢台摸底考试)阅读如图所示的程序框图，输出的值为( )A ．－12B ．12C ．－1D ．0D [解析] 依题意，执行题中的程序框图，最后输出的是数列⎩⎨⎧⎭⎬⎫cos n π3的前2 016项和．注意到数列⎩⎨⎧⎭⎬⎫cosn π3是以2π÷π3＝6为周期的数列，且2 016＝6×336，数列⎩⎨⎧⎭⎬⎫cosn π3的前6项和等于0，因此数列⎩⎨⎧⎭⎬⎫cosn π3的前2 016 项和等于336×0＝0., [学生用书P291(独立成册)])1．(2017·兰州双基过关考试)执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．11D ．22D [解析] 执行该程序可知⎩⎨⎧x2－1>3，12⎝⎛⎭⎫x 2－1－2≤3，解得⎩⎪⎨⎪⎧x >8，x ≤22，即8<x ≤22，所以输入x 的最大值是22.2．(2016·高考全国卷甲)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2，2，5，则输出的s ＝( )A ．7B ．12C ．17D ．34C [解析] 法一：(通性通法)第一步，a ＝2，s ＝0×2＋2＝2，k ＝1；第二步，a ＝2，s ＝2×2＋2＝6，k ＝2；第三步，a ＝5，s ＝6×2＋5＝17，k ＝3＞2，跳出循环．故输出的s ＝17.法二：(光速解法)由秦九韶算法的意义可知s ＝f (x )＝[(0×x ＋2)x ＋2]x ＋5＝2x 2＋2x ＋5，故输出的s ＝f (2)＝17.3．(2017·河南省六市第一次联考)运行如图所示的程序框图，若结束时输出的结果不小于3，则t 的取值范围为( )A ．t ≥14B ．t ≥18C ．t ≤14D ．t ≤18B [解析] 依次运行程序框图中的语句可得，n ＝2，x ＝2t ，a ＝1；n ＝4，x ＝4t ，a ＝3；n ＝6，x ＝8t ，a ＝3.此时结束循环，输出的a x ＝38t ≥3，则8t ≥1，t ≥18，故选B.4．已知实数x ∈[2，30]，执行如图所示的程序框图，则输出的x 不小于103的概率为( )A ．514B ．914C ．59D ．49B [解析] 由程序框图可知，经过3次循环跳出，设输入的初始值为x ＝x 0，则输出的x ＝2[2(2x 0＋1)＋1]＋1≥103，所以8x 0≥96，即x 0≥12，故输出的x 不小于103的概率为P ＝30－1230－2＝1828＝914.5．运行如图所示的程序框图，若输出的点恰有5次落在直线y ＝x 上，则判断框中可填写的条件是( )A．i>6 B．i>7C．i>8 D．i>9D[解析] 要使输出的点恰有5次落在直线y＝x上，则i＝2，3，4，…，9都不满足判断框内的条件，i＝10满足判断框内的条件，则判断框内可填写的条件是i>9，故选D.6．(2017·合肥模拟)如图所示的程序框图的算法思路源于世界数学名题“3x＋1问题”．执行该程序框图，若输入的N＝3，则输出的i＝()A．6 B．7C．8 D．9C[解析] 第一步：n＝10，i＝2；第二步：n＝5，i＝3；第三步：n＝16，i＝4；第四步：n＝8，i＝5；第五步：n＝4，i＝6；第六步：n＝2，i＝7；第七步：n＝1，i＝8，结束循环，输出的i＝8，故选C.7．(2017·广东模拟)执行如图所示的程序框图，如果输入的N＝100，则输出的x＝________．[解析] 由程序框图可知x ＝11×2＋12×3＋13×4＋…＋199×100＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋⎝⎛⎭⎫13－14＋…＋⎝⎛⎫199－1100＝99100.[答案]991008．(2017·安徽江南十校联考)执行如图所示的程序框图，如果输入的t ＝50，则输出的n ＝________．[解析] 第一次运行后S ＝2，a ＝3，n ＝1； 第二次运行后S ＝5，a ＝5，n ＝2； 第三次运行后S ＝10，a ＝9，n ＝3； 第四次运行后S ＝19，a ＝17，n ＝4； 第五次运行后S ＝36，a ＝33，n ＝5； 第六次运行后S ＝69，a ＝65，n ＝6，此时不满足S ＜t ，退出循环，输出n ＝6. [答案] 69．某程序框图如图所示，若该程序运行后输出的值是74，则正整数a ＝________．[解析] 第1次循环，S ＝1＋11×2＝32，k ＝1＋1＝2，继续循环； 第2次循环，S ＝32＋12×3＝53，k ＝2＋1＝3，继续循环；第3次循环，S ＝53＋13×4＝74，k ＝4，符合条件，输出S 的值．所以判断框内的条件是k ＞3，故a ＝3. [答案] 310．执行如图所示的程序框图，若输入n 的值为8，则输出s 的值为________．[解析] 第一次循环：s ＝2，i ＝4，k ＝2；第二次循环：s ＝4，i ＝6，k ＝3；第三次循环：s ＝8，i ＝8，k ＝4，当i ＝8时不满足条件，退出循环，故输出s 的值为8.[答案] 811．一个算法的程序框图如图所示，若输入的值为2 017，则输出的i 值为________．[解析] 运行程序框图． x ＝2 017，a ＝2 017，i ＝1，b ＝11－2 017＝－12 016，b ≠x ； i ＝2，a ＝－12 016，b ＝11－⎝⎛⎭⎫－12 016＝2 0162 017，b ≠x ；i ＝3，a ＝2 0162 017，b ＝11－2 0162 017＝2 017，b ＝x .终止循环，故输出i ＝3. [答案] 312．(2016·高考四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为( )A ．35B ．20C ．18D ．9C [解析] 根据程序框图有：n ＝3，x ＝2，v ＝1，i ＝2≥0，所以v ＝1×2＋2＝4，i ＝1≥0，所以v ＝4×2＋1＝9，i ＝0≥0，所以v ＝9×2＋0＝18，i ＝－1<0，不满足条件，跳出循环，输出v ＝18.13．如图所示是用模拟数方法估计椭圆x 24＋y 2＝1的面积S 的程序框图，则图中空白框内应填入()A ．S ＝N500B ．S ＝M500C ．S ＝4N500D ．S ＝4M500D [解析] 从0到2产生的2 000个随机数中，落入椭圆内部或边界的有M 个，则M2 000＝S 44，故S ＝4M 500.14．如图，给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是()A ．i ＞100，n ＝n ＋1B ．i ＞100，n ＝n ＋2C ．i ＞50，n ＝n ＋2D ．i ≤50，n ＝n ＋2C [解析] 经第一次循环得到的结果是⎩⎪⎨⎪⎧S ＝12，n ＝4，i ＝2，经第二次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14，n ＝6，i ＝3，经第三次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14＋16，n ＝8，i ＝4.据观察S 中最后一项的分母与i 的关系是分母＝2(i －1)， 令2(i －1)＝100，解得i ＝51，即需要i ＝51时输出．故图中判断框内(1)处和执行框中的(2)处应填的语句分别是i ＞50，n ＝n ＋2. 15．某程序框图如图所示，则该程序运行后输出的S 的值为________．[解析] 依题意得，运行程序后输出的是数列{a n }的第2 017项，其中数列{a n }满足：a 1＝1，a n ＋1＝⎩⎪⎨⎪⎧2a n ，a n <1，18a n ，a n ≥1.注意到a 2＝18，a 3＝14，a 4＝12，a 5＝1，a 6＝18，…，该数列中的项以4为周期重复性地出现，且2 017＝4×504＋1，因此a 2 017＝a 1＝1，运行程序后输出的S 的值为1.[答案] 116．(2017·成都模拟)已知某算法的程序框图如图所示，若将输出的(x ，y )值依次记为(x 1，y 1)，(x 2，y 2)，…，(x n ，y n )，….(1)若程序运行中输出的一个数组是(9，t )，求t 的值； (2)程序结束时，共输出(x ，y )的组数为多少？[解] (1)由程序框图知，当x ＝1时，y ＝0，当x ＝3时，y ＝－2；当x ＝9时，y ＝－4，所以t ＝－4.(2)当n ＝1时，输出一对，当n ＝3时，又输出一对，…，当n ＝2 015时，输出最后一对，共输出(x ，y )的组数为1 008.17．已知数列{a n }的各项均为正数，观察程序框图，若k ＝5，k ＝10时，分别有S ＝511和S ＝1021，求数列{a n }的通项公式．[解] 当i ＝1时，a 2＝a 1＋d ，M ＝1a 1a 2，S ＝1a 1a 2；当i ＝2时，a 3＝a 2＋d ，M ＝1a 2a 3，S ＝1a 1a 2＋1a 2a 3； 当i ＝3时，a 4＝a 3＋d ，M ＝1a 3a 4，S ＝1a 1a 2＋1a 2a 3＋1a 3a 4； …因此，由程序框图可知，数列{a n }是等差数列，首项为a 1，公差为d . 当k ＝5时，S ＝1a 1a 2＋1a 2a 3＋1a 3a 4＋1a 4a 5＋1a 5a 6＝⎝⎛⎭⎫1a 1－1a 2＋1a 2－1a 3＋1a 3－1a 4＋1a 4－1a 5＋1a 5－1a 61d ＝⎝⎛⎭⎫1a 1－1a 61d ＝5a 1a 6＝511，所以a 1a 6＝11，即a 1(a 1＋5d )＝11.① 当k ＝10时，S ＝1a 1a 2＋1a 2a 3＋…＋1a 10a 11＝⎝⎛⎭⎫1a 1－1a 2＋1a 2－1a 3＋…＋1a 10－1a 111d ＝⎝⎛⎭⎫1a 1－1a 111d ＝10a 1a 11＝1021，所以a 1a 11＝21，即a 1(a 1＋10d )＝21.② 由①②解得a 1＝1，d ＝2. 所以a n ＝a 1＋(n －1)d ＝2n －1.。

数学算法和程序框图试题答案及解析1.运行如图所示的程序，若结束时输出的结果不小于3，则的取值范围为（）A．B．C．D．【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示，若该程序输出的P位于区间内，则判断框内应填入的条件是（）A．B．C．D．【答案】C【解析】因为第一次循环，第二次循环，第三次循环，第四次循环，第五次循环，第六次循环，此时应结束循环，所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时，则输入的的值为（）A．B．C．D．【答案】D【解析】在程序执行过程中，的值依次为；；；，程序结束，输出的S值为．故，即．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y＝，写出求该函数函数值的算法及程序框图．【答案】见解析【解析】算法如下：第一步，输入x．第二步，如果x>0，则y＝－2；如果x＝0，则y＝0；如果x<0，则y＝2．第三步，输出函数值y．相应的程序框图如图所示．5.设计算法求＋＋＋…＋的值，并画出程序框图．【答案】见解析【解析】算法如下：第一步，令S＝0，i＝1；第二步，若i≤2 011成立，则执行第三步；否则，输出S，结束算法；第三步，S＝S＋；第四步，i＝i＋1，返回第二步．程序框图：6.根据下列算法语句, 当输入x为60时, 输出y的值为（）A．25B．30C．31D．61【答案】C【解析】,故选择C。

解答要注意条件的运用和判断。

【考点】本题考查算法程序，重点突出对条件语句的考查．是容易题。

7.如果执行右边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则()A．A＋B为a1，a2，…，aN的和B．为a1，a2，…，aN的算术平均数C．A和B分别是a1，a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数【答案】C【解析】由程序框图可知，当x>A时，A＝x；当x≤A且x<B时，B＝x，所以A是a1，a2，…，a N 中的最大数，B是a1，a2，…，aN中的最小数．故选C．8.执行如图所示的程序框图，则输出的S值是()A．－1B．C．D．4【答案】A【解析】本小题主要考查程序框图的应用．解题的突破口为分析i与6的关系．当i＝1时，S＝＝－1；当i＝2时，S＝＝；当i＝3时，S＝＝；当i＝4时，S＝＝4；当i＝5时，S＝＝－1；当i＝6时程序终止，故而输出的结果为－1．9.程序框图如图所示，则该程序运行后输出的值是________．【答案】【解析】本题主要考查算法的程序框图及其应用．当i＝1时，T＝＝1，而i＝1＋1＝2，不满足条件i>5；接下来，当i＝2时，T＝，而i＝2＋1＝3，不满足条件i>5；接下来，当i＝3时，T ＝＝，而i＝3＋1＝4，不满足条件i>5；接下来，当i＝4时，T＝＝，而i＝4＋1＝5，不满足条件i>5；接下来，当i＝5时，T＝＝，而i＝5＋1＝6，满足条件i>5；此时输出T ＝，故应填．10.某程序框图如图所示，现将输出值依次记为：若程序运行中输出的一个数组是则数组中的（）A．32B．24C．18D．16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A．11.若如图所示的程序框图输出的S是30，则在判断框中M表示的“条件”应该是( ) A．B．C．D．【答案】B【解析】首先执行程序到,则应该填,故选B．12.某程序框图如图所示，若，则该程序运行后，输出的的值为（）A．33B．31C．29D．27【答案】B【解析】若，，则；；满足条件继续，；不满足条件，输出，结束．13.执行程序框图，则输出的S是（）A．5040B．4850C．2450D．2550【答案】C【解析】由程序框图分析可知：第一次循环：第二次循环：第三次循环：…，当时循环结束，此时，故输出的结果为2450，选C．14.某程序框图如图所示，该程序运行后输出的值是（）A．63B．31C．27D．15【答案】A【解析】程序框图运行如下：15.某程序框图如图所示，则该程序运行后输出的值为．【答案】7【解析】开始时，，进入循环，；，继续循环，；，继续循环，；，跳出循环，故．16.执行如图所示的算法流程图，则最后输出的等于．【答案】63【解析】第一次循环，第二次循环，第三次循环，第四次循环，第六次循环，终止循环，输出．17.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．18.在下图算法框图中，若输入，程序运行的结果那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B．【解析】由，而输出，由程序框图使用列举法可得：，，结束算法，输出，因此判断框内条件应为“”故选B．【命题意图】本题考查定积分，算法框图中的顺序结构，条件结构、循环结构以及相应语句等基础知识，意在考查分析问题、解决问题的能力、基本运算能力及推理能力．19.对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．若定义函数，且输入，则数列{}的项构成的集合为（）A．B．C．D．【答案】C【解析】∵的定义域，把代入可得，把代入可得，把代入可得，因为，所以数列只有三项：，，．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和运算能力.20.如图所示,程序框图（算法流程图）的输出结果是，那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B【解析】经分析，此时满足题意，循环终止，故选B．【命题意图】本题主要考程序框图和循环结构等基础知识，意在考查学生是否理解和认识，并能利用程序框图解决问题的能力．。

专题十二算法初步第三十七讲算法与程序框图的理解与
应用答案
1、算法与程序框图的区别是什么？
答：算法是一组完整的、解决问题的、有明确步骤的指令，而程序框
图是一种图形表示，将算法转化为可视化的步骤结构，用来表示程序的结
构和流程。

可以说算法与程序框图是相辅相成的。

2、什么是算法？
答：算法（Algorithm）是一组完整的，解决特定问题的，有明确步
骤的指令。

它们常常用来构建程序。

3、程序框图有哪些图形表示？
答：结构框图、箭头框图（流程框图）和状态框图（有穷状态机）等。

4、算法在计算机编程中的作用是什么？
答：算法是数据处理的基础，它可以解决特定的问题，让计算机能够
完成一系列有一定规律的复杂步骤。

5、程序框图是如何表示程序结构和流程的？
答：程序框图是一种图形表示，将算法转化为可视化的步骤结构，可
以用来表示程序的结构和流程，并且能够有效地指导程序的开发。

6、程序框图是如何构建的？
答：程序框图是基于一系列框来组合的，分别代表不同的程序步骤，
以及每个步骤之间的连接。

7、什么是箭头框图？
答：箭头框图（也称为流程框图）是一种图形表示，它与结构框图不同，结构框图表示程序的结构。

专题十一算法初步第三十一讲算法与程序框图的理解与
应用答案
1.什么是算法？
答：算法是一系列有限而清晰的操作步骤，是一组规定工作流程以及完成指定任务的有效方法。

2.什么是程序框图？
答：程序框图是一种运用简单图形而描述程序结构的可视化技术，以及分析程序问题和设计程序结构的设计工具。

3.算法与程序框图有什么不同？
答：算法是一系列清晰的操作步骤，而程序框图是一种使用图形表示程序的结构的工具，它们使用的理论和概念不同。

4.为什么需要利用算法与程序框图？
答：使用算法与程序框图可以更好地理解程序的逻辑结构和实现的实际操作过程，帮助我们更好地分析程序的问题，设计程序的结构，并验证程序的正确性。

5.算法和程序框图有何用处？
答：算法和程序框图对程序的理解、设计和分析有重要的作用，它们可以帮助开发者更加清晰地理解程序的运行逻辑，设计更加合理的程序结构，提高程序的执行效率，消除程序中的错误和漏洞，并能够以合理的时间和空间复杂度实现指定的任务。

6.如何理解算法和程序框图？
答：理解算法和程序框图需要熟练地掌握算法初步的基本原理和基本概念。

高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。

数学算法和程序框图试题答案及解析1.运行下图框图输出的是，则①应为（）A．B．C．D．【答案】C【解析】假设填入的条件为，第一次循环，成立，，；第二次循环，成立，，；第三次循环，成立，，；依此类推，第次循环，成立，，，不成立，跳出循环体，输出，解得，故选C.2.如图是计算的值的一个流程图，则常数a的最大值是．【答案】【解析】由算法循环结构可得当时，，当时，，如此下去，当时，，可得的范围为：，即的最大值为．3.已知数列各项均为正数，如图的程序框图中，若输入的，则输出的值是（）A．B．C．D．【答案】B．【解析】读程序框图可知数列通项公式，故选B．【考点】本题考查算法初步与程序框图、裂项法求数列的前项和等知识，意在考查读懂算法语句，进行简单计算的能力．4.执行如图所示的程序框图，输出的S值为（）A．1B．C．D．【答案】C【解析】第一次执行循环：,；第二次执行循环：,，满足≥2，结束循环，输出．【考点】本小题考查了对算法程序框图的三种逻辑结构的理解，考查了数据处理能力和算法思想的应用．5.如果执行如图所示的程序框图，输入x＝－1，n＝3，则输出的数S＝________．【答案】－4【解析】考查程序框图和数列的求和，考查考生的当型循环结构，关键是处理好循环次数，不要多加情况，或者少算次数．解决此类型试题，最好按循环依次写出结果．当i＝2时S＝－3，当i＝1时S＝5，当i＝0时S＝－4，当i＝－1时，不满足条件，退出循环，输出结果S＝－4．6.如图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入()A．P＝B．P＝C．P＝D．P＝【答案】D【解析】本题主要考查循环结构的程序框图的应用，同时要兼顾考查学习概率的模拟方法中圆周率π的模拟，通过阅读题目和所给数据可知试验了1000次，M代表落在圆内的点的个数，根据几何概型，＝，对应的圆周率π为P＝．7.执行右面的程序框图，如果输入的n是4，则输出的P是A．8B．5C．3D．2【答案】C【解析】第一次执行结果：p="1,s=1,t=1,k=2;"第二次执行结果：p=2,s=1,t=2,k=3;第三次执行结果：p=3,s=2,t=3,k=4;结束循环，输出p的值4．8.执行右面的程序框图，如果输入的N是6，那么输出的是（）A．120B．720C．1440D．5040【答案】B【解析】B按照算法的程序化思想，有程序框图执行下面的计算可得：，此时，按终止条件结束，输出9.程序框图如图所示：如果上述程序运行的结果S＝1320，那么判断框中应填入( )A．K＜10！B．K≤10！C．K＜9? ！D．K≤11！【答案】A【解析】以此运行循环语句直到S＝1320,可得判断框中应填入K＜10！,故选A．10.右面是“二分法”解方程的流程图．在①~④处应填写的内容分别是( )A．f(a)f(m)<0；a=m；是；否B．f(b)f(m)<0；b=m；是；否C．f(b)f(m)<0；m=b；是；否D．f(b)f(m)<0；b=m；否；是【答案】B【解析】根据二分法的概念可知选B．11.在数列中，．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是 ( )A．B．C．D．【答案】C【解析】因为当i=0时运算的结果为s=1，当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和．12.某程序框图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解析】∵A和C中的函数不是奇函数，不满足条件，故排除A、C；又∵中的函数图象与轴没有交点，不存在零点，而D中既是奇函数，而且函数图象与也有交点，故D符合输出的条件，故选D．13.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选14.执行如图所示的程序框图．若输入，则输出的值是( )A．B．C．D．【答案】C【解析】这是一个循环结构，循环的结果依次为：．最后输出5．15.运行右图所示框图的相应程序,若输入的值分别为和,则输出的值是（）A．0B．1C．2D．－1【答案】C【解析】因为，，所以，由算法框图可知，运行后输出的值为．16.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．17.某店一个月的收入和支出总共记录了 N个数据，，。

算法与程序框图一、基础知识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.答案：3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例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＝(C．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 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的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成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。

第一章算法初步第1课时算法与程序框图【知识梳理】1．算法的概念算法具有确定性、有效性、有限性等特征．算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，主要借助一般的问题解决方法，又要包括此类问题的所有情形．它往往是把问题的解决划分为若干个可执行的步骤，有时甚至是重复多次，但最终都必须在有限个步骤之内完成．（1）用数学语言描述算法解决问题的过程大体可分为三步：第一步，明确问题的性质，分析题意．我们将问题简单地分为数值问题和非数值问题，不同类型的问题可以有针对性地采用不同的方法进行处理．第二步，建立问题的描述模型．对于数值型问题，可以建立数学模型，通过数学语言来描述问题．对于非数值型问题，我们可以建立过程模型，通过过程模型来描述问题．第三步，设计、确立算法．对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用．当然我们也可以根据问题的实际情况设计算法．对于非数值型问题，根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等．（2）算法设计应注意：①与解决问题的一般方法有联系，从中提炼出算法；②将解决问题的过程分为若干个可执行步骤；③引入有关的参数或变量对算法步骤加以表达；④用最简练的语言将各个步骤表达出来；⑤算法的执行要在有限步内完成．2．程序框图程序框图又称流程图，是一种用___________、___________及___________来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．另外，程序框内还要有必要的文字说明．构成程序框图的图形符号、名称及其功能如下表：说明：一个完整的程序框图一定会包含终端框（用于表示一个算法的开始和结束），处理框（赋值、计算，算法中处理数据需要的算式、公式等）和流程线．3．算法的三种基本逻辑结构通常一个算法只能由三种基本逻辑结构构成，这三种基本逻辑结构分别是：顺序结构、条件结构和循环结构．（1）顺序结构顺序结构是由若干个___________的步骤组成的．这是任何一个算法都离不开的基本结构．顺序结构可以用程序框图表示为顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作，顺序结构各步骤之间不能随便调换，调换后可能会使算法不能运行或错误．（2）条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据___________有不同的流向．条件结构就是处理这种过程的结构．条件结构对应的程序框图如图所示：（1）（2）注意：①无论条件是否成立，图（1）中只能执行“步骤A”框或“步骤B”框，但不可以既执行“步骤A”又执行“步骤B”，也不可以“步骤A”和“步骤B”都不执行；“步骤A”和“步骤B”中可以有一个是空的，如图（2）所示．②在利用条件结构画程序框图时，必须清楚判断的条件是什么，条件判断后分别对应着什么样的结果．（3）循环结构在一些算法中，要求___________同一操作的结构称为循环结构．即从算法某处开始，按照一定的条件反复执行某些步骤．反复执行的步骤称为循环体．循环结构有两种形式：直到型循环结构和当型循环结构．①直到型循环结构直到型循环结构可以用程序框图表示为：这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．②当型循环结构当型循环结构可以用程序框图表示为：这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环．4．程序框图的画法在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流．设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.注意：流程线不要忘记画箭头，因为它是反映流程执行先后次序的，若不画出箭头，则难以判断各框的执行顺序．【参考答案】1.某一类问题；2.程序框流程线文字说明；3．（1）依次执行（2）条件是否成立（3）反复执行【重难点强化】1．算法的概念常见的设计算法的问题有解方程（组）问题、直接应用数学公式求解的问题、筛选问题、实际生活问题等，设计算法时要注意：（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况；（3）将解决问题的过程划分为若干个步骤．【例1】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c=a，b的值；③输出斜边长c的值；其中正确的顺序是A．①②③B．②③①C．①③②D．②①③【答案】D【解析】由算法规则得：第一步：输入直角三角形两直角边长a，b的值，第二步：计算c第三步：输出斜边长c的值；这样，就是求斜边长c的一个算法．故选D．【点睛】算法是解决某一类问题的精确描述，这就要求我们在写算法时应简练、清晰，并善于分析任何可能出现的情况，体现出思维的严密性和完整性．【例2】下列关于算法的理解正确的是A．算法等同于解法B．任何问题都可以运用算法解决C．按照算法一步步执行，在有限步之后，总能得出结果D．解决某一个具体问题时，算法不同，结果也不同【答案】C2．顺序结构与顺序结构相关的问题一般是利用公式求解问题．在使用顺序结构书写程序框图时，（1）要注意各种框图符号的正确使用；（2）要先赋值，再运算，最后输出结果．【例3】将两个数a=2017，b=2018交换，使得a=2018，b=2017，下面语句正确一组是A．B．C．D．【答案】B【解析】先把b的值赋给中间变量c，这样c=2018，再把a的值赋给变量b，这样b=2017，把c的值赋给变量a，这样a=2018．故选B．【例4】已知函数f（x）=x2–3x+2，请设计一个算法，画出算法的程序框图，求f（3）+f（–1）的值．【点睛】画顺序结构的程序框图问题，不仅要遵循程序框图的画图原则，而且要看要求的量需要根据哪些条件求解，需要的条件必须先输入，或将已知的条件全部输入，求出未知的量．3．条件结构凡是需要先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构，有时会需要多个判断框，至于判断框内的内容是没有固定顺序的．【例5】一算法的程序框图如图所示，若输出的12y=，则输入的x可能为A．–1 B．1 C．1或5 D．–1或1【答案】B【点睛】（1）对于求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依此类推．至于判断框内的内容是没有顺序的．（2）判断框内的内容可以不唯一，但判断框内的内容一经改变，其相应的处理框等内容均要有所改变．【例6】阅读程序框图，如果输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，则输入的实数x的取值范围是A．（–∞，–2] B．[–2，–1] C．[–1，2] D．[2，+∞）【答案】B【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=[]()()222222x xx⎧∈-⎪⎨∈-∞-+∞⎪⎩，，，，，的函数值．又∵输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，∴11242x<<，解得x∈[–2，–1]．故选B．4．循环结构如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变量(我们称之为循环变量)，构成循环结构．循环结构中常用的几个变量：①计数变量：即计数器，用来记录执行循环体的次数，如1n n=+．=+，1i i②累加变量：即累加器，用来计算数据之和，如S S i=+．③累乘变量：即累乘器，用来计算数据之积，如P P i=*．在程序框图中，一般要根据实际情况先给这些变量赋初始值．一般情况下，计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1．【例7】阅读如图的程序框图．若输入n=5，则输出k的值为A．2 B．3 C．4 D．5【答案】B【例8】已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填A．2 B．3 C．4 D．5【答案】B【习题训练】1．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤，从下列选项中选出最好的一种算法A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有A．1个B．2个C．3个D．4个3．表示“根据给定条件判断”的符号是A B C D4．下面的程序框图是顺序结构的是5．如图所示的程序框图表示的算法意义是A．边长为3，4，5的直角三角形面积B．边长为3，4，5的直角三角形内切圆面积C．边长为3，4，5的直角三角形外接圆面积D．以3，4，5为弦的圆面积6．如图所示的程序框图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是7．根据所给的程序框图，如图所示，输出的结果是A ．3B ．1C ．2D ．08．下列说法：①条件结构是最简单的算法结构；②顺序结构就是按照程序语句运行的自然顺序，依次地执行顺序；③条件结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列．其中正确的说法是 A ．①②B ．①③C ．②③D ．①②③9．求下列函数的函数值的算法中需要用到条件结构的是 A ．f （x ）＝x 2－1B ．f （x ）＝2x ＋1C ．f （x ）＝⎩⎪⎨⎪⎧x 2＋1x >1，x 2－1x ≤1.D ．f （x ）＝2x10．如右图所示的程序框图，其功能是A ．输入a ，b 的值，按从小到大的顺序输出它们的值B ．输入a ，b 的值，按从大到小的顺序输出它们的值C ．求a ，b 的最大值D ．求a ，b 的最小值 11．直到型循环结构对应的框图为12．如右图所示的程序框图中，循环体是A ．①B ．②C ．③D ．②③13．阅读如图框图，运行相应的程序，则输出i的值为A．3 B．4 C．5 D．6 14．下面程序框图表示的算法的运行结果是________．15．若R＝8，则如图所示的程序框图运行后的结果为a＝________．16．试写一个解三元一次方程组12,3316,2x y z x y z x y z ++=⎧⎪--=⎨⎪--=-⎩①②③的算法．17．已知半径为r 的圆的周长公式为C ＝2πr ，当r ＝10时，写出计算圆的周长的一个算法，并画出程序框图．18．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值， 若输出的y 值为9，则x 的值是 A ．3B ．－3C ．3或－3D ．－3或919．给出下列程序框图：若输出的结果为2，则①处的执行框内应填的是A ．x ＝2B ．b ＝2C ．x ＝1D ．a ＝520．下面的程序框图能判断任意输入的数的奇偶性．其中判断框中的条件是 A ．？B ．？C ．？D ．？x 0m =0x =1x =1m =21．某程序框图如图所示，现输入如下四个函数，则可以输出的函数是A ．()2f x x =B ．()1f x x=C ．()e x f x =D ．()3f x x x =+22．执行如图所示的程序框图，若输出的n ＝7，则输入的整数K 的最大值是A ．18B ．50C ．78D ．30623．执行如图所示的程序框图，输出的S 值为A ．1B ．23C ．1321D ．61098724．执行如图所示的程序框图，输出的结果为A．（－2，2）B．（－4，0）C．（－4，－4）D．（0，－8）25．执行如图所示的程序框图，输出的S值为A．1 B．3 C．7 D．1526．阅读如图所示的程序框图，运行相应的程序，输出的n的值为A．1 B．2 C．3 D．427．如图给出的是计算12＋14＋16＋18＋…＋1100的一个程序框图，其中判断框内应填入的条件是A ．i ＜50？B ．i ＞50?C ．i ＜25?D ．i ＞25?28．一个算法的程序框图如图所示，当输入的x 值为3时，输出y 的值恰好是13，则“①”处的关系式是A ．y ＝x 3B ．y ＝3－xC ．y ＝3xD ．y ＝x 1329．如图是求长方体的体积和表面积的一个程序框图，补充完整，横线处应填_____________．30．已知函数()()2log 2,22,x x y x x ⎧⎪=⎨-<⎪⎩图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写_____________；②处应填写_____________．【习题训练答案】1.【答案】C2.【答案】D3.【答案】A4.【答案】A5.【答案】B6.【答案】C7.【答案】C8.【答案】C9.【答案】C 10.【答案】C 11.【答案】B 12.【答案】B 13.【答案】B 14.【答案】6 6【解析】由题意得P ＝5＋6＋72＝9，S ＝9×4×3×2＝63＝66．15.【答案】4【解析】由R ＝8得b ＝R2＝2，a ＝2b ＝4． 16.【答案】略． 17.【答案】详见解析．【解析】算法如下：第一步，令r ＝10．第二步，计算C ＝2πr ．第三步，输出C ． 程序框图如图：18.【答案】D 19.【答案】C 20.【答案】D 21.【答案】A 22.【答案】C 23.【答案】C 24.【答案】B 25.【答案】C 26.【答案】B 27.【答案】B 28.【答案】C【解析】当x ＝3时，∵x ＞0，由x ＝x －2，得x ＝1；再用x ＝x －2，得x ＝－1；而当x ＝－1时，3x ＝13． 29.【答案】【解析】根据题意，长方体的长、宽、高应从键盘输入，故横线处应填写输入框．30.【答案】2?x < 2log y x =【解析】框图中的①就是分段函数关系式两种形式的判断条件，故填写“2?x <”．②就是该函数的另一段表达式2log y x =．【点睛】求分段函数函数值的程序框图的画法：如果是分两段的函数，只需要引入一个判断框；如果是分三段的函数，需要引入两个判断框，依此类推，至于判断框内的内容是没有顺序的．第2课时算法与程序框图【知识梳理】1．五种基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，分别它们是___________、___________、___________、___________、和___________．2．输入语句输入语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：INPUT “提示内容”；变量其中，“提示内容”一般是提示用户输入什么样的信息．输入语句的作用是输入提示内容要求的相应信息或值，计算机每次都把新输入的值赋给变量．3．输出语句输出语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：PRINT “S ”；S输出语句的作用是输出算法的信息(表达式)．输出语句的功能是在计算机的屏幕上输出常量、变量的值和系统信息．4．赋值语句赋值语句与程序框图中表示赋值的处理框对应，以BASIC语言为例，其一般格式为：___________赋值语句的作用是将表达式所代表的值赋给变量．判断赋值语句正确与否的两个步骤：（1）看格式，看是否满足“变量=表达式”的格式．（2）看内容，看赋值号是否超过了一个，即看是否进行了代数式的计算．5．条件语句条件语句与程序框图中的___________相对应．条件语句主要有两种，分别是“___________”语句和“___________”语句．（1）IF—THEN—END IF语句计算机在执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句．（2）IF—THEN—ELSE—END IF语句当计算机执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2．学.科网注意：①当判断语句的两个出口只有一个需要执行其他语句时，使用“IF—THEN—END IF”语句；当判断语句的两个出口都需要执行其他语句时，使用“IF—THEN—ELSE—END IF”语句．②“条件”可以是复合条件，此时应用AND加以连接．③END IF是“出口”，是条件语句的结束符号，在书写程序时不要漏掉．6．循环语句循环语句与程序框图中的循环结构相对应．一般程序设计语言中都有__________和__________两种循环语句结构．（1）直到型(UNTIL)语句当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断．如果条件不符合，继续执行循环体；然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时，计算机将不执行循环体，直接跳到UNTIL语句后，接着执行UNTIL语句之后的语句．如图所示：（2）当型(WHILE)语句当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE和WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止．这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句．如图所示：学&科网应用循环语句编写程序时需注意：①循环语句中的循环变量一般要设初始值．②在循环过程中需要有“结束”的语句，程序中最忌“死循环”．【重难点强化】1．输入语句、输出语句、赋值语句（1）输入语句可以给多个变量赋值，其格式为：INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…（2）输出语句具有计算功能．（3）对于赋值语句，①在代数中A＝B与B＝A是等效的两个等式，而在赋值语句中则是两个不同的赋值过程．②“＝”左边必须是变量，右边可以是常量、变量或算式．③一个语句只能给一个变量赋值，不能对几个变量连续赋值，但可以辗转赋值．④可给一个变量多次赋值，但只保留最后一次所赋的值．【例1】下列语句正确的是①输入语句INPUT x ②输入语句INPUT “A，B，C”；a，b，c③输出语句PRINT A+B=C ④赋值语句3=A．A．①③B．②③C．②④D．①②【答案】D【解析】根据输入语句的一般格式知：①②正确；输出语句不具有赋值或执行功能，③错误；④赋值语句应改为A=3，④错误．故选D．学科*网【例2】下列程序语句正确的是A．输出语句PRINT A=4 B．输入语句INPUT x=3C．赋值语句A=A*A+A–3 D．赋值语句55=a【答案】C2．条件语句条件语句可实现算法中的条件结构，当计算机处理按条件判断后的不同情况时，就需要用到条件语句．如求分段函数的函数值等，往往要用到条件语句，有时甚至要用到条件语句的嵌套．在有些较为复杂的算法中，有时需要对按条件执行的某一语句(特别是ELSE后的语句)继续按照另一个要求进行判断，这时可以再利用一个条件语句进行判断，这就形成了条件语句的嵌套．条件语句的嵌套是条件结构嵌套的实现和表达．一般形式如下：IF 条件1 THEN语句体1ELS EIF 条件2 THEN语句体2ELSE语句体3END IFEND IF【例3】如图所示的程序是计算函数y=f（x）函数值的程序，若输入的x的值为4，则输出的y值为A．17 B．3 C．–3 D．–17【答案】C【例4】下列关于条件语句的叙述，正确的是A．条件语句中必须有if、else和end B．条件语句中可以没有endC．条件语句中可以没有else，但必须有end D．条件语句中可以没有else及没end【答案】C【解析】条件语句是处理条件分支逻辑结构的算法语句．表示形式有2种：①IF–THEN–ELSE格式：执行时，先对IF后的条件进行判断，若条件符合，执行语句1，否则执行语句2．②IF–THEN格式：执行时，先对IF后的条件进行判断，若条件符合，执行THEN后的语句，否则结束条件语句，执行其他语句．所以条件语句中可以没有else，但必须有end．故选C．3．循环语句WHILE语句与UNTIL语句两种循环语句的联系与区别：（1）联系：两种语句都可以实现计算机反复执行循环体的目的，只是表达形式不同．一般来讲，WHILE 语句与UNTIL语句可以相互转化．（2）区别：①直到型循环语句是先执行（循环体），后判断（条件），而当型循环语句是先判断（条件），后执行（循环体）．②直到型循环语句是条件不满足时执行循环体，条件满足时结束循环；而当型循环语句是当条件满足时执行循环体，不满足时结束循环．③直到型循环结构至少执行一次循环体，而当型循环结构可能一次也不执行循环体．④在设计程序时，一般说来，这两种语句用哪一种都可以，但在某种限定条件下，有时用WHILE语句较好，有时用UNTIL语句较好．【例5】执行下列程序后，输出的i的值是A．5 B．6 C．10 D．11【答案】D4．混淆WHILE 语句与UNTIL 语句【例6】编写程序计算98246++⋅⋅⋅++的值． 【解析】【错解一】程序如下：【错解二】程序如下：【分析】错解一中WEND 应与WHILE 对应；错解二中DO 与LOOP UNTIL 对应，另外，i=i+1应为i=i+2． 【正解一】程序如下：【正解二】程序如下：【习题训练】1．对赋值语句的描述正确的是①可以给变量提供初值；②可以将表达式的值赋给变量；③可以给一个变量重复赋值；④不能给同一个变量重复赋值．A．①②③B．①②C．②③④D．①②④2．执行‘PRINT “3+5=”；3+5’的输出结果是A．3+5=3+5 B．3+5=8 C．8=3+5 D．8=83．下列程序的输出结果是A．10 B．15 C．25 D．54．阅读下面的程序，判断程序执行后的结果是A．6，9 B．9，6 C．6，12 D．9，95．在设计求函数2,2()1,2266,2x xf x x xx x⎧>⎪=--<≤⎨⎪-≤-⎩的值的程序中不可能用到的算法语句为A．输入语句B．条件语句C．输出语句D．循环语句6．根据下列算法语句，当输入x为60时，输出y的值为A．25 B．30 C．31D．617．读下面的程序：该程序的作用是A．计算9个数的和B．计算9个数的平均数C．计算10个数的和D．计算10个数的平均数8．以下程序运行后的输出结果为i=1WHILE i<8i=i+2S=2*i+3i=i–1WENDPRINT SENDA．17 B．19 C．21 D．239．下列给出的输入、输出语句正确的是①输入语句：INPUT a；b；c ②输入语句：INPUT x=3③输出语句：PRINT A=4 ④输出语句：PRINT 20，3*2A．①②B．②③C．③④D．④10．执行图程序中，若输出y的值为2，则输入x的值为__________．11．下面是用程序语句表示的一个问题的算法，试根据其画出程序框图．12．下列正确的语句的个数是①输入语句：INPUT a+2 ②赋值语句：x=x–5 ③输出语句：PRINT M=2A．0 B．1 C．2 D．313．阅读下面的程序，然后判断程序执行后的结果是A．5 B．15 C．11 D．14 14．若下面的程序运行之后输出的值为16，那么输入的值x应该是A．3或3-B．5-C．5或3-D．5或5-15．阅读下面的程序：程序运行的结果是A．3B．3 4C．3 4 5D．3 4 5 616．下面为一个求50A．i>50 B．i<50 C．i>=50 D．i<=50 17．如图程序的输出结果为__________181920．下列程序运行的结果是【习题训练答案】17．【答案】（7，10）18．【答案】4，1 19．【答案】7 20．【答案】64。

高二数学算法与框图试题答案及解析1.设，，c，则（）A．B．C．D．【答案】B【解析】故选B2.看下面的伪代码，最终输出的结果是（）S←0For I from 1 to 100 step 2S←S+I2End forPrint SA．1+2+3+…+100B．12+22+32+…+1002C．1+3+5+…+99D．12+32+52+…+992【答案】D【解析】根据语句“For I from 1to 100step 2”得到I的取值，然后根据循环体可值所求结果．解：∵For I from 1 to 100 step 2∴I的取值为1，3，5，…，99∵S←0，S←S+I2∴最终输出的结果是12+32+52+ (992)故选D．点评：本题主要考查了循环语句，解题的关键是弄清I的取值可能，属于基础题．3.计算机是将信息转换成二进制数进行处理的，二进制即“逢二进一”，如：表示二进制的数，将它转换成二进制的形式是，那么将二进制数转换成十进制的形式是（）A．B．C．D．【答案】 C【解析】解．考点；二进制、十进制之间的转化．点评：本题考查的知识点是二进制、十进制之间的转化．4.下面是一个算法的伪代码，输出结果是．【答案】14【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点】循环结构流程图3，则输出y的值为（）5.执行如图所示的程序框图，若输入x的值为2+log2A．B．C．D．【答案】【解析】程序框图执行过程中的数据变化如下：【考点】程序框图的应用6.若所给的程序运行结果为，那么判断框中应填入的关于的条件是A．?B．C．D．?【答案】D【解析】模拟算法：满足条件；满足条件；不满足条件，输出，故判断框中应填?，选D．【考点】程序框图．7.执行如图所示程序框图（算法流程图），输出的结果是A．5B．6C．7D．8【答案】C【解析】模拟算法：是的倍数；,,不成立；不是的倍数，，，不成立；是的倍数，，，不成立；不是的倍数，，，不成立;是的倍数，，，不成立;不是的倍数，，，成立，输出，故选C．【考点】程序框图．8.用辗转相除法求与的最大公约数时，需做的除法次数为A．3B．4C．5D．6【答案】A【解析】因为,所以共做3次除法运算可求两个数的最大公约数，故选A．【考点】算法案例．9.程序框图中表示计算的是（）A．B．C．D．【答案】A【解析】A中执行框可表示计算；B中为输入输出框；C中为判断框；D中为起止框【考点】程序框图10.如图所示,程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】B【解析】第一次循环可得：，满足条件继续循环；第二次循环可得：，满足条件继续循环；第三次循环可得：，不满足条件，跳出循环体，可得，故选择【考点】流程图11.某程序框图如图所示，若输出的S＝57，则判断框内为（）A．k＞4?B．k＞5?C．k＞6?D．k＞7?【答案】A【解析】，此时输出，所以判断框内应为k＞4?．【考点】1．程序框图；12.设计程序框图计算12＋22＋32＋…＋10002，并写出程序．【答案】【解析】本题属于程序框图和程序语句的书写，是常见的一种框图，在书写的过程中注意判断框中的判定条件是什么，以及用哪一种循环结构．试题解析：【考点】1．程序框图；2．程序语句；13.下边程序执行后输出的结果是（）。

算法与程序框图习题〔含答案〕一、单项选择题1．执行如下图的程序框图输出的结果是〔〕A．B．C．D．2．*程序框图如下图，则执行该程序后输出的结果是A．B．C．D．3．下列图是把二进制的数化成十进制数的一个程序框图，则判断框应填入的条件是〔〕A．B．C．D．4．我国元朝著名数学家朱世杰在"四元玉鉴"中有一首待："我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？〞用程序框图表达如下图，即最终输出的，问一开场输入的〔〕A．B．C．D．5．中国有个名句"运筹帷幄之中，决胜千里之外〞.其中的"筹〞原意是指"子算经"中记载的算筹，古代是用算筹来进展计算，算筹是将几寸长的小竹棍摆在平面上进展运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如下图程序框图，假设输人的*=1, y = 2,则输出的S用算筹表示为A．B．C．D．6．在中，，，边的四等分点分别为，靠近，执行下列图算法后结果为〔〕A．6 B．7 C．8 D．97．宋元时期名著"算学启蒙"中有关于"松竹并生〞的问题：松长五尺，竹长五尺，假设输入的分别是5，2，则输出的=〔〕A．B．C．D．8．如下图的程序框图，输出的A．18 B．41C．88 D．1839．执行图1所示的程序框图，则S的值为〔〕图1A．16 B．32C．64 D．128二、填空题10．我国南北朝时期的数学家丘建是世界数学史上解决不定方程的第一人，他在"丘建算经"中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下列图所示，则框图中正整数的值为______．11．运行如下图的程序，假设输入的是，则输出的值是__________．12．下列图给出的伪代码运行结果是_________ .13．如图是一个算法的流程图，则输出的的值是________.14．执行如下图的程序框图，输出的值为 ____________． 15．如下图是一算法的伪代码，执行此算法时，输出的结果是．16．执行如下图的程序框图，假设输出的a 值大于2 015，则判断框的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著"九章算术"中"更相减损术〞．执行该程序框图，假设输入的a ，b 分别为98、63，则输出的=_______．18．执行如下图的程序框图，假设，则输出的__________；假设输出的，则整数__________．三、解答题19．编写一个程序，求满足的的最小值．20．在空间直角坐标系中，O (0,0,0) ，A(2,－1,3)，B(2,1,1). (1)求|AB|的长度；(2)写出A 、B 两点经此程序框图执行运算后的对应点A 0，B 0的坐标，并求出0OA 在0OB 方向上的投影.21．按右图所示的程序框图操作： (Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每唱片售价25元，顾客购置5(含 5)以上但缺乏10唱片，则按九折收费，顾客购置10以上(含10)唱片，则按八五折收费，编写程序，输入顾客购置唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是*次考试中*班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y=试写出给定自变量*,求函数值y的算法.27．求函数()()222y={22x x xx-≥-<的值的程序框图如下图.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并答复下面提出的问题．①要使输出的值为正数，输入的*的值应满足什么条件？②要使输出的值为8，输入的*值应是多少？③要使输出的y值最小，输入的*值应是多少？参考答案1．A【解析】【分析】根据程序框图循环构造运算，依次代入求解即可。

算法与程序框图※知识回顾1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．2．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．4．算法的描述方式有：自然语言、程序框图、程序语言．5．算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题．※典例精析例1．如图所示是一个算法的程序框图，则该程序框图所表示的功能是解析：首先要理解各程序框的含义，输入a，b，c三个数之后，接着判断a，b的大小，若b小，则把b赋给a，否则执行下一步，即判断a与c的大小，若c小，则把c赋给a，否则执行下一步，这样输出的a是a，b，c三个数中的最小值．所以该程序框图所表示的功能是求a，b，c三个数中的最小值．评注: 求a，b，c三个数中的最小值的算法设计也可以用下面程序框图来表示．例2．下列程序框图表示的算法功能是（ ）（1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积（3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果．可以看出程序框图中含有当型的循环结构，故分析每一次循环的情况，列表如下: 第一次:13,5S i =⨯=；第二次:135,7S i =⨯⨯=；第三次:1357,9S i =⨯⨯⨯=，此时100S <不成立，输出结果是7，程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值．选D ．评注:通过列表，我们能清楚了解程序的每一步中的各个变量是怎样变化的，这正是程序运行的本质所在．本题若要求编写求使≥1×3×5××n 100成立时n 的最小值的程序框图或程序时，很容易弄错输出的结果，应注意．例3．在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y (元)．分析:先写出y 与x 之间的函数关系式，有25(5)22.5(510)20(10)x x y x x x x <⎧⎪=≤<⎨⎪≥⎩，再利用条件结构画程序框图．解： 算法步骤如下: 第一步，输入购买的张数x ，第二步，判断x是否小于5，若是，计算25y x =；27?x =否是 输出X1i i =+ 11?i >否否则，判断x是否小于10，若是，计算22.5y x =；否则，计算20y x =． 第三步，输出y ． 程序框图如下:评注:凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构设计算法．如果变量分三级(或以上)时，就需要用到条件结构的嵌套，不能忽视结果中“是”、“否”的书写，否则不知道执行哪一条路径．一般地，分n 段的分段函数，需要引入1n -个判断框．条件结构有以下两种基本类型．例4．画出求222111123100++++的值的程序框图． 分析:这是一个有规律的数列求和问题，每次都进行了相同的运算，故应用循环结构进行算法设计． 解:程序框图如下:(1)当型循环 (2)直到型循环评注: (1) 解题关键是选择好计数变量i 和累加变量S 的初始值，并写出用i 表示的数列的通项公式是；(2)循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题．在循环结构中，要注意根据条件，设计合理的计数变量、累加(积)变量以及它们的初始值等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次或少一次循环．（3）循环结构分为两类：一类是当型循环结构，如下左图所示；另一类是直到型循环结构，如下右图所示．变式训练画出求222111147100++++的值的程序框图． 解：程序框图如下:例5．某工厂2005年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%．设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前(不包此年份)的年生产总值的和．分析:本例可用循环结构来实现． (1) 确定“循环体”:设a 为某年的年生产总值， n 为年份，S 为年产值的总和，则循环体为(2)初始化变量: n 的初始值为2005，a 的初始值为200，S 的初始值为0． (3)设定循环控制条件:300a > 解: 程序框图如下:评注:本问题的关健是设计好循环体，注意S S a =+与n 之间的对 应关系．本题若将S S a =+放在1n n =+之后，则输出时须重新 赋值1n n =-，否则n 的值为超过300万的年份的下一年．本题 也可用当型循环结构来表示．变式训练：设计一个程序框图，求使1235000S n =⨯⨯⨯⨯>的最小n 的值，并输出此时S 的值．解：程序框图如下：※基础自测,0.05,1.S S a a a a n n =+=+=+一、选择题1．下列说法正确的是（ ）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以很大，否则无法实施．1．解析：选项A ，算法不能等同于解法；选项B ，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C ，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D ，算法可以为很多次，但不可以无限次．选B ．2、如图所示的程序框图中，则第3个输出的数是( ) A ．1 B ．32 C ．2 D ． 522．解析：前3个分别输出的数是1，32，2．故选C ． 3．如图给出的是求201614121+⋅⋅⋅+++的值的一个程序框图，开始12A =1N =12A A =+1N N =+4?N >结束是 否输出A开始00S T ==，T T n =+ S S n =+2?n ≥结束是否 输出S T 、输入n1n n =- 1n n =- 其中判断框内应填入的条件是（ ）A ．i >10?B ．i < 10?C ．i >20?D ．i < 20? 3．解析：通过列表，我们能清楚了解程序的每一步中的各个变量 是怎样变化的， 第一次:11,,42i S n ===， 第二次:112,,624i S n ==+=，…依此可知循环的条件是i >10?．选A 4．阅读右边的程序框图，若输入的n 是100，则输出的变量S 和T 的值依次是（ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550第3题图第4题图4．解析：依据框图可得1009896...22550S =++++=，999795...12500T =++++=．选A ．5．2006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税．设全月总收入金额为x 元，前三级税率如下左表所示：开始结束输入x输出0输出①输出②0<x ≤1600?1600<x ≤2100?2100<x ≤3600?否否否是是是级数 全月应纳税金额1600x -税率 1 不超过500元部分 5% 2 超过500至2000元部分 10% 3 超过2000至5000元部分15% ………………当工资薪金所得不超过3600元，计算个人所得税的一个算法框图如图． 则输出①、输出②分别为( )．A ．0.05;0.1x xB ．0.05;0.1185x x -C ． 0.0580;0.1;x x - D ．0.0580;0.1185x x --5．解析: 设全月总收入金额为x 元， 所得税额为y 元，则y 与x 之间的函数关系为0(01600)(1600)5%(16002100)25(2100)10%(21003600)x y x x x x <≤⎧⎪=-<≤⎨⎪+-<≤⎩选D ．二、填空题6．执行右边的程序框图，若p =0．8，则输出的n =________．开始S=0 输入G i ，F ii=1 S= S ＋G i ·F ii ≥5? i= i ＋1NY 输出S 结束6．解析:第一次循环后，10.82S =<，此时n =2；第二次循环后，110.824S =+<，此时n =3；第三次循环后，1110.8248S =++>，此时4n =，输出，故填4． 7．某地区为了解7080-岁的老人的日平均睡眠时间（单位：h ），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：在上述统计数据的分析中一部分计算见算法流程图，则输出的S 的值为________. 解析:由流程图1122334455S G F G F G F G F G F =++++4.50.12 5.50.20 6.50.407.50.28.50.08=⨯+⨯+⨯+⨯+⨯ 6.42=故填6．42．8．如果执行右面的程序框图，那么输出的S =________.序号i 分组 （睡眠时间）组中值（i G ）频数 （人数）频率（i F ）1 [4,5) 4.56 0.122 [5,6) 5.510 0.20 3 [6,7) 6.5 20 0.40 4 [7,8)7.5 10 0.205[8,9]8.540.088．解析：2461002550S =++++=三、解答题9．请阅读下面程序框图，说明此程序的功能解：程序功能是求s 的值．26122...2s =++++，并输出s10．已知函数22(2)(0)4(0)(2)(0)x x y x x x ⎧+<⎪==⎨⎪->⎩，请画出程序框图，要求输入自变量x 的值，输出函数值y ． 10．解:⨯⨯⨯⨯⨯的程序框图．11．画出一个计算15101510011解：程序框图如下12、甲、乙两位同学为解决数列求和问题，试图编写一程序．两人各自编写的程序框图分别如图1和如图2．（Ⅰ）根据图1和图2，试判断甲、乙两位同学编写的程序框图输出的结果是否一致? 当n ＝20时分别求它们输出的结果；（Ⅱ）若希望通过对图2虚框中某一步（或几步）的修改来实现“求首项为2，公比为3的等比数列的前n 项和”，请你给出修改后虚框部分的流程图．开始输入ni ＝1S ＝0a ＝2S ＝S ＋aa ＝a+2i ＝i+1i>n 输出S结束是否图2开始 输入ni ＝0S ＝0i=i+1S=S+2输出S结束 i ≤n?否是图112、解：（Ⅰ）输出结果一致．当n＝20时，图1的结果为2＋4＋6＋…＋38＋40＝2×（1＋2＋3＋…＋20）＝420图2的结果为2＋4＋6＋…＋38＋40＝2×（1＋2＋3＋…＋20）＝420 （Ⅱ）修改后虚框部分的流程图为。

高考数学专题—算法与程序框图一、基础知识要求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。

(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么？A. 求a，b，c三数的最大数B. 求a，b，c三数的最小数C. 将a，b，c按从小到大排列2. 该算法程序框图的功能是什么？A. 求输出a，b，c三数的最大数B. 求输出a，b，c三数的最小数C. 将a，b，c按从小到大排列3. 该算法程序框图的功能是什么？A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么？A. 5B. 6C. 75. 程序框图中所表示的算法是什么？A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法，输出的结果是什么？A. 3B. 7C. 157. 程序框图（算法流程图）的输出结果是什么？A. 6B. 5C. 48. 运行相应的程序，输出的结果为什么？A. 676B. 26C. 59. 运行相应的程序，输出的结果是什么？A. 1B. 2C. 310. 运行相应的程序，输出的S的值等于什么？A. 18B. 2C. 2111. 当m=7，n=3时，执行如图所示的程序框图，输出的S的值为什么？A. 7B. 42C. 21012. 执行如图所示的程序框图，若输入n=10，则输出的S=什么？A.B.C.13. 运行相应的程序，当输入x的值为-25时，输出x的值为什么？A. -1B. 1C. 314. 运行相应的程序，输出s值等于什么？A. -3B. -10C.15. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为什么？A. 105B.C. 1516. 执行如图所示的程序框图，则输出的S的值是什么？A.B. 16C.D. 1A．9B．10C．11D．12考点：循环结构．专题：程序框图．分析：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．解答：解：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．第一次循环：a=3+2=5第二次循环：a=5+3=8第三次循环：a=8+4=12第四次循环：a=12+5=17第五次循环：a=17+6=23第六次循环：a=23+7=30第七次循环：a=30+8=38第八次循环：a=38+9=47第九次循环：a=47+10=57此时不满足循环条件，输出a的值，为57-9=48，故选A．点评：本题考查了应用程序框图进行简单的计算问题，是基础题．并在满足条件时跳出循环，输出S的值．当k=3时，不满足条件k≥n，跳出循环，输出S=7×6×5×4=840．故选D．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．同时，需要注意条件的判断和循环变量的变化过程．解：$k=1$，满足判断框，第1次循环，$s=1$，$k=2$；第2次判断后循环，$s=0$，$k=3$；第3次判断并循环$s=-3$，$k=4$，第3次判断退出循环，输出$s=-3$。

1（2012广东）．执行如图2所示的程序框图，若输入n 的值为8，则输出s 的值为_______ 2（2012福建）、阅读右图所示的程序框图，运行相应地程序，输出的s 值等于___________3（2012安徽）如图所示，程序框图（算法流程图）的输出结果是（ ）()A 3 ()B 4 ()C 5 ()D 84（2012新课标）、如果执行右边的程序框图，输入正整数(2)N N ≥和实数12,,...,n a a a ，输出,A B ，则（ ）()A A B +为12,,...,n a a a 的和()B 2A B +为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数()D A 和B 分别是12,,...,n a a a 中最小的数和最大的数5（2012辽宁）、执行如图所示的程序框图，则输出的S 值是（A ）1- （B）32 （C ）23 （D ）46（2012天津）阅读右边的程序框图，运行相应的程序，当输入x 的值为25-时，输出x 的值为（A ）1- （Ｂ）1 （Ｃ）3 （Ｄ）97.（浙江卷）若程序框图如图所示，则该程序运行后输出的值是 。

开始S =4 i =1 i <9 S S -=22i =i +1 是 输出S 结束否______________．8.（2012北京卷）.执行如图所示的程序框图，输出的S 值为（ ）A. 2 B .4 C.8 D. 162012北京卷图9.（2012陕西卷）、右图是用模拟方法估计圆周率π值的程序框图，P 表示估计结果，则图中空白框内应填入( )A ．1000N P =B ．10004N P =C ．1000M P =D ．10004M P = 10.（2012湖北卷）阅读如图所示的程序框图，运行相应的程序，输出的结果s= 。

左：第10题图右：第9题图第1.【答案】8；2.【答案】-3；3.【答案】 x 12 4 8 y 1 23 44.【答案】5.【答案】D6.【答案】C【解析】根据图给的算法程序可知：第一次=4x ，第二次=1x ，则输出=21+1=3x ⨯.7. 【答案】1120【解析】T ，i 关系如下图：T1 12 16 124 1120 i 2345 68.【答案】C9.【答案】B【解析】M 表示落入扇形的点的个数，1000表示落入正方形的点的个数， 则点落入扇形的概率为1000M ， 由几何概型知，点落入扇形的概率为4π， 则10004M P ==π，故选D10．【答案】9。

高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.计算的算法流程图中：下面算法中错误的是（）【答案】C【解析】选项C是求的是的值,答案选C.【考点】算法与程序框图3.如图.程序输出的结果 , 则判断框中应填（）A．B．C．D．【答案】B【解析】按照程序框图执行如下：，因为输出的结果为，故此时判断条件应为：或.【考点】1、程序框图的运算；2、循环语句.4.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.5.如果执行右面的程序框图，那么输出的（）A．22B．46C．190D．94【答案】D【解析】执行第1次，=1，=1，=4，=2＞5，否，循环，执行第2次，=10，=3＞5，否，循环，执行第3次，=22，=4＞5，否，循环，执行第4次，=46，=5＞5，否，循环，执行第5次，=94，=6＞5，是，输出，S=94，故选D.考点:程序框图6.如果执行右边的程序框图，那么输出的（）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【考点】程序框图7.右图是一个算法的流程图，则输出S的值是 .【答案】7500【解析】根据算法的流程图S=0+3=3,K=1+2=3,S=3+9=12,K=3+2=5,S=12+15=27，以此规律则输出S的值是7500【考点】程序框图8.对任意函数，可按流程图构造一个数列发生器，其工作原理如下：①输入数据，数列发生器输出；②若，则数列发生器结束工作；若，则将反馈回输入端再输出,并且依此规律继续下去.现定义.（1）若输入，则由数列发生器产生数列，请写出数列的所有项；（2）若要数列发生器产生一个无穷的常数数列，试求输入的初始数据的值；（3）若输入时，产生的无穷数列满足：对任意正整数，均有，求的取值范围.【答案】（1）数列只有三项；（2）；(3)【解析】（1）由题意知的定义域为，因此数列只有三项（2）要使该数列发生器产生一个无穷的常数数列，则有，通过构造函数，求得时，，因此当时，；时，（）（3）解不等式得，，要使，则，由于，若，则不合题意；当时，且，同理的所有项均满足，综上所述，。