1718版 算法与程序设计 算法的程序实现Word格式.docx

1、（1）通过ADO对象连接数据库（2）通过Recordset对象获取数据表中的数据一、枚举算法1枚举算法的基本思想根据问题的本身性质，_出该问题_可能的情况，并根据题目的条件逐一分析、判断是否满足条件，若满足，则它是问题的一个解，从而挑选出符合条件的_。2枚举算法解题的基本思路（1）确定枚举对象、枚举范围和判断条件。（2）一一列举可能的解，验证是否是问题的解。3枚举算法程序实现的三要素。（1）枚举解时，既不能遗漏任何一个真正解，又不能有重复，用循环语句实现。（2）条件判断时，利用问题提供的约束条件筛选、判断解的正确性，用分支语句实现。（3）求解形式一般以输出解的内容或进行与解有关的其他计算。二、

2、解析算法1解析算法的基本思想用解析的方法找出表示问题的前提条件与所求结果之间关系的_，并通过表达式的计算来实现问题的求解。2解析算法解题的基本思路（1）建立正确的数学模型，即得出正确的数学表达式。（2）保证计算过程描述的正确性。用正确合理的VB变量、表达式来表示已经得出的数学表达式。3解析算法程序实现的步骤（1）运用解析算法分析问题，寻找问题中各要素之间的关系，用_表示它们的关系。（2）写出解决问题的解析步骤，编写程序实现，通过运行程序求得问题的正确解。三、冒泡排序1冒泡排序基本思想是在待排序的数据中，先找到最小（大）的数据将它放到最前面，再从第二个数据开始，找到第二小（大）的数据将它放到第二

3、个位置，以此类推，直到只剩下最后一个数据为止。2冒泡排序的实现要素（1）将数据存放在数组中，确定数组的名称、元素个数。（2）比较与交换_进行，在冒泡排序中，第i遍排序比较ni次，最多交换ni次。（3）强调_元素的比较和交换。3冒泡排序的程序实现（1）从后向前实现冒泡排序从后向前实现冒泡排序的程序结构：（2）从前向后实现冒泡排序从前向后实现冒泡排序的程序结构：【自我校对】一一列举所有所有解数学表达式数学表达式同时相邻四、选择排序1选择排序基本思想是在所有的记录中选出最小（大）的数据，把它与第一个数据交换，然后在其余的记录中再选出最小（大）的数据与第二个数据交换，依次类推，直至所有数据排序完成。2

4、选择排序的实现要素（2）强调_。在第i遍排序中，比较ni次，最多交换1次。（3）变量k仅用于记录需要寻找的最值（最大值或最小值）位置，比较的是d（j）与d（k），交换的是_。3选择排序的程序实现（1）从前向后实现选择排序从前向后实现选择排序的程序结构（升序排序）：（2）从后向前实现选择排序从后向前实现选择排序的程序结构（升序排序）：【答案】先比较，再交换d（k）和d（i）五查找算法_的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。_的基本思想是在有序的数据列中，首先将要查找的数据与有序数组内处于中

5、间位置的数据进行比较，如果两者相等，则查找成功；否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，使查找成功，或直到子表不存在，查找不成功。【答案】顺序查找对分查找六、递归算法函数或过程调用它本身，称为_。_的基本思想是把规模较大的、较难解决的问题变成规模较小的、容易解决的同一问题，规模较小的问题又变成规模更小的问题，当问题小到一定程度时，可以直接得出它的解，从而得到原来问题的解。即采用“大事化小，小事化了”的基本思想。递归算法必须具备的条件：每一步骤解决问题的方法要一致。有边界条件。【答案】递

6、归递归算法七、VB访问数据库1通过ADO连接数据库ADO是微软公司提供的一种应用程序访问数据库的编程接口。该接口包含了多个对象，其中Connection对象用于与数据库建立连接，在建立连接后，可通过Recordset对象获取数据表中的数据。在用Connection建立与数据库的连接时，需要设置ConnectionString属性的值（即连接字符串），以指定连接数据库所用的驱动程序、数据源名称、用户名和密码等。Connection对象具有Open、Close等方法，其中_方法用于打开到数据源的连接，_方法用于关闭连接。2通过Recordset对象获取数据库中的数据，步骤如下：（右边是对应的代码）

