算法知识点.docx
- 文档编号:28721005
- 上传时间:2023-07-19
- 格式:DOCX
- 页数:19
- 大小:47.53KB
算法知识点.docx
《算法知识点.docx》由会员分享,可在线阅读,更多相关《算法知识点.docx(19页珍藏版)》请在冰豆网上搜索。
算法知识点
2015年浙江省学业水平考试知识点
.算法及其实现
(1)基本概念
“算法”指的是解题方法的精确而完整的描述,由有限个步骤组成。
算法具有有穷性、确定性、可执行性、有0个或多个输入、有一个或多个输出等特征。
(2)算法的表示
常用的算法表示形式有:
自然语言、流程图和计算机语言等。
1.流程图(Flowchart)
用国家颁布的标准(BG1526-89,ISO5807-1985)中规定的图示及方法来画流程图。
2.常用的构件有
(3).程序的基本控制结构
①顺序结构
顺序结构是按语句的先后次序依次执行的程序控制结构。
例1有如下程序段:
x=5
y=6
x=y
y=x
该程序段运行后,y的值为____________
例2有如下程序段:
x=5
y=-20
ifNotx>0then
x=y-3
else
y=x+3
endif
该程序段运行后,x的值为___________
②分支结构
分支结构又称为选择结构。
根据条件判断其是否成立,从而选择程序执行的方向,执行其中的一个分支。
例3:
有如下程序段:
e=0:
f=1
Fori=1to3
e=e+f
f=f+e
Nexti
该程序段运行后,f的值为_____________
③循环结构
如何改成Dowhile形式
5、算法的程序实现
(1)对象、属性、事件和事件处理的概念
◆对象:
对象是客观存在的事物或概念。
它有两个特点:
状态和行为。
类是相同性质对象的一种抽象,而一个对象是类的一个"实例"。
◆属性:
对象有自己的状态(外观),对象的的状态通过若干个属性来描述
◆方法:
对象有自己的行为(动作),对象的行为是指对属性进行操作和处理的方法(Method)
◆事件:
事件(Event)就是发生在对象身上的事情,通常是由用户在对象上激发的一种动作。
◆事件处理过程
一个事件的发生,可以引起某个对象上某个方法(事件处理过程)的执行,即由某个事件驱动了相应的事件处理过程的执行。
这就是面向对象程序设计中的事件驱动概念。
事件处理过程
Sub对象名_事件名()
语句...
EndSub
其中,事件处理过程名的表达规范:
对象名_事件的标准名称。
如Command1_Click()
Form_Load()Timer1_Timer()
面向对象程序设计的要点:
◆核心概念是对象。
对象由一组描述对象状态的数据和一组描述处理对象方法的代码构成的。
对象的属性定义其外观,方法定义其行为,事件定义其与用户的交互。
◆面向对象程序设计中的特征——事件驱动
属性
方法
事件
(2)VisualBasic应用程序的界面设计与调试
◆应用程序窗口:
是窗口(窗体)设计的平台(窗体名称可以更换,默认为Form1)
◆控件工具箱:
用图表方式列出了许多工具(类),可以选择合适的工具放到应用程序窗口(形成实例)
◆工程窗口:
列出当前工程中的一些文件
◆属性窗口:
每个对象都有自己的属性,通过修改对象的属性修改对象外观
◆代码窗口:
双击窗体中某对象后,进入代码编写窗口
◆保存文件、生成exe文件
窗体文件扩展名:
.frm;工程文件扩展名:
.vbp
文件---生成工程...将工程文件编译成可执行的exe文件
(3)基本数据类型、常量、变量、常用函数、一维数组
◆VB基本数据类型
类型
符号
取值
实例
整型
Integer
(-32768~+32767)或(0~2^16)
如:
245,-99
长整型
Long
(-2147483648~+2147483647)或(0~2^32)
如:
58723
实型单精度
Single
有效位是7位内(科学记数法)
如:
123.875,1.75643E+9
双精度实数型
Double
日期型
Date
可以有各种表示形式
#2007-03-05#
字符型
String
要用英文的双引号
“true”“中国”
逻辑型
Boolean
TrueFalse
性别:
truefalse
例1.在VisualBasic中,用变量p存储数值1.414,变量p的数据类型应定义为
(A)Boolean
(B)Integer
(C)Single
(D)Date
例2.在VisualBasic中,用变量x存储房间号码"A0306",变量x的数据类型应定义为
(A)Double
(B)Date
(C)String
(D)Boolean
例3.在VisualBasic中,用变量y存储"3:
00PM",变量y的数据类型应定义为
(A)String
(B)Long
(C)Boolean
(D)Integer
◆常量:
常量是在程序执行过程中其值保持不变的存储单元或数据。
。
有整数常量、实数常量、字符串常量和逻辑常量四种。
自定义常量格式如下:
[Public|private]const常量名 [as数据类型]=表达式
例如:
ConstPI=3.1415926
在下面的程序中用到PI就代表3.1415926
◆变量:
变量是数据的一个存储区,在程序运行过程中,这些存储区的值是可以改变的。
命名规则:
变量名由字母、数字和下划线等字符组成,必须以字母开头,在变量名中对大小写是不加区分的。
不能用保留字做变量名。
变量说明语句的常用形式为:
Dim 变量名 As 变量的类型
下列字符可以作为变量名吗?
(注意验证方法)
12c,&bc,es@,Val
◆常用标准函数
1)常用的数学函数
Abs(X)--求变量X的绝对值abs(-5.1)=5.1
Int(X)--求不大于X的最大整数,int(4.5)=4int(-4.5)=-5
Fix(X)--截掉数据的小数部分fix(4.5)=4fix(-4.5)=-4
Sqr(X)--求X的算术平方根sqr(25)=5
2)常用的类型转换函数
Asc(X)--字符X转换为ASCII例asc("A")=65
Chr(X)--ASCII码转换为字符例chr(65)="A"
Val(X)--数字字符串转换为数值例val("123")=123
Str(X)--数值转换为字符串例str(123)="123"
3)常用的字符串函数
Len(x)Mid(X,n,k)
练习
例1.在VisualBasic中,下列表达式的值等于3的是
(A)Int(3.14)
(B)Abs(-3.14)
(C)Sqr(9.2)
(D)Len("3.1415")
例2.在VisualBasic中,若x=6.1786,则表达式Int(x+0.5)的值是
(A)6
(B)6.1
(C)6.6
(D)7
例3.在VisualBasic中,表达式Int(sqr(10))的值是
(A)5
(B)4
(C)3
(D)10
◆一维数组变量
数组是由一批同类型的变量构成的一个序列,组成数组的每一个变量被称为数组的元素,也称下标变量,下标是一个整数,用来指出某个元素在数组中的位置
一维数组定义:
Dim数组变量名(A1ToA2)As元素类型
其中A1是下标的下界,A2是下标的上界
DimA(-2to2)asinteger共有5个元素。
分别是什么?
DimA(3)asinteger共有4个元素。
分别是什么?
练习:
例1.在VisualBasic中,用数组a存储50位同学一次数学考试分数,合适的数组定义语句是
(A)Dima(1To50)AsSingle
(B)Dima(1To50)AsBoolean
(C)Dima(1,20)AsInteger
(D)Dima(1,10)AsLong
例2.某数列前三项分别为:
a1=2、a2=3、a3=4,以后每项都满足:
ai=ai-3+ai-1(i>3)
如果用数组a存储该数列的前20项,下面程序段划线处应填入
a
(1)=2:
a
(2)=3:
a(3)=4
Fori=______To20
a(i)=a(i-3)+a(i-1)
Nexti
(A)6
(B)9
(C)13
(D)4
例3.有如下VisualBasic程序段:
Dima(1To10)AsInteger,iAsInteger,mAsInteger
m=a
(1)
i=2
DoWhilei<=10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 知识点