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

1、浙江省高三信息技术程序选考知识点总结大全算法的基本概念及常用表达方法(b)1.算法的基本概念概念 是解题方法的精确描述，由有限个步骤组成。算法特征(1)有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止。(2)确定性：算法的每一步骤必须有确切的定义，不能有歧义。(3)能行性：每个步骤是可行的，并且能在有限的时间内完成。(4)有0个或多个输入：初始数据可从外界输入，也可含于算法之中。(5)有一个或多个输入：一定要有结果，以一定方式输出。2.算法的常用表示方法自然语言 自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和间接性，容易产生歧义。流程图 流程图也

2、称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。3.顺序、选择、循环三种控制结构顺序结构：在算法执行流程中，执行完一个处理步骤Step1后，顺序执行紧跟着的下一个处理步骤Step2。选择结构：在算法执行流程中，往往需要对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤Step1；否则执行N指向流程线下的步骤Step2。循环结构：在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤Ste

3、p1，然后判断的结果为假，执行N指向流程线下的其他语句。4.基本算法枚举算法 枚举算法又称穷举算法，是一种全过程搜索结果法，在所有可能的结果中把搜索到的每一个结果进行逐个比对，过滤不符合要求的结果，保留符合要求的结果。解析算法 用解析的方法找出能正确体现问题前提与求解结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的算法。排序算法把杂乱无章的数据变为有序数据的过程称为排序。排序可以对数值、字符、图形等数据进行操作，要领会采用冒泡排序和选择排序算法对数据进行排序的过程。查找算法 查找算法是一种能以较少的步骤或较短的事件查询所需数据的方法。常见的查找算法有顺序查找和对分查找(二分查找)，

4、顺序查找对源数据没有要求，而对分查找则要求源数据必须是有序的。递归算法 在一个子程序(过程或函数)的定义中直接或间接地调用该子程序本身(即自己调用自己)的算法，称为递归算法。例：流程图表示“交换AB”面向对象程序设计的基本思想与方法(b)1.面向对象程序设计有类、方法、对象、属性、事件、事件驱动等概念。2.在VB环境中建立一个应用程序 VB程序设计环境：VB应用程序设计环境主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。 VB的基本控件：标签Label、文本框TextBox、命令按钮CommandButton列表框ListBox、图像Image、计时器Timer等。 属性窗口：VB 应用程

5、序中的对象都有各自的相关属性，属性窗口中的各属性及相应属性值用来描述和反映对象的特征。例如，对象名称(Name)、标题（Caption）、字体（Font）等属性，决定了对象展现给用户的是什么样的外观及功能。 在VB环境中建立一个应用程序的一般步骤如图所示。类、对象、属性、方法、事件和事件处理的概念及应用(c)1.类 类(class)是对相同性质的对象的一种抽象，而一个对象则是类的一个 “实例”。2.对象、属性、方法 对象是客观存在的事物或概念。它有两个特点：状态和行为。VB中常用的对象有窗体、标签、文本框、命令按钮等。 一个对象的状态是通过若干个属性(Property)来描述的；行为是对属性进

6、行操作和处理的方法(Method)。在面向对象的程序设计方法中，一个对象是由一组表示对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为。 关于对象List1的属性和方法Additem是方法Appearance是属性 属性和属性值3.事件和事件处理过程 事件(Event)就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。事件定义对象和用户的交互。事件名说明事件名说明Click鼠标单击事件Load窗体加载事件DblClick鼠标双击事件Timer定时器事件KeyPress键盘按键事件Change对象内容改变事件处理过程：一个事件的发生，可以引起某

7、个对象上某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 例如：Private Sub Command1_Click() 事件处理过程名的命名格式：对象名_事件名 例如：此程序事件处理过程名为Command1_Click 此程序事件处理过程为Command1_Click()VB应用程序的调试及运行(c)1.VB应用程序的界面设计 VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法(OOP)。VB应用程序设计环境的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。控件工具箱集中了常用的基本

