算法和程序设计分析及试题附答案08算法和程序设计.docx

1、算法和程序设计分析及试题附答案08算法和程序设计选修1：算法与程序设计第一单元 算法一、知识内容一使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进展表达、判断和直接运用。1一般过程1分析问题确定要使用计算机来“做什么，即确定解题的任务。2寻求解决问题的途径和方法。3用计算机进展处理。2确定解决问题的方法及步骤化确定理解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。计算机开场计算之前，需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两局部。1指令局部：指令是对计算机操作类型和操作数地址做出规定的一组符号。2数

2、据局部：计算所需的原始数据、计算的中间结果或最终结果。3设计程序时需要考虑的问题1数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。2计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。3典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。二算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1算法的特征1有穷性。一个算法必须保证它的执行步骤是有限的， 即它是能终止的。2确定性。算法中的每个步骤必须有确切的含义

3、，不应当有模棱两可的。3能行性。算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。4有0个或多个输入。5有一个或多个输出。三用自然语言和流程图表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1自然语言 就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描绘算法。2流程图 用国家公布的标准GB1526-89，ISO5807-1985中规定的图示及方法来画流程图，常用的构件有如下图。3伪代码使用某些程序设计语言中控制构造，来描绘算法中各步骤地执行次序和形式；使用自

4、然语言、数学符号或其他符号，来表示计算步骤要完成的处理或需要涉及的数据。四顺序、选择和循环三种根本形式考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1顺序形式就是按指令的先后顺序依次执行2分支形式就是根据分支条件，判断条件成立情况，选择某一条途径中的指令执行3循环形式就是首先判断条件是否成立，假如不成立那么直接执行循环体外的第一条指令，假如条件成立那么执行循环体内的指令，然后再次判断条件是否成立，假如条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。三种根本形式流程示意图如以下图所示。二、例题

5、分析1下面关于算法的描绘，正确的选项是(A) 一个算法只能有一个输入(B) 算法只能用框图来表示(C) 一个算法的执行步骤可以是无限的(D) 一个完好的算法，不管用什么方法来表示，都至少有一个输出结果参考答案：D 所考知识点：算法的特征2算法描绘可以有多种表达方法，下面哪些方法不可以描绘“闰年问题的算法 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 机器语言 参考答案：D 所考知识点：算法的描绘3算法与程序的关系(A) 算法是对程序的描绘 (B) 算法决定程序，是程序设计的核心(C) 算法与程序之间无关系 (D) 程序决定算法，是算法设计的核心参考答案：B 所考知识点：算法的概念4

6、人们利用计算机解决问题的根本过程一般有如下四个步骤，请按各步骤的先后顺序在以下选项中选择正确的答案调试程序 分析问题 设计算法 编写程序(A) (B) (C) (D) 参考答案：B 所考知识点：用计算机解决问题的过程5在一次电视选秀活动中，有三个评位为每位选手打分。假如三个评委都亮绿灯，那么进入下一轮；假如两个评委亮绿灯，那么进入待定席；假如红灯数超过二盏那么淘汰。最合适用到的程序构造是(A) 循环 (B) 赋值 (C) 分支 (D) 顺序参考答案：C 所考知识点：算法的根本形式6以下流程图符号属于判断框的是(A) (B) (C) (D) 参考答案：D 所考知识点：算法的表示、流程图第二单元

7、VB程序设计一、知识内容（一）面向对象程序设计的根本思想与方法考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进展表达、判断和直接运用。1面向对象程序设计object oriented programming，缩写OOP方法：在进展程序设计是从分析问题领域中各种客观事物本体的属性和行为，以及它们之间的互相关系着手，在计算机中建立起这些客体的映象对象，用对象对应于问题领域中的客体，用对象间的消息传递来表示客体的互相作用、互相关系。二属性、类、事件和事件处理的概念考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进展表达、判断和直接运用。1对象是客观存在的事物或概念。它有

8、两个特点：状态和行为。2一个对象的状态是通过假设干个属性property来描绘的；行为是指对属性进展操作和处理的方法method。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描绘处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其与用户的交互。3类class是对一样性质的对象的一种抽象，而一个对象那么是类的一个“实例。4事件event就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法事件处理过程的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。（二）VB应用

9、程序的界面设计与调式考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1VB应用程序的界面设计1VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法OOP。2VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。3控件工具箱集中了常用的根本控件：标签label、文本框TextBox、命令按钮Command Button、列表框ListBox等。(4)窗体Form是VB应用程序的根本构造。窗体可以看作是一个“容器，其中放置着各种各样在应用程序中必须用到的

