资源描述：
《2009届高三数学第一轮复习资料算法初步教学资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、必修3算法初步§1.1-2算法的含义、程序框图重难点：通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．考纲要求：①了解算法的含义、了解算法的思想．②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．经典例题：阅读下列伪代码，并指出当时的计算结果：⑴reada,b(2)reada,b(3)reada,bX←a+ba←a+ba←a+by←a-bb←a-bb←a-ba←(x+y)/2a←(a+b)/2a←(a-b)/2b←(x-y)/2b←(a-b)/2b←(a+b)/2P
2、rinta,bPrinta,bPrinta,ba=，b=a=，b=a=，b=当堂练习：1．算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（）A．第二步 B．第三步 C．最后第二步D．最后第三步3．下列哪个不是算法的特征（）A．抽象性 B．精确性 C．有穷性 D．惟一性4．以下给出的各数中不可能是八进制数的是（）A．312 B．10110 C．82 D．74575．下面对算法描述正确的一项是（）w.w.w.k.
3、s.5.u.c.o.mA．算法只能用自然语言来描述 B．算法只能用图形方式来表示C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同6．下列各数中最小的数是（）A．B．C．D．7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（）A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsEND（第10题）C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合a=1b=3a=a+bb=a-bPRINTa，b（第9题）8．运行以
4、下程序时,WHILE循环体内语句的执行次数是（）n=0whilen<100n=n+1n=n*nwendprintnend（第8题）A．5 B．4 C．3D．99．计算机执行下面的程序段后，输出的结果是（）A．1，3 B．4，1 C．0，0D．6，010．当时，下面的程序段结果是（）w.w.w.k.s.5.u.c.o.mA．3 B．7 C．15D．1711．在一个算法中，算法的流程根据条件可以有几种不同的流向（）A．1 B．2 C．3 D．多于3个12．对赋值语句的描述正确的是（）①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给
5、同一变量重复赋值A．①②③ B．①② C．②③④ D．①②④13．给出以下四个问题,①x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数.④求函数f(x)=的函数值.其中不需要用条件语句来描述其算法的有（）A．1个 B．2个 C．3个 D．4个14．用秦九韶算法计算当x=5时多项式f(x)=5+4+3+2+x+1的值．15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有 粒．16．用冒泡排序法从小到大排列数据{1
6、3，5，9，10，7，4}，需要经过 趟排序才能完成．17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和；(2)确定；(3)确定．18．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法．19．画出方程的根的流程图．20．设计算法求的值.要求画出程序框图．21．已知函数,编写一程序求函数值．必修3第1章算法初步§1.3算法基本语句重难点：经历将具体问题的流程图转化为伪代码的过程；理解用伪
7、代码表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想．考纲要求：①理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．经典例题：意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程
