1、第1讲算法考试要求1.算法的含义,算法的思想,A级要求;2.算法流程图的三种基本逻辑结构:顺序、选择、循环,A级要求;3.基本算法语句,A级要求知 识 梳 理1算法的含义:算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成2流程图:又叫程序框图,是一种用程序框、流程线及文字说明来表示算法的图形在流程图中,一个或几个程序框的组合表示算法中的一个步骤;带有有向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序3三种基本逻辑结构顺序结构:依次进行多个处理的结构称为顺序结构,如图(1)所示选择结构:先根据条件作出判断,再决定执行哪一种操作
2、的结构称为选择结构(或称为“分支结构”),如图(2)所示循环结构:需要重复执行同一操作的结构称为循环结构,其又可分为如下两种结构:先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立为止这样的循环结构称为当型循环,如图(3)所示先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束,这样的循环结构称为直到型循环,如图(4)所示4基本算法语句包括:赋值语句,输入、输出语句,条件语句,循环语句(1)条件语句的一般形式为:其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足
3、条件时执行的操作内容,End If表示条件语句结束(2)循环语句循环语句用来实现算法中的循环结构其中当型循环可用下面的语句形式来描述:直到型循环可用下面的语句形式来描述:(3)当循环的次数已经确定,可用“For”语句表示,“For”语句的一般形式为:诊 断 自 测1判断正误(在括号内打“”或“”)(1)算法只能解决一个问题,不能重复使用()(2)流程图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框,输出框只能紧接结束框()(4)选择结构的出口有两个,但在执行时,只有一个出口是有效的()解析对于(1),算法能够重复使用;对于(2),流程图中的图形符号不能由个人来确定;对于(3),输入
4、框不一定紧接开始框之后,故(1)(2)(3)错答案(1)(2)(3)(4)2(2016江苏卷)如图是一个算法的流程图,则输出的a的值是_解析a1,b9,不满足ab,进入循环体,则a5,b7,仍不满足ab,进入循环体,则a9,b5,满足ab,输出a9.答案93(2015江苏卷)根据如图所示的伪代码,可知输出的结果S为_S1I1WhileI8 SS2 II3EndWhilePrintS解析S1,I1;S123,I1348;S325,I4378;S527,I73108.退出循环,故输出S为7.答案74如图,是求实数x的绝对值的算法流程图,则判断框中可填_解析由于|x|或|x|故根据所给的流程图,易知
5、可填“x0”或“x0”答案x0(或x0)5(必修3P20例3改编)伪代码如下:ReadxIfx0Then yx1ElseIfx0Then y0Else yx1EndIfEndIfPrinty上面伪代码表示的函数是_答案y考点一算法流程图的执行问题【例1】 (1)(2017南京调研)如图,它是一个流程图,最后输出的k值为_(2)(2016全国卷改编)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图执行该程序框图,若输入的x2,n2,依次输入的a为2,2,5,则输出的s_.解析(1)由流程图得第一次循环,S2,k2;第二次循环,S6,k3;第三次循环,S14,k4;第四次循环,S30
6、,k5,此时循环结束,输出k5.(2)由框图可知,输入x2,n2,a2,s2,k1,不满足条件;a2,s426,k2,不满足条件;a5,s12517,k3,满足条件输出s17.答案(1)5(2)17规律方法(1)高考对算法初步的考查主要是对算法流程图含义的理解与运用,重点应放在读懂框图上,尤其是选择结构、循环结构特别要注意选择结构的条件,对于循环结构要搞清进入或退出循环的条件、循环的次数,是解题的关键(2)解决算法流程图问题要注意几个常用变量:计数变量:用来记录某个事件发生的次数,如ii1.累加变量:用来计算数据之和,如SSi.累乘变量:用来计算数据之积,如ppi.【训练1】 (1)(2017
7、苏北四市调研)阅读如图所示的算法流程图,运行相应的程序,输出的结果为_(2)(2016山东卷)执行下边的程序框图,若输入n的值为3,则输出的S的值为_解析(1)运行程序第一次,x1,y1,z26;第二次,x1,y2,z36;第三次,x2,y3,z56,结束循环,输出.(2)第一次循环:S1,13不成立,i2;第二次循环:S1,23不成立,i3;第三次循环:S11,33成立,输出S1.答案(1)(2)1考点二流程图的补充与完善【例2】 (2017南通、扬州、泰州三市调研)按如图所示的流程图运行后,输出的结果是63,则判断框中的整数M的值是_解析运行流程图,第一次循环得S3,A2;第二次循环得S7
8、,A3;第三次循环得S15,A4;第四次循环得S31,A5;第五次循环得S63,A6,此时应结束循环,则5M3,输出S4.答案45(2017苏北四市调研)运行如图所示的伪代码,则输出的S为_S1I1WhileI20的最小整数解,因此输出的n5.答案58(2017洛阳模拟)按如下流程图,若输出结果为170,则判断框内应填入的条件为_解析模拟流程图的运行过程,得该程序运行后是计算S22325272832128170,满足条件i729时,终止循环,判断框中应填入的是i9.答案i99(2017苏、锡、常、镇、宿迁五市调研)执行如图所示的流程图,输出的x值为_解析该流程图运行三次,第一次,x4,y16;
9、第二次,x5,y32;第三次,x6,y64106363,退出循环,故输出的x值为6.答案610(2017扬州质检)如图所示的伪代码输出的结果是_解析根据所给的伪代码知S113510.答案1011(2016全国卷改编)执行下面的流程图,如果输入的a4,b6,那么输出的n_.解析循环1次:a2,b4,a6,s6,n1;循环2次:a2,b6,a4,s10,n2;循环3次:a2,b4,a6,s16,n3;循环4次:a2,b6,a4,s20,n4;此时2016,则输出n的值为4.答案412(2017泰州模拟)执行如图所示的伪代码,当输入a,b 值分别为1,3时,最后输出的a的值为_解析该伪代码运行两次,
10、第一次循环,a4,b1,i2;第二次循环,a5,b4,i3,故输出的a的值是5.答案513(2016全国卷改编)执行右边的流程图,如果输入的x0,y1,n1,则输出x,y的值满足的关系为_(填序号)y2x;y3x;y4x;y5x.解析输入x0,y1,n1,运行第一次,n2,x0,y1,不满足x2y236;运行第二次,n3,x,y2,不满足x2y236;运行第三次,x,y6,满足x2y236,输出x,y6.由于点在直线y4x上,则x,y的值满足.答案14(2017徐州、宿迁、连云港三市模拟)执行如图所示的流程图,则输出k的值为_解析该流程图运行三次,第一次循环,n6,k1;第二次循环,n3,k2;第三次循环,n1,k3,结束循环,故输出的k的值是3.答案3特别提醒:教师配赠习题、课件、视频、图片、文档等各种电子资源见创新设计高考总复习光盘中内容.