8、控件：标签Label、文本框TextBox、命令按钮CommandButton列表框ListBox、图像Image、计时器Timer等。控件类名标签Label文本框TextBox命令按钮Command Button列表框ListBox图像Image计时器Timer窗体(Form)是VB应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。应用程序中对象：6个应用程序窗体中对象：5个注：窗体算一个对象。2.VB应用程序的运行和保存运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。保存：在“文件”菜单中选“工程另存为”，该应用程序的窗体和工程分别存储

9、到文件中，其相应的文件扩展名分别是“.frm”和“.vbp”。可以选“文件”菜单中的“生成工程xxx.exe”，这样，就可在Windows环境中直接运行这个程序了。 注：一个工程可以有多个窗体。VB基本数据类型、常量、变量与数组(c)1.基本数据类型 数据是信息的一种记录形式。 VB常用的基本数据类型：数据关键字取值范围整型Integer-32768 32767范围内的任何整数长整型Long-2147483648 2147483647范围内的任何整数单精度实数型Single绝对值在1.401298E 3.402823E38内的任何实数，有效数字约6 7位。双精度实数型Double绝对值在10E

10、-324 1.79E308内的任何实数，有效数字约14 15位。字符串型String一段文字或符号逻辑型Boolean真(True)或假(False)日期型Date日期和时间2.常量 常量是程序执行过程中其值不变的存储单元或数据。 在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。如整数常量15、20等；实数常量3.14159、-2.01等；字符串常量“VB”“15”等；逻辑常量True、False。 符号常量：为了方便程序的修改、调试及使程序具有更好的可阅读性，我们通常将某个常量定义为符号常量。如下列语句来定义代表圆周率的近似值的符号常量Pi。 Const Pi=3.141

11、63.变量变量是数据的一个存储区，在程序运行过程中这些存储区中的值是可以改变的。 命名规则：(1)变量名由字母、数字和下划线等字符组成，但必须以字母开头；(2)变量名最长为255个字符；(3)变量名中的大小写字母是不加区分的；(4)保留字(又称关键字)不能作变量名。例如：True、Caption、If、Do、While、For、Next、End等都是VB中的保留字。变量说明语句为：Dim 变量名 As 变量的类型4.一维数组 数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置，数组中每个元素的位置由它的下

12、标唯一确定。 一维组变量说明语句为：Dim 数组变量名(A1 To A2) As 元素的类型VB各类基本运算、表达式与常用的标准函数(c)1.VB的基本运算 VB的基本运算包括算术运算、关系运算和逻辑运算三大类。 算术运算基本运算运算符优先级示例乘幂172计算结果为49取负-2-7表示负7乘法*37*2计算结果为14实数除法/37/2计算结果为3.5整数除法472计算结果为3求余数Mod57Mod2计算结果为1加法+67+2计算结果为9减法-67-2计算结果为5字符连接+或&6“7”+”2”计算结果”72”说明：在表格中，基本运算的优先程度的最高级别为1，级别的数字越大，优先级越低。在同一个表

13、达式中，如果有一个以上的基本运算，则先执行优先级高的运算；同优先级的基本运算，按从左向右顺序执行；若表达式中有括号，则先计算括号内的表达式；如果有多层括号，则按由内向外的顺序进行计算。 关系运算 关系运算用来比较两个数据的大小，或用来判断等号两边的数据是否相等。 关系运算的结果是一个逻辑值，若两个数据之间有指定的关系成立，则计算的结果值为真(True)，否则计算的结果值为假(False)。关系运算运算符优先级示例相等=77=2结果为False不相等772结果为True小于77772结果为True小于等于=77=77=2结果为True说明：所有关系运算具有相同的优先级。 逻辑运算 逻辑运算用来连

14、接简单的逻辑表达式，以描述对于复杂情况的判断。关系运算运算符优先级示例非Not8Not(72)结果为False与And9(72)and(72)or(72)结果为True 说明：参加逻辑运算的数据必须是逻辑类型的，它们可以是关系运算结果，或其他逻辑运算的结果。2.表达式 表达式是由变量、常量、运算符、函数和圆括号等按一定的规则组合而成的，一个表达式可以包括算术运算、关系运算和逻辑运算等多种基本运算，可以在VB立即窗口中使用Print方法打印表达式的值。3.常用的标准函数 VB中常用的数学函数、类型转换函数、字符串函数：函数名函数的功能示例Abs(x)求x的绝对值Abs(-3.5)的返回值为3.5

