课堂探究1．理解算法的概念剖析：(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．(2)展现方式：算法常用下列方式来表示：第一步，……第二步，……第三步，…………(3)描述算法可以有不同的方式：文字、图形、符号．(4)算法是机械的，有时要进行大量的重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成．(5)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法．知识拓展算法的特征2．剖析：比较计算机和人类解决问题的区别：人类解决问题具有灵活性，同一个问题针对不同的情况，人类可以采取不同的解决方案．例如，通过爬梯子到房顶上，如果“梯子”的某一节已经损坏了，人类能想方设法越过这一节继续爬梯子．如果在爬梯子的过程中，感觉累了，人类就能想到先休息一会儿再上．与人类不同，计算机没有人类的这种主观能动性．解决问题时，计算机只能一节一节地“爬梯子”来执行，即按事先设计好的步骤来执行．如果“梯子”的某一节已经损坏了，也就是某个步骤设计不正确，那么计算机就不再往下执行了．计算机没有“累”的时候，总是勇往直前地继续下去，因此计算机解决问题的方式即算法必须有步骤，且这些步骤必须是明确的、有效的，而且能够在有限步之内完成．因此在设计算法时，要把人类解决问题的思维方式变为计算机解决问题的方式，即必须按步骤来解决问题，把所要解决的问题分解为有限个明确的、有效的步骤来完成，这就是算法．题型一 设计仅含有依次执行步骤的算法【例题1】已知一个长方体的长，宽，高分别为3,4,5，设计一个算法求其体积．分析：利用公式V 长方体＝长×宽×高写出算法．解：算法如下：第一步，输入长方体的长a ，宽b ，高h .第二步，计算V ＝abh .第三步，输出V .反思 (1)设计一个具体问题的算法，通常按以下步骤：①认真分析问题，找出解决此题的一般数学方法；②借助有关变量或参数对算法加以表述；③将解决问题的过程划分为若干步骤；④用简练的语言将各个步骤表示出来．(2)仅含有依次执行步骤的算法是较简单的算法，特别地，若有公式可以套用，通常选择公式作为解决问题的算法.题型二 设计含有判断条件的算法【例题2】已知函数y ＝⎩⎪⎨⎪⎧2x ＋1，x ＞1，－x －1，x ≤1，设计一个算法，输入自变量x 的值，输出对应的函数值．分析：由于x在(－∞，1]和(1，＋∞)上时，y有不同的对应法则，所以首先判断x与1的大小．解：算法如下：第一步，输入自变量x的值．第二步，判断x＞1是否成立，若成立，则计算y＝2x＋1；否则计算y＝－x－1.第三步，输出y.反思设计含有判断条件的算法时，往往是先判断条件，再根据条件是否成立，设计不同的步骤.题型三设计含有重复步骤的算法【例题3】写出求1×2×3×4×5×6的算法．分析：思路一：采取逐个相乘的方法；思路二：由于重复作乘法，故可以设计作重复乘法运算的步骤．算法1：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.算法2：第一步，输入n的值6.第二步，令i＝1，S＝1.第三步，判断“i≤n”是否成立，若不成立，输出S，结束算法；若成立，执行下一步．第四步，令S的值乘i，仍用S表示，令i的值增加1，仍用i表示，返回第三步．反思设计此类问题的算法，通常有两种．一种称为累乘法，将步骤一直写下去，便得到任意有限个数相乘的算法．另一种具有代表性，是对一类问题的机械的、统一的求解方法．。
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（ ）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.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张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
算法与程序框图1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能(2)条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF—THEN格式b．IF—THEN—ELSE格式(3)循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式a．UNTIL语句b．WHILE语句题组一思考辨析1．判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(×)(2)程序框图中的图形符号可以由个人来确定．(×)(3)输入框只能紧接开始框，输出框只能紧接结束框．(×)(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(√)(5)5＝x是赋值语句．(×)(6)输入语句可以同时给多个变量赋值．(√)题组二教材改编2．[P30例8]执行如图所示的程序框图，则输出S的值为()A ．－32 B.32 C ．－12 D.12 答案 D解析 按照程序框图依次循环运算，当k ＝5时，停止循环，当k ＝5时，S ＝sin 5π6＝12.3．[P25例5]如图为计算y ＝|x |函数值的程序框图，则此程序框图中的判断框内应填．答案 x <0?解析 输入x 应判断x 是否大于等于零，由图知判断框应填x <0？. 题组三 易错自纠4．(优质试题·全国Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的s 等于( )A．7 B．12 C．17 D．34答案 C解析由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s ＝17，故选C.5．执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A．s≤34？B．s≤56？C．s≤1112？D．s≤2524？答案 C解析由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？”．6．运行如图所示的程序框图，若输出的y值的范围是[0,10]，则输入的x值的范围是．答案 [－7,9]解析 该程序的功能是计算分段函数的值，y ＝⎩⎨⎧3－x ，x <－1，x 2，－1≤x ≤1，x ＋1，x >1.当x <－1时，由0≤3－x ≤10可得－7≤x <－1； 当－1≤x ≤1时，0≤x 2≤10恒成立； 当x >1时，由0≤x ＋1≤10可得1<x ≤9. 综上，输入的x 值的范围是[－7,9]．题型一 算法的基本结构1．(优质试题·厦门质检)阅读如图所示的程序框图，运行相应的程序．若输入x 的值为1，则输出y 的值为( )A ．2B ．7C ．8D ．128 答案 C解析 由程序框图知，y ＝⎩⎨⎧2x，x ≥2，9－x ，x <2.∵输入x 的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y 的值为8.2．(优质试题·全国Ⅲ)执行下面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为( )A ．5B ．4C ．3D ．2 答案 D解析 假设N ＝2，程序执行过程如下： t ＝1，M ＝100，S ＝0，1≤2，S ＝0＋100＝100，M ＝－10010＝－10，t ＝2， 2≤2，S ＝100－10＝90，M ＝－－1010＝1，t ＝3， 3＞2，输出S ＝90＜91.符合题意． ∴N ＝2成立．显然2是N 的最小值． 故选D.3．(优质试题·全国Ⅰ)执行下面的程序框图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，y 的值满足( )A．y＝2x B．y＝3x C．y＝4x D．y＝5x 答案 C解析执行题中的程序框图，知第一次进入循环体：x＝0＋1－12＝0，y＝1×1＝1，x2＋y2<36；第二次执行循环体：n＝1＋1＝2，x＝0＋2－12＝12，y＝2×1＝2，x2＋y2<36；第三次执行循环体：n＝2＋1＝3，x＝12＋3－12＝32，y＝3×2＝6，满足x2＋y2≥36，故退出循环，输出x＝32，y＝6，满足y＝4x，故选C.思维升华(1)高考对算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构．特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键．(2)解决程序框图问题要注意几个常用变量：①计数变量：用来记录某个事件发生的次数，如i＝i＋1.②累加变量：用来计算数据之和，如S＝S＋i.③累乘变量：用来计算数据之积，如p＝p×i.题型二程序框图的识别与完善命题点1由程序框图求输出结果典例(1)(优质试题·全国Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S等于()A．2 B．3 C．4 D．5答案 B解析当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3.结束循环．故选B.(2)(优质试题·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()。
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
