程序设计部分复习

1、程序设计部分复习单元单元知识条目知识条目考试要求考试要求第二单元 信息的加工4.算法及算法的表示算法的基本概念算法的常用表示方法顺序、选择、循环三种控制结构b5.算法的程序实现对象、属性、事件和事件处理的概念VB应用程序的界面设计与调试基本数据类型、常量、变量、常用的标准函数、一维数组算术、关系、逻辑三类基本运算及表 达式赋值语句、选择语句、循环语句、注释 语句解析算法、枚举算法等常用算法的实现c复习策略及方法n夯实基础：重点是基本概念的理解、常用控件的名称和对应属性、常用标准函数和表达式的使用等。建议根据导引要求整理成电子稿发给学生。n注重操作训练：主要是程序界面的设计、文件的保存与EXE的

2、生成、各种控件的使用、代码的录入与测试、常见调试错误的分析与处理等。n关注差异学生：建议通过一些测试对学生的掌握水平进行分层，特别要关注学习有困难的学生，采取针对性的复习策略，必要时可以在课外开放机房，让学生自主学习。n提倡应用练习软件：实时反馈学生的情况；不仅仅局限于学校，可以在家练习。n养成良好的习惯，规范性操作。算法与程序设计部分考试常见题型及典型例题n题型: 选择题和操作题n题目的形式： 基本概念、表达式、常用控件、界面设计、文件保存、代码调试、错误分析、 EXE文件生成等（以2012年6月会考、2013年学业水平考试导引为例）算法的基本概念算法的基本概念 所谓算法就是对解题方法精确而

3、完整的描述，即解决问题的方法和步骤。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。算法具有如下特征： (1)有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。 (2)确定性。算法中的每个步骤必须有确切的含义，不能有二义性。 (3)可行性。也称可执行性，即算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。 (4)有0个或多个输入。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。 (5)有一个或多个输出。算法

4、的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。 算法的表示方法算法的表示方法 除计算机程序语言外，常用的算法表示方法有：自然语言、流程图、伪代码等三种方法。 (1)自然语言。自然语言指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 (2)流程图。流程图也称“程序框图”，它是算法的一种图形化表示方法，与自然语言相比，它的描述形象、直观、更容易理解。流程图中所用的符号，应遵循国家颁布的标准(GB152689，ISO58071985)绘制。这套标准中最基本、最常用的构件如下表 (3)伪代码。它是介

5、于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。用以上三种算法表示方式来描述算法时，要注意算法与程序的联系与区别。流程图符号三种结构对象、属性、事件和事件处理的概念对象、属性、事件和事件处理的概念(1)对象(object)是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其用户交互。a属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社

6、、页码等属性。b事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。c.一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。(2)类(Class)是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。n文本框： 既可输入，也可输出，没有Captionn标签： 只能输入不能输出n窗体： Load、 Click、DblClickn命令按钮： Click、DblClick、KeyPressn文本框： Click、DblClick、Changen标签： Click、Dbl

7、Clickn事件处理过程： Sub 事件处理过程名（参数） 语句 End Subn事件处理过程名：对象名_事件的标准名称nForm_load() 、Command1_Click()VB应用程序的界面设计与调试应用程序的界面设计与调试(1)VB程序设计环境的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。(2)控件工具箱中常用的基本控件：标签Label、文本框TextBox、命令按钮CommandButton、图像Image、列表框ListBox、计时器timer等。(3)窗体(Form)是VB应用程序的基本结构，可以看作一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。 (4

8、)工程的保存：两个方面：窗体和工程，扩展名分别为.frm和 .vbp 生成EXE文件。基本数据类型基本数据类型数据类型名称 中文名称 说明 Integer 整数型 2字节存储，表示32768 32767 之间的任意整数 Long 长整数型 4字节存储，表示21474836482147483647之间的任意整数 Single 单精度实数 4字节存储，表示绝对值在1.401298E45 3.402823E38 之间的任意实数，有效数字6 7位 Double 双精度实数 8字节存储，表示绝对值在10E324 1.79E308 之间的任意实数，有效数字1415位 String 字符串类型 一段文本与符

9、号 Boolean 逻辑型 也称为“布尔型”，其值为真(True)或假(Flase)Date 日期型 日期和时间 常量常量 在程序执行过程中其值不能改变的存储单元或数据，它与变量不同之处在于程序运行的过程中不能被修改。在VB中，常量有直接用值表示的直接常量和用符号表示的符号常量两大类别。直接常量：整数常量如：12、584211实数常量如：3.14、2.018字符常量如：“hello”、“315”逻辑常量如： True、Flase(逻辑常量只有这两个量)符号常量： 用一个符号(通常是一个有意义的名字)来代表一个常量。定义符号常量的方法：Const符号常量名常量值例如：Const PI3.1415

10、926 变量和数组变量和数组 变量是数据的一个存储区。在程序运行的过程中，这些存储区中的值可以改变。 在同一个程序中，不同的变量要用不同的名称。变量名由英文字母、数字和下划线等字符组成，但必须以英文字母开头，而且，不能是VB中的保留字。变量的定义方法：Dim变量名As变量的数据类型例如：Dim xm As string Dim r As single , s As single 数组是一批同类型的变量构成的序列，组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。数组在实际应用中，分为一维数组(线性)和二维数组(二维表格)。一维数组定义：Dim数组变量名(A1 to A

11、2) As元素的类型如：Dim chengji(1 to 50) As integer 定义了一个50个元素的一维数组各类表达式与标准函数 算术、关系、逻辑运算算术、关系、逻辑运算 VB的基本运算包括算术运算、关系运算和逻辑运算三大类。有多个运算符，先执行优先级高的运算，同优先级的运算自左向右依次运算。基本运算的优先级最高为1，级别的数字越大，优先级越低。.算术类基本运算有：(1级)、(取负，2级)、*、/(3级)、(整除4级)、Mod(取余，5级)、(6级).关系类基本运算有：、(7级).逻辑类基本运算有：Not(8级)、And(9级)、Or(10级)赋值语句赋值语句选择结构基本语句主要是I

