算法的三种基本逻辑结构和框图表示

1.1.3算法的三种基本逻辑结构和框图表示第一课时顺序结构与条件分支结构一、选择题1．下列算法中，含有条件分支结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次方程D．已知梯形两底和高求面积2．给出下列程序框图若输出的结果为2，则①处的执行框内应填的是()A．x＝2 B．b＝2C．x＝1 D．a＝53．下列关于条件分支结构的描述，不正确的是()A．条件分支结构的出口有两个，但在执行时，只有一个出口是有效的B．条件分支结构的判断条件要写在判断框内C．双选择条件分支结构有两个出口，单选择条件结构只有一个出口D．条件分支结构根据条件是否成立，选择不同的分支执行4．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6xB．y＝8＋2.6xC．y＝7＋2.6(x－2)D．y＝8＋2.6(x－2)5．输入－5，按图中所示程序框图运行后，输出的结果是()A．－5 B．0 C．－1 D．1 6．给出一个程序框图，如图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则输入的这样的x的值有()A．1个B．2个C．3个D．4个二、填空题7．如图是求实数x 的绝对值的算法程序框图，则判断框①中可填________．8．根据下边的程序框图所表示的算法，输出的结果是______．9．已知函数y ＝⎩⎨⎧log 2x ， x ≥22－x ， x <2.如图表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________． 三、解答题10．画出计算函数y ＝|2x －3|的函数值的程序框图．(x 由键盘输入)11．已知函数y＝2x＋3，设计一个算法，若给出函数图象上任一点的横坐标x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图．能力提升12．画出解一元一次不等式ax>b的程序框图．13．到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元但不超过100万时，一律收取50元手续费，其他情况不予办理．试设计一个算法描述汇款额为x元时，银行收取手续费为y元的过程，并画出程序框图．第二课时循环结构一、选择题1．算法共有三种逻辑结构：顺序结构、条件分支结构与循环结构，下列说法正确的是()A．一个算法只能包含一种逻辑结构B．一个算法只能包含两种逻辑结构C．一个算法可以包含上述三种逻辑结构的任意组合D．一个算法必须含有上述三种逻辑结构2．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要循环结束向下执行C．在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去3．如图所示是一个循环结构的算法，下列说法不正确的是()A．①是循环变量初始化，循环就要开始B．②为循环执行的几步C．③是判断是否继续循环的终止条件D．①可以省略不写第3题图第4题图4．某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4 B．k>5 C．k>6 D．k>7 5．如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于() A．720 B．360 C．240 D．120第5题图第6题图6．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1) B．S＝S*x n＋1C．S＝S*n D．S＝S*x n二、填空题7．下面的程序框图输出的结果是________．8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为1,,nx x(单位：吨)．根据如图所示的程序框图，若n＝2，且12,x x分别为1,2，则输出的结果S为________．9．按下列程序框图来计算：如果x＝5，应该运算________次才停止．三、解答题10．画出计算1＋12＋13＋…＋1999的值的一个程序框图．11．画出求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值的一个程序框图．能力提升12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．参考答案第一课时 顺序结构与条件分支结构1．C [解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．]2．C [因结果是b ＝2，∴2＝a －3，即a ＝5.当2x ＋3＝5时，得x ＝1.] 3．C4．D [当x>2时，2公里内的收费为7元，2公里外的收费为(x －2)×2.6，另外燃油附加费为1元，∴y ＝7＋2.6(x －2)＋1＝8＋2.6(x －2)．]5．D [因x ＝－5，不满足x>0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5<0，执行“是”，所以得y ＝1.] 6．C [当x≤2时，x ＝1或x ＝0则x ＝y ； 当2<x≤5时，若x ＝y ， 则x ＝2x －3，∴x ＝3；当x>6时，x ＝1x 不成立，所以满足题意的x 的值有1,0,3.] 7．x≥0 8．2解析 该算法的第1步分别将X ，Y ，Z 赋于1,2,3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2. 9．x<2 y ＝log 2x解析 ∵满足判断框中的条件执行y ＝2－x ， ∴①处应填x<2. 不满足x<2即x≥2时， y ＝log 2x ，故②处应填y ＝log 2x. 10．解11．解算法如下：第一步，输入横坐标的值x.第二步，计算y＝2x＋3.第三步，计算d＝x2＋y2.第四步，输出d.程序框图如图：12．解13．解：由题意知本题是一个分段函数问题，分段函数解析式为y＝1,(0100)0.01,(1005000) 50,(50001000000)xx xx<≤⎧⎪<≤⎨⎪<≤⎩.其算法如下：S1，输入汇款额x；S2，判断x≤100是否成立；若成立，则y＝1，转执行S5，若不成立，则执行S3；S3，判断x≤5 000是否成立；若成立，则y＝x×1%，转执行S5，若不成立，则执行S4；S4，判断x≤1 000 000是否成立；若成立，则y＝50，转执行S5，若不成立，则输出“不予办理”；S5，输出y.程序框图如图：第二课时循环结构1．C2．C[由于判断框内的条件不唯一故A错；由于有一种循环结构，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C 正确，D错．]3．D4．A[由题意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.] 5．B[①k＝1，p＝3；②k ＝2，p ＝12；③k ＝3，p ＝60；④k ＝4，p ＝360.而k ＝4时不符合条件，终止循环输出p ＝360.]6．D [赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S*x n ，故选D .]7．20解析 当a ＝5时，S ＝1×5＝5；a ＝4时，S ＝5×4＝20；此时程序结束，故输出S ＝20.8.14解析 当i ＝1时，S 1＝1，S 2＝1；当i ＝2时，S 1＝1＋2＝3，S 2＝1＋22＝5，此时S ＝12(5－12×9)＝14.i 的值变成3，从循环体中跳出，输出S 的值为14.9．4解析 x n ＋1＝3x n －2，x 1＝5，x 2＝13，x 3＝37，x 4＝109，x 5＝325>200，所以运行4次．10．解 由题意知：①所有相加数的分子均为1.②相加数的分母有规律递增．解答本题可使用循环结构，引入累加变量S 和计数变量i ，S ＝S ＋1i ，i ＝i ＋1，两个式子是反复执行的部分，构成循环体．11．解：设累加变量为S，程序框图如图．12．解：算法步骤如下：第一步，把计数变量n的初始值设为1.第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．第三步，使计数变量n的值增加1.第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．程序框图如图．。

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

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

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

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

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

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

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

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

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

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

