算法与程序设计基础知识梳理.docx

算法与程序设计基础知识梳理
内
容
要求
算法基础
算法的概念 和特点
算法的概念
①
算法的主要特征
②
算法的描述 方法
算法的描述方法
①
算法的流程图表示
②
算法描述中 的语句构成
常量、变量
②
运算符、函数和表达式
②
算法的结构
顺序结构的描述和运用
③
分支结构的描述和运用
③
循环结构的描述和运用
③
第一单元算法基础步骤，是
1、算法的概念：计算机求解某一问题的方法，是有限的确切I
能被机械地执行的动作或指令的有穷集合。
2、为什么学习算法：
一部分，能够帮助我们解决复杂的计算问题，其中有的问题就存在于我们的 ,算法作为一种思想，能锻炼我们的思维，使思维变得更 清晰、更有逻辑。算法还能帮助人们理解什么是可行的，什么是不可行的。 当你真的沉浸到算法里的时候，其速度、其构思都会让你觉得精妙绝伦，有 一种不可言喻的美感和快感。有人曾经说过，程序就是蓝色的诗。
'.一个算法必须保证执行有限步之后结束；算法的每一步骤必须有确切的定义；
算法原则上能够精确地运行，而且人们用笔和纸做有限次运算,算法是计算机的灵魂。
,算法是数学机械化的日常生活中。再次
1、有穷性：
2、确切性：
3、可行性：
后即可完成。
4、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0 个输入是指算法本身定除了初始条件；
5、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的；例：关于算法，正确的说法是（ ）o
A.算法就是程序B.算法就是流程图
C.算法就是计算方法D.算法就是对于一个特定问题确定的有限的求解步骤
【答 案】D4、算法的描述方法：
1、自然语言：使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很 大的缺陷。

