1、专题1算法与程序框图1算法的概念算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来3三种基本逻辑结构顺序结构、条件结构、循环结构4三种基本逻辑结构的含义及结构形式例1已知函数y写出给定自变量x求函数值的算法变式1某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为C其中W(kg)为行李的质量如何设计计算费用C(元)的算法？例2设计算法求的值，并画出程序框图变式2设计一个算法，求表
2、达式122232102的值，画出程序框图例3阅读如图所示的程序框图，运行相应的程序，当输入x的值为25时，输出x的值为()例3图变式3图A1 B1 C3 D9变式3执行如图所示的程序框图，输出的S值为()A2 B4 C8 D16A级1以下对程序框图的图形符号的理解，正确的个数是()任何一个程序框图都必须有起止框；输入框只能放在开始框后，输出框只能放在结束框前；判断框是唯一具有超过一个退出点的图形符号；对于一个程序框图来说，判断框内的条件是唯一的A1个 B2个 C3个 D4个2下列算法中，用顺序结构可独立完成的个数是()输入r的值，计算球的体积；输入x的值，求y2xlog2x的值；输入x的值，求
3、y的值A1 B2 C3 D03下列关于条件结构的描述，不正确的是()A条件结构的出口有两个，但在执行时，只有一个出口是有效的B条件结构的判断条件要写在判断框内C双选择条件结构有两个出口，单选择条件结构只有一个出口D条件结构中判断框内的内容不是唯一的，可以改变4执行下面的程序框图，如果输入t1,3，则输出的s属于()A3,4 B5,2 C4,3 D2,55中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s等于()A7 B12 C17 D345题图6题图6上图是一个程序框图，则输出的n的值是_7下面的问题中必须用条
4、件结构才能实现的序号是_已知三角形三边长，求三角形的面积；求方程axb0(a，b为常数)的根；求三个实数a，b，c中的最大者；求123100的值B级8执行如图所示的程序框图，若输入的a值为1，则输出的k值为()A1 B2 C3 D48题图9题图9执行如图所示的程序框图，如果输入的x0，y1，n1，则输出x，y的值满足()Ay2x By3xCy4x Dy5x10执行下面的程序框图，如果输入的t0.01，则输出的n等于()A5 B6 C7 D810题图11题图11若某程序框图如图所示，则该程序运行后输出的T的值是_12执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_13画出求满足12
5、2232i2106的最小正整数n的程序框图14给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出试画出该问题的算法程序框图详解答案典型例题例1解算法1：第一步，输入x.第二步，若x0，则yx1；若x0，则y0；若x0，则令yx1后执行第五步，否则执行第三步第三步，若x0，则令y0后执行第五步，否则执行第四步第四步，令yx1.第五步，输出y的值变式1解算法1：第一步，输入行李的质量W.第二步，若050，则C500.53(W50)0.85.第三步，输出运输费用C的值算法2：第一步，输入行李的质量W.第二步，若0W50，令C0.53W后执行第四步
6、，否则执行第三步第三步，C500.53(W50)0.85.第四步，输出C的值例2解算法如下：第一步，令S0，i1；第二步，若i2 011成立，则执行第三步；否则，输出S，结束算法；第三步，SS；第四步，ii1，返回第二步程序框图：方法一当型循环程序框图：方法二直到型循环程序框图：变式2解算法如下：第一步，令S0，i1.第二步，判断i是否小于或等于10，若是，则执行第三步；若否，则输出S.第三步，令SSi2，并令ii1，然后返回第二步程序框图：例3C变式3C强化提高1B2.B3.C4A因为t1,3，当t1,1)时，s3t3,3)；当t1,3时，s4tt2(t24t)(t2)243,4，所以s3,
7、45C由框图可知，输入x2，n2，a2，s2，k1，不满足条件；a2，s426，k2，不满足条件；a5，s12517，k3，满足条件，输出s17，故选C.657.8.B9C执行题中的程序框图，知第一次进入循环体：x00，y111，x2y236；第二次执行循环体：n112，x0，y212，x2y236，满足x2y236，故退出循环，输出x，y6，满足y4x，故选C.10C逐次运行程序，直至输出n.运行第一次：S10.5，m0.25，n1，S0.01；运行第二次：S0.50.250.25，m0.125，n2，S0.01；运行第三次：S0.250.1250.125，m0.062 5，n3，S0.01
8、；运行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n7，S5；T，i3，不满足i5；T，i4，不满足i5；T，i5，不满足i5；T，i6，满足i5.输出T.123解析由x24x30，解得1x3.当x1时，满足1x3，所以x112，n011；当x2时，满足1x3，所以x213，n112；当x3时，满足1x3，所以x314，n213；当x4时，不满足1x3，所以输出n3.13解程序框图如下：14解程序框图如上：
