1、 - 117 - 选修 1： 算法与程序设计 第一单元 算法 一、 知识 内容 （一）使用计算机解决问题的一般过程 考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。 1一般过程 （ 1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。 （ 2）寻求解决问题的途径和方法。 （ 3）用计算机进行处理。 2 确定解决问题的方法及步骤化 确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。 计算机开始计算之前，需把解决问题的程序存储在内存中。通常一个程序包括指令和数 据两部分。 （ 1）指令部分：指令是对计算机操作类型
2、和操作数地址做出规定的一组符号。 （ 2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。 3设计程序时需要考虑的问题 （ 1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 （ 2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。 （ 3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。 （二）算法及算法的表示方法 考试要求：对所列知识要理解其确切含义及与其它知 识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1算法的特征 （ 1）有穷性。一个算法
3、必须保证它的执行步骤是有限的， 即它是能终止的。 （ 2）确定性。算法中的每个步骤必须有确切的含义，不应当有模棱两可的。 （ 3）能行性。算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。 （ 4）有 0 个或多个输入。 （ 5）有一个或多个输出。 （三） 用自然语言、 流程图 、伪代码 表示算法 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知 识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1自然语言 就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。 2流程图 用国家颁布的标准（ GB1526-8
4、9， ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。 - 118 - 3伪代码 使用某些程序设计语言中控制结构，来描述算法中各步骤地执行次序和模式；使用自然语言、数学符号或其他符号，来表示计算步骤要完成的处理或需要涉及的数据。 （四）顺序、选择和循环三种基本模式 考试要求：对 所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1顺序模式就是按指令的先后顺序依次执行 2分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行 3循环模式就是首先判断条件是否成立，如果不成立则直
5、接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。 三种基本模式流程示意图如下图所示。 二 、例题分析 1 下面关于算法的描述，正确的是 (A) 一个算法只能有一个输入 (B) 算法只能用框图来表示 (C) 一个算法的执行步骤可以是无限的 (D) 一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 参考答案： D 所考知识点：算法的特征 2 算法描述可以有多种表达方法，下面哪些方法不可以描述 “ 闰年问题 ” 的算法 - 119 - (A) 自然语言 (B) 流程图 (C) 伪代码
6、(D) 机器语言 参考答案： D 所考知识点：算法的描述 3算法与程序的关系 (A) 算法是对程序的描述 (B) 算 法决定程序，是程序设计的核心 (C) 算法与程序之间无关系 (D) 程序决定算法，是算法设计的核心 参考答案： B 所考知识点：算法的概念 4人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案 调试程序 分析问题 设计算法 编写程序 (A) (B) (C) (D) 参考答案： B 所考知识点：用计算机解决问题的过程 5 在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都 亮绿灯，则进入下一轮；如果两个评委亮绿灯，则
7、进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是 (A) 循环 (B) 赋值 (C) 分支 (D) 顺序 参考答案： C 所考知识点：算法的基本模式 6 下列流程图符号属于判断框的是 (A) (B) (C) (D) 参考答案： D 所考知识点：算法的 表示、流程图 - 120 - 第二单元 VB 程序设计 一、 知识 内容 （一） 面向对象程序设计的基本思想与方法 考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。 1面向对象程序设计（ object oriented programming，缩写 OOP）方法：在进行程序设计是从分析问题领域中
8、各种客观事物本体的属性和行为，以及它们之间的相互关系着手，在计算机中建立起这些客体的映象 对象，用对象对应于问题领域中的客体，用对象间的消息传递来表示客体的相互作用、相互关系。 （二）属性、类、事件和事 件处理的概念 考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。 1对象是客观存在的事物或概念。它有两个特点：状态和行为。 2一个对象的状态是通过若干个属性（ property）来描述的；行为是指对属性进行操作和处理的方法（ method）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观
9、，方法定义其行为，事件定义其与用户的交互。 3类（ class）是对相同性质的对象的一种抽象，而一个对象则是类的一个 “实例”。 4事件（ event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 （二） VB 应用程序的界面设计与调式 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1 VB 应用程序的界面设计 （ 1） VB 程序设计语言
10、：基于 Basic 语言的可视化程序设计环境，采用面 向对象的程序设计方法（ OOP）。 （ 2） VB 应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。 （ 3）控件工具箱集中了常用的基本控件：标签 label、文本框 TextBox、命令按钮 Command Button、列表框 ListBox 等。 (4)窗体（ Form）是 VB 应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。 2 VB 应用程序的运行和保存 运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。 保存：在“文件”菜单中选“工程另存为 ”，
11、该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“ .frm”和“ .vbp”。也可以选“文件”菜单中的“生成工程 xxx.exe”，这样，就可在 Windows 环境中直接运行这个应用程序了。 （四）事件处理代码的编制方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 对于对象而言，事件就是发生在该对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法的执行，即由某 个事件驱动了相应的事件处理过程的行为。 在事件处理过程中，可以按预定设计好的方式，改
12、变某个对象的相关属性值，因此是这个对象的状态得到相应的改变。 （ 五） VB 基本数据类型、常量、变量和数组 - 121 - 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1 数据：数据是信息的一种记录形式。在 VB 中，常用的基本数据类型有以下几种： Integer(整数型 )、 Long(长整数型 )、 Single(单精度实数型 )、 Double(双精度实数型 )、 String(字符串型 )、Boolean(逻辑型 )、 Date(日期型 )。 2常量：常量是在程序执行过程中其值不变的存储单元
13、或数据。在 VB 中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。 3变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。变量名由字母、数字和下划线等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。 变量说明语句的常用形式为： Dim 变量名 As 变量的类型。 4数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量 被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。 一维数组的常用形式为： Dim 数组变量名 (A1 To A2) As 元素的类型。 二维数组的常用形式为： Dim 数组变
14、量名 (A1 To A2， B1 To B2) As 元素的类型。 （六） VB 各类表达式与标准函数 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1 VB 中的常用标准函数 （ 1）常用数学函数： Abs(X)、 Int(X)、 Sqr(X)、 Rnd（）、 Exp(X)、 Log(X)、 Sin(X)、 Cos(X)、Tan(X)。 （ 2）常用类型转换函数和字符串函数： Asc(X)、 Chr(X)、 Val(X)、 Str(X)、 Len(X)、 Mid(X,n,k)、Fix(X)。 2基本运
15、算与表达式 （ 1） VB 的基本运算： VB 的基本运算包括算术运算、关系运算和逻辑运算三大类。 算术类基本运算有：、 -、 *、 /、 、 Mod、 +、 - 关系类基本运算有： =、 、 、 =（ 7 级）， Not（ 8 级）， And（ 9 级）， Or（ 10 级）。 （七）常用的 VB 语句 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信 息技术进行信息的处理。 （八）使用 VB 实现顺序、选择、循环三种控制结构 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问
16、题，熟练应用信息技术进行信息的处理。 1赋值语句： 变量名 = 表达式 或 对象名 .属性名 = 表达式 2选择语句： 行 If 语句： If 条件表达式 Then 语句 1 Else 语句 2 或 If 条件表达式 Then 语句 块 If 语句： If 条件表达式 1 Then - 122 - 语句块 1 ElseIf 条件表达式 2 Then 语句块 2 ElseIf 条件表达式 n Then 语句块 n Else 语句块 0 End If 3 循环语句： For 语句 For 循环变量 = 初值 To 终值 Step 步长 语句块 Next 循环变量 Do 语句 Do While 条件
17、表达式 语句块 Loop 4注释：注释是以单引号（ ）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。 （九）过程、事件处理过程、自定义函数考试 要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1 VB 应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。程序模块分为过程和函数两种。 2过程：将程序划分成一个个较小的逻辑单元，每个逻辑单元
18、构成一个过程。过程中的代码可以被重复调用。过程分成两类，一类是事件处理过程，另一类是通用过程。 3事件处理过程： Sub 事件处理过程名（参数表） 语句块 End Sub 其中，事件处理过程名必须符合下面的规则：对象名 _事件的标准名。 VB 的一些常用对象上的常见事件的标准名有： 文本框 Text： Text_Click、 Text_DblClick、 Text_KeyPress 命令按钮 Command： Command_Click、 Command_DblClick 标签 Label： KeyPress 4函数：函数是类似于过程的另一个程序模块，不同之处是函数执行完成后，函数的计算结果被
19、送到函数的调用点上，供程序的后继部分继续进行 处理。 自定义函数： Function 函数名（参数表） As 类型名 语句块 End Function 二、 例题分析 1 对于对象及其特征的错误理解是 ()。 (A) 对象都具有一个标识自己以区别其他对象的名字。 (B) 对象都具有自身的属性及其属性值。 (C) 对象一般只用数据表示属性，但不用代码表示行为。 (D) 对象都具有自身的行为 （ 操作 ） 。 - 123 - 参考答案： C 所考知识点：对象的概念。 2 下列控件中可用于接受用户输入文本，又可用于显示文本的是 (A) Label 控件 (B) TextBox 控件 (C) Time
20、r 控件 (D) CommandButton 控件 参考答案： B 所考知识点： VB的界面设计。 3 VB 中保存工程文件的文件扩展名为 (A) vbp (B) frm (C) doc (D) pas 参考答案： A 所考知识点： VB应用程序的运行和保存 4 VB 语言中，下列各种基本数据类型说明符中表示单精度实型数的是 (A) Integer (B) Boolean (C) Single (D) String 参考答案： C 所考知识点：基本数据类型 5 在 Visual Basic 中，下列属于字符串常量的是 (A) Abs(100) (B) “100“ (C) Val(“100“)
21、(D) 1/2 参考答案： B 所考知识点：数据、标准函数的应用。 解此题需要了解各函数返回值的数据类型，以及数值和字符串的表示方法。题中 Abs()函数求的是数值的绝对值，返回的是数值； Val()函数是将数字字符串转换为数值；返回值是数值， 1/2 本身就是数值；而数字字符串的表 示需要加引号。 6 下列可以作为 Visual Basic 的变量名的是 (A) sqr (B) 2pai (C) cj1 (D) a+b 参考答案： C 所考知识点：变量的命名。 解此题需要了解变量的命名规则。变量名是由字母、数字和下划线等字符的任意字符组成，但必须以字母开头，另外值得一提的是变量名不能使用 V
22、B 中的保留字。题中 sqr 属于 VB 的保留字；5pai 不是字母开头； a+b 中“ +”号是非法字符。 7 函数 Sqr(X)功能是 (A) 求 X 的算术平方根 (B) 求 X 的绝对值 (C) 求不大 于 X 的最大整数 (D) 数值 X 转换成字串 X 参考答案： A 所考知识点：标准函数。 8 下列运算结果中，值最大的是 (A) 34 (B) 3/4 (C) 4 mod 3 (D) 3 mod 4 参考答案： D 所考知识点：算术类基本运算符 此题考生需注意“ /”、“ ”、“ mod”三个有关除的运算符的区别 9 3 mod 2 + 3 2 的执行结果为 (A) -1 (B)
23、 3 (C) 2 (D) 0 参考答案： C 所考知识点：算术类基本运算 10 a=5， b=7， c=-2， d=1 时，下列结果为 False 的是 (A) a + b c + d And a = 5 Or Not c 0 Or d a + b And a = 5 Or Not c 0 Or d 0 (C) a + b c + d And a 0 Or d = 5 Or Not c 0 then x=y-3 Else y=x+3 y 的值是 _ (A) 2 (B) -23 (C) 8 (D) -17 参考答案： C 所考知识点：选择语句 18 循环语句 For i=1 To 10 step
24、 2 的循环次数是 (A) 5 (B) 9 (C) 8 (D) 10 参考答案： A 所考知识点：循环语句的运用 19 有如下程序段： x=2 For I=1 To 3 If x I Then x = x + I End If Next I 该程序段运行后， x 的值为 (A) 2 (B) 4 (C) 5 (D) 7 - 125 - 参考答案： C 所考知识点：选择语句与循环语句的嵌套 运用 20 下列程序段的执行结果为 n=1: s=0 Do while s20 s=s+n n=n+2 Loop Print n; s (A) 9 16 (B) 11 25 (C) 11 20 (D) 9 24
25、 参考答案： B 所考知识点： Do循环语句的运用 - 126 - 第三单元 算法的程序实现 一、 知识 内容 （一） 枚举算法及程序实现 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 枚举算法的基本思想是根据 问题的本身性质，一一列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑选出符合条件的解答。 枚举算法属于搜索策略，适用于那些解变量确定的连续值域的问题。设置枚举算法要列举出所有可能的情况，不能遗漏，也不能重复。 （二）解析算法及程序实现 考试要求：对所列知识要理解其确切含义及与其它
26、知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 解析算法的基本思想是用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式，并通过数学表达式的计算来实现问题的求解 。 （三）排序算法及程序实现 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1冒泡排序 冒泡排序的基本思想是 在待排序的数据中，先找到最小（大）的数据将它放到最前面，再从第二个数据开始，找到第二小（大）的数据将它放到第二个位置，以此类推，直到只剩下最后一个数据为止。 2选择排序 选择排序
27、的基本思想是 在所有的记录中选出最小 （大）的数据 ，把它与第一个 数据 交换，然后在其余的记录中再选出最小 （大）的数据 与第二个数据交换，依此 类推，直至所有数据排序完成。 （四）查找算法及程序实现 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1顺序查找 顺序查找的基本思想是 从第一个数据开始，按数据的 顺序 逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。 2对分查找 对分查找的基本思想是在有序的数据列中，首先将要查找的数据与有序数组内处于
28、中间位置的数据进行比较，如果两者相等，则查找成功；否则根据数组元 素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，使查找成功，或直到子表不存在，查找不成功。 对分查找的条件是被查找的数据必须是有序的。 （五）递归 算法 考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。 函数或过程调用它本身，称为递归。递归 算法的基本思想是把规模较大的、较难解决的问题变成规模较小的、容易解决的同一问题，规模较小的问题又变成规模更小的问题 ，当问题小到一定程度时，可以直 接得出它的解，从而得到原来问题的解。即采用“大事化小、小事化了”的基本思想。 采用 递归 算法的条件：（ 1）每一步骤解决问题的方法要一致；（ 2）有边界条件。 二 、例题分析 1有 5 位运动员 100 米成绩依次为 13.8， 12.5， 13.0， 13.2， 13.4， 原始数据 13.8 12.5 13.0 13.2 13.4