34、运算的优先级
算术运算符 >二字符运算符〉关系运算符〉逻辑运算
例题：
1、10\3=3
2、10 mod 3=1
3、逻辑表达式（13<12） or （10=10） and not （1>-1）的值是（）。
A. -1 B. F C. T D. 10【答 案】B
4、比较下面两段计算圆周长和面积的程序代码，如果圆周率兀的值需要精确到
3. 14159265,哪段程序修改起来更方便？为什么？
Dim r As Single Dim C As Single
Dim s As Single r=lnputBox("请输入 c=2*3. 14*r
s=3. 14*r*r
Print c,s
Dim r As Single Dim c As Single Dim s As Single
Dim p As Single P=3. 14 R=lnputBox("请输入 C=2*P*r
S=P* r*r Print C, s
【答 案】略
5、程序功能拼装题。
请从以下6段己确认正确的VB代码中依次选取合适的代码段（每段只能选 取一次），组合后实现功能：比较三个数字的大小并从小到大依次输出。
'比较A和B两个变量中的数宇大小，如果A大于B,即J互 '换两者的数字。
If A>B ThenTcmp=A
A=BB=Tcmp
End II
，输出三个数Print A;B;C
，输出三个数字Print C;B; A
'比较B和C两个变量中的数字大小，如果B大r C,M互 '换两者的数字。
IfB>C TbcnTcmp=B
B=CC=Temp
End If'比较A和C两个变置中的数宇大小，如果A小于C,刖互 '换两者的数宇。
IfA<C ThenTcmp= A
A=CC=Temp
End If'比较A和C两个变量中的数宇大小，如果A大于C,刖互 '揆两者的数宇。
If A>C ThenTcmp= A
A=C
C= Icmp End If
【答案】①⑥④②
Private Sub Command1_C1ick()Dim a As Single, b As Single, c As Single, T As Single a = Vai(Textl):b = Vai(Text2):c = Vai (Text3)
If a > b ThenT = a:a = b:b = T
End If
If a > c ThenT = a:a = c:c = T
End If
If b > c ThenT = b:b = c:c = T
End If
Print a, b, c
End Sub
2、流程图：为了解决自然语言描述算法中存在着可能的二义性提出了算法流程 图，可以比较清晰的看出求解问题的执行过程。在进一步学习使用流程图描述 算法之前，有必要对流程图中的一些常用符号做一个解释。
3、伪代码：伪代码（Pseudocode）是一种算法描述语言，因此，伪代码必须结 构清晰、代码简单、可读性好，并且类似自然语言。
5、常用的“流程图"所用的基本符号
例：若输入数据为10,以下流程图的运行结果是（ ）o
A. 10 B. 1000 C. 100 D. y 【答 案】C
6、程序设计语言产生与发展过程
程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。
机器语言：是用“0”和“1"二进制代码表示的计算机能直接识别和执行的 一种机器指令的集合
汇编语言：（符号晶）是用一些简洁的英文字母、符号串来替代一个特定 的指令中的二进制串
高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件， 编出的程序能在所有机器上通用。例如:vb、pascal . c、C++等
•用计算机程序解决问题的基本过程7 翎础|=>W#法D编写期D捡硼斜 算法的基本语句
8、输入语句：输入语句的格式：INPUT “提示内容”；变量9、输出语句：输出语句的一般格式：PRINT "提示内容”；表达式
10、赋值语句：赋值语句的一般格式：变量=表达式。注：赋值语句中的 称作赋值号11、条件语句：(1) “IF—THEN—ELSE” 语句
(2) “IF—THEN” 语句12、循环语句：(1) “Do—loop”语句
(2) “FOR—NEXT” 语句13、三种基本结构流程图：
顺序结构：■依理次题处理的结.
分支结构：是依据一定的条件选择进行问题处理的结构。
循环结构：是依据一定的条件重复进行问题处理的结构。
条件结构顺序结构

循环结构
当型循环结构
直到型循环结构

三种基本结构语法：
14、单分支它的一般语法是:
If〈条件〉Then
'单分支
〈语句〉
End If
15、双分支它的-
-般语法是：
If〈条件〉Then
'双分支

End If
16、多分支它的一般语法是：
If〈条件〉Then'多分支
〈语句〉
Else If
〈语句〉
Else
〈语句〉
End If
17、当循环结构它的格式是：
For〈初值〉To〈终值＞Step[步长]
〈语句〉
[Exit For]
〈语句〉
Next [循环变量]
18、当循环结构的另一种的格式是：
Do {Whihe|Until}＜条件〉
〈语句〉
[Exit Do]
〈语句〉
Loop
循环三要素：
① 循环从什么时候开始：循环初值
② 满足什么条件要循环：循环控制条件表达式
③ 每次循环要做什么：循环体
VB基本数据类型
说明
数据类型
表示范围
整型
Integer
-32768〜32767范围内的任何整数
长整型
Long
-2147483648〜2147483647范围内的任何整数
单精度实数型
Single
绝对值在 1. 401298E-45 〜3. 402823E+38 内

的任何实数，有效数字约6~7位
双精度实数型
Double
绝对值在10E-324〜1. 79E308内的任何实 数，有效数字约6~7位
逻辑型
Boolean
True 或 False
字节型
Byte
0 〜255
货币型
Currency
-922337203685477. 5808〜
[phone]. 5807
日期型
Date
100年1月1日〜9999年12月31 H,
字符串
String
0〜约20亿
19、常量：在程序执行过程中，其值不能改变的量称为常量。
20. 直接常量：（常数）如下表
21.符号常量：常量在程序中也可用符号表示。
常量类型
例

备注
整型常量
100、 -45、 &0144、
&H64

%整型、&长整型
实型常量
123.4、1.234E2、L
2D8

!单精度、#双精度 @货币型
字符常量
“Visua Bsiac”

双引号
逻辑常量
Teue> False

只有真假
日期常量
#1/8/2015#

必须用
1、自定义符号常量：定义格式如下：
［访问权限］Const〈常量名〉［As数据类型］K数值〉 如:Const PI As Single =3.1416表示定义PI为符号常量，代表单精度型数值3. 14160

2、系统符号常量:
常量类型
常数
值
描述
颜色常量
vbRed
&hFF
红色
键码常数
vbKeyLButton
1
鼠标左键
绘图常数
略

图形常数

杂项常数

控件常数

—-—

22、变量：在程序执行过程中，其值可以改变的量称为变量。
23、变量的命名规则
（1）变量名首字符必须是字母；
（2）变量名只能由字母、数字和下划线组成；
（3）变量名不能使用VB中的关键字（保留字）；
（4）变量名在同一个作用域内必须唯一；
（5）变量名长度不超过255；
（6）变量的命名最好还应遵守一定的编程约定。
24、变量的作用域变量的作用域是指变量的有效范围，根据变量说明方式的不同，变量有三个作用 域，见下表。
等级
声明方 式
声明位置
作用范围
备注
局部
（Local）
变量
Dim
Static
过程内部 声明段
变量在过 程可用
用Static声明变量中的值一 直存在，而用Dim声明的变量 只在过程执行期间才存在。
模块
（Module）
变量
Private
Dim
模块顶部 声明段
变量在模 块所有过 程中都可 用
没有什么区别，但Private更 好些，因为很容易把它和Publ ic区别开来，使代码更容易理 解。
全局
（Public）
变量
Public
模块顶部 声明段
变量在其 它模块中 也都可用

25、变量定义语句（1）定义模块或过程局部变量
Dim〈变量名〉As〈类型〉[,〈变量名〉As〈类型＞]…
（2）定义全局变量Public〈变量名〉As〈类型〉[,〈变量名〉As〈类型＞]…

图3.4相同作用范围中的同名变量
（3）定义窗体模块变量Private〈变量名〉As〈类型〉[,〈变量名〉As〈类型＞]…
（4）定义静态变量Static〈变量名〉As〈类型〉[,〈变量名〉As〈类型＞]…
26、变量隐式说明使用变量说明语句说明变量的数据类型，通常称为“显式说明”，VB也允许在 变量名后加上一个类型说明字符，来规定变量的类型，这种方法称为“隐式说明”。 VB中规定的类型说明字符如表3. 5。
数据类型
关键字
说明符
例
含义
整型
Integer
%
X%
X为整型
长整型
Long
&
x&
X为长整型
单精度实数型
Single
!
X!
X为单精度型
双精度实数型
Double

X#
X为双精度型
货币型
Currency

x@
X为货币型
字符串
String
$
X$
X为字符串型
3.5 Visual Basic中的类型说明符 例如：
Private Sub Form_Click() k&=l '隐式说明爰量k为长整型
Country$= <^China,,'隐式说明变量Country为字符串型
Print k, Country
End Sub27、算术运算符
基本运算
运算符
优先级
例
结果
乘慕
—
1
25的.5
5
取负
—
2
-a
A的相反数
乘法
*
3
3*2.5
7.5
实数除法
/
3
3/2
1.5
取整除法
\
4
3\2
1
取余除法
Mod
5
8 mod 5
~7 mod 3
3
1
加法
+
6
A+b
A与b的和
减法
—
6
a-b
A与b的差
28、字符串运算符
区别：+两边必须是字符串，&不一定
基本运算
运算符
优先级
例
结果
连接符
&
7
〃 123 〃 + 〃 456 〃
“123456 〃
连接符
+
7
”123 〃 & 〃 456 "
”123456 〃
例如:
〃abcdef〃 & 12345
"abcdef 〃 + 12345
〃123〃 & 456
“123” + 456
注意：
"123 〃 + True
'结果为 〃abcdefl2345
'出错
结果为〃 123456 〃
结果为579
'结果为122
True转换为数值T,
False转换为数值0

29、关系运算符：将两个操作数进行比较，结果为逻辑量。
字符串比较，则按字符的ASCII码值从左到右一一比较,直到出现不同的字符 为止.。
例：〃 ABCDE " > 〃 ABRA 〃 结果为 False30、逻辑运算符：将操作数进行逻辑运算，结果是逻辑值
基本运算
运算符
优先级
例
结果
相等

8
1990 mod 4=0
False
不相等
<>
8
“abc” <> “abd”
True
小于
<
8
5<10
True
大于
>
8
10>100
False
小于等于
<=
8
10<=20
True
大于等于
>=
8
10>=20
False
条件表达式1 And条件表达式2条件表达式均为T结果为T (注：全真为真，其余为假)
条件表达式1 Or条件表达式2条件表达式有一个T结果为T(注：全假为假，其余为真)
基本运算
运算符
优先级
例
结果
非
not
9
Not(3>2)
False
与
and
10
(25>=10)and(25<=100)
talse
或
or
11
(25>100)or(25<2)
False
函数：
VB常见的标洛
£函数
函数名称
功能
Abs (x)
以相同的数据类型返回一个数字的绝对值：abs (-3. 5)=3. 5
Asc(x)
返回指定字符串中第一个字符的ASCII码值：asc( "A” )=65
Atn (x)
返回指定数字的反正切值
31、表达式：是由数字、变量、常量、函数、运算符和分组符号(括号)等排 列组成的有意义的组合。
Chr (x)
返回指定的ASCII代码所对应的字符：chr (65)= “A”
Sqr (x)
以双精度浮点数的形式返回一个数(不小于0)的平方 根:sqr (4) =2. 0
Exp(x)
以双精度浮点数的形式返回以e(自然对数的底)为底的指数
Fix(x)
返回一个数字的整数部分:fix(3. 9)=3 fix(3. 1)=3 fix(-3. 9)=-3
Int(x)
返回一个不大于x的最大整数:int (3. 9) =3 int (-3. 9)=-4
Round(x)
返回一个按指定小数位数的四舍五入的数值
Log (x)
以双精度浮点数的形式返回一个数字的自然对数
Rnd()
以单精度浮点数的形式返回一个随机数
Sin(x)
以双精度浮点数的形式返回一个角度的正弦值
Cos (x)
以双精度浮点数的形式返回一个角度的余弦值
Tan (x)
返回一个角度的正切值
Left (x, m)
返回指定字符串x中最左边的m个字符
Len (x)
返回指定字符串的字符个数或返回存储某个变量所需要的字节数
Mid(x, m, n)
返回指定字符串X中从m开始的n个字符
Right (x, m)
返回指定字符串x中最右边的m个字符
Space(x)
返回X个空格的字符串
Second ()
返回秒数(0-59之间)
Str (x)
将一个数字转换成对应的数字字符串，并返回该字符串
Vai (x)
将一个数字字符串转换成对应的数值
String(x)
返回由若干个同一个字符组成的字符串
Date()
返回当前系统日期
Day()
返回一个1〜31之间的整数，用来表示一月中的某一天
Minute ()
返回一个0〜59之间的整数，用来代表一小时中的某一分钟
Mouth ()
返回一个1〜12之间的整数，用来代表一年中的某个月份
Now ()
返回当前系统的日期和时间
HourO
返回一个0〜23之间的整数，用来代表一天中的某个小时
Time ()
返回当前的系统时间
Timer ()
返回从午夜0时开始到现在经过的秒数
Weekday ()
返回一个用来表示一星期中某一天的整数
Year ()
返回一个用来表示年份的整数

32、表达式的书写规则
(1) 运算符不能相邻。例a+ -b是错误的。
(2) 乘号不能省略。例x乘以y应写成：x*y
(3) 括号必须成对出现，均使用圆括号。
(4) 表达式从左到右在同一基准上书写，无高低、大小。
33、不同数据类型的转换
运算结果的数据类型向精度高的数据类型靠.
Integer<Long<Single<Double<Currency