12、F语句，有两种格式：行IF语句和块IF语句。(1)行IF语句 IF条件表达式then语句1Else语句2 或者：IF条件表达式then语句 (2)块IF语句 If条件表达式Then 语句1 ElseIf条件表达式Then 语句2 Else 语句n End IF选择语句选择语句选择结构基本语句主要是IF语句，有两种格式：行IF语句和块IF语句。(1)行IF语句 IF条件表达式then语句1Else语句2 或者：IF条件表达式then语句 (2)块IF语句 If条件表达式Then 语句1 ElseIf条件表达式Then 语句2 Else 语句n End IF循环语句循环语句 For语句： 计数循环

13、，通过次数控制循环的计算过程。格式如下For循环变量初值To终值Step步长语句块(循环体)Next循环变量 For语句的循环变量的值最初为初值，每次运行循环体后递增步长值，递增后的值若在初值和终值之间则继续执行循环体，否则退出循环。For语句的循环变量必修是数值类型的变量，一般为整数；步长可以是正数也可以是负数，但不能为0，默认为1。Next语句后的循环变量必须与For语句后的循环变量一致。Do语句： 条件循环，通过自定义条件控制循环的计算过程。格式如下：DoWhile条件语句块(循环体)Loop语句块中，必须包含一个递增或递减的语句，使得条件表达式能在某次运算后不成立。 解析算法解析算法

14、(1)解析算法是指用解析的方法找出表示问题的条件与所求结果之间关系的数学表达式，并通过表达式的计算来实现问题的求解。很多数学、物理、化学等问题都可以用解析算法来实现。 (2)解析法程序实现的关键之一是建立正确的数学模型(得出正确的数学计算式)，关键之二是保证计算过程描述的正确性(用正确合理的VB变量、表达式来表示已经得出的数学计算式)。 特别是把数学计算式转换成VB程序表达式时，要注意这种转换的正确性，否则容易发生错误。n某企业在第1年初购买一台价值为120万元的设备，该设备的价值在使用过程中逐年减少。从第2年到第6年，每年初的价值比上年初减少10万元；从第7年开始，每年初的价值为上年初的75

15、%。问第n年初该设备的价值是多少？下面的Visual Basic程序用于解决此问题，运行程序，在文本框Text1中输入年数n，单击“计算”按钮Command1，则在标签Label1中显示此年初的价值a。程序运行界面如图1所示，流程图如图2所示。 图2枚举算法枚举算法(1)枚举算法的基本思想是根据问题的本身特点，一一列举出该问题的所有可能情况，并逐一分析、判断是否满足各个条件，若满足，则作为一个正确解，从而挑选出符合条件的所有解。(2)枚举算法程序实现的三要素：循环(枚举解), 既不能遗漏任何一个真正解，也不能有重复；同时，为了提高算法的效率，应尽可能地缩小枚举的范围。条件判断(筛选解)，利用问

16、题中提供的约束条件筛选、判断解的正确性。求解形式(输出解的内容或进行与解相关的其他计算)(3)枚举算法的程序实现从程序控制的角度来看，枚举算法的实现，主要是由循环语句来罗列各种可能解和用选择语句来判断所罗列的可能解是否是真正解，通常是循环结构中包含选择结构。 基本概念n7求50以内所有能被3整除的自然数之和，算法如下：将1赋值给变量i判断i除以3的余数是否为0，若是，则将该数累加到变量Sum中将变量i加1，若i小于或等于50，转输出变量Sum的值结束该算法采用的描述方法属于（A）流程图（B）伪代码（C）自然语言（D）计算机程序语言基本概念n8下列问题中适合使用枚举算法解决的是（A）计算两个电阻

17、的并联值（B）计算五个同学的平均身高（C）查找100以内所有能被6整除的数（D）超市的促销方案表达式n10产生1，100范围内某一随机整数的表达式是（A）Int(Rnd * 100 + 1)（B）Int(Rnd * 98 + 2)（C）Int(Rnd * 99 + 1)（D）Int(Rnd * 99 + 2)表达式n10已知a=1，b=2，c=3，下列表达式中值为True的是（A）Not (a b And b c（C）a c（D）a c 表达式n8下列Visual Basic表达式的值等于56的是（A）Mid(1234567, 5, 3)（B）Len(55) + 1（C）Sqr(56)（D）A

18、bs(-55) + 1操作题n综合练习一1、修改命令按钮的Caption、Picture属性2、修改窗体的属性并录入代码3、调试程序并改错，生成EXE文件并保存操作题n综合练习二1、添加命令按钮并修改其Caption属性2、删除指定对象，选择事件处理过程并录入代码3、调试程序并改错，生成EXE文件，并保存错误分析n14有如下的Visual Basic程序：Private Sub Command1_Click() Const pi = 3.14 Dim s As Single, r As Single r = Val(text1.Text) pi = 3.1415 s = pi * r 2 Label1.Caption = 面积为 + Str(s)End Sub程序运行后，单击命令按钮Command1，出现如图所示的错误提示，下列原因分析正确的是（A）常量不能用小数（B）pi是常量，不允许赋值（C）文本框Text1中输入的数据不是常量（D）表达式结果超过了变量类型的范围错误分析n13某Visual Basic程序如下：nPrivate Sub Command1_Click()n Dim i As Integer, sum As Integern sum =