浙江省高三信息技术程序选考知识点总结大全.docx

浙江省高三信息技术程序选考知识点总结大全.docx

《浙江省高三信息技术程序选考知识点总结大全.docx》由会员分享，可在线阅读，更多相关《浙江省高三信息技术程序选考知识点总结大全.docx（32页珍藏版）》请在冰豆网上搜索。

浙江省高三信息技术程序选考知识点总结大全

算法的基本概念及常用表达方法（b）

1.算法的基本概念

①概念

是解题方法的精确描述，由有限个步骤组成。

②算法特征

（1）有穷性：

算法的有穷性是指算法必须能在执行有限个步骤之后终止。

（2）确定性：

算法的每一步骤必须有确切的定义，不能有歧义。

（3）能行性：

每个步骤是可行的，并且能在有限的时间内完成。

（4）有0个或多个输入：

初始数据可从外界输入，也可含于算法之中。

（5）有一个或多个输入：

一定要有结果，以一定方式输出。

2.算法的常用表示方法

①自然语言

自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和间接性，容易产生歧义。

②流程图

流程图也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。

③伪代码

伪代码是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。

3.顺序、选择、循环三种控制结构

①顺序结构：

在算法执行流程中，执行完一个处理步骤Step1后，顺序执行紧跟着的下一个处理步骤Step2。

②选择结构：

在算法执行流程中，往往需要对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤Step1；否则执行N指向流程线下的步骤Step2。

③循环结构：

在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤Step1，然后判断的结果为假，执行N指向流程线下的其他语句。

4.基本算法

①枚举算法

枚举算法又称穷举算法，是一种全过程搜索结果法，在所有可能的结果中把搜索到的每一个结果进行逐个比对，过滤不符合要求的结果，保留符合要求的结果。

②解析算法

用解析的方法找出能正确体现问题前提与求解结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的算法。

③排序算法

把杂乱无章的数据变为有序数据的过程称为排序。

排序可以对数值、字符、图形等数据进行操作，要领会采用冒泡排序和选择排序算法对数据进行排序的过程。

④查找算法

查找算法是一种能以较少的步骤或较短的事件查询所需数据的方法。

常见的查找算法有顺序查找和对分查找（二分查找），顺序查找对源数据没有要求，而对分查找则要求源数据必须是有序的。

⑤递归算法

在一个子程序（过程或函数）的定义中直接或间接地调用该子程序本身（即自己调用自己）的算法，称为递归算法。

例：

流程图表示“交换AB”

面向对象程序设计的基本思想与方法（b）

1.面向对象程序设计有类、方法、对象、属性、事件、事件驱动等概念。

2.在VB环境中建立一个应用程序

①VB程序设计环境：

VB应用程序设计环境主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。

②VB的基本控件：

标签Label、文本框TextBox、命令按钮CommandButton列表框ListBox、图像Image、计时器Timer等。

③属性窗口：

VB应用程序中的对象都有各自的相关属性，属性窗口中的各属性及相应属性值用来描述和反映对象的特征。

例如，对象名称（Name）、标题（Caption）、字体（Font）等属性，决定了对象展现给用户的是什么样的外观及功能。

④在VB环境中建立一个应用程序的一般步骤如图所示。

类、对象、属性、方法、事件和事件处理的概念及应用（c）

1.类

类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。

2.对象、属性、方法

①对象是客观存在的事物或概念。

它有两个特点：

状态和行为。

VB中常用的对象有窗体、标签、文本框、命令按钮等。

②一个对象的状态是通过若干个属性（Property）来描述的；行为是对属性进行操作和处理的方法（Method）。

在面向对象的程序设计方法中，一个对象是由一组表示对象状态的数据和一组描述处理对象属性的方法的代码构成的。

对象的属性定义其外观，方法定义其行为。

③关于对象List1的属性和方法

Additem是方法

Appearance是属性

④属性和属性值

3.事件和事件处理过程

①事件（Event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。

事件定义对象和用户的交互。

事件名

说明

事件名

说明

Click

鼠标单击事件

Load

窗体加载事件

DblClick

鼠标双击事件