15、Int(x)求不大于x的最大整数函数Int(3.5) 的返回值为3Int(-3.5) 的返回值为-4Fix(x)直接截去小数点后Fix(3.5)的返回值为3Fix(-3.5)的返回值为-3Sqr(x)求x的算术平方根Sqr(16) 的返回值为4Rnd()产生一个大于等于0且1之间的随机数Rnd()的返回值为0,1)之间的一个随机数Asc(x)将字符x转换为ASCII码值Asc(“A”) 的返回值为65Chr(x)将ASCII代码x转换为所对应的字符Chr(66) 的返回值为”B”Val(x)数字字符串x转换为数值Val(“12.3”) 的返回值为12.3Str(x)数值x转换为字符串Str(1

16、.23) 的返回值为”12.3”Len(x)计算字符串x的长度Len(“Hello”) 的返回值为5Mid(x,n,k)取字符串x中第n个字符起长度为k的子串Mid(“Hello”,3,2) 的返回值为”ll”常用VB语句 (c)1.赋值语句 变量名=表达式 或 变量名=对象名.属性名=表达式2.分支语句(选择语句) 分支语句用来描述分支结构执行的计算，使程序在执行过程中，根据不同的判断结果，选择执行不同的语句。其主要语句是If语句。行If语句格式 (1)If 条件表达式 Then 语句 当条件成立时，执行后面的语句。 (2)If 条件表达式 Then 语句1 Else 语句2当条件成立时，执

17、行Then后面的语句1，否则执行语句2。 注：一个行If语句必须在一行内写完，最后没有End If。块If语句 (1)If 条件表达式 Then 语句End If (2)If 条件表达式1 Then 语句块1ElseIf 条件表达式2 Then 语句块2End If (3) If 条件表达式1 Then 语句块1ElseIf 条件表达式2 Then 语句块2 Else语句块0End If 注：(1)块If语句的ElseIf语句部分和Else语句部分是可选的。 (2)If语句的条件表达式的返回值是逻辑型的，当返回值为True时，执行True后面的语句块，如果返回值为False，则执行Else后面

18、的语句块。3.循环语句For 语句 For 循环变量=初值 to 终值Step 步长 语句块 Next 循环变量 使用说明： (1)循环变量、初值、终值、步长必须是数值型变量，一般是整数。(2)步长是非零整数，如果步长为1，“Step 1”可以省略。(3)Next后面的循环变量与For语句中的循环变量必须一致。执行Next语句后，循环变量增加一个步长值。(4)当步长为正整数时，循环执行条件是循环变量小于或等于终值；当步长为负整数时，循环执行条件是循环变量大于或等于终值。Do 语句 Do While 条件表达式 语句块 Loop 使用说明： (1)先计算条件表达式的值，如果为真(True)，执行

19、语句块，否则终止执行循环。(2)遇到Loop时，再计算条件表达式，重复第(1)步操作。(3)直到条件表达式的值为False，循环结束。4.注释语句 注释是以单引号()开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。过程与自定义函数(c)1.过程VB应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。程序模块分为过程和函数。过程可以被重复调用。VB的过程分为两类：事件过程和通用过程。事件过程(1)定义：事件过程是VB预定义好

20、的过程，其过程名、参数的类型的个数不能改变，编程者只能编写事件过程中的代码。(2)事件处理过程名必须符合规则：对象名_事件的标准名。(3)可以按以下的方式构造一个事件的处理过程。 (4)VB的一些常用对象上的常见事件的标准名对象事件的标准名说明文本框TextClick在文本框内单击鼠标DblClick在文本框内双击鼠标KeyPress文本框被激活后，用户在键盘上按下了某一个键命令按钮CommandClick在命令按钮上单击鼠标标签 LabelKeyPress在标签上单击鼠标通用过程通用过程是一个独立的程序段，不同的事件可能需要使用同一个程序段是，可以把这个程序段单独地建立成一个通用过程，供其他