张喜林制1.1.3 算法的三种基本逻辑结构和框图表示教材知识检索考点知识清单单1．通过对各种各样的算法和框图进行____，证明只需用____就可表示任何一个算法．2．用三种基本结构表述的算法和画出的框图，____，和理解．3．顺序结构描述的是____，语句与语句之间，框与框之间按．4．条件分支结构是用于描述____，并根据的一种逻辑结构．5．根据指定条件决定____的控制结构称为循环结构，要点核心解读1．顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，可以用图1-1-3 -1所示的虚线框表示顺序结构的示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作．2．条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构．图1-1-3 -2甲所示的虚线框内是一种条件结构，此结构中包含一个判断框，根据给定的条件P是否成立而选择A框或B框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或B之后，脱离本条件结构．当然A或B两个框中可以有一个是空的，即不执行任何操作，如图1-1-3 -2乙所示也是条件结构的一种．3．循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体．图1-1-3 -3甲所示是一种常见的循环结构，它的功能是先执行A 框，然后判断给定的P 条件是否成立，如果P 条件不成立，则再执行A ，然后再对P 条件做判断，如果P 条件仍然不成立，又执行A……如此反复执行A ，直到给定的P 条件成立为止，此时不再执行A ，脱离本循环结构，另外，图1-1-3 -3乙所示的框图也是常见的一种循环结构，请读者自己分析其执行情况．常见的循环结构有三种：计数型循环、当型循环和直到型循环．(1)计数型循环结构．一般用于预先知道重复的次数．(2)当型（While 型）循环结构．当型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循环，如图1-1-3 -4所示，它的功能是当给定的条件P ，成立时，执行A 框操作，执行完A 后，再判断条件 1P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件不成立为止，此时不执行A 框，而从b 点脱离循环结构．(3)直到型(Until)循环结构．直到型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时退出循环．如图1-1-3-5，它的功能是先执行A 框，然后判断给定的2P 条件是否成立，如果2P 条件不成立，则再执行A ，然后再对2P 条件作判断，如果2P 条件仍然不成立，又执行A……如此反复执行A ，直到给定的 2P 条件成立为止，此时不再执行A ，从b 点脱离本循环结构．4．三种基本逻辑结构的共同特点(1)只有一个入口；(2)只有一个出口，请注意一个判断框有两个出口，而一个条件结构只有一个出口，不要将判断框的出口和条件结构的出口混为一谈；(3)结构内的每一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它；(4)结构内的循环都不存在死循环，即无终止的循环，图1-1-3 -6所示就是一个死循环．上述三种结构的共同特点，也是检查一个程序框图或算法是否正确、合理的基本方法．5．怎样选择逻辑结构和框图表示算法在画程序框图时首先要进行结构的选择，套用公式，若求只含有一个关系式的解析式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断后才能执行后继步骤的，就必须引入选择结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，一定要用到顺序结构与选择结构，常用的循环结构有两种：直到型循环和当型循环，两种都能 解决问题．比如计算：,100642,10021+++++++ ,1003212222++++ ,9931222+++ ,997531⨯⨯⨯⨯⨯等类型题目，都应该用循环结构设计算法，绘制程序框图，在具体绘制程序框图时，要注意以下几点：．+(1)流程线上要有标志执行顺序的箭头；(2)判断框后边的流程线应根据情况标注“是”或“否”；(3)框图内的内容包括累积变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌不能有丝毫差错，否则会差之毫厘，谬以千里；(4)判断框内内容的填写，有时是大于等于，有时是大于，有时是小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环的类型，正确地进行选择．典例分类剖析考点1顺序结构[例1] -城市在法定工作时间内，每小时工资8元，加班工资每小时10元．某人一周内工作60小时，其中加班20小时，假设要缴纳税金5%，写出这人净得的工资的算法，并画出算法的流程图．[答案]净得工资=（法定工作时间内的工资+加班工资）×（1-税率），故可按该公式设计一个顺序结构的算法.算法步骤如下：(1)计算法定工作时间内的工资：320)20(8=-⨯=ωa （元）；(2)计算加班工资：2002010=⨯=b （元）；(3)计算一周内的工资总数：520200320=+=+=b a c （元）；(4)计算这个人净得的工资数：494%)51(520%)51(=-⨯=-⨯=c d （元）．算法的流程图如图1-1-3 -7所示．[点拨] 顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉，最后将解题步骤“细化”就可以了，所谓细化就是指出算法步骤画出程序框图，1．求两底面半径为l 和4且高为4的圆台的表面积及体积．写出该问题的一个算法，并画出程序框图，考点2条件分支结构[例2]到银行办理个人异地汇款（不超过100万元）时，银行要收取一定的手续费，汇款额不超过100元的，收取1元手续费，超过100元但不超过5000元的，按汇款额的1%收取，超过5000元的，一律收取50元手续费；试用条件语句描述汇款额为x 元时，银行收取手续费y 元的过程，画出程序框图．[答案]这是一个实际问题，故应先建立数学模型，⎪⎩⎪⎨⎧⋅≤<≤<⨯≤<=)10000005000(50),5000100(01.0),1000(1x x x x y由此看出，求手续费时，需先判断x 的范围，故应用条件结构描述．程序框图如图1-1-3 -8所示：[点拨] 这个问题含有三个判断结构，当题目出现多个判断时，要分清判断的先后次序，逐层判断设计程序框图．2．“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：⎩⎨⎧>⨯-+⨯≤=).50(85.0)50(53.050),50(53.0ωωωωf 其中f(单位：元）为托运费，∞为托运物品的重量（单位：千克），试画出计算费用f 的程序框图． 考点3 循环结构[例3]设计一个计算100642++++ 的值的算法，并画出程序框图． [解析] 只需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量可以从2～100取值．[答案] 程序框图如图1-1-3 -9所示．[点拨] 循环结构是指在算法的设计中，从某处开始有规律地反复执行某一处理步骤，这个步骤称为循环体．循环体的执行次数由一个控制循环条件决定，所以循环结构中一定有条件结构．3．在音乐唱片超市里，每张唱片的售价为25元．顾客如果购买5张以上（含5张）唱片，则按照九折收费；如果顾客购买10张以上（含10张）唱片，则按照八五折收费，请设计一个完成计费工作的算法，画出程序框图，考点4 三种循环结构在生活中的应用[例4] 北京获得了2008年第29届夏季奥林匹克运动会的主办权，全国人民都因这一能体现我国强大综合实力的奥运盛会能在中国举行而倍感自豪！当国际奥委会主席萨马兰奇宣布这一消息时，全中国沸腾了！可你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？据当时《中国体育报》报道，对参与竞选的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将得到主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第2轮投票，如果第2轮投票仍没有选出主办城市，那么将进行第3轮投票，如此重复投票，直到选出一个主办城市为止，试画出该过程的程序框图．[答案] 如图1-1-3 -10所示．[点拨] 选出主办城市的过程是一个循环过程，首先要投票，然后统计票数，如果有一个城市的得票数超过一半，则停止，否则淘汰得票数最少的城市，再转回第一步重新投票，最后就是宣布主办城市，4．在某次田径比赛中，男子100米A组有8位选手参加预赛，成绩（单位：秒）依次为：9.88，10.57，10.63，9.90，9.85，9.98，10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90秒的成绩，并画出程序框图．优化分层测训学业水平测试1．算法共有三种逻辑结构即顺序结构、条件结构和循环结构，下列说法中正确的是( )．A ．-个算法只能含有一种逻辑结构B ．-个算法最多可以包含两种逻辑结构C ．-个算法可以含有上述三种逻辑结构的任意组合D ．-个算法必须含有上述三种逻辑结构2．下列说法：①条件分支结构是最简单的算法结构；②顺序结构就是按照程序语句进行的自然顺序，依次地执行顺序；③条件分支结构包括两分支结构和多分支结构两种；④条件分支结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列．其中正确的说法是( )．A.①②③B.①③④C.②③④D.①②③④3．如图1 -1 -3 -15程序框图：是循环结构的为( )．A ．②③ B．②④ C．③④ D．③⑤4．如图1-1-3 -16所示是程序框图的算法功能，写出算法功能图中的表达式为N=5．给出以下四个问题：①输入一个数x ，输出它的绝对值；②求函数⎩⎨⎧<+≥-=0,2,0,1)(2x x x x x f 的函数值；③求面积为6的正方形的周长；④求三个数a ，b ，c 中的最大数．其中需要用条件语句来描述的有 ．6．设计求1000321++++ 的值的一个算法，并画出相应的程序框图，高考能力测试（测试时间：45分钟测试满分：100分）一、选择题（本大题共8小题，每小题5分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1．在算法基本逻辑结构中，哪种是描述最简单的算法结构的( )．A ．条件分支结构B ．循环结构C ．递归结构D ．顺序结构2．下列哪种结构可以根据要求进行逻辑判断，并根据判断结果处理不同的情况( )．A ．循环结构B ．递归结构C ．条件分支结构D ．顺序结构3．下列说法中不正确的是( )．A ．顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构B ．循环结构是在一些算法中从某处开始，按照一定的条件，反复执行某一处理步骤，故循环结构中一定包含条件结构C ．循环结构中不一定包含条件结构D ．循环结构中反复执行的处理步骤叫做循环体4．下列算法中含有条件分支结构的是( )．A ．求点到直线的距离B ．已知梯形两底及高求面积C ．解一元二次方程D ．求两个数的积5．已知函数⎪⎩⎪⎨⎧<≤-≤<≤<=),149(456),95(20),50(4)(x x x x x x f 求)140)((<<a a f 的算法中，需要用到条件分支结构，其中判断框的形式是( )．6．（2011年全国新课标卷）执行如图1 -1 -3 -18所示的程序框图，如果输入的N 是6，那么输出的p 是( )．A.120B.720C.1440D.50407．（2009年天津高考题）阅读下面的程序框图，则输出的S=( )．A ．26B ．35C ．40D ．578．（2010年福建高考题）阅读图1-1-3 -20所示的程序框图，运行相应的程序，输出的i 值等于( )．A ．2B ．3C ．4D ．5二、填空题（本大题共4小题，每小题5分，共20分，把答案填在题后的相应位置）9．（2011年湖南高考题）若执行如图1-1-3 -21所示的框图，输入,8,4,2,14321====x x x x 则输出的数等于10.（2011年安徽高考题）如图1-1 -3 - 22所示，程序框图（算法流程图）的输出结果是11.（2009年上海高考题）某算法的程序框图如图1-1-3 -23所示，则输出量y 与输入量x 满足的关系式是 ．12.（2010年安徽高考题）如图1-1 -3 - 24所示的程序框图的输出值为三、解答题（本大题共4小题，每小题10分，共40分，解答须写出文字说明、证明过程和演算步骤）13．设计一个算法，求满足1000102<<x 的所有正整数x 的值，并把程序框图画出来．14.下面是关于城市居民生活用水的收费问题．为了加强居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过37m 时，每立方米收费1元，并加收0.2元的城市污水处理费；超过 37m 的部分，每立方米收费1.5元，并加收0.4元的城市污水处理费．试写出用水量计算收费的算法，并画出程序框图．15.如果我国GDP以每年8%的增长率增长，问我国CDP几年后翻一番，试用程序框图描述算法．16.高中某班一共有40名学生，设计算法程序框图，统计班级数学成绩良好（分数> 80）和优秀（分数>90）的学生人数．。

1.1.3算法的三种基本逻辑结构和框图表示自主学习学习目标1．在具体问题的解决过程中，理解程序框图的三种基本逻辑结构．2．能正确选择并运用三种逻辑结构框图表示具体问题的算法．自学导引1．顺序结构顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按____________的顺序进行．2．条件分支结构条件分支结构可以描述要求进行____________，并根据判断结果进行不同处理，是依据____________选择执行不同指令的控制结构．3．循环结构根据____________决定是否重复执行一条或多条指令的控制结构称为循环结构．对点讲练知识点一用顺序结构的程序框图表示算法例1已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d.写出该问题的一个算法，并画出程序框图．变式迁移1设计求侧棱是5，顶角是60°的圆锥体积的程序框图．知识点二用条件分支结构的程序框图表示算法例2某居民区的物业部门每月向居民收取卫生费，计算方法如下：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，只需画出程序框图即可．点评(1)求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依次类推．(2)判断框内的内容没有顺序，可以不惟一，但一经改变，其相应的处理框等的内容均要有所改变．变式迁移2设计求y＝x2的算法，并画出相应的程序框图．知识点三用循环结构的程序框图表示算法例3写出计算12＋32＋52＋…＋9992的相应的程序框图．点评(1)框图内的内容包括累和变量初始值、计数变量初始值、累加值，前后两个变量的差值都要仔细斟酌不能有丝毫差错，否则会差之毫厘，谬以千里．(2)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还可以是小于等于．它们的含义是各不相同的，要根据所选循环的类型，正确地进行选择．变式迁移3计算1×3×5×7×…×99的值，画出程序框图．三种逻辑结构的框图(1)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．(2)条件分支结构在程序框图中是用判断框来表示，判断框内写上条件，它有两个出口，分别对应着条件满足和条件不满足时所执行的不同指令．(3)循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同指令.课时作业一、选择题1．下列算法中，含有条件分支结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次不等式D ．已知梯形两底和高求面积2．函数的程序框图如图所示，则①②③的填空完全正确的是( )A ．①y ＝0；②x ＝0；③y ＝x ＋6B ．①y ＝0；②x <0；③y ＝x ＋6C ．①y ＝x 2＋1；②x >0；③y ＝0D ．①y ＝x 2＋1；②x ＝0；③y ＝03．下图是一个算法的程序框图，该算法所输出的结果是( ) A.12 B.23 C.34 D.452题 3题4．如图所示的程序框图输出结果为S ＝1 320，则判断框中应填( ) A ．i ≥9 B ．i ≥10 C ．i ≤10 D ．i ≤9 5．读下面程序框图，则该循环执行的次数为( ) A ．50 B ．49 C ．100 D ．994题 5题二、填空题6．如图所示的算法功能是______________________． 7．下图的程序框图输出的结果是________．6题 7题 8．如图所示的程序框图表示的算法的运行结果为________．三、解答题9．设火车托运质量为P (kg)的行李时，每千米的费用(单位：元)标准为Y ＝试画出路程为D 千米时行李托运费用的程序框图．10．画出计算式子12＋22＋32＋…＋1002的程序框图：1．1.3 算法的三种基本逻辑结构和框图表示自学导引 1．从上到下2．逻辑判断 指定条件 3．指定条件 对点讲练例1 解 算法如下：S1 输入点的坐标x 0，y 0及直线方程的系数A ，B ，C ； S2 计算Z 1＝Ax 0＋By 0＋C ； S3 计算Z 2＝A 2＋B 2；S4 计算d ＝|Z 1|Z 2；S5 输出d .其程序框图如图所示：变式迁移1 解 程序框图：例2 解 依题意费用y 与人数n (n ∈N ＋)之间的关系为 y ＝⎩⎪⎨⎪⎧5 (n ≤3)，5＋1.2(n －3) (n >3). 程序框图如图所示：变式迁移2解算法如下：第一步，输入x；第二步，如果x≥0，使y＝x，否则，使y＝－x；第三步，输出y.相应的程序框图如图所示：例3解方法一算法：S1令S＝0，i＝1；S2若i≤999成立，则执行第三步；否则，输出S，结束算法；S3S＝S＋i2；S4i＝i＋2，返回S2.程序框图：方法二算法：S1令S＝0，i＝1S2S＝S＋i2S3i＝i＋2S4如果i>999，则输出S，结束算法；否则，返回第二步．程序框图：变式迁移3 解 程序框图描述算法如下：课时作业 1．C 2．D3．C [运行第一次的结果为n ＝0＋11×2＝12；第二次n ＝12＋12×3＝23；第三次n ＝23＋13×4＝34. 此时i ＝4程序终止，即输出n ＝34.]4．B5．B [∵i ＝i ＋2，∴当2＋2n ≥100时循环结束此时n ＝49，故选B.] 6．求两数差的绝对值 7．20解析 当a ＝5时，S ＝1×5＝5；a ＝4时，S ＝5×4＝20； 此时程序结束，故输出S ＝20. 8．－5解析 根据程序框图，得S ＝1－2＋3－4＋5－6＋7－8＋9－10＝－5.9．解 应先输入托运质量P 和路程D ，再分别用各自条件下的计算式子来进行计算处理，将结果与托运路程D相乘，最后输出托运行李的费用M.用条件分支结构画出框图．10．解。