Timer

定时器事件

KeyPress

键盘按键事件

Change

对象内容改变

②事件处理过程：

一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。

这就是面向对象程序设计中的事件驱动概念。

例如：

PrivateSubCommand1_Click（）

事件处理过程名的命名格式：

对象名_事件名

例如：

此程序事件处理过程名为Command1_Click

此程序事件处理过程为Command1_Click（）

VB应用程序的调试及运行（c）

1.VB应用程序的界面设计

①VB程序设计语言：

基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。

②VB应用程序设计环境的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。

③控件工具箱集中了常用的基本控件：

标签Label、文本框TextBox、命令按钮CommandButton列表框ListBox、图像Image、计时器Timer等。

控件

类名

标签

Label

文本框

TextBox

命令按钮

CommandButton

列表框

ListBox

图像

Image

计时器

Timer

④窗体（Form）是VB应用程序的基本结构。

窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。

应用程序中对象：

6个

应用程序窗体中对象：

5个

注：

窗体算一个对象。

2.VB应用程序的运行和保存

①运行：

单击工具栏中“运行”选项中的启动按钮，运行应用程序。

②保存：

在“文件”菜单中选“工程另存为”，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“.frm”和“.vbp”。

可以选“文件”菜单中的“生成工程xxx.exe”，这样，就可在Windows环境中直接运行这个程序了。

注：

一个工程可以有多个窗体。

VB基本数据类型、常量、变量与数组（c）

1.基本数据类型

数据是信息的一种记录形式。

VB常用的基本数据类型：

数据

关键字

取值范围

整型

Integer

-32768~32767范围内的任何整数

长整型

Long

-2147483648~2147483647范围内的任何整数

单精度实数型

Single

绝对值在1.401298E~3.402823E38内的任何实数，有效数字约6~7位。

双精度实数型

Double

绝对值在10E-324~1.79E308内的任何实数，有效数字约14~15位。

字符串型

String

一段文字或符号

逻辑型

Boolean

真（True）或假（False）

日期型

Date

日期和时间

2.常量

①常量是程序执行过程中其值不变的存储单元或数据。

②在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。

如整数常量15、20等；实数常量3.14159、-2.01等；字符串常量“VB”“15”等；逻辑常量True、False。

③符号常量：

为了方便程序的修改、调试及使程序具有更好的可阅读性，我们通常将某个常量定义为符号常量。

如下列语句来定义代表圆周率的近似值的符号常量Pi。

ConstPi=3.1416

3.变量

①变量是数据的一个存储区，在程序运行过程中这些存储区中的值是可以改变的。

②命名规则：

（1）变量名由字母、数字和下划线等字符组成，但必须以字母开头；

（2）变量名最长为255个字符；

（3）变量名中的大小写字母是不加区分的；

（4）保留字（又称关键字）不能作变量名。

例如：

True、Caption、If、Do、While、For、Next、End等都是VB中的保留字。

变量说明语句为：

Dim变量名As变量的类型

4.一维数组

数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置，数组中每个元素的位置由它的下标唯一确定。

一维组变量说明语句为：

Dim数组变量名（A1ToA2）As元素的类型

VB各类基本运算、表达式与常用的标准函数（c）

1.VB的基本运算

VB的基本运算包括算术运算、关系运算和逻辑运算三大类。

①算术运算

基本运算

运算符

优先级

示例

乘幂

^

1

7^2计算结果为49

取负

-

2

-7表示负7

乘法

*

3

7*2计算结果为14

实数除法

/

3

7/2计算结果为3.5

整数除法

\

4

7\2计算结果为3

求余数

Mod

5

7Mod2计算结果为1

加法

+

6

7+2计算结果为9

减法

-

6

7-2计算结果为5

字符连接

+或&

6

“7”+”2”计算结果”72”

说明：

在表格中，基本运算的优先程度的最高级别为1，级别的数字越大，优先级越低。

在同一个表达式中，如果有一个以上的基本运算，则先执行优先级高的运算；同优先级的基本运算，按从左向右顺序执行；若表达式中有括号，则先计算括号内的表达式；如果有多层括号，则按由内向外的顺序进行计算。

