2013会考VB详细复习大纲.docVIP

信息技术会考知识要点（2013） 算法与程序设计 第一单元 算法 一、用计算机解决问题的三个阶段 P2 分析问题-“做什么？”：确定解题任务。 设计算法-“怎么做？”：确定怎么样让计算机做（用什么软件来解决）或让计算机怎么做（自己动手设计程序）。 VB算法实现及结果检测：执行设计算法程序解决问题，并进行检测和验证。 二、算法实现的过程 1、选择合适算法解决实际问题。在通常情况下，如果可用数学公式来描述问题的，可以采用解析算法（公式求值），如果不能用数学公式来描述问题的，可以选用枚举（例举出所有可能性）等其他算法。 2、用三种算法表示方式之一来表示算法，在描述算法时要注意算法与程序的联系与区别。 三种算法表示方式： 流程图 自然语言 伪代码 三、算法的特征 P7 1、有穷性：执行的步骤是有限的。不会无限的。 解释：注意For循环和Do-While-Loop循环都是带有结束循环的判定条件的。 2、确定性：每个步骤的含义应该是确定的。 3、可行性：每个步骤是可行的，并且能在有限的时间内完成。 4、有0个或多个输入：初始的数据可从外界输入，可以含在算法之中。（回忆输入语句） 5、有一个或多个输出：一定要有结果，一定要以一定形式输出。（回忆输出语句） 四、算法的三种表示 P8 自然语言：自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，并容易产生歧义。 自然语言算法表示举例： （输入原始数据）输入：铁丝的长度送变量L，矩形框的面积送变量S （计算d）计算L2-16S， 结果送到变量d （判断是否仅有一个根）如果d=0,那么转到7 （判断是否无根）如果d0,那么转到9 （方程有两个根）如果d0,输出：“两条不同的边长” （算法终止）结束 （方程有一个根）输出：“两条相同的边长” （算法终止）结束 （方程无实数根）输出：“无解” （算法终止）结束 流程图：也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观、更容易理解。 流程图算法表示举例： 伪代码：它是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述的一种常见方法。 伪代码算法表示举例： read (L?铁丝的长度，S?矩形框的面积) d?L^2-16*S if(d=0) write (“两条相同的边长”) else if (d0) write(“无解”) else write (“两条不同的边长”) 五、算法执行流程的三种基本模式 P13 1、顺序模式：执行完一个步骤后顺序执行下一个步骤。 顺序模式流程图举例： 2、选择模式：对情况进行判断，结果是真时执行步骤一，否则执行步骤二。一般使用if语句， if语句的完整格式如下：if 条件 then 语句1 else 语句2 End If 。条件为真执行语句1，条件为假执行语句2 。也可以用块if语句, 不带else部分。或者使用ElseIf 语句，多条件组合。 选择模式流程图举例： 3、循环模式：依次对情况进行反复判断，当情况为真时，执行循环体部分，直到情况为假时，退出循环。一般使用for-next ， do-while loop等语句。在循环次数确定的情况下，一般使用for-next语句。循环的初始值，循环的终值，循环的步长，循环次数的计算公式以及退出循环时循环变量的值是多少（考试出现可以使用VB的print语句进行测试）。 循环模式流程图举例： 六、基本算法 1、枚举算法：P21 又称为穷举法，是一种全过程有哪些信誉好的足球投注网站结果法，在所有可能的结果中，把有哪些信誉好的足球投注网站到的每一个结果进行逐个比对，过滤不符合要求的结果，保留符合要求的结果。一般用循环结构来解决。 典型例题： 钥匙开锁的问题，书本P21的两位数字被涂抹的单据的问题，P22的使用小盒和大盒分装变形金刚的问题。 2、解析算法：P25 用解析的方法找出能正确体现问题前提条件与求解结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的算法。 第二单元 VB程序设计 一、对象、属性、类、事件和事件处理的概念 1、对象 P47 是有着状态和行为的实体。其中对象的状态是通过若干个属性来描述 （例如，Text1.Text=”明天有雨”， Text1.BackColor=vbRed , 在此，Text1是对象名称，Text 和 BackColor是属性名称， “明天有雨” 和 vbRed 是 属性值）的；行为是对属性进行操作和处理的方法。 2、类 P50 是对相同性质的对象的一种抽象。对象是类的具体化，是一个“实例”。类通过继承可以创建许多对象。 3、事件 P53 就是发生在对象上的事情（回忆：单击事件Click，载入事件Load。。。），通常