算法专题-算法选择题.docxVIP

专题八 算法专题－算法选择题乍浦高级中学——张俊选考试卷试题分布：选择题第11、12题，分值4分。历年考查知识点：单循环语句与一维数组单循环语句与字符处理、程序的代码顺序3、排序算法的基本思想及其程序或程序的变式（冒泡排序或选择排序）4、查找算法的基本思想及其程序或程序的变式（重点是对分查找）三、历年试题分析：1、【2015.10第12题】有如下VB程序段： Dim a(1 To 5) As Integer, i As Integer, c As Integer a(1) = 2 : a(2) = 1 : a(3) = 3 : a(4)=4 : a(5) = 5 c=0 For i = 3 To 5 If a(i - 2) + a(i - 1) = a(i) Then c = c + 1 Next i Text1.Text = Str(c)该程序段运行后，文本框Text1中显示的内容是( ) A.1B. 2C. 3D. 4分析：此题是典型的单循环语句和一维数组相结合的题目。解题的关键是掌握单循环语句（for语句或do语句）执行的基本过程和循环变量的变化情况，同时理解一维数组下标的变化。在解题过程中最好把程序运行过程中每一次变量和数组元素的值的变化都在试题旁边书写出来，这样就基本不会有错。从此题不难看出循环变量i的变化是3-5，步长为1，因此If语句中的条件是判断数组元素中前两项之和是否等于当前的数组元素，满足条件则计数器c加1。因此，只有当循环变量i等于3、4的时候满足条件。所以只计数了两次，最终计数器c的值为2。2、【2016.10第11题】对称字符串的特征是从左到右读和从右到左读完全一样的。如“abba”是对称的，“abcba”也是对称的。判断字符串是否对称的VB程序段如下: n=Len(s) k=0:j=n For i = 1 To n/2 Next i If k = 0 Then Label1.Caption =对称 Else Label1.Caption= 不对称方框中的代码由以下三部分组成：①j = j - 1②If c1 c2 Then k = k + 1 ③ c1= Mid(s,i,1) : c2 = Mid(s,j,1)代码顺序正确的选项是( )①③②B.②③①C. ③②①D.②①③分析：此题是典型的单循环语句与字符处理相结合的语句。除了和上一题一样需要注意循环语句相关知识点之外还需要注意字符处理的相关方法，特别是和字符处理相关的标准函数：如Mid、Len、Val、Str、Asc、Chr等。从此题不难看出，要判断是否是对称字符串关键是将所有前后两个对称位置的字符取出来，判断是否相等。只有当全部位置的前后两个对称字符都相等，那么这个字符串就是对称字符串。因此，当前循环语句中的第一步应该是用Mid函数取出前后两个对称位置的字符；第二步是判断这两个字符是否相等；第三步是确认下一个要判断的字符位置（j=j-1是将下一个要判断的两个字符中后面那个字符的位置往前推一位，前面这个字符的位置通过循环变量i自动发生往后推一位的变化）。所以最终的答案选C3、【2016.4第11题】有如下程序段： For i = 1 To 2 For j = 5 To i + 1 Step -1 If a(j) a(i) Then t = a(j): a(j) = a(i): a(i) = t End If Next j Next i数组元素a(1)到a(5)的值依次为“33，24，45, 16,77”，经过该程序段“加工”后，数组元素a(1)到a(5)的值依次为( )A. 77,45,33,16,24B. 77,33,45,16,24 C. 77,24,45,16,33 D. 77,45,33,24,16分析：此题就是典型的排序算法程序的变式。相对传统的冒泡和选择排序，这题的不同点在于：1）5个元素的排序本身应该要执行4趟，但此题只执行了2趟。2）如果是冒泡排序那么比较的两个数应该是a(j)和a(j-1)，但是此题比较的是a(i)和a(j)，有些像选择排序。3）选择排序每趟排序交换数据最多只有一次（每趟结束后判断），但此题显然每趟排序过程中可能进行多次交换数据。有此可见，此题是排序算法的变式。此题解题最关键的地方仍旧是数组元素下标的变化情况，解题中要在试题边上书写i和j两个数组下标值的每次变化，这样才能明白到底谁和谁比较，然后又是谁和谁进行了交换。所以，最终的答案选A4、【2015.10第11题】已知单调函数在[0，1]区间存在一个，使。现用对分查找法搜索的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11