13世纪金榜 2013 高三复习 答案.ppt

第三节算法的含义、流程图,三年3考高考指数:,机械的,统一的,有限步骤,明确定义的,可行的,一个确定,解答,没有解答,【即时应用】判断下列命题的真假(请在括号中填写“真”或“假”)(1)算法是解决一类问题的通性通法()(2)正确的算法执行后一定得到确定的结果()(3)算法的五个特征指的是：概括性、逻辑性、有穷性、不惟一性、普遍性.()【解析】根据算法的含义可知(1)(2)(3)都正确.答案:(1)真(2)真(3)真,2.流程图(1)构成流程图的图形符号及其作用,起止框,开始,结束,输入输出框,输入,输出,处理框,判断框,赋值,计算,执行步骤,(2)算法的三种基本结构,依次进行,重复,根据条件,作出判断,简单,基本,【即时应用】(1)思考：循环结构中的选择结构有什么作用？提示：循环结构中的选择结构是控制循环进程的，避免进入“死循环”，是循环结构必不可少的一部分.,(2)阅读如图所示的流程图，若运行该程序后,输出的y值为则输入的实数x的值为_.,【解析】依题意，当x0时，令当x0时，令由此解得x30，与x0矛盾.因此，输入的实数x的值为答案：,(3)如图是一个算法的流程图，最后输出的W_.,【解析】第一次：T1，S1201；第二次：T3，S3218；第三次：T5，S52817.此时满足S10,所以WST17522.答案：22,3.基本算法语句基本算法语句(一),y,x,变量或表达式,判断的条件,满足条件,不满足条件,条件语句结束,基本算法语句(二)：循环语句,EndWhile,EndDo,初值,终值,步长,【即时应用】(1)判断下列命题是否正确(请在括号中填写“”或“”)4M是赋值语句()M-M是赋值语句()输入语句可以同时给多个变量赋值()输出语句可以输出常量、变量的值，但不能运算()赋值号“”两边可以交换(),【解析】根据赋值语句的格式与功能可知，赋值号左侧是变量，右侧是与左侧同类型的变量或表达式，两边不能随意交换.所以错对错；输入语句可以同时给多个变量赋值，对；输出语句可以把表达式的值运算后输出，起到了运算的作用，错.答案:,(2)运行如图所示的伪代码,输出的结果是_.,a1b3Whilea5.答案：k5,【反思感悟】理解流程图的功能，可以帮助我们迅速确定思路及与此有关的知识点，对求解结果或确定其中的条件非常重要.,【变式训练】下面的流程图能判断任意输入的数x的奇偶性，其中判断框内的条件是_.,【解析】由流程图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0.由图可知应该填m=1.答案：m=1,【变式备选】如图给出的是计算的值的一个流程图，其中判断框内应填入的条件是_.,【解析】最后加的一项为此时i=102，不满足条件跳出循环，故循环终止条件为“i100”.答案：i100,条件语句【方法点睛】条件语句的应用(1)条件语句是高考的一个热点，常常考查比较大小或与分段函数相联系，在不同的条件下执行不同的步骤.(2)与分段函数联系时，执行结果相当于求分段函数的函数值.,(3)当有条件语句的嵌套时，要注意理清嵌套的层次，这是解决条件语句问题的难点，处理方法是利用分段函数的形式写出伪代码执行的过程.【提醒】从If与EndIf的配对上，可以帮助辨认条件语句的嵌套.,【例3】(1)(2011江苏高考)根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是_.,Reada，bIfabThenmaElsembEndIfPrintm,(2)以下给出了一个伪代码，请回答：,ReadxIfx3Thenyxx-1Elsey2EndIfEndIfPrinty,若输入4，则输出结果是_；该语句的功能所表达的函数解析式为_.【解题指南】本题中的两小题考查的是用条件语句表示的伪代码的运行，解题的关键是按照伪代码的顺序和条件语句的特点运行.,【规范解答】(1)输入a,b分别为2，3时，ab不成立，所以执行Else后面的语句,把b赋值给m，可知m=3,输出的结果是3.答案:3,(2)当x=4时满足x3的条件，输出y=44-1=15，该语句表示的函数解析式是答案：15,【互动探究】本例(2)题中，把输入4改为输出y=4，则输入的x=_.【解析】由例题中的函数解析式可得当x3时，令2x=4得x=2符合题意，当x3时，令x2-1=4得(舍去),所以x=2.答案:2,【反思感悟】解答或编写条件语句的伪代码时注意条件满足与不满足所对应的不同结果，另外还要注意If-Then-Else-EndIf的配对，尤其在嵌套结构时，一层配对就是一个完整的选择结构，而书写伪代码时更易漏掉某一部分.,【变式备选】为了在运行下面的伪代码之后得到输出y=16，键盘输入的x的值应该是_.,ReadxIfx10000，求满足上述式子的最小正整数i的算法如下，试补全下面的伪代码.,s1i0Whiles10000ii+1ss+2iEndWhilePrint(1),s0i0Whiles10000ss+2iii+1EndWhilePrint(2),(1)_(2)_.,【解题指南】区分是当型循环还是直到型循环是解题的关键,然后根据相应类型的特点确定终止循环时i的值.【规范解答】由题意知，两者都是确定终止循环时使s10000的i的值.由左边的伪代码知：使ii+1，ss+2i成立的i的值相同，所以(1)应为i+1；由右边的伪代码知：使ss+2i，ii+1成立的i的值不同，所以(2)应为i.答案:(1)i+1(2)i,【反思感悟】1.解答用算法语句表示的问题，关键是熟悉常见的语句，能够先从总体上把握该语句的功能，然后再进行解答.2.计数变量的作用一般是统计循环体执行的次数，改变循环条件的取值，为结束循环做准备.譬如：计算等差、等比数列的前n项的和，n就是计数变量的临界值.3.累加变量是最终的输出结果，每进入一次循环体随着计数变量的改变而改变，累加变量的初始值通常为0.,【变式训练】运行下面的伪代码，输出的结果是_.【解析】由算法可知，输出值为0+1+2+3+4+5+6+7+8+9+10=55.答案：55,S0ForIFrom1To10SS+IEndForPrintS,【变式备选】已知如下伪代码，则输出的结果是_.,S0i1Whilei100Sii+2EndWhilePrintS,【解析】由算法的伪代码知功能为:答案:,【易错误区】判断框中条件的确定误区【典例】(2011陕西高考改编)如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1=6，x2=9，p=8.5时，x3=_.,【解题指南】先读懂所给图的逻辑顺序，然后进行计算判断，其中判断条件|x3-x1|x3-x2|是否成立是解答本题的关键,【规范解答】x1=6，x2=9，|x1-x2|=32不成立,即为“N”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3-x1|x3-x2|知，点x3到点x1的距离小于点x3到点x2的距离，所以当x37.5时，|x3-x1|x3-x2|成立，即为“Y”，此时x2=x3，所以解得x3=117.5，不合题意；当x37.5时，|x3-x1|x3-x2|不成立，即为“N”，此时x1=x3，所以解得x3=87.5，符合题意答案：8,【阅卷人点拨】通过高考中的阅卷数据分析与总结，我们可以得到以下误区警示和备考建议：,1.(2011福建高考改编)阅读如图所示的流程图，运行相应的程序，输出的结果是_.,【解析】该流程图是当型循环结构，由流程图可知，第一次循环，a1223；第二次循环，a32211；当a11时，a10不成立，输出a11.答案：11,2.(2011湖南高考改编)若执行如图所示的流程图，输入x1=1，x2=2，x3=4，x4=8，则输出的数等于_.,【解析】根据题意及流程图可得输出的数答案：,3.(2012南通模拟)伪代码如下：以上伪代码输出的结果是_.,t1i2Whilei4ttiii+1EndWhilePrintt,【解析】i=2时，t=12