廣東省信息技術(shù)等級考試試題及答案

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

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

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

1、 一個(gè)算法至少有一個(gè)輸入。（    ）

2、 任何一個(gè)算法所包含的計(jì)算步驟都是有限的。（    ）

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

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

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

6、 解釋程序?qū)⒛硞€(gè)高級語言編寫的程序全部解釋為機(jī)器語言程序后才由計(jì)算機(jī)執(zhí)行該程序。（    ）

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

8、 當(dāng)a=5，b=7，c=－2，d=1時(shí)，邏輯表達(dá)式：A+b>c+d AND a>=5 OR NOT c>0 OR D<0的運(yùn)算結(jié)果為True。（    ）

9、 模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的“自頂而下、逐步求精”的基本思想。也就是說，將一個(gè)大而復(fù)雜的問題，由總體到局部，逐步分解為若干個(gè)小的可解的基本問題，再通過求解這些基本問題最終求得原問題的解。（    ）

10、 遞歸算法就是一種直接或間接地調(diào)用自身的算法。（    ）

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

12、 在面向?qū)ο蟪绦蛟O(shè)計(jì)中，一個(gè)程序?qū)ο蟮膶傩杂米兞縼肀硎?；而對象的行為用對象中的代碼段來實(shí)現(xiàn)。（    ）

13、 在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類表達(dá)的是一種抽象的概念，它描述了該類對象的共同特征；而對象是具體事物，以類為模板來生成，它具有自己的屬性。（    ）

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

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

三、閱讀以下兩段程序代碼，寫出運(yùn)行結(jié)果：（每小題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

  當(dāng)運(yùn)行程序點(diǎn)擊按鈕Command1時(shí)，將出現(xiàn)結(jié)果為：
 
2、運(yùn)行時(shí)，單擊窗體然后在輸入框中依次輸入10、37、50、55、64、20、28、-19、0，寫出運(yùn)行結(jié)果。

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

第二卷

四、程序設(shè)計(jì)。（第一題15分，第二題20分，共35分）

1、公元6世紀(jì)，中國的《張丘建算經(jīng)》有一道著名的百雞問題：公雞5錢1只，母雞3錢1只，小雞3只1錢，有人用100錢買了100只雞。請編寫一段代碼求其中公雞，母雞，小雞各多少只？

2、把11~20這10個(gè)自然數(shù)的平方的最后兩位截出后用插入排序方法找出前五個(gè)最小的數(shù)（按從小到大排列）。注意：一維數(shù)組下標(biāo)最大只能定義到5。

選修模塊“算法與程序設(shè)計(jì)”等級考試試題答案

二、 選擇填空題（共20個(gè)空，每空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

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

1 2 3 4 5 6 7 8 9 10

× √ × √ × × × √ √ √

11 12 13 14 15

√ √ √ × √

三、閱讀以下兩段程序代碼，寫出運(yùn)行結(jié)果：（每小題5分，共10分）

1、  25 

     36 

2、37  55  64  28

四、程序設(shè)計(jì)。（第一題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