广东省信息技术等级考试试题及答案(4)

广东省信息技术等级考试试题及答案

17、  “猴子吃桃”问题：一天，有一只猴子从树上摘下若干个桃子，当即吃了一半，觉得不过瘾，又吃了一个。第二天小猴子接着吃剩下的一半，还觉得不过瘾，又吃了一个。以后每天都是吃前一天剩下的一半并再吃多一个。到第四天，猴子按规则吃完桃子后，只剩一个桃子。问小猴子第一天摘了多少个桃子。右图所示是根据分析所画出的部分流程图。采用倒推算法，其中设定M的初始值为1（第四天吃完后剩下的桃子数），D为天数（初始值为5）。请在下面的①和②（对应流程图中相应空缺位置）填入相应选项（A~D）：

①（    ）

（A）M=M*2  （B）M=M*2+1

（C）M=2*(M+1)  （D）M=2M+1

②（    ）

（A）D=1  （B）D>1

（C）D<1  （D）D=0

18、 由10个数组成的数列：12、5、15、20、46、98、75、36、13、57，如果用顺序查找法从左边第一个数开始找出数据75的查找次数是①（    ）；如果将数列从大到小排序后再用折半查找法找到数据75的最少查找次数是②（    ）。

（A）7     （B）4    （C）3    （D）2

二、判断题（对打√，错打×）。（每小题1分，共15分）

1、 一个算法至少有一个输入。（    ）

2、 任何一个算法所包含的计算步骤都是有限的。（    ）

3、 算法可以不输出任何结果。（    ）

4、 机器语言是能够被计算机直接接受和执行的计算机语言。（    ）

5、 如果用某种高级语言编写的程序中只有第N行的一个语句有语法错误，用编译程序翻译时，计算机会先翻译前面的N-1行程序并由计算机执行前N-1行程序，直到第N行有语法错误的语句才停止执行并等待用户修改。（    ）

6、 解释程序将某个高级语言编写的程序全部解释为机器语言程序后才由计算机执行该程序。（    ）

7、 从本套试题的第一大题（选择题）的第3小题中的流程图我们可以看出，它既包含了程序的顺序结构、循环结构，也包含了分支结构。（    ）

8、 当a=5，b=7，c=－2，d=1时，逻辑表达式：A+b>c+d AND a>=5 OR NOT c>0 OR D<0的运算结果为True。（    ）

9、 模块化程序设计方法反映了结构化程序设计的“自顶而下、逐步求精”的基本思想。也就是说，将一个大而复杂的问题，由总体到局部，逐步分解为若干个小的可解的基本问题，再通过求解这些基本问题最终求得原问题的解。（    ）

10、 递归算法就是一种直接或间接地调用自身的算法。（    ）

11、 结构化程序设计方法是一种面向过程的设计思想，它把程序定义为“数据结构+算法” 。（    ）

12、 在面向对象程序设计中，一个程序对象的属性用变量来表示；而对象的行为用对象中的代码段来实现。（    ）

13、 在面向对象程序设计中，类表达的是一种抽象的概念，它描述了该类对象的共同特征；而对象是具体事物，以类为模板来生成，它具有自己的属性。（    ）

14、 通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为穷举法。

15、 著名的“百鸡问题”求解，一般采用穷举法将所有可能列出来并判断其是否符合条件，如果符合就将其打印出来，否则继续判断下一组数据。（    ）

三、阅读以下两段程序代码，写出运行结果：（每小题5分，共10分）

1、 Private Sub Command1_Click()

For i = 2 To 9

    a = (i * i) Mod 10

    If a = i Then Print i * i

  Next i

End Sub

  当运行程序点击按钮Command1时，将出现结果为：
 
2、运行时，单击窗体然后在输入框中依次输入10、37、50、55、64、20、28、-19、0，写出运行结果。

Private Sub Form_Click()

  Dim x As Integer

  Do

    x = Val(InputBox("x="))

    If (x Mod 10) + Int(x / 10) = 10 Then Print x;

  Loop Until x = 0

End Sub

第二卷

四、程序设计。（第一题15分，第二题20分，共35分）

1、公元6世纪，中国的《张丘建算经》有一道著名的百鸡问题：公鸡5钱1只，母鸡3钱1只，小鸡3只1钱，有人用100钱买了100只鸡。请编写一段代码求其中公鸡，母鸡，小鸡各多少只？

2、把11~20这10个自然数的平方的最后两位截出后用插入排序方法找出前五个最小的数（按从小到大排列）。注意：一维数组下标最大只能定义到5。

选修模块“算法与程序设计”等级考试试题答案

二、 选择填空题（共20个空，每空2分，共40分）

1 2 3 4 5 6 7 8 9 10

B A C C A B C D C A

11 12 13 14 15 16 17① 17② 18① 18②

B B B A A B C A A C

二、判断题（对打√，错打×）。（每小题1分，共15分）

1 2 3 4 5 6 7 8 9 10

× √ × √ × × × √ √ √

11 12 13 14 15

√ √ √ × √

三、阅读以下两段程序代码，写出运行结果：（每小题5分，共10分）

1、  25 

     36 

2、37  55  64  28

四、程序设计。（第一题15分，第二题20分，共35分）

1、Private Sub Command1_Click()

   For i = 0 To 20

     For j = 0 To 33

       k = 100 - i - j

       If 5 * i + 3 * j + k / 3 = 100 Then Print i, j, k

     Next j

   Next i

End Sub

2  Private Sub Form_Click()

  Dim x(0 To 5) As Integer

  For i = 1 To 5

    x(i) = 100

  Next i

  For i = 11 To 20

    a = (i * i) Mod 100

    k = 5

    Do While k > 1 And x(k - 1) > a

      x(k) = x(k - 1)

      k = k - 1

    Loop

    x(k) = a

  Next i

  For i = 1 To 5

    Print x(i);

  Next i

End Sub