预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第十一章算法初步考纲索引1.算法与程序框图.2.基本算法语句.课标要求1.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.2.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识梳理1.算法通常是指按照一定规则解决某一类问题的和的步骤.2.程序框图又称,是一种用、及来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;带方向箭头,按照算法进行的顺序将连接起来.3.三种基本逻辑结构(1)顺序结构是由组成的,这是任何一个算法都离不开的基本结构.其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为(3)循环结构是指,反复执行的处理步骤为,循环结构又分为和直.其结构形式为4.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;关系式输出常量、变量的值和系统信息赋值语句变量=关系式将关系式代表的值赋给变量5.条件语句(1)程序框图中的与条件语句相对应.(2)条件语句的格式及框图①IF—THEN格式②IF—THEN—ELSE格式6.循环语句(1)程序框图中的与循环语句相对应.(2)循环语句的格式及框图.①UNTIL语句②WHILE语句指点迷津◆算法的一条规律算法是解决某一类问题的方法步骤.◆算法的三种逻辑结构顺序结构、条件结构,循环结构,其中循环结构依靠条件结构来控制.◆算法的五个特征概括性、逻辑性、有穷性、不惟一性、普遍性.基础自测1.下列关于算法的说法正确的有().①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后产生确定的结果.A.1个B.2个C.3个D.4个2.给出如图程序框图,其功能是().A.求a-b的的值B.求b-a的值C.求|a-b|的值D.以上都不对(第2题)(第3题)3.阅读如图所示的程序框图,运行相应的程序,输出的i值等于().A.2B.3C.4D.54.读下面一段程序,当x=1时,求y=.5.执行完下面一段程序后,输出的结果是.考点透析考向一求输出结果的程序框图例1(2014·莆田质检)某算法的程序框图如图所示,若输入的a,b值分别为60与32,则执行程序后的结果是().A.0B.4C.7D.28【命题视点】考查程序框图中关于输出结果型的问题.【方法总结】解答求循环结构的执行结果的题目,最有效的方法是进入循环,执行几次,归纳出循环结构的功能再求解.变式训练1.(2014·杭州质检)某程序框图如图所示,则该程序运行后输出k的值是.(第1题)考向二求输入变量值的程序框图例2(2014·漳州联考)执行如图所示程序框图所表达的算法,若输出的x值为48,则输入的x值为().A.3B.6C.8D.12【审题视点】考查程序框图中关于输入变量型的问题.【方法总结】此类题相当于已知输出结果求输入量,一般采用逆推法.变式训练2.(2014·温州模拟)某程序框图如图所示,若输出的a=161,则输入的N=.(第2题)考向三求判断条件或运算式的程序框例3(2014·湖州联考)某程序框图如图所示,判断框内为“k≥n?”,n为正整数,若输出的是S=26,则判断框内的n=.【审题视点】此框图的作用数列裂项求和的结果,是当型循环结构,直到不满足条件才输出S.【方法总结】(1)循环结构中的条件判断循环结构中的条件是高考常考的知识,主要是控制循环的变量应满足的条件是什么.满足条件则进入循环或同循环,此时要特别注意当型循环与直到型循环的区别.(2)条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能,燃后根据“是”的分支成立的条件进行判断.变式训练3.(2014·福州质检)阅读如图所示的程序框图,为使输出的数据为30,则判断框中应填入的条件为().(第3题)A.i≤4?B.i≤5?C.i≤6?D.i≤7?考向四算法语句的应用例4编写一个程序,求用长度为l的线铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积.要求输入l的值,输出正方形和圆的面积.(π取3.14)【审题视点】根据输入、输出、赋值语句的特点写算法.【方法总结】输入、输出、赋值语句的注意点(1)输入语句中的各变量之间用“,”隔开,最后一个变量后不能加标点符号.(2)输出语句:输出语句中的提示内容与关系式中的变量之间必须用“;”隔开.(3)赋值语句:赋值号“=”的左边只能是变量名,右边是关系式,左右两边不能交换.变式训练4.(2014·江苏调研)根据如图所示的伪代码,最后输出的a的值为.经典考题真题体验1.(2014·四川)执行如图所示的程序框图,如果输入的x,y∈R,那么输出的S的最