10、对象。2VB应用程序的运行和保存运行：单击工具栏中“运行选项中的启动按钮，运行应用程序。保存：在“文件菜单中选“工程另存为，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“.frm和“.vbp。也可以选“文件菜单中的“生成工程xxx.exe，这样，就可在Windows环境中直接运行这个应用程序了。四事件处理代码的编制方法考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。对于对象而言，事件就是发生在该对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法的

11、执行，即由某个事件驱动了相应的事件处理过程的行为。在事件处理过程中，可以按预定设计好的方式，改变某个对象的相关属性值，因此是这个对象的状态得到相应的改变。五VB根本数据类型、常量、变量和数组考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1 数据：数据是信息的一种记录形式。在VB中，常用的根本数据类型有以下几种：Integer(整数型)、Long(长整数型)、Single(单精度实数型)、Double(双精度实数型)、String(字符串型)、Boolean(逻辑型)、Date(日期型)。2常量：常量是在程

12、序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。3变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。变量名由字母、数字和下划线等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。变量说明语句的常用形式为：Dim变量名As变量的类型。4数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。一维数组的常用形式为：Dim 数组变量名(A1 To A2) As 元素的类型。二维数组的常用形式为：Dim 数组变

13、量名(A1 To A2，B1 To B2) As 元素的类型。六VB各类表达式与标准函数考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1VB中的常用标准函数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根本运算与表达式1VB的根本运算：VB的根本运算包括算术运算、关系运算和逻辑

14、运算三大类。算术类根本运算有：、-、*、/、Mod、+、-关系类根本运算有：=、=逻辑类根本运算有：Not 、And 、Or2表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种根本运算，以及这些根本运算所涉及的数据变量和常量。3根本运算的优先级从高到低为：1级，-指负号，2级，、/3级，4级，Mod5级，+、-6级，=、=7级，Not8级，And9级，Or10级。七常用的VB语句考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。八使用V

15、B实现顺序、选择、循环三种控制构造考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1赋值语句： 变量名 = 表达式或对象名.属性名 = 表达式2选择语句： 行If语句：If 条件表达式Then 语句1 Else 语句2或If 条件表达式Then 语句 块If语句：If 条件表达式1Then 语句块 1ElseIf 条件表达式2Then 语句块 2 ElseIf 条件表达式nThen 语句块 n Else 语句块 0 EndIf3循环语句： For 语句 For 循环变量 = 初值To终值Step 步长语句块

16、Next 循环变量 Do 语句 Do While 条件表达式语句块Loop4注释：注释是以单引号开头的一串文字，可以出如今程序中需要说明的位置上，通过这一串文字，对附近的程序段进展简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。九过程、事件处理过程、自定义函数考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1VB应用程序是按模块化的方式组成的，一个程序模块是程序的一局部，每个模块负责解决整个应用问题的一局部任务。程序模块分为过程和函数两种。2过程：将程序划分成一个个较

17、小的逻辑单元，每个逻辑单元构成一个过程。过程中的代码可以被重复调用。过程分成两类，一类是事件处理过程，另一类是通用过程。3事件处理过程： Sub 事件处理过程名参数表 语句块 End Sub 其中，事件处理过程名必须符合下面的规那么：对象名_事件的标准名。VB的一些常用对象上的常见事件的标准名有：文本框Text：Text_Click、Text_DblClick、Text_KeyPress命令按钮Command：Command_Click、Command_DblClick标签Label：KeyPress4函数：函数是类似于过程的另一个程序模块，不同之处是函数执行完成后，函数的计算结果被送到函数的

18、调用点上，供程序的后继局部继续进展处理。自定义函数： Function 函数名参数表 As 类型名 语句块End Function 二、例题分析1对于对象及其特征的错误理解是()。(A) 对象都具有一个标识自己以区别其他对象的名字。(B) 对象都具有自身的属性及其属性值。(C) 对象一般只用数据表示属性，但不用代码表示行为。(D) 对象都具有自身的行为操作。参考答案：C 所考知识点：对象的概念。2以下控件中可用于承受用户输入文本，又可用于显示文本的是(A) Label 控件 (B) TextBox 控件 (C) Timer 控件 (D) CommandButton 控件参考答案：B 所考知识点

