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

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.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)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (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.1.3算法的三种基本逻辑结构和框图表示课型新课主备人赵辉上课教师赵辉上课时间45 分钟学习目标1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环。

理解掌握前两种，能设计简单的流程图。

2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。

教学重点顺序结构和条件分支结构的理解及应用。

教学难点条件分支结构的应用。

教师准备多媒体教学过程集备修正以学生比较熟悉的公园导游图、医院的导医图及商场的导购图为背景提出图的结构。

教师提出问题，学生思考、回答并互相补充。

教师提出问题，学生思考、回答并互相补充。

以学生熟悉的图引入，体现数学来源于现实并应用于现实。

以学生熟悉的图引入，体现数学来源于现实并应用于现实。

1. 复习框图的符号和意义.2. 复习画流程图的规则3. 出示上节课的流程图。

4. 引入流程图的逻辑结构。

教师提问，学生回答，并相互补充，学生思考、探究、抽象。

落实上节课的基本知识；利用上节课的流程图，学生很熟悉，易于集中精力思考、抽象新问题；从另一角度、层次提出问题，激发学生的求知欲，培养学生“多思、勤思”的习惯1. 顺序结构的概念2. 顺序结构一般形式教师出示概念和结构图的一般形式。

学生理解、记忆。

学生做，教师启发，师生共同完成，规范做题格式，简化解题步骤。

注意：课本的图有点小错误，且不够简洁1. 条件结构分支结构的概念2. 条件结构分支结构的一般形式教师出示概念、结构图的一般形式，学生观察、理解、记忆，比较和顺序结构的区别。

规范学生的语言和作图形式，培养学生的语言表达能力和作图能力，培养学生的抽象概括能力。