1 / 12
文档名称:

算法知识点.doc

格式:doc   大小:143KB   页数:12页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法知识点.doc

上传人:mh900965 2018/7/2 文件大小:143 KB

下载得到文件列表

算法知识点.doc

相关文档

文档介绍

文档介绍:2015年浙江省学业水平考试知识点
.算法及其实现
(1)基本概念
“算法”指的是解题方法的精确而完整的描述,由有限个步骤组成。算法具有有穷性、确定性、可执行性、有0个或多个输入、有一个或多个输出等特征。
(2)算法的表示
常用的算法表示形式有:自然语言、流程图和计算机语言等。
流程图(Flowchart)
用国家颁布的标准(BG1526-89,ISO 5807-1985)中规定的图示及方法来画流程图。
常用的构件有

(3).程序的基本控制结构
①顺序结构
顺序结构是按语句的先后次序依次执行的程序控制结构。
例1 有如下程序段:
x=5
y=6
x=y
y=x
该程序段运行后,y的值为____________
例2 有如下程序段:
x=5
y=-20
if Not x>0 then
x=y-3
else
y=x+3
endif
该程序段运行后,x的值为___________
②分支结构
分支结构又称为选择结构。根据条件判断其是否成立,从而选择程序执行的方向,执行其中的一个分支。

例3:有如下程序段:
e=0:f=1
For i=1 to 3
e=e+f
f=f+e
Next i
该程序段运行后,f的值为_____________
③循环结构
如何改成 Do while 形式
5、算法的程序实现
(1)对象、属性、事件和事件处理的概念
◆对象:对象是客观存在的事物或概念。它有两个特点:状态和行为。类是相同性质对象的一种抽象,而一个对象是类的一个"实例"。
◆属性:对象有自己的状态(外观),对象的的状态通过若干个属性来描述
◆方法:对象有自己的行为(动作),对象的行为是指对属性进行操作和处理的方法(Method)
◆事件:事件(Event)就是发生在对象身上的事情,通常是由用户在对象上激发的一种动作。
◆事件处理过程
一个事件的发生,可以引起某个对象上某个方法(事件处理过程)的执行,即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。
事件处理过程
Sub 对象名_事件名()
语句...
End Sub
其中,事件处理过程名的表达规范:对象名_事件的标准名称。mand1_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位内(科学记数法)
如:,+9
双精度实数型
Double
日期型
Date
可以有各种表示形式
#2007-03-05#
字符型
String
要用英文的双引号
“true”“中国”
逻辑型
Boolean
True False
性别:true false
Basic中,,变量p的数据类型应定义为
(A)Boolean
(B)Integer
(C)Single
(D)Date
Basic中,用变量x存储房间号码"A0306",变量x的数据类型应定义为
(A)Double
(B)Date
(C)String
(D)Boolean
Basic中,用变量y存储"3:00PM",变量y的数据类型应定义为
(A)String
(B)Long