廣東省信息技術等級考試試題及答案

17、  “猴子吃桃”問題：一天，有一只猴子從樹上摘下若干個桃子，當即吃了一半，覺得不過癮，又吃了一個。第二天小猴子接著吃剩下的一半，還覺得不過癮，又吃了一個。以后每天都是吃前一天剩下的一半并再吃多一個。到第四天，猴子按規(guī)則吃完桃子后，只剩一個桃子。問小猴子第一天摘了多少個桃子。右圖所示是根據(jù)分析所畫出的部分流程圖。采用倒推算法，其中設定M的初始值為1（第四天吃完后剩下的桃子數(shù)），D為天數(shù)（初始值為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個數(shù)組成的數(shù)列：12、5、15、20、46、98、75、36、13、57，如果用順序查找法從左邊第一個數(shù)開始找出數(shù)據(jù)75的查找次數(shù)是①（    ）；如果將數(shù)列從大到小排序后再用折半查找法找到數(shù)據(jù)75的最少查找次數(shù)是②（    ）。

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

二、判斷題（對打√，錯打×）。（每小題1分，共15分）

1、 一個算法至少有一個輸入。（    ）

2、 任何一個算法所包含的計算步驟都是有限的。（    ）

3、 算法可以不輸出任何結果。（    ）

4、 機器語言是能夠被計算機直接接受和執(zhí)行的計算機語言。（    ）

5、 如果用某種高級語言編寫的程序中只有第N行的一個語句有語法錯誤，用編譯程序翻譯時，計算機會先翻譯前面的N-1行程序并由計算機執(zhí)行前N-1行程序，直到第N行有語法錯誤的語句才停止執(zhí)行并等待用戶修改。（    ）

6、 解釋程序將某個高級語言編寫的程序全部解釋為機器語言程序后才由計算機執(zhí)行該程序。（    ）

7、 從本套試題的第一大題（選擇題）的第3小題中的流程圖我們可以看出，它既包含了程序的順序結構、循環(huán)結構，也包含了分支結構。（    ）

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、 遞歸算法就是一種直接或間接地調(diào)用自身的算法。（    ）

11、 結構化程序設計方法是一種面向過程的設計思想，它把程序定義為“數(shù)據(jù)結構+算法” 。（    ）

12、 在面向對象程序設計中，一個程序對象的屬性用變量來表示；而對象的行為用對象中的代碼段來實現(xiàn)。（    ）

13、 在面向對象程序設計中，類表達的是一種抽象的概念，它描述了該類對象的共同特征；而對象是具體事物，以類為模板來生成，它具有自己的屬性。（    ）

14、 通過分析問題中各要素之間的關系，用最簡練的語言或形式化的符號來表達它們的關系，得出解決問題所需的表達式，然后設計程序求解問題的方法稱為窮舉法。

15、 著名的“百雞問題”求解，一般采用窮舉法將所有可能列出來并判斷其是否符合條件，如果符合就將其打印出來，否則繼續(xù)判斷下一組數(shù)據(jù)。（    ）

三、閱讀以下兩段程序代碼，寫出運行結果：（每小題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時，將出現(xiàn)結果為：
 
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世紀，中國的《張丘建算經(jīng)》有一道著名的百雞問題：公雞5錢1只，母雞3錢1只，小雞3只1錢，有人用100錢買了100只雞。請編寫一段代碼求其中公雞，母雞，小雞各多少只？

2、把11~20這10個自然數(shù)的平方的最后兩位截出后用插入排序方法找出前五個最小的數(shù)（按從小到大排列）。注意：一維數(shù)組下標最大只能定義到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