7、：说明：myrecord是定义的Recordset对象的名字。mytable是数据库中某张表的名称。EOF属性：若当前记录的位置在最后的记录之后，则返回True，否则返回False。MoveNext方法：指针移到下一条记录。这段代码应该在连接数据库后，关闭数据库前。【答案】OpenClose1（2012年6月浙江会考）计算三角形面积的算法如下：输入三角形三边长a，b，c计算半周长p（abc）/2计算三角形面积sSqr（p*（pa）*（pb）*（pc）输出面积s上述算法属于（）A排序算法 B解析算法C枚举算法 D查找算法B本题主要考查各种算法的基本思想。本题中算法的基本思想是通过数学表达式的计算

8、来解决问题，符合解析算法的基本思想。2（2014年3月浙江学考）运行下列VB程序，在文本框Text1中输入28，界面如图所示。Private Sub Command1_Click（ ）Dim s As SingleDim v As SingleDim t As Singles0vl0t Val （ Text 1.Text ）ssv*tLabel1 .Caption Str（s）End Sub单击“计算”按钮Command1后，标签Label1中显示的内容是（1）_。该程序采用了（2）_（填：解析/排序/查找）算法。【解析】本题主要考查各种算法的基本思想特点及程序阅读能力。s的值通过ssv*t计

9、算得到，s的初值是0，将v10，t28（从文本框中输入）代入，得到s280，符合解析算法的基本思想。【答案】（1）280（2）解析一、冒泡排序与选择排序对比冒泡排序与选择排序冒泡排序选择排序思想方法边比较边交换先选出最大值或最小值，再交换核心代码For i1 To n1For jn To i1 Step 1If a（j）a（j1） Thentempa（j1）a（j1） a（j）a （j） tempEnd IfNext jNext ikiFor ji1 To nIf a（j） a（k） ThenkjIf ki Thentemp a（i）a（i） a（k）a （k）temp相同点n个数都需要n1遍

10、排序，其中变量i控制排序的遍数比较的次数一样多，都是（n1）（n2）321次最好的情况下，交换的次数一样，都是0次不同点边比较边交换，最坏的情况下交换的次数是（n1）（n2）321次先选择再交换，最坏的情况下交换的次数是n1次如何区分因为是相邻两数比较，因此代码中有类似“a（j）和a（j1）”比较的条件表达式因为是先选出最大值或最小值，再交换，因此代码中有寻找最大值或最小值的代码，并且用变量（如k）来记录该值所在的位置。如果ki则交换二、枚举算法与顺序查找枚举算法顺序查找一一列举所有可能解并验证数据源从头到尾逐个比较For（列举所有可能的解）If 可能解是正确解then 输出该解nextFor

11、（从数组的第一个元素到最后一个元素）If 当前元素关键词then 输出该位置区分方法For语句用于列举所有可能的解，即解的范围For 语句用于访问整个查找源的数据，一般是从开始位置到结束位置If语句是验证当前列举的可能解是否是正确解If语句用于判断当前访问的元素是不是等于关键词正确解可能有多个，因此找到一个正确解后，循环继续，直到所有可能的解都被检验过一旦某个位置的数据等于关键词，则记录该位置，并且查找任务结束，通常用语句exit for退出循环不管是枚举算法还是顺序查找，都可以写成For循环语句，区分的方法是要分析问题的本质：for语句是为了一一列举所有可能的解还是从头到尾逐个访问数据源中的

12、数据；if语句是检验可能解还是比较关键词。三、对分查找对分查找的基本思想：查找的数据源a（1）到a（n）是有序的（如从小到大排序），查找的关键词是key，则第一次查找的范围是1，n，如果中间位置为m，则mfix（1n）/2）。如果keya（m），则查找成功；如果keya（m），则下一次查找的范围变为1，m1；如果keya（m），则下一次查找的范围变为m1，n。在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，则查找成功；或直到子表不存在，则查找不成功。对分查找的前提是被查找的数据必须是有序的。对分查找每次访问的是当前查找范围里中间位置上的数据，并根据该数据与关键词的大小关系，将下

13、一次的查找范围缩小一半。规模为n个数的数据源，使用对分查找时，最多经过Int（log2n）1次查找。17位学生的身高（单位：cm）从高到低依次为：178,177,175,172,170,165,162。用对分查找法找到178的过程中，依次被访问到的数据是（）A178 B172,175,178C172,177,178 D172,175,177,178C本题主要考查对对分查找算法基本思想的理解。将7个数据从1到7进行编号。第一次访问到的数据是第4个，即172（中间位置mFix（17）/2）4），178172，因此下一次查找的范围是前半部分，即第1个到第3个。因此第二次访问的数据应该是第2个，即177（中间位置mFix（13）/2）2），178177，因此下一次查找的范围是前半部分，即第1个，因此第三次访问的数据是第1个，即178。2某校通过政府招投标中心采购一套多媒体教学设备，有5家单位参加竞标，竞