《算法与程序设计考点基础》由会员分享，可在线阅读，更多相关《算法与程序设计考点基础（16页珍藏版）》请在金锄头文库上搜索。
1、算法与程序设计考点基础一、数据类型数据关键字取值范围整型Integer-3276832767长整型Long-21474836482147483647单精度 型Single负数:-3.402823E38-1.401298E-45 正数:1.401298E-453.402823E38 双精度型Double负数:-1.797693134E308-4.940656458E-324 正数: 4.940656458E-3241.797693134E308 字符串型String定长字符串:065535个字符 不定长字符串020亿个字符 布尔型Boolean True 或 False日期型Date100/1/
2、19999/12/31浮点型二、常量与变量1、常量在程序运行过程中保持不变的量称为常量。常量有数值常量和字符 常量两种。数值常量类似数学中的常数，如120；字符常量是用一对双 引号括起来的字符串，如”信息技术”。如果程序中多次用到同一个常量，往往用一个有意义的符号表示， 这个常量称为符号常量，代表常量的符号称为“常量名”，其定义形式 如下：Const 常量名 As 类型=表达式如：Const PI=3.14159262、变量在程序运行过程中发生变化的量称为变量。3、变量的命名规则：A、必须以字母或汉字开头。B、只能由字母、汉字、数字和下划线组成。C、字符个数不能超过255个。D、VB变量不区分
3、大小写。E、变量名不能取VB的保留字。保留字又称为关键字，由VB专用，具有特殊的含义，例如：Print、Sub、End等都是 VB中的保留字。4、变量声明变量必须先声明后使用。VB中变量声明的方法是： Dim As 例如： Dim N As IntegerDim a As Integer, b As String5、算术运算符与算术表达式表达式是由变量、常量、运算符、函数和圆括号等按一定的规则组合 而成的。VB中有算术表达式、字符串表达式、日期表达式、关系表达式与 逻辑表达式。运算符号含 义义运算优优先 级级实实 例结结 果指 数1 5225-取 负2-5+2-3*乘 法35*210/除 法4
4、5/22.5整 除5522Mod求 余65 Mod 21+加 法75+27-减 法85-236、算术运算符注意事项：A、整除()运算时，若运算量为实数，则先取整，后相除，结果为整型或者长整型。例如：5.2 2 转化为 52 5.6 2 转化为 52 B、求余(Mod)运算时，若运算量不是整数，则先将运算量四舍五入为整数，然后再做求余运算，求余结果的正负号始终与第一个运算量的符号相同。例如：5.2 Mod 2 转化为 5 Mod 2 5.6 Mod 2 转化为 6 Mod 2 7、字符串运算符与字符串表达式VB中字符串运算符有： + 和 & 两个，其作用是将两个字符串连接起来。例如：”123”&
5、”45” 结果为 “12345” “计算机” +”杂志” 结果为”计算机杂志”注意：当一个数字字符串表达式如”123”跟一个数值型表达式用如45”+”连接起来的时 候，则”123”将会被VB系统自动按照数值型123来参与计算，所以其结果为数值型168而 不是字符型“12345”；如果用&连接则结果仍为字符串类型。8、运算符的执行顺序算术运算符字符串连接运算符关系运算符逻辑运算符9、常用数学函数函数功能Abs(x)求x的绝对值Sqr(x)求x的平方根Sin(x)求x的正弦值Cos(x)求x的余弦值Tan(x)求x的正切值Atn(x)求x的反切值Exp(x)求指数函数exLog(x)求x的自然对数
6、值Int(x)取整数函数Rnd(x)产生01之间（不包括1）的随机数10、常用字符串函数函 数功 能实实 例结结果Len(字符串)求字符串长度Len(“2008奥运”)6Left(字符串,截取长度)截取字符串左边部分Left(“2008奥运”,4)2008Mid(字符串,起始位置, 截取长度 )从中间指定位置截取 字符串Mid(“2008奥运”,3,2)08Right(字符串,长度)截取字符串右边部分Right(“2008奥运”,2)奥运String(数值,字符)生成指定长度与指定 字符的字符串String(3,“9”)99911、日期函数函数功 能 Date( )返回系统的当前日期 Time
7、( )返回系统的当前时间 Day( )返回系统的当前日期 Month( )返回系统的当前月份 Year( )返回系统的当前年份12、常用转换函数函 数 功 能实实 例结结 果Val(字符串)将字符串转换为 数值2+Val(“12”)14 Str(数值）将数值转换为 字符串Str(5)“5”Chr(字符代码 )求字符代码(ASCII)对应的字符Chr(65)“A”Asc(字符)求字符对应的字符代码(ASCII)Asc(“A”)65Cint(表达式)将表达式的结果转换为 整数，小 数部分四舍五入Cint(3.14259*2)613、算法的特征有穷性、可执行性、确定性、顺序性、不惟一性、普遍性。有0
8、个或者多个输入。有1个或者多个输出。三种基本结构n顺序结构n分支结构n循环结构顺序结构n语句1n语句2n语句3n 按语句先后顺序依次执行分支结构nIf 条件 thenn语句1nElsen语句2nEnd if条件开始语句语句1语句2结束TFIf语句nVB提供了多种形式的条件语句来实现选择结构。对条件进行判断，根据判断结果，选择执 行不同的分支。 1 分支结构 1单分支结构(IfThen语句) 格式： (1)If1：hen End If (2)IfThen 功能： (1)如果为真，执行Then后面的，如果条件为假，不执行Then后面的 语句块，而执行End If后的语句。如图51所示。 (2)如果
9、为真，执行Then后面的，如果条件为假，不执行Then后面的。 说明： (1)：一般为关系表达式、逻辑表达式或算术表达式。 (2)：可以是一个语句或多个语句。格式(1)可以输入多个语句；格式(2)则只 能是一个语句；若为多个语句时，应该用冒号分隔，而且必须写在一行上。 2双分支结构(IfThenElse语句) 格式： IfThen _ Else End If 功能： 如果为真，执行Then后面的，如果为假，执行Else后面的。 循环结构nFor 语句nDo 语句条件开始语句语句循环体 结束TFFor 语句格式： For=ToStep步长 Exit For Next 功能： 当循环变量的值在初值
10、到终值范围内时，执行一次循环体中的语句块，并使初值增加一 个步长。当循环变量的值不在初值到终值范围内时，就退出循环，执行Next后面的语句。 For循环语句执行的流程图。 说明： (1)：也称循环控制变量，它是一个数值变量，但不能是布尔或数组元素。 (2)、和：它们是一个数值表达式。 步长为正数时，表示递增循 环；步长为负数时，表示递减循环，但不能为o。Step的缺省值为l。 (3)：在For语句和Next语句之间的语句序列，可以是一个或多个语句。 (4)Exit For：如果有此可选项时，退出循环。 (5)Next：是循环终端语句，在Next后面的循环变量与For语句中的循环变量必须相同。
11、当只有一层循环时，Next后面的循环变量可略去不写。 (6)For语句又叫做循环说明语句，用来指定循环变量的名称，以及循环变量的初值、终 值和步长；循环体是被反复执行的部分(即循环工作部分)，它可以由若干条语句所组成； Next，语句又叫做循环终端语句，其作用是改变循环变量的值(即增加一个步长)并控制是 否再次执行循环体。 (7)循环执行的次数： n=Int(终值一初值)步长)+1 (8)ForNext语句可以嵌套使用，嵌套的层数没有限制，其基本要求是：每个循环只有 一个惟一的变量作为循环变量；内层循环变量的Next语句必须放在上层循环变量的Next语 句之前。 Do 语句n Do循环语句用于
12、控制循环次数未知的循环结构。此种语句有两种语法形式。 格式一： DoWhile I Until Exit Do loop 格式二： Do Exit Do LoopWhile I Until 功能：当指定的关键字While用于指明为真(。rrue)时，执行循环体 。 说明： (1)格式一为先判断后执行，有可能一次也不执行；格式二为先执行后判断 ，至少执行一次循环体。 (2)关键字Until用于指明为假(false)时， 执行循环体。 (3)Exit Do：当执行该语句时，退出循环，执行Loop的下一句。Exit Do一般 放在IfThen End If语句中。 下面是最简单的形式，While子句的作用是当给定的条件为真时继续执行循 环体，当条件为假时终止循环。 Do While Loop常用算法n解析法n穷举法n冒泡排序法n选择排序法n递归法