21、事件处理过程或其他通用过程调用。在VB中，所有过程(包括事件过程和通用过程)的声明都是平等、并列的。2.自定义函数作用 实现某些特定的计算(用在通用中)格式Function 函数名(参数表) As 类型名 语句块End Function运用方法(1)命名规则与变量名命名规则相同。(2)可以有多个参数，每个参数都有制定的数据类型，As后面的类型名，试说明函数的计算结果的类型，即函数返回值的数据类型。(3)语句块描述了函数的计算过程。(4)自定义函数的调用，与VB提供的标准函数调用一样。函数执行完成后，函数的计算结果(即函数的返回值)被送到函数的调用点(即调用该函数的程序位置)上，供程序的后续部分

22、继续进行处理。对于采用自定义函数的程序，阅读程序时应遵循“自顶向下”的方法分析程序，即先分析主程序(调用函数的程序)，再分析被调用的函数。枚举算法及其程序实现 (c)1.枚举算法的基本思想 枚举算法的基本思想是根据问题本身的性质，一列出该问题的所有可能解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。 例如：找出1到100之间的素数，需要对1到100之间的所有整数进行判断。2.枚举算法流程如图所示。 3.枚举算法程序实现的三要素枚举算法程序实现的三要素为“枚举解（循环语句）”“筛选解（条件判断）”“输出解（或统计解的个数）”。其一般程序结构特点是循环结构语句中包含分支结构语句，实现对

23、枚举出的解进行判断与筛选。其中：(1)循环结构语句中包含分支结构语句：用于确定枚举对象、枚举范围和判定条件；(2)对枚举出的解进行判断与筛选：验证枚举的可能解是否是问题的真正解。枚举算法的一般格式如下： For 循环变量=初值 to 终值 If 条件表达式 语句块 End If Next 循环变量4.枚举算法是通过牺牲时间来换取答案的全面性，属于搜索策略，适用于解变量的连续、值域确定的问题。5.枚举法的优化主要有减少变量、缩小枚举变量的值域、减少重复计算等。解析算法及其程序实现 (c)1.解析算法的基本思想 用解析的方法找出表示问题的前提条件与所求结果之间的关系的数学表达式，并通过表达式的计算

24、来实现问题求解。2.解析算法的解题思路 冒泡排序及其程序实现 (c)1.冒泡排序算法的基本思想 冒泡排序算法吧待排序的n个元素看成是垂直对方的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小（按升序排序）的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置（最上面的元素位置）。然后对余下的n-1个元素重复上述过程，直到最后进行余下两个数据元素的比较和交换。 2.冒泡排序的过程 对于规模n=4的数据（22,17,35,29）进行冒泡排序的过程如图所示。 3.冒泡排序算法的算法效

25、率问题 冒泡排序算法对规模为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)互逆，则两者进行交换(冒泡一次) 内层循环尾

26、 外层循环尾5.常用的冒泡排序算法程序实现（以升序排序为例）。For i = 1 To n 1 进行n-1遍加工 For j = n To i + 1 Step -1 自下而上的进行两两比较和交换 If d(j) a(j)，则把j值保存到k中 循环尾 若ki，则交换a(k)和a(i)的数值 循环尾5.选择排序的程序实现（以升序排序为例）For i = 1 To n - 1 k = i For j = i + 1 To n If a(k) a(j) Then k = j Next j If i k Then t = a(i): a(i) = a(k): a(k) = t End IfNext i

27、顺序查找及其程序实现 (c)1.查找 查找是一种查询数据的技术，其目标是能以比较少的步骤或较短的时间找到所需要的对象。查找的方法很多，如顺序查找法、对分查找法等。2.顺序查找的基本思想 从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。若某个数据与给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。顺序查找算法简单，对数据表中的元素是否有序没有要求。3.顺序查找的过程 在数据序列3,9,1,5,8,10,6,7,2,4中，查找关键字为5的元素。顺序查找的过程如下图所示。 4.顺序查找的效率 使用顺序查找时，最理想的情况是比较一次就能够找到目标数据，最差的情况是需要比较完成所有的数据后才能确定是否找到目标数据。因此，此种查找方法效率低，当数据量较大时不宜采用。5.顺序查找的程序结构。顺序查找程序就是用循环来枚举所有要查找对象，然后在循环内部用条件判断当前枚举出的对象是否等