算法及其实现 知识点 练习.doc

第 PAGE \* Arabic 15 页 算法及其实现 ——学考指导意见 算法的含义、表示、特征 对象、属性、类、方法、事件和事件处理 VB窗口的组成、VB应用程序的界面设计 控件的应用，编写事件处理过程的代码 应用程序的运行和保存 基本数据类型、常量和变量 一维数组、常用标准函数（abs int sqr rnd val str asc chr len mid） 算术、关系、逻辑三类基本运算及表达式 赋值语句、选择语句、循环语句、注释语句 顺序结构、选择结构、循环结构 算法的综合运用与程序实现（枚举算法和解析算法的实现） 算法的含义：就是解决问题的方法 算法的特征：有穷性、确定性、输入、输出、可行性（有效性） 有穷性： 一个算法必须保证执行有限步之后结束； 确定性： 算法的每一步骤必须有确切的定义； 输入：一个算法有0个或多个输入，所谓0个输入是指算法 本身定出了初始条件； 输出：一个算法有一个或多个输出，反应算法须有结果，没有输出的算法是毫无意义的； 可行性：每步都可以在有限时间内完成；（也称之为有效性） 算法的表示（描述）：自然语言、流程图和计算机语言。 自然语言：指用使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 例1：求圆的周长和面积 算法如下：（自然语言描述法） （1）输入半径r ； (2) 计算周长c=2*π*r ； (3) 计算面积 s=π*r*r ； (4) 输出周长c，输出面积s ； (5) 结束 例2：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。 输入工作小时X 判断X值，分别计算 X小于8，工资=X*9 X大于8，工资=X*9＋(X-8)*9*0.15 输出工资 结束 练习：求三个数中的最大数。（用自然语言描述） 流程图：也称程序框图，它是算法的一种图形化表示方法。 程序框 名称 功能 ? 开始/结束框 表示算法的开始或结束 ? 输入/输出框 表示算法中变量的输入或输出 ? 处理框 表示算法中变量的赋值与计算 ? 判断框 表示算法中的条件判断 ? 流程线 表示算法中的流向 ? 连接点 表示算法中的连接 例1：求圆的周长和面积 c c←2*π*r s←π*r*r 输出c,s输入r结束开始 输出c,s 输入r 结束 开始 练习：求三个数中的最大数。（用流程图描述） 计算机语言：如VB语言 SHAPE 表示算法 例1：求圆的周长和面积 dim r,c,s as long c=2*π*r s=π*r*r print c,s 练习：求三个数中的最大数。（用伪代码描述） 练习题: 1 下面对算法描述正确的一项是（　　） A、算法只能用自然语言来描述 B、算法只能用图形方式来表示 C、同一问题可以有不同的算法 D、同一问题的算法不同，结果必然不同 2．下面关于算法描述正确的是（?? ） (A) 算法不可以用自然语言表示 (B) 算法只能用框图来表示 (C) 一个算法必须保证它的执行步骤是有限的 (D) 算法的框图表示法有0个或多个输入，但只能有一个输出 3、图形符号 在算法流程图描述中表示( ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 4、以下哪个是算法的描述方法?( ) A 流程图 B 枚举法 C 顺序法 D 列表法 5、下面的语句是一个计算机程序的操作说明： （1）初始值为x=1，y=1，z=0，n=0； （2）n=n+1（将当前n+1的值赋予新的n）； （3）x=x+2（将当前x+2的值赋予新的x）； （4）y=2y（将当前2y的值赋予新的y）； （5）z=z+xy（将当前z+xy的值赋予新的z）； （6）如果z＞7，则执行语句（7），否则返回语句（2）继续进行； （7）打印n，z； （8）程序终止． 由语句（7）打印出的数值为 ______,_______. 变量和常量 变量命名： 1、必须以字母开头,不能以数字或其他字符开头。 2、只能由字母、数字学或下划线组成，不能含有小数点、空格等字符。 3、不能以VB保留字作变量名，如语句定义符、函数名、if、do、then等。 常用数据类型 整型 Integer 从-32768到32767 长整型 Long 从-2147483648到2147483647 单精度实型 Single 负数-3.402823E+38到-1.401298E-45 正数1.40129E-45到3.402823E38 但它只有7位有效数字 双精度实型 Double 绝对值小于10308的数，它有15位有效数字 日期型 Date(Time) 如：#2008-01-31# #01