算法与程序设计复习知识点.doc

第一章 如何用计算机解决问题1解决问题的过程：(P3)分析问题设计算法界面设计、编写程序运行程序、验证结果。计算机程序：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言：泛指一切用于书写计算机程序的语言。（与计算机语言区别）程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11)2算法的概念：解决问题的方法和步骤。（P5）3算法的特征：有穷性（有限性）、确定性、有零个或多个输入、有一个或多个输出、可行性。4算法的描述：自然语言、流程图、伪代码等。(P8)流程图：处理框 ：框中指定要处理的内容，有一个入口和一个出口。 输入/输出框 ：用来表示数据的输入或计算结果的输出。判断框 ：用来表示分支情况，有一个入口和两个出口。连接框 ：连接符号可串连多张流程图。开始/结束框 ：用来表示算法的开始和结束。第二章 程序设计ABC2.1可视化程序开发工具1VB是基于basic语言的可视化程序设计语言，是一种面向对象的程序设计语言。(P14)2控件：以图标的方式放在“工具箱”中，如文本框，命令按钮等。(P16)常用控件对象的类型窗体Form命令按钮Command Button标签Label文本框TextBox3对象的属性、方法和事件在VB中，文本框、标签、命令按钮都是对象。(1)属性：对象的特征 (P127 附录三)Name设置对象的名称Caption控件中显示的内容（文字）Text中文本框中显示的内容Height决定控件高度Width决定控件宽度Font设置控件中字体格式BackColor设置控件背景色ForeColor设置控件的前景色 对象的属性可以在设计界面时通过属性窗口设置，也可以在运行时通过程序代码设置。对象属性属性值例：使文本框中显示20。 Text1Text =”20” 要获取对象的状态或特性，就要读取对象的属性值。变量对象属性例：获取文本框“Text1”的“Text”属性。a = Text1Text(2)方法：对象能够执行的操作。(P19)对象.方法参数名表例：Form.Print ”欢迎使用”(3)事件及事件驱动：事件是对象对外部操作的响应。(P19)Vb中提供的事件有：单击（click）、双击（dblclick）、加载（load）等。Private Sub 对象_事件名( )（事件过程代码）End Sub(4)保存文件：(P15)vbp文件：与VB工程有关的文件和对象清单，是一个文本文件。frm文件：包含窗体及控件的属性设置、相关程序代码等。bas文件：标准模块文件。2.2 数据的表示与处理1.数据类型 (P20) 数据类型符关键字取值范围整型%Integer-3276832767长整型&Long单精度型！Single双精度型#Double字符串型$String定长字符串： 065535个字符布尔型BooleanTrue或False日期型Date100/1/19999/12/31 2常量、变量 (P22)（1）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。Const 常量名 As 类型=表达式。 如：Const pi=3.1415926（2）变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。Dim 变量名 As 类型(P23)命名原则：变量名由字母、汉字、数字和下划线等字符组成；必须以字母开头；在变量名中不区分大小写字母；不能使用保留字；不能超过255个字符。3运算符与表达式 (P25-26)运算符类别符号含义运算优先级实例结果算术运算符指数12101024取负2-2+53*、/乘法、除法3整除4522Mod求余55 Mod 21+、-加、减6字符串运算符、&连接两个字符串时尽量使用“&”。“+”在遇到数字字符串和数值型数据连接时，执行加运算。关系运算符、 、 = 、 字符运算符 关系运算符 逻辑运算符4常用语句(1)赋值语句：格式1：变量名表达式；格式2：对象名.属性名表达式(2)Print ：在窗体上输出文本，常用分号（紧挨着输出）和逗号（输出结果之间有空格）隔开。格式：对象名.Print表达式列表Tab(n)：定位从第n列开始输出。(3)注释语句：在字符“”后加注释内容或用“Rem”注释内容”（Rem独立成行）(4)结束语句： End ，强制程序结束运行5与用与用户交互函数InputBox()函数和MsgBox()函数；前者常用于输入，后者常用于输出。格式：InputBox(“提示”,”标题”,”默认值”)6函数(1)数学函数函数 功能实例结果Abs(x)求x的绝对值Abs(-4.6)4.6Sqr(x)求x的平方根Sqr(9)3Int(x)取整，取=x的最大整数Int(99.8)99 Int(-4.5)-5Rnd(x)产生0,1)之间的随机数Rnd()返回一个随机数(2)日期、时间函数Time()：系统当前时间；Hour()；Minute()；Second()；Date()：日期； Year()：年；Month()：月；Day()：日；(3)字符串函数：函数功能Len(字符串)求字符串的长度Left(字符串,截取长度)截取字符串左边部分Mid(字符串,起始位置，截取长度)从中间指定位置截取字符串Right(字符串,长度)截取字符串右边部分String(数值,字符)生成指定长度与指定字符(第一个)的字符串(4)转换函数函数功能实例结果Val(字符串)将字符串转换为数值12+Val(2)14Str(数值)将数值转为字符串Str(5)5CInt(表达式)将表达式的结果转换为整数，小数部分四舍五入。CInt(3.14259*2)62.3 程序的基本结构1顺序结构2选择结构（选择结构可以嵌套）单分支：If 条件表达式 Then 语句1 End If写在一行：If 条件表达式 Then 语句 双分支：If 条件表达式 Then 语句组1 Else 语句组2 End If多分支：If 条件1 Then 语句组1 ElseIf 条件2 Then 语句组2 Else 语句组n End If多重选择语句：Select Case 表达式 Case 表达式列表1 语句组1 Case 表达式列表2 语句组2 Case Else 语句组n End Select3循环结构（循环语句可以嵌套）For循环语句：For 循环变量=初值 to 终值 step 步长 循环体（语句组） Next 循环变量Do循环：(1)Do While 条件表达式 循环体（语句组） Loop(2)Do 循环体（语句组）Loop While 条件表达式(3) Do Until 条件表达式 循环体（语句组） Loop(4)Do 循环体（语句组） Loop Until 条件表达