考点25 算法与程序框图、基本算法语句、算法案例

高三数学算法和程序框图试题1.按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．【答案】5【解析】由图知运算规则是对S=2S+1，故第一次进入循环体后S=2×1+1=3，第二次进入循环体后S=2×3+1=7，第三次进入循环体后S=2×7+1=15，第四次进入循环体后S=2×15+1=31，第五次进入循环体后S=2×31+1=63，由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．【考点】算法与程序框图2.如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是()A．n＝n＋2，i＝15?B．n＝n＋2，i>15?C．n＝n＋1，i＝15?D．n＝n＋1，i>15?【答案】B【解析】①的意图为表示各项的分母，而分母相差2，∴n＝n＋2．②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.执行如图所示的程序框图，输出结果S= ．【答案】-2013【解析】根据程序框图，，故输出的S为．【考点】程序框图．6.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.7.执行如图所示的程序框图，则输出的的值是______.【答案】【解析】程序在执行过程中，的值依次为：；；；；；故的值依次周期性的出现，而且周期为4，当时，，故输出的．【考点】程序框图．8.执行如图所示的程序框图，如果输入，，那么输出的a值为（）A．B．C．D．【答案】C【解析】不成立，执行第一次循环，；不成立，执行第二次循环，；不成立，执行第三次循环，；成立，跳出循环体，输出的值为，故选C.【考点】算法与程序框图9.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选【考点】算法程序框图。

高一数学算法和程序框图试题答案及解析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【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。

数学算法和程序框图试题答案及解析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、算法与程序框图▲广义的算法是指完成某项工作的方法和步骤；现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成★算法的特征：①确定性；②逻辑性；③有穷性； ★算法的描述：自然语言、程序框图、程序语言 ★构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。

表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。

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

★程序框图的构成（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 B输入n flag=1 P A B YN A 成立 不成立 P 当型循环结构条件结构反复执行A 框，直到某一次返回来判断条件P 不成立时为止，此时不再执行A 框，离开循环结构。

继续执行下面的框图。

②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A 框，然后判断给定的条件P 是否成立，如果P 仍然不成立，则返回来继续执行A 框，再判断条件P 是否成立。

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

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

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

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

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

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

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

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

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

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

高一数学算法和程序框图试题答案及解析1.如图是求样本平均数的程序框图，图中空白框中应填入的内容为（）A．B．C．S=S+n D．S=S+【答案】A【解析】由于，故第次循环为.【考点】程序框图的应用.2.下图为某算法的程序框图，则程序运行后输出的结果是（）A．2B．1C．3D．4【答案】C【解析】这里外是一个循环结构，一共循环了次，而内部是一个选择结构，根据条件确定的值是还是，然后把的值加给，次循环结束后，输出的值，便是正确答案，结果选择C.只要读懂题意，然后把人设想成计算机，按步骤逐步操作，最后就能得到正确答案.【考点】算法中的程序框图和循环结构与选择结构的嵌套.3.如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ).A．c＞x？B．x＞c？C．c＞b？D．b＞c？【答案】A.【解析】本题是寻找三个数中最大的数，在令a为x后，判断x与b的大小，因此第二个判断框里要判断的是x与c的大小，由于此时判断“是”时，c赋值为x，最后输出x，所以要填的是“c＞x？”.【考点】程序框图的理解与应用，填写判断框处的语句是常考的一个考点.4.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。

【考点】直到型循环程序框图。

5.执行如图所示的程序框图，如果输入，那么输出的a值为（）A．B．C．D．【答案】C【解析】根据程序框图的描述，是求使成立的最小a值，故选C．【考点】程序框图．6.执行下图的程序框图,若输入的x=2，则输出的y的值为【答案】23【解析】根据题意，本程序框图为求y的和循环体为“直到型”循环结构，输入x=2，第一次循环：y=2×2+1=5，x=5；第二次循环：y=2×5+1=11，x=11；第三次循环：y=2×11+1=23，∵|x-y|=12＞8，∴结束循环，输出y=23．故答案为：23．【考点】本题为程序框图题，考查对循环结构的理解和认识，按照循环结构运算后得出结果．属于基础题．7.若某程序框图如图所示，则输出的p的值是 ()A．30B．28C．21D．55【答案】A【解析】根据框图的循环结构，依次；；。