19、：VB的界面设计。3VB中保存工程文件的文件扩展名为(A) vbp (B) frm (C) doc (D) pas参考答案：A 所考知识点：VB应用程序的运行和保存4VB语言中，以下各种根本数据类型说明符中表示单精度实型数的是(A) Integer (B) Boolean (C) Single (D) String参考答案：C 所考知识点：根本数据类型5在Visual Basic中，以下属于字符串常量的是(A) Abs(100) (B) 100 (C) Val(100) (D) 1/2参考答案：B 所考知识点：数据、标准函数的应用。解此题需要理解各函数返回值的数据类型，以及数值和字符串的表示方

20、法。题中Abs()函数求的是数值的绝对值，返回的是数值；Val()函数是将数字字符串转换为数值；返回值是数值，1/2本身就是数值；而数字字符串的表示需要加引号。6以下可以作为Visual Basic的变量名的是(A) sqr (B) 2pai (C) cj1 (D) a+b参考答案：C 所考知识点：变量的命名。解此题需要理解变量的命名规那么。变量名是由字母、数字和下划线等字符的任意字符组成，但必须以字母开头，另外值得一提的是变量名不能使用VB中的保存字。题中sqr属于VB的保存字；5pai不是字母开头；a+b中“+号是非法字符。7函数Sqr(X)功能是(A) 求X的算术平方根 (B) 求X的绝

21、对值 (C) 求不大于X的最大整数 (D) 数值X转换成字串X参考答案：A 所考知识点：标准函数。8以下运算结果中，值最大的是(A) 34 (B) 3/4 (C) 4 mod 3 (D) 3 mod 4参考答案：D 所考知识点：算术类根本运算符此题考生需注意“/、“、“mod三个有关除的运算符的区别93 mod 2 + 3 2的执行结果为(A) -1 (B) 3 (C) 2 (D) 0参考答案：C 所考知识点：算术类根本运算10a=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

22、= 5 Or Not c 0 Or d 0(C) a + b c + d And a 0 Or d 0(D) a + d = 5 Or Not c 0 Or d 0 then x=y-3 Else y=x+3y的值是_(A) 2 (B) -23 (C) 8 (D) -17参考答案：C 所考知识点：选择语句18循环语句For i=1 To 10 step 2 的循环次数是(A) 5 (B) 9 (C) 8 (D) 10参考答案：A 所考知识点：循环语句的运用19有如下程序段：x=2For I=1 To 3If x I Then x = x + IEnd IfNext I该程序段运行后，x的值为(

23、A) 2 (B) 4 (C) 5 (D) 7参考答案：C 所考知识点：选择语句与循环语句的嵌套运用20以下程序段的执行结果为n=1: s=0Do while s20s=s+nn=n+2LoopPrint n; s(A) 9 16 (B) 11 25 (C) 11 20 (D) 9 24参考答案：B 所考知识点：Do循环语句的运用第三单元 算法的程序实现一、知识内容一枚举算法及程序实现考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。枚举算法的根本思想是根据问题的本身性质，一一列举出该问题所有可能的情况，并根据

24、题目的条件逐个作出判断，从中挑选出符合条件的解答。枚举算法属于搜索策略，适用于那些解变量确定的连续值域的问题。设置枚举算法要列举出所有可能的情况，不能遗漏，也不能重复。二解析算法及程序实现考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。解析算法的根本思想是用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式，并通过数学表达式的计算来实现问题的求解。三排序算法及程序实现考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的

25、处理。1冒泡排序冒泡排序的根本思想是在待排序的数据中，先找到最小大的数据将它放到最前面，再从第二个数据开场，找到第二小大的数据将它放到第二个位置，以此类推，直到只剩下最后一个数据为止。2选择排序选择排序的根本思想是在所有的记录中选出最小大的数据，把它与第一个数据交换，然后在其余的记录中再选出最小大的数据与第二个数据交换，依此类推，直至所有数据排序完成。四查找算法及程序实现考试要求：对所列知识要理解其确切含义及与其它知识的联络，可以用所学的信息技术知识和操作方法解决实际问题，纯熟应用信息技术进展信息的处理。1顺序查找顺序查找的根本思想是从第一个数据开场，按数据的顺序逐个将数据与给定的值进展比拟，假设某个数据和给定值相等，那么查找成功，找到所查数据的位置；反之，查找不成功。2对分查找对分查找的根本思想是在有序的数据列中，首先将要查找的数据与有序数组内处于中间位置的数据进展比拟，假如两者相等，那么查找成功；否那么根据数组元素的有序性，就可确定该数据应该在数组的前半局部还是后半局部继续进展查找；在新确定的范围内，继续按上述方法进展查找，直到找到要查找的数据，使查找成功，或直到子表不存在，查找不成功。对