②关系运算

关系运算用来比较两个数据的大小，或用来判断等号两边的数据是否相等。

关系运算的结果是一个逻辑值，若两个数据之间有指定的关系成立，则计算的结果值为真（True），否则计算的结果值为假（False）。

关系运算

运算符

优先级

示例

相等

=

7

7=2结果为False

不相等

<>

7

7<>2结果为True

小于

<

7

7<2结果为False

大于

>

7

7>2结果为True

小于等于

<=

7

7<=2结果为False

大于等于

>=

7

7>=2结果为True

说明：

所有关系运算具有相同的优先级。

③逻辑运算

逻辑运算用来连接简单的逻辑表达式，以描述对于复杂情况的判断。

关系运算

运算符

优先级

示例

非

Not

8

Not（7>2）结果为False

与

And

9

（7>2）and（7<2）结果为False

或

Or

10

（7>2）or（7<2）结果为True

说明：

参加逻辑运算的数据必须是逻辑类型的，它们可以是关系运算结果，或其他逻辑运算的结果。

2.表达式

表达式是由变量、常量、运算符、函数和圆括号等按一定的规则组合而成的，一个表达式可以包括算术运算、关系运算和逻辑运算等多种基本运算，可以在VB立即窗口中使用Print方法打印表达式的值。

3.常用的标准函数

VB中常用的数学函数、类型转换函数、字符串函数：

函数名

函数的功能

示例

Abs（x）

求x的绝对值

Abs（-3.5）的返回值为3.5

Int（x）

求不大于x的最大整数函数

Int（3.5）的返回值为3

Int（-3.5）的返回值为-4

Fix（x）

直接截去小数点后

Fix（3.5）的返回值为3

Fix（-3.5）的返回值为-3

Sqr（x）

求x的算术平方根

Sqr（16）的返回值为4

Rnd（）

产生一个大于等于0且1之间的随机数

