信息技术基础2B第二单元(B)信息的加工(算法及设计).ppt

第二单元（B）　信息的加工（算法及程序设计） 单元 知识条目 考试要求 试题类型 统一考试考点分析 信息的加工 1.算法的基本概念 b 选择题 操作题 ★ 2.算法的常用表示方法 b ★ 3.顺序、选择、循环三种控制结构 b ★ 4.对象、属性、事件和事件处理的概念 c ★ 5.VB应用程序的界面设计与调试 c ★ 6.基本数据类型、常量、变量、常用的标准函数、一维数组 c ★ 7.算术、关系、逻辑三大类基本运算及表达式 c ★ 8.赋值语句、注释语句、选择语句、循环语句 c ★ 9.解析算法、枚举算法等常用算法的程序实现 c ★ 一、算法的基本概念 所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 1．________。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 2．________。算法中的每个步骤必须有确切的含义，不能有二义性。 3．________。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 4．____________________。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 5．_______________________。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。 二、算法的常用表示方法 常用的算法表示方法有：____________、____________、____________等三种方法。 1．自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 2．流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。 3．计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。 有穷性 确定性 可行性 有0个或多个输入 有一个或多个输出 自然语言 流程图 计算机语言 三、顺序、选择、循环三种控制结构 算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成： 1．________是按照次序从上往下依次执行，每条语句必须而且只能执行一次。 2．________，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤step1，否则执行处理步骤step2。选择模式对条件是否成立只判断1次。 3．________，是对某个条件进行判断，当结果为真时，执行步骤step(循环体)，然后再判断这个条件，当结果为真时，再次执行step，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。 顺序结构 选择结构 循环结构 顺序结构 选择结构 循环模式 四、对象、属性、事件和事件处理的概念 1．对象(object)：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的________定义其外观，________定义其行为， ________定义其用户交互。 2．属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。 3．方法(method)：每个对象都有自己的行为，即对属性进行操作和处理的方法。 4．事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。 5．事件处理过程。 一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 事件处理过程：sub事件处理过程(参数表) 语句块 End Sub 其中，事件处理过程名的表达规范：对象名_事件的标准名称。如Command1_Click( ) 、 Form_load( ) 、Timer1_Timer( )等。 属性 事件 方法 五、VB应用程序的界面设计与调试 1．VB程序设计语言，在Basic语言的基础上发展起来，可视化的(Visual)程序设计工具。 2．VB程序设计环境的窗口主要由___________、___________、对象窗口、工程窗口组成。 3．控件工具箱中常用的基本控件：图片(image)、标签________、文本框________、命令按钮___________、列表框___________等。 4．________(Form)是VB应用程序的基