算法与程序框图一、基础知识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.(2013·天津高考)阅读下边的程序框图,运行相应的程序,若输入x 的值为1,则输出S 的值为 A.64 B.73 C.512 D.5852.（2013·安徽高考）如图所示，程序框图（算法流程图）的输出结果是（ ）A. 16B.2524C. 34D.11123.(2013·天津高考文科)阅读下边的程序框图,运行相应的程序,则输出n 的值为 ( )A.7B.6C.5D.44. （2013·广东高考文科）执行如图所示的程序框图，若输入n 的值为3，则输出s 的值是 A ．1 B ．2 C ．4 D ．75. （2013·江西高考理科·Ｔ7）阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为( )A.s 2i 2=*-B. s 2i 1=*-C. s 2i =*D. s 2i 4=*+6.（2013·重庆高考文科）执行如图所示的程序框图，则输出的k 的值是（ ）A. 3B.4C.5D.67.(2013·浙江高考)某程序框图如图所示,若该程序运行后输出的值是95,则 ( )A.a=4B.a=5C.a=6D.a=78.（2013·福建高考）阅读如图所示的程序框图，若编入的10=k ，则该算法的功能是 A. 计算数列{}12-n 的前10项和 B.计算数列{}12-n 的前9项和 C. 计算数列{}1-2n 的前10项和 D. 计算数列{}1-2n 的前9项和9. （2013·山东高考文科）执行下边的程序框图，若第一次输入的a 的值为-1.2，第二次输入的a 的值为1.2，则第一次、第二次输出的a 的值分别为（ ） A.0.2，0.2 B.0.2，0.8 C.0.8，0.2 D.0.8，0.810.(2013·新课标全国Ⅱ高考)执行下面的程序框图,如果输入的N=10,那么输出的S=() A.11112310++++ B.11112!3!10!++++C.11112311++++ D.11112!3!11!++++11.（2013·新课标全国Ⅱ）执行如图所示的程序框图，如果输入的4N=，那么输出的S= A.1111234+++ B.1111232432+++⨯⨯⨯C.111112345++++ D.111112324325432++++⨯⨯⨯⨯⨯⨯12.（2013·北京高考）执行如图所示的程序框图，输出的S值为（）A.1B.23C.1321D.61098713.（2013新课标Ⅰ）执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s属于（）A.]4,3[- B.]2,5[- C.]3,4[- D.]5,2[-14. （2013·江西高考文科·Ｔ7）阅读如下程序框图，如果输出i=4，那么空白的判断框中应填入的条件是A.S ＜8B. S ＜9C. S ＜10D. S ＜11 15. （2013·辽宁高考文科·Ｔ８）执行如图所示的程序框图，若输入8n =，则输出的s =（ ）46810....97911A B C D16. （2013·辽宁高考理科·Ｔ8）执行如图所示的程序框图，若输入10n =，则输出的s =（ ）5103672 (11115555)A B C D17. （2013·重庆）执行如图所示的程序框图，如果输出3s =那么判断框内应填入的条件是 A. 6k ≤ B. 7k ≤ C. 8k ≤ D. 9k ≤ 18.(2013·福建高考文科)阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数n 后,输出的S ∈()10,20,那么n 的值为 ( ) A.3 B.4 C.5 D.619.（2013·陕西高考文科·）根据下列算法语句, 当输入x 为60时, 输出y 的值为 ( ) A. 25 B. 30 C. 31 D. 6120. (2013·江苏高考数学科·T5)如图是一个算法的流程图,则输出的n 的值是21. （2013·广东高考）执行如图所示的程序框图，若输入n 的值为4，则输出s 的值为22.（2013·湖南高考文科·Ｔ12）与（2013·湖南高考理科·Ｔ13）相同执行如图所示的程序框图，如果输入1,2,a b a==则输出的的值为.23.(2013·浙江高考文科·T14)某程序框图如图所示,则该程序运行后输出的值等于.24.（2013·湖北高考理科·Ｔ12）阅读如图所示的程序框图，运行相应的程序，输出的结果i=25.（2013·湖北高考文科·Ｔ13）阅读如图所示的程序框图，运行相应的程序. 若输入m的值为2，则输出的结果i=.26.（北京卷）执行如图所示的程序框图，输出的S值为（）A.1B.3C.7D.1527.（2013·山东高考理科·Ｔ13）执行下面的程序框图，若输入的ε的值为0.25，则输入的n的值为_________.28.（2014新课标Ⅱ）执行右面的程序框图，如果如果输入的x，t均为2，则输出S=（A）4（B）5（C）6（D）729.[2014•天津文卷]阅读右边的框图，运行相应的程序，输出S的值为________.输出30.(2014新课标Ⅰ)执行下图的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M=A .203 B .165 C .72 D .15831.（2014陕西卷）根据右边框图，对大于2的整数N ，得出数列的通项公式是（ ）.2n Aa n = .2(1)n B a n =- .2n n C a = 1.2n n D a -=32、（2014四川卷）执行如图的程序框图，如果输入的,x y R ∈，那么输出的S 的最大值为（ ） A 、0 B 、1 C 、2 D 、333.（2014安徽卷）如图所示，程序框图（算法流程图）的输出结果是（ ） (A)34 (B)55 (C)78 (D)8934.（2014山东卷）执行右面的程序框图，若输入的x 的值为1，则输出的n 的值为 .35.（2012广东）执行如图所示的程序图，若输入n 的值为6，则输出s 的值为 (A)105 (B)16 (C)15 (D)1 36.执行如图所示的程序框图，则输出的S 值是( )(A) -1 (B) 23 (C) 32(D) 437.（2012·北京高考文科·Ｔ4）执行如图所示的程序框图，输出的S 值为（ ） （A ）2 （B ）4 （C ）8 （D ）1638.（2012·安徽高考文科）如图所示，程序框图（算法流程图）的输出结果是()A 3 ()B 4 ()C 5()D 8错误!39. （2012·江西高考文科·Ｔ15）与（2012·江西高考理科·Ｔ14）相同 下图是某算法的程序框图，则程序运行后输出的结果是_________.40.（2012·山东）执行如图的程序框图，如果输入4a =，那么输出的n 的值为 （A ）2 （B ）3 （C ）4 （D ）541.（2012天津）阅读如图所示的程序框图，运行相应的程序，则输出S 的值为 (A)8 (B)18 (C)26 （D ）8042.（2012·天津高考理科·Ｔ3）阅读如图所示的程序框图，运行相应的程序，当输入x 的值为-25时，输出x 的值为（ ） （A ）-1 （B ）1 （C ）3 （D ）943（2012·广东）执行如图所示的程序框图，若输入n 的值为8，则输出s 的值为 .44.（2012·福建高考理科·Ｔ12）阅读如图所示的程序框图，运行相应的程序，输出的s 值等于_____________________.45.（2012·江苏高考·Ｔ4）如图是一个算法流程图，则输出的k 的值是 .46. （2012·湖南高考文科·Ｔ14）如果执行如图所示的程序框图，输入x=4.5,则输出的数i= .47. （2012·湖南高考理科·Ｔ14）如果执行如图所示的程序框图，输入x=-1,n=3,则输出的数S= .19.（2012·浙江高考文科·Ｔ13）与（2012·浙江高考理科·Ｔ12）相同若某程序框图如图所示，则该程序运行后输出的值是__________.20.（2012·湖北高考文科·Ｔ16）与（2012·湖北高考理科·Ｔ12）相同阅读如图所示的程序框图，运行相应的程序，输出的结果s=_________.11.（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 中最小的数和最大的数【解题指南】注意每次循环后，变量的变化，然后概括框图的功能，得出正确选项.【解析】选C.随着k 的取值不同，x 可以取遍实数12,,...,N a a a ，依次与A ，B 比较，A 始终取较大的那个数，B 始终取较小的那个数，直到比较完为止，故最终输出的A ，B 分别是这N 个数中的最大数与最小数，故选C. 二、填空题关闭Word 文档返回原板块。