Rnd（）的返回值为[0,1）之间的一个随机数

Asc（x）

将字符x转换为ASCII码值

Asc（“A”）的返回值为65

Chr（x）

将ASCII代码x转换为所对应的字符

Chr（66）的返回值为”B”

Val（x）

数字字符串x转换为数值

Val（“12.3”）的返回值为12.3

Str（x）

数值x转换为字符串

Str（1.23）的返回值为”12.3”

Len（x）

计算字符串x的长度

Len（“Hello”）的返回值为5

Mid（x,n,k）

取字符串x中第n个字符起长度为k的子串

Mid（“Hello”,3,2）的返回值为”ll”

常用VB语句（c）

1.赋值语句

变量名=表达式或变量名=对象名.属性名=表达式

2.分支语句（选择语句）

分支语句用来描述分支结构执行的计算，使程序在执行过程中，根据不同的判断结果，选择执行不同的语句。

其主要语句是If语句。

①行If语句格式

（1）If条件表达式Then语句

当条件成立时，执行后面的语句。

（2）If条件表达式Then语句1Else语句2

当条件成立时，执行Then后面的语句1，否则执行语句2。

注：

一个行If语句必须在一行内写完，最后没有EndIf。

②块If语句

（1）If条件表达式Then

语句

EndIf

（2）If条件表达式1Then

语句块1

ElseIf条件表达式2Then

语句块2

EndIf

（3）If条件表达式1Then

语句块1

ElseIf条件表达式2Then

语句块2

……

Else

语句块0

EndIf

注：

（1）块If语句的ElseIf语句部分和Else语句部分是可选的。

（2）If语句的条件表达式的返回值是逻辑型的，当返回值为True时，执行True后面的语句块，如果返回值为False，则执行Else后面的语句块。

3.循环语句

①For语句

For循环变量=初值to终值Step步长

语句块

Next循环变量

使用说明：

（1）循环变量、初值、终值、步长必须是数值型变量，一般是整数。

（2）步长是非零整数，如果步长为1，“Step1”可以省略。

（3）Next后面的循环变量与For语句中的循环变量必须一致。

执行Next语句后，循环变量增加一个步长值。

（4）当步长为正整数时，循环执行条件是循环变量小于或等于终值；当步长为负整数时，循环执行条件是循环变量大于或等于终值。

②Do语句

DoWhile条件表达式

语句块

Loop

使用说明：

（1）先计算条件表达式的值，如果为真（True），执行语句块，否则终止执行循环。

（2）遇到Loop时，再计算条件表达式，重复第

（1）步操作。

（3）直到条件表达式的值为False，循环结束。

4.注释语句

注释是以单引号（’）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。

注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。

过程与自定义函数（c）

1.过程

①VB应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。

程序模块分为过程和函数。

过程可以被重复调用。

②VB的过程分为两类：

事件过程和通用过程。

③事件过程

（1）定义：

事件过程是VB预定义好的过程，其过程名、参数的类型的个数不能改变，编程者只能编写事件过程中的代码。

（2）事件处理过程名必须符合规则：

对象名_事件的标准名。

（3）可以按以下的方式构造一个事件的处理过程。

（4）VB的一些常用对象上的常见事件的标准名

对象

事件的标准名

说明

文本框

Text

Click

在文本框内单击鼠标

DblClick

在文本框内双击鼠标

KeyPress

文本框被激活后，用户在键盘上按下了某一个键

命令按钮

Command

Click

在命令按钮上单击鼠标

标签Label

KeyPress

在标签上单击鼠标

④通用过程

通用过程是一个独立的程序段，不同的事件可能需要使用同一个程序段是，可以把这个程序段单独地建立成一个通用过程，供其他事件处理过程或其他通用过程调用。

⑤在VB中，所有过程（包括事件过程和通用过程）的声明都是平等、并列的。

2.自定义函数

①作用

实现某些特定的计算（用在通用中）

②格式

Function函数名（参数表）As类型名

语句块

EndFunction

③运用方法

（1）命名规则与变量名命名规则相同。

（2）可以有多个参数，每个参数都有制定的数据类型，As后面的类型名，试说明函数的计算结果的类型，即函数返回值的数据类型。

（3）语句块描述了函数的计算过程。

（4）自定义函数的调用，与VB提供的标准函数调用一样。

函数执行完成后，函数的计算结果（即函数的返回值）被送到函数的调用点（即调用该函数的程序位置）上，供程序的后续部分继续进行处理。

⑤对于采用自定义函数的程序，阅读程序时应遵循“自顶向下”的方法分析程序，即先分析主程序（调用函数的程序），再分析被调用的函数。

枚举算法及其程序实现（c）

1.枚举算法的基本思想

枚举算法的基本思想是根据问题本身的性质，一列出该问题的所有可能解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。

例如：

找出1到100之间的素数，需要对1到100之间的所有整数进行判断。

2.枚举算法流程如图所示。

3.枚举算法程序实现的三要素

枚举算法程序实现的三要素为“枚举解（循环语句）”“筛选解（条件判断）”“输出解（或统计解的个数）”。

其一般程序结构特点是循环结构语句中包含分支结构语句，实现对枚举出的解进行判断与筛选。

其中：

（1）循环结构语句中包含分支结构语句：

用于确定枚举对象、枚举范围和判定条件；

（2）对枚举出的解进行判断与筛选：

验证枚举的可能解是否是问题的真正解。

枚举算法的一般格式如下：

For循环变量=初值to终值

If条件表达式

语句块

EndIf

Next循环变量

4.枚举算法是通过牺牲时间来换取答案的全面性，属于搜索策略，适用于解变量的连续、值域确定的问题。

5.枚举法的优化

主要有减少变量、缩小枚举变量的值域、减少重复计算等。

解析算法及其程序实现（c）

1.解析算法的基本思想

用解析的方法找出表示问题的前提条件与所求结果之间的关系的数学表达式，并通过表达式的计算来实现问题求解。

2.解析算法的解题思路

冒泡排序及其程序实现（c）

1.冒泡排序算法的基本思想

冒泡排序算法吧待排序的n个元素看成是垂直对方的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小（按升序排序）的数据换到上面的一个元素中。

重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。

当第一遍加工完成时，最小的数据已经上升到第一个元素的位置（最上面的元素位置）。

然后对余下的n-1个元素重复上述过程，直到最后进行余下两个数据元素的比较和交换。

2.冒泡排序的过程

对于规模n=4的数据（22,17,35,29）进行冒泡排序的过程如图所示。

3.冒泡排序算法的算法效率问题

①冒泡排序算法对规模为n的数据进行排序，总共需要进行n-1辨加工。

②第一遍加工的比较次数为n-1次，第二遍加工的比较次数为n-2次，依此下去，最后一遍加工的比较次数为1次。

所以总的比较次数为：

（n-1）+（n-2）+（n-3）+…+1=n（n-1）/2

③在每一遍加工的过程中需要对逆序的数据两两进行交换，具体的交换次数要根据数据的实际情况而定，但交换的总次数不会超过总的比较次数。

4.常用的冒泡排序程序结构。

让循环变量i从1到n-1循环’进行n-1遍加工

让循环变量j从n到i+1循环’自下而上地进行两两比较和交换

若d（j）与相邻的数据的d（j-1）互逆，则两者进行交换（冒泡一次）

内层循环尾

外层循环尾

5.常用的冒泡排序算法程序实现（以升序排序为例）。

Fori=1Ton–1'进行n-1遍加工

Forj=nToi+1Step-1'自下而上的进行两两比较和交换

Ifd（j）

k=d（j）:

d（j）=d（j-1）:

d（j-1）=k

EndIf

Nextj

Nexti

6.常用的冒泡排序算法流程图如图所示。

选择排序及其程序实现（c）

1.选择排序的基本思想

在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据相互交换位置。

然后再在余下的元素中，找出最小（或最大）数据的元素与第二个元素中的数据相互交换位置。

以此类推，直至所有元素成为一个有序的序列。

2.选择排序的实现

在选择排序方法中，参加排序的所有数组元素被分为两个子序列——已排序的子序列和未排序的子序列，它们中间通过一道屏障分隔，如图。

在未排序子序列中找出最小（或最大）元素，把它和未排序子序列中的第一个元素进行交换后，移到已排序子序列末尾元素的后面，同时屏障乡下移动一个元素位置。

3.选择排序的比较次数和交换次数

对n个数进行选择排序时，第一遍需进行n-1次比较，第二遍需进行n-2次比较，以此类推，共需要进行的比较次数是（n-1）+（n-2）+（n-3）+…+1=n（n-1）/2。

选择排序的比较次数与待排序元素的初始状态无关，而交换次数与待排序元素的初始状态有关，即当待排序元素已经有序，交换0次，最坏的情况下交换n-1次。

4.选择排序的程序结构（以升序排序为例）

让i从1到n-1循环

k=i

让j从i+1到n循环

若a（k）>a（j），则把j值保存到k中

循环尾

若k≠i，则交换a（k）和a（i）的数值

循环尾

5.选择排序的程序实现（以升序排序为例）

Fori=1Ton-1

k=i

Forj=i+1Ton

Ifa（k）>a（j）Thenk=j

Nextj

Ifi<>kThen

t=a（i）:

a（i）=a（k）:

a（k）=t

EndIf

Nexti

顺序查找及其程序实现（c）

1.查找

查找是一种查询数据的技术，其目标是能以比较少的步骤或较短的时间找到所需要的对象。

查找的方法很多，如顺序查找法、对分查找法等。

2.顺序查找的基本思想

从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。

若某个数据与给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。

顺序查找算法简单，对数据表中的元素是否有序没有要求。

3.顺序查找的过程

在数据序列{3,9,1,5,8,10,6,7,2,4}中，查找关键字为5的元素。

顺序查找的过程如下图所示。

4.顺序查找的效率

使用顺序查找时，最理想的情况是比较一次就能够找到目标数据，最差的情况是需要比较完成所有的数据后才能确定是否找到目标数据。

因此，此种查找方法效率低，当数据量较大时不宜采用。

5.顺序查找的程序结构。

顺序查找程序就是用循环来枚举所有要查找对象，然后在循环内部用条件判断当前枚举出的对象是否等