江苏省栟茶中学高三数学考前赢分30天 第25天.doc

2013年江苏省栟茶高级中学高三数学考前赢分第25天核心知识一、算法的含义（1）算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.（2）算法的特性：有穷性确定性可行性输入输出性二、流程图（1）程序构图的概念程序框图也叫流程图，是人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法。（2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“y”；不成立时标明“否”或“n”。（3） 三种基本逻辑结构顺序结构 顺序结构是由若干个依次执行的处理步骤组成.选择结构 根据条件判断，决定不同流向.循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. （1）当型（while型）循环; （2）直到型（until型）循环;输入输出语句 满足条件？否循环体是 语句1满足条件？是否语句2 语句满足条件？是否 满足条件？是否循环体 三、基本算法语句1.输入语句的一般格式：read“提示内容”；x,“提示内容”可以省略。2.输出语句的一般格式：print“提示内容”；表达式,“提示内容”可以省略。3.赋值语句的一般格式是：变量表达式,赋值语句的作用是将表达式所代表的值赋给变量。4条件语句的格式是：if 条件 then 语句l e1se 语句2 end if条件语句的嵌套，其格式为：if 条件1 then 语句l e1se if 条件2 then 语句2 e1se 语句3 end if5循环语句主要用来实现算法中的循环结构在处理一些需要反复执行的运算任务，如累加求和，累乘求积等问题中常常用循环语句编写程序（1）当循环的次数已经确定，可用“for”语句来表示一般形式为： for i from“初值”to“终值”step“步长” end for 初值和终值是循环量的两端，for和end for之间缩进的步骤称为循环体 计算机执行for语句时，先执行循环体，后判断条件是否成立，如果条件成立，则执行循环体，这个过程反复执行，直到某一次不符合条件为止，此时不再执行循环体，跳出循环（2）当循环次数不能确定时，用while语句一般形式为： while a end while 其中a表示判断执行循环的条件，while和end while之间缩进的步骤称为循环体计算机执行while语句时，先判断条件是否成立，如果成立，则执行while和end while之间的循环体，然后再判断上述条件，再次执行循环体，这个过程反复执行，直到某一次不符合条件为止，这时不再执行循环体，将跳到end while语句后，执行end while后面的语句解题规范1编写程序，输入两点的坐标，输出这两点连线的斜率 标准答案解析：对于平面上给定的两点a(xl，y1)和b(x2，y2)，若x1x2，则直线ab的斜率不存在，若xlx2，则直线ab的斜率因此在输入两点的坐标后应先判断xlx2是否成立，若成立，应输出斜率不存在的信息，若不成立，可将的值赋给变量k输出，故可利用条件语句实现这一算法程序为：read xl，x2，y1，y2if x1x2 then print “斜率不存在” else print “k”；k end if考前赢分第25天 爱练才会赢前日回顾1算法：s0 for i from l to 1000 ss+i end for 中，执行循环的次数是( )a1 000 b999 c1001 d9982设计一个计算13579的算法下面给出了程序的一部分，则在横线上不能填人下面数据中的( ) sl i3 while i10 b.i20 d.i202设计算法求 的值.要求画出程序框图，写出用基本语句编写的程序.前日回顾答案：1 解析：因为循环中step