算法與程序設計〞等級考試試題(免費)

本文格式為Word版，下載可任意編輯——“算法與程序設計〞等級考試試題(免費)

“算法與程序設計〞等級考試試題

考試時間：90分鐘總分值：100分

說明：.本卷分為第一卷和其次卷兩部分，共5頁。第一卷為單項選擇題、判斷題和填空題，其次卷為操作題。單項選擇題18題（20個空），每空2分，共40分；判斷題15題，每題1分，共15分，填空題（讀程序寫結果）2題，每題5分，共10分；操作題（程序設計）2題，第一題15分，其次題20分，共35分。注意：做完第一卷并提交完成后才能開始做其次卷。

第一卷（4頁）

一、單項選擇題（共20個空，每空2分，共40分）

1、人們利用計算機解決問題的基本過程一般有如下五個步驟（①~⑤），請按各步驟的先后順序在以下選項（A~D）中選擇正確的答案（）

①調(diào)試程序②分析問題③設計算法④構建數(shù)學模型⑤編寫程序

（A）①②③④⑤（B）②④③⑤①（C）④②③⑤①（D）②③④①⑤2、以下各種基本數(shù)據(jù)類型說明符中表示整數(shù)型的是（）

（A）Integer（B）Boolean（C）Single（D）String3、以下各項中，合法的變量名是（）

（A）90（B）abc=9（C）hello（D）888.f

4、有兩個條件P、Q，只要有一個條件為真時，結果一定為真的是（）。（A）NotP（B）PAndQ（C）PORQ（D）NOTPANDNOTQ5、以下代數(shù)式的VisualBasic表達式是（）

（A）(x^5-cos(29*3.14/180))/(sqr(exp(x)+log(y)+5))

x5cos29exlny5

（B）(x^5-cos(29))/(sqr(exp(x)+ln(y))+5)

（C）(x^5-cos(29*3.14/180))/(sqr(exp(x)+ln(y))+5)（D）(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5)

6、在VB中，表達式（18+25/3）Mod5的值是（）。（A）0（B）1（C）2（D）3

7、VB函數(shù)InStr()檢查是否包含另一子串：含有子串則返回值為子串在父串中第一次出現(xiàn)的位置，不包含子串則返回值為0。InStr(CATbCACBC,BC)的值為（）（A）0（B）4（C）8（D）1

8、VB函數(shù)Right()從字串右端取部分字串：將某一字串從結尾開始取固定長度的字串。Right(“VisualBasic6.0〞,6)的值為（）

（A）sic6.0（B）asic6.0（C）Visual（D）ic6.09、程序如下：k=－20

dowhile(k=0)

k=k+1loop

以下說法正確的是（）

（A）dowhile語句執(zhí)行了20次；（B）While循環(huán)是無限循環(huán)（C）循環(huán)體語句一次也不執(zhí)行（D）循環(huán)體語句執(zhí)行一次10、VB中將兩個字符串連接起來的運算符有：+和，那么〞123〞+45結果是（）

（A）168（B）12345（C）“123〞（D）4511、已知A，B，C，D是簡單變量，且都已有互不一致的值，執(zhí)行語句B=8:A=C:D=A:D=B后，其值相等的變量是（）

（A）A，D（B）A，C（C）C，B（D）B，A12、要交換變量A和B之值，應使用的語句組是（）

（A）A=B:B=C:C=A（B）C=A:A=B:B=C（C）A=B:B=A（D）C=A:B=A:B=C13、模塊化程序設計方法主要通過（）來實現(xiàn)。

（A）遞歸算法和遞歸程序（B）過程和函數(shù)的定義和調(diào)用（C）程序的循環(huán)結構（D）對象14、在窗體上畫一個命令按鈕，然后編寫如右方所示事件過程。程序運行后，單擊命令按鈕，程序打印的結果為（）

（A）76（B）10

（C）72（D）48

15、在窗體上畫一個命令按鈕，然后編寫如右方所示事件過程。程序運行后，單擊命令按鈕，依次在輸入對話框中輸入5、4、3、2、1、-1，則輸出結果為（）

（A）2（B）3（C）14（D）15

16、在窗體上畫一個文本框（其中Name屬性為Text1），然后編寫如右方所示事件過程。運行程序的結果是（）

（A）在文本框Text1中輸出aaa

（B）在文本框Text1中輸出55

（C）編譯錯誤

（D）在文本框Text1中沒有輸出

PrivateSubCommand1_Click()

DimIAsInteger,jAsInteger,xAsInteger

x=4ForI=1To4Forj=1To3x=x+6NextjNextIPrintxEndSubPrevateSubCommand1_Click()

Dimaasinteger,basinteger,xasintegerx=0

DoUntilx=-1a=InputBox(“請輸入A的值〞)

a=Val(a)b=InputBox(“請輸入B的值〞)b=Val(b)x=InputBox(“請輸入x的值〞)x=cint(x)a=a+b+xLoopPrintaEndSubPrivateSubForm_Load()DimiAsInteger,sumAsInteger

Text1.Text=aaaFori=1To10sum=sum+iNextiText1.Text=sumEndSub

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）D1（C）D1（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時，規(guī)律表達式：A+bc+dANDa=5ORNOTc0ORD0的運算結果為True。（）

9、模塊化程序設計方法反映了結構化程序設計的“自頂而下、逐步求精〞的基本思想。也就是說，將一個大而繁雜的問題，由總體到局部，逐步分解為若干個小的可解的基本問題，再通過求解這些基本問題最終求得原問題的解。（）10、遞歸算法就是一種直接或間接地調(diào)用自身的算法。（）

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

法〞。（）

12、在面向對象程序設計中，一個程序對象的屬性用變量來表示；而對象的行為用對象中的代碼段來實現(xiàn)。（）13、在面向對象程序設計中，類表達的是一種抽象的概念，它描述了該類對象的共同特征；而對象是具體事物，以類為模板來生成，它具有自己的屬性。（）

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

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

三、閱讀以下兩段程序代碼，寫出運行結果：（每題5分，共10分）1、PrivateSubCommand1_Click()

Fori=2To9

a=(i*i)Mod10Ifa=iThenPrinti*iNextiEndSub

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

PrivateSubForm_Click()DimxAsIntegerDo

x=Val(InputBox(x=))

If(xMod10)+Int(x/10)=10ThenPrintx;LoopUntilx=0EndSub

其次卷

四、程序設計。（第一題15分，其次題20分，共35分）

1、公元6世紀，中國的《張丘建算經(jīng)》有一道著名的百雞問題：公雞5錢1只，母雞3錢1只，小雞3只1錢，有人用100錢買了100只雞。請編寫一段代碼求其中公雞，母雞，小雞各多少只？2、把11~20這10個自然數(shù)的平方的最終兩位截出后用插入排序方法找出前五個最小的數(shù)（按從小到大排列）。注意：一維數(shù)組下標最大只能定義到5。

選修模塊“算法與程序設計〞等級考試試題答案

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

1、2、四、程序設計。（第一題15分，其次題20分，共35分）1、PrivateSubCommand1_Click()Fori=0To20Forj=0To33k=100-i-j

If5*i+3*j+k/3=100ThenPrinti,j,kNextjNextiEndSub

2PrivateSubForm_Click()Dimx(0To5)A