(完整版)程序框图与算法的高考常见题型及解题策略
算法及程序框图高考常见题型及解题策略
算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。
算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，下面就这两种题型和解决策略做一简单介绍，望能对2012年参加高考的考生起到一点点作用。
一、 阅读框图写出执行结果的题目:
例1：若执行如图3所示的框图，输入11x = 22x = 33x = 2x =，则输出的数等于__________（2011年湖南高考试题）
这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。
解法一、写执行过程
开始：0,1S i ==
第一次循环20(12)1S =+-=
判断框条件成立，执行第二次循环
第二次循环22 1(20)1i S ==+-=
判断框条件成立，执行第三次循环
23 1(32)1i S ==+-= 判断框条件不成立，跳出循环，执行23S =
∴ 结果为23
S = 解法二 本框图中音是一个循环结果，循环变量是从1到3，循环体的功能是累加求和，是求222122(),(),()x x x x x x ---的和，所以S=2，最后这个执行框1S S i
=得到23
S =。 二、已知算法框图的执行结果，填写算法的空白部份
例2：（2010年浙江高考）某程序框图如图所示，若输出的S=57，则判断框内应填___________
对这类题目和上类题目一样也要知道框图的结构和功能，能够写出执行过程，对所要填写的空白的目的要明确，特别是循环结构中循环变量的初始值和终止值，以及循环变量变，化规律等要特别注意。
解：写出执行过程
开始：
第一次循环： 2 S=21+2=4K =?这时不满足输出的条件，应继续循环。 第二次循环： 3 S=24+3=11K =?同样不能结束。
第三次循环： 4 S=211+4=26K =?继续循环。
第四次循环： 5 S=226+5=57K =?满足输出结果，应结束循环，
而结束循环是判断框条件成立，此时循环变量刚好为5，所
以应填5K ≥。
两类算法和程序框图题目的解决都建立在熟悉框图的结构，掌握赋值语句和会写执行过程的基础上，所以考生只要理解了这三个方面，稍加练习，这类题目就能引刃而解。
高一数学必修三,算法与程序框图知识点及题型
第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构
(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构
[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－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 C ．f (x )＝|x | x D ．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 ＝______. 程序框图专题 1．阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为() A．2 B．7 C．8 D．128 第1题图第2题图 2．阅读上边的程序框图，运行相应的程序，则输出i的值为() A．2 B．3 C．4 D．5 3．执行如图所示的程序框图，输出的k值为() A．3 B．4 C．5 D．6 4．执行如图所示的程序框图，输出S的值为() 3 2 B. 3 2C．－ 1 2 D. 1 2 A．－ 第3题图第4题图第5题图5．执行如图所示的程序框图，则输出s的值为() A.3 4 B. 5 6 C. 11 12 D. 25 24 6．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝() A.20 3 B. 16 5 C. 7 2 D. 15 8 第6题图第7题图 7．执行上面的程序框图，如果输入的x，t均为2，则输出的S＝() A．4 B．5 C．6 D．7 8．执行如图所示的程序框图，输出S的值为() A．3 B．－6 C．10 D．12 第8题图 答案 1．C[当x＝1时，执行y＝9－1＝8.输出y的值为8，故选C.] 2．C[运行相应的程序．第1次循环：i＝1，S＝10－1＝9； 第2次循环：i＝2，S＝9－2＝7； 第3次循环：i ＝3，S ＝7－3＝4； 第4次循环：i ＝4，S ＝4－4＝0；满足S ＝0≤1， 结束循环，输出i ＝4.故选C.] 3．B [第一次循环：a ＝3×12＝3 2，k ＝1； 第二次循环：a ＝32×12＝3 4，k ＝2； 第三次循环：a ＝34×12＝3 8，k ＝3； 第四次循环：a ＝38×12＝316<1 4，k ＝4. 故输出k ＝4.] 4．D [每次循环的结果为k ＝2，k ＝3，k ＝4，k ＝5＞4，∴S ＝sin 5π6＝1 2.] 5．D [s ＝12＋14＋16＋18＝2524，即输出s 的值为25 24.] 6．D [当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝3 2； 当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝8 3； 当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝15 8； n ＝4时，终止循环．输出M ＝15 8.] 7．D [k ＝1，M ＝1 1×2＝2，S ＝2＋3＝5； k ＝2，M ＝2 2×2＝2，S ＝2＋5＝7； k ＝3，3>t ，∴输出S ＝7，故选D.] 8．C [当i ＝1时，1<5为奇数，S ＝－1，i ＝2； 当i ＝2时，2<5为偶数，S ＝－1＋4＝3，i ＝3； 当i ＝3时，3<5为奇数，S ＝3－33＝－5，i ＝4； 当i ＝4时，4<5为偶数，S ＝－6＋42＝10，i ＝5； 当i ＝5时，5≥5，输出S ＝10.] 程序流程图规范 1.引言 国际通用的流程图形态和程序： 开始(六角菱型)、过程(四方型)、决策(菱型)、终止(椭圆型)。在作管理业务流程图时，国际通用的形态：方框是流程的描述；菱形是检查、审批、审核（一般要有回路的）；椭圆一般用作一个流程的终结；小圆是表示按顺序数据的流程；竖文件框式的一般是表示原定的程序；两边文件框式的一般是表示留下来的资料数据的存储。 2.符号用法 程序流程图用于描述程序内部各种问题的解决方法、思路或算法。 图1-1 标准程序流程图符号 1)数据：平行四边形表示数据，其中可注明数据名、来源、用途或其 它的文字说明。此符号并不限定数据的媒体。 2)处理：矩形表示各种处理功能。例如，执行一个或一组特定的操作， 从而使信息的值，信息形式或所在位置发生变化，或是确定对某一流向的选择。矩形内可注明处理名或其简要功能。 3)特定处理：带有双纵边线的矩形表示已命名的特定处理。该处理为 在另外地方已得到详细说明的一个操作或一组操作，便如子例行程序，模块。矩形内可注明特定处理名或其简要功能。 4)准备：六边形符号表示准备。它表示修改一条指令或一组指令以影 响随后的活动。例如，设置开关，修改变址寄存器，初始化例行程序。 5)判断：菱形表示判断或开关。菱形内可注明判断的条件。它只有一 个入口，但可以有若干个可供选择的出口，在对符号内定义各条件求值后，有一个且仅有一个出口被激活，求值结果可在表示出口路径的流线附近写出。 6)循环界限：循环界限为去上角矩形或去下角矩形，分别表示循环的 开始和循环的结束。一对符号内应注明同一循环标识符。可根据检验终止循环条件在循环的开始还是在循环的末尾，将其条件分别在上界限符内注明(如：当A>B)或在下界限符内注明(如：直到C 程序框图练习题 一、选择题 1 ．（2013年高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ． 2 3 C ． 1321 D ． 610 987 C 框图首先给变量i 和S 赋值0和1． 执行 ，i=0+1=1； 判断1≥2不成立，执行，i=1+1=2； 判断2≥2成立，算法结束，跳出循环，输出S 的值为 ． 故选C ． 2 ．（2013年普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 （ ） A ．4=a B ．5=a C ．6=a D ． 7=a A ：由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ ． 若该程序运行后输出的值是，则 2﹣=． ∴a=4， 故选A ． 3 ．（2013年普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序 框图(算法流程图)的输出结果是 （ ） A ．1 6 B ． 2524 C ． 34 D ． 1112 D .12 11,1211122366141210=∴=++=+++ =s s ,所以选D （第5题图） 的程序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ．6k ≤ B ．7k ≤ C ．8k ≤ D ．9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环，2log 3,3s k ==，此时满足条件,循环；第二次循环，23log 3log 42,4s k =?==，此时满足条件,循环；第三次循环， 234log 3log 4log 5,5s k =??=，此时满足条件,循环；第四次循环，2345log 3log 4log 5log 6,6s k =???=，此时满足条件,循环；第五次循环，23456log 3log 4log 5log 6log 7,7s k =????=，此时满足条件,循环；第六次循环，234567log 3log 4log 5log 6log 7log 83,8s k =?????==，此时不满足条件，输出3s =， 所以判断框内应填入的条件是7k ≤，选B. 5 ．（2013年高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为 （ ） A ．2*2S i =- B ．2*1S i =- C ．2*S i = D ．2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时，10S <，当5i =时，10S ≥。当5i =时，A,B 不成立。当3i =时，D 不合适，所以选C. 算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（） A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（） A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（） 图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________． 程序框图高考真题 一、选择题（本大题共16小题，共分） 1.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程 序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14 5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6 8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5 程序框图专题一、课标卷高考规律 框图 Ⅱ卷10选择题5 分 循环结构中 Ⅲ卷8选择题5 分 循环结构中 二、基础梳理 基本的程序框及其功能 程序框名称功能 终端框（起止框）表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 流程线 连接程序框2.三种基本逻辑顺序 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个___________的步 骤组成，这是任何一个算法都离不开的___________ 算法的流程根据___________有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件___________某些步骤的结构，反复执行的步骤称为___________ 程序框图 3.算法语句 (1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 输入信息 输出语句 输出常量、变量的值和系统信息 赋值语句 将表达式所代表的值赋给变量 注：赋值语句（变量=表达式） ①赋予变量常数值.如:1=n 表示将1这个数赋予变量n ； ②赋予变量其他变量或表达式的值.如：b a =表示将b 的值赋予a ，a b =表示将a 的值赋予 b ； ③赋予变量含有变量自身的表达式的值.如：1+=n n 表示将1+n 的值赋予n ，即表示n 的值自身加1. (2)条件语句 ①程序框图中的___________与条件语句相对应． 《算法与程序框图》测试题 一、选择题 1．如图所示是一个循环结构的算法，下列说法不正确的是 ( D ) A．①是循环变量初始化，循环就要开始 B．②为循环体 C．③是判断是否继续循环的终止条件 D．①可以省略不写2．执行如图所示的程序框图，输出的S值为 ( C ) A．2 B．4 C．8 D．16 3．某程序框图如图所示，若输出的S＝57，则判断框内为 ( A ) A．k＞4? B．k＞5? C．k＞6? D．k＞7? 解析：由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4； 当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26， 当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k＞4. 4．(2010·天津文，3)阅读下边的程序框图，运行相应的程序，则输出s的值为( ) A．－1 B．0 C．1 D．3 [答案] B [解析] 按照程序框图依次执行为：初始s＝1，i＝1 第1次循环s＝3，i＝2;第2次循环s＝4，i＝3;第3次循环s＝1，i＝4 第4次循环s＝0，i＝5;∵5>4，∴输出s＝0. 5．(2012·济南实验中学高一检测)如果执行下面的程序框图，输入n＝6，m＝4，那么输出的p等于 ( B ) A ．720 B ．360 C ．240 D ．120 解析:①k ＝1，p ＝3；②k ＝2，p ＝12；③k ＝3，p ＝60；④k ＝4，p ＝360； 而k ＝4时不符合条件，终止循环输出p ＝360. 答案 B 6．(2010·山东青岛)如图是一个算法的程序框图，该算法所输出的结果是( ) A ．1＋12＋13＋…＋110 B ．1＋13＋15＋…＋1 19 C.12＋14＋16＋…＋120 D. 12＋122＋123＋…＋1 210 [答案] C [解析] i ＝1>10不成立，S ＝12，n ＝4，i ＝2；i ＝2>10不成立，S ＝12＋1 4，n ＝6，i ＝3；i ＝3>10不成立，S ＝12＋14＋16，n ＝8，i ＝4；…i ＝10>10不成立，S ＝12＋14＋16＋…＋1 20，n ＝ 22，i ＝11，i ＝11>10成立，输出S . 7．(09·辽宁理)某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中 算法及程序框图高考常见题型及解题策略 算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，下面就这两种题型和解决策略做一简单介绍，望能对2012年参加高考的考生起到一点点作用。 一、 阅读框图写出执行结果的题目: 例1：若执行如图3所示的框图，输入11x = 22x = 33x = 2x =，则输出的数等于__________（2011年湖南高考试题） 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始：0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立，执行第二次循环 第二次循环22 1(20)1i S ==+-= 宁夏海南理 __________________________________________________ 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 20.（2012天津）阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 21.（2012陕西）下图是计算某年级500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填入 （ ）A. q=N M B q=M N C q=N M N + D.q=M M N + 22.（2012江西）下图是某算法的程序框图，则程序运行后输出的结果是_________。 23．（2012湖南）如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __. 24．（2012年湖北）阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________. 25. （2011·陕西高考理科·T8）右图中，1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分， p 为该题的最终得分，当16x =，29x =，8.5p =时，3x 等于 23．阅读下图所示的程序框图，其中f ′(x )是f (x )的导数．已知输入f (x )＝sin x ，运行相应的程序，输出的结果是 24. 22题 15题 16题 17题 k=0,S=1 k <3 开始 结束 是 否 k=k+1 输出S S=S ×2k 19题 第4题34 18题 开 始 输入x |x|>1 1 ||-=x x x = 2x+1 输出x 结 束 是 否 21题 24题 23题 开始 S ＝S·x ＋i ＋1 输入x , n S ＝6 i ≥0? 是 否 输出S 结束 i ＝n －1 i ＝i －1 25题 算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始 7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否 程序框图专题 １．阅读如图所示的程序框图，运行相应的程序,若输入x的值为1,则输出y 的值为( ) A．2 B．７Ｃ.8 D．128 第１题图第2题图 ２.阅读上边的程序框图，运行相应的程序,则输出i的值为( ) A.2 Ｂ.3 Ｃ．4 D．5 3.执行如图所示的程序框图，输出的k值为() A.3 B.4 C.5 D．6 4．执行如图所示的程序框图，输出S的值为( ) A．-错误! B. 错误! C.-错误! D.错误! 第3题图第4题图第５题图 5．执行如图所示的程序框图，则输出ｓ的值为( ） A．错误! B.错误! C.错误!D．错误! 6．执行下面的程序框图，若输入的a,b，ｋ分别为1，２,3，则输出的M=() A.＼ｆ(20,３） B.错误! C.错误! D.错误! 第6题图第7题图 ７.执行上面的程序框图，如果输入的x,t均为2，则输出的Ｓ＝() Ａ．4 B.5 C．６D．7 8．执行如图所示的程序框图，输出S的值为( ) A.3 B．－6 C.10 D．１2 第８题图 答案 １.C [当ｘ＝1时,执行ｙ=9－１＝8.输出y的值为8，故选C.］ 2．C [运行相应的程序.第1次循环:i ＝1,S =１0-1＝9； 第2次循环:i ＝２,S ＝９-2＝７； 第3次循环:ｉ=3，S =7－3＝4； 第4次循环:i ＝4，S =４-４=０；满足S ＝0≤１， 结束循环,输出i ＝4．故选C.] ３.Ｂ [第一次循环：a ＝3×1 2＝＼f （3，2)，k =1; 第二次循环：a ＝错误!×错误!＝错误!，k ＝２; 第三次循环:a =错误!×错误!=错误!，k ＝３; 第四次循环:a =３ 8×错误!＝错误!＜错误!，k =４. 故输出ｋ=4.] 4.D [每次循环的结果为k ＝2，ｋ＝３,k =4,k ＝5＞4，∴S =ｓin 错误!=12．] ５．D [ｓ＝＼f （1,2)＋＼ｆ(1,４）+＼f (1，6)+１8=２5 ２4 ,即输出s 的值为 ＼ｆ(25，24).] 6．D [当n =1时,M ＝1+错误!=错误!,a =2,b =错误!； 当n =2时,M =2+2 3=错误!，a ＝错误!，b ＝错误!； 当n =3时,M ＝错误!＋错误!=错误!,a ＝错误!，b =错误!; n =4时,终止循环．输出M ＝错误!．] 7．D ［k ＝1，M =错误!×２＝2，S ＝2＋3＝5； k ＝２,Ｍ=错误!×2＝2，S ＝2+5＝７; k ＝3,3＞t ,∴输出Ｓ=7,故选D.] 8.Ｃ [当i ＝1时，1＜５为奇数,S ＝－１，i =2; 当i ＝2时,２<5为偶数,S =－1＋4＝3,i =3; 当i ＝3时，3<５为奇数,S =3-33＝－５,i ＝4; 当i =4时，4<５为偶数，S ＝－6＋42＝1０，ｉ＝5; 当ｉ=５时,5≥5，输出S =10.] 高中数学算法知识点总结：程序框图 1、程序框图基本概念： (一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果;另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开 的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上 而下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 2、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： (1)、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。 第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步： ①计算22c a b =+a ,b 的值； ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A =89 ,B =96 ,C =99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1．1．2 程序框图 1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A ．处理框内 B ．判断框内 C ．终端框内 D ．输入输出框内 2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】 A. B. C. D. 3指出下列语句的错误，并改正： （1）A =B =50 （2）x =1，y =2，z =3 （3）INPUT “How o ld are y ou” x （4）INPUT ，x （5）PRINT A +B =；C （6）PRINT Good-b y e! 4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序. 5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b = a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a 十年高考真题分类汇编（2010—2019）数学 专题16算法与程序框图 1.(2019·全国3·理T9文T9)执行下边的程序框图,如果输入的ε为0.01,则输出s的值等于( ) A.2-1 24B.2-1 25 C.2-1 26D.2-1 27 2.(2019·天津·理T4文T4)阅读右边的程序框图,运行相应的程序,输出S的值为( ) A.5 B.8 C.24 D.29 3.(2019·全国1·理T8文T9)下图是求1 2+1 2+12 的程序框图,图中空白框中应填入( ) A.A=1 2+A B.A=2+1 A C.A=1 1+2A D.A=1+1 2A 4.(2018·全国2·理T7文T8)为计算S=1-1 2+1 3 ?1 4 +…+1 99 ?1 100 ,设计了右侧的程序框图,则在空白框中应填 入() A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4 5.(2018·北京·理T3文T3)执行如图所示的程序框图,输出的s值为( ) A.1 2B.5 6 C.7 6 D.7 12 6.(2018·天津·理T3文T4)阅读下边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为( ) A.1 B.2 C.3 D.4 7.(2017·全国2·理T8文T10)执行下面的程序框图,如果输入的a=-1,则输出的S=( ) A.2 B.3 C.4 D.5 8.(2017·全国3·理T7文T8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( ) A.5 B.4 C.3 D.2 9.(2017·北京·理T3文T3)执行如图所示的程序框图,输出的s 值为( ) A.2 B.32 C.53 D.85 10.(2017·天津·理T3)阅读右面的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为( ) A.0 B.1 C.2 D.3 11.(2017·山东·理T6)执行两次右图所示的程序框图,若第一次输入的x 的值为7,第二次输入的x 的值为9,则第一次、第二次输出的a 的值分别为( ) A.0,0 B.1,1 C.0,1 D.1,0 . . .. .. . 程序框图高考真题 一、选择题（本大题共16小题，共80.0分） 1.中国古代有计算多项式值的九韶算法，如图是实现该算法的程序框图．执行该程序 框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14 5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6 . . .. .. . 8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5 程序框图高考题汇编 1.（广东卷9．阅读程序框图，若输入4m =，6n =，则输出a = ，i = 2.（海南卷5）下面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.（山东卷13）执行程序框图，若输入p ＝0.8，则输出的n ＝ 4、（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 5．（宁夏卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=,那么输出的各个数的和等于 6．（2009天津卷理）阅读程序框图，则输出的S= 7. （2010福建文数6，理数5）阅读右图的程序框图，运行相应的程序，输出i 的值等于 8. （2010安徽文、理数13）如图所示，程序框图(算法流程图)的输出值x = 第2题 第1题 第5题 第6题 第7题 9.(2009山东卷理)执行下边的程序框图，输出的T= . 10.（2009安徽卷文理）程序框图（即算法流程图）如图下（中）所示，其输出结果是 11.（2009江苏卷）如下右图是一个算法的流程图，最后输出的W = . 12.（09年上海理）程序框图如下图所示，则输出量y 与输入量x 满足的关系是 . 14.（2011·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 . 15.（2012广东）执行如图2所示的程序框图，若输入n 的值为6，则输出S 的值为 16．（2102福建） 阅读右图所示的程序框图，运行相应的程序，输出S 值等于 17. 执行如图所示的程序框图，若输出的结果是8，则判断框内m 的取值范围是 A. (30，42] B. (42，56] C. (56，72] D. (30，72) 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 开始 y=2x 否 输入实数x 结束 x >1? y=x －2 输出y 是 T =T +2 S >=10? 否 S = 0 是 输出W 结束 T = 1 S =T 2－S W = S +T 第11题 开始 a >100 否 开始 a=1 a=2a+1 是 输出a 结束 第10题 T >S ? 否 开始 S =0,T =0,n=0 T =T +n n=n+2 S = S +5 是 输出T 结束 第9题 n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题 16题 17题 是 算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行. 要点诠释： 算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一. 事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念： 算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图 p=(2+3+4)/2输出s 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 2 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 开始 s=√p(p-2)(p-3)(p-4) 结束 开始程序框图文科高考真题
程序流程图编写规范_(终极整理版)
程序框图练习题及答案经典doc
算法与程序框图 习题含答案
程序框图高考真题
程序框图归纳总结
数学必修三1.1算法与程序框图优质试题练习题
(完整版)程序框图与算法的高考常见题型及解题策略
高考必考题---程序框图历年高考题整理
算法与程序框图练习题(整理)
程序框图--文科(高考真题)
高中数学算法知识点总结：程序框图
算法与程序框图练习题及答案
十年高考真题分类汇编(2010-2019) 数学 专题16 算法与程序框图 (含答案)
程序框图高考真题
程序框图高考题汇编讲解学习
算法与程序框图知识讲解
必修三-算法与程序框图(优秀教案!)