歷年算法與程序設(shè)計學(xué)業(yè)水平考試真題 帶答案

1、一、選擇題1、流程圖是描述（）的常用方式。A、程序B、算法C、數(shù)據(jù)結(jié)構(gòu)D、計算規(guī)則2、下面不屬于算法描述方式的是（）。A、自然語言B、偽代碼 C、流程圖 D、機器語言3、以下運算符中運算優(yōu)先級最高的是（）。A、+BC、= D、*4、某程序中三個連續(xù)語句如下：a=1b=2 c=b+a 它屬于（）A、順序結(jié)構(gòu)B、選擇結(jié)構(gòu)C、循環(huán)結(jié)構(gòu) D、以上三種都不是5、窮舉法的適用范圍是（）A、一切問題B、解的個數(shù)極多的問題C、解的個數(shù)有限且可一一列舉D、不適合設(shè)計算法6、在現(xiàn)實生活中，人工解題的過程一般分為（）A、理解分析問題一尋找解題方法一用工具計算一驗證結(jié)果B、尋找解題方法一理解分析問題一用工具計算一驗證

2、結(jié)果C、用工具計算一驗證結(jié)果一尋找解題方法一理解分析問題D、用工具計算一驗證結(jié)果一理解分析問題一尋找解題方法7、下列關(guān)于算法的特征描述不正確的是（）A、有窮性：算法必須在有限步之內(nèi)結(jié)束B、確定性：算法的每一步必須確切的定義頃輸入：算法必須至少有一個輸入D、輸出：算法必須至少有一個輸8、下列哪一個不是用于程序設(shè)計的軟件()A、BASIC B、C 語言 C、WordD、Pascal9、下列可以作為合作變量名的是()A、a7 B、7a C、a-3 D、810、編程求1+2+3+1000的和，該題設(shè)計最適合使用的控制結(jié)構(gòu)為()。A、順序結(jié)構(gòu) B、分支結(jié)構(gòu) C、循環(huán)結(jié)構(gòu)D、選擇結(jié)構(gòu)11、下列步驟不屬于軟

3、件開發(fā)過程的是()A、任務(wù)分析與系統(tǒng)設(shè)計B、軟件的銷售 C、代碼編寫與測試D、軟件測試與維護(hù)12、以下程序段運行時，語句k=k+1執(zhí)行的次數(shù)為()次。k=-10dok=k+1loop while (until) k=0A. 9 B. 10 C. 11 D. 1213、已知x=6, y=5,則以下運算結(jié)果為True的是()A. Not(xy) B. (x6) C. (x=6)And(y=5) D. Not(x4)14、 模塊化程序設(shè)計方法反映了結(jié)構(gòu)化程序設(shè)計的()基本思想。A、自頂向下，逐步求精B、面向?qū)ο?C、自定義函數(shù)、過程 D、可視化編程15、一位同學(xué)想編程解決“韓信點兵”的問題，他制定的

4、如下工作過程中，最恰當(dāng)?shù)氖牵ǎ〢、設(shè)計算法，編寫程序，提出問題，運行程序，得到答案B、分析問題，編寫程序，設(shè)計算法，運行程序，得到答案C、分析問題，設(shè)計算法，編寫程序，運行程序，得到答案D設(shè)計算法，提出問題，編寫程序，運行程序，得到答案交換變量A和B,語句為（）A. A=B;B=C;C=AB. C=A;A=B;B=CC.A=B;B=AD. C=A;B=A;B=C執(zhí)行下列程序段后，變量y的值為（）x=3 : y=7Do While x Sqr（y）x = x + 2LoopA、7 B、8 C、 10 D、 9在VB程序設(shè)計中交換變量x和y的值，應(yīng)使用的賦值語句是（）A、t = x : y=x :

5、 y=t B、 x=y : y=t : t=x C、 x=y : y=x D、 t=x : x=y : y=t下列程序執(zhí)行后A、B的值是（）A = 5B = 6A = B : B = A : A = BA、5、6B、6、6C、6、5D、5、5流程圖中表示判斷框的是（）A、鉅形框 B、菱形框 C、圓形框 D、橢圓形框以下描述中最適合用計算機編程來處理的是（）。A、確定放學(xué)回家的路線B、計算某個同學(xué)期中考試各科成績部分C、計算100以內(nèi)的奇數(shù)平方和D、在因特網(wǎng)上查找自己喜歡的歌曲下列程序執(zhí)行后入、B的值是（）。A=30B=40A=A+B： B=A-B： A=A-BA、30、40B、40、40C、4

6、0、30D、30、30VB語言中，下列各種基本數(shù)據(jù)類型說明符中表示整型數(shù)的是（）。A、 Boolean B、 Integer C、 Single D、 String執(zhí)行下列程序段后，變量x的值為（）。x =3 : y = 77Do While x Sqr （ y ）x = x + 2LoopA、7B、8 C、 10 D、 9下面是用VB編寫的求1 + 1/2 + 1/3 +1/100和的程序，該程序循環(huán)終止時i的值是多少？（）Private Sub Form_Activate()Dim i As Integer , sum As Integersum = 0For i = 1 To 100su

7、m = sum + 1/iNext iPrint “sum = “ ; sumEnd SubA、i = 102 B、i = 100 C、i = 101 D、無法判斷26、由語句：Dim K（11） As Long，判斷下列結(jié)論中錯誤的是（）。A、語句定義了數(shù)組K，它的下標(biāo)是從0到11B、數(shù)組K共有12個分量C、數(shù)組K的各個分量都是長整型數(shù)D、數(shù)組K的各個分量的值將按從小到大的順序自動排列27、下列是合法變量名的是：（）A、 a-3 B、 7 C、 a$D、 text728、以下不屬于算法基本特征的是（）。A、可執(zhí)行性 B、確定性C、有窮性D、無限性29、用計算機程序解決問題時，調(diào)試程序和檢測結(jié)

8、果的目的是（）A、前者用于檢查語法是否正確，后者檢查能否按要求完成任務(wù)B、前者檢查算法是否正確，后者檢查是否有語法錯誤C、前者用于檢查語法是否正確，后者檢查是否有病毒D、兩者無區(qū)別30、下面屬于邏輯運算符的是（）A、 or B、 False C、 True D、 31、下列程序段運行后，變量max的值為（）。a = 5 b = 10 max = aIF b max Then max = bA、5 B、10 C、5和10 D、其他三項都不是32、以下屬于程序的基本控制結(jié)構(gòu)的是（）平行結(jié)構(gòu)A、星形結(jié)構(gòu) B、選擇結(jié)構(gòu)C、網(wǎng)絡(luò)結(jié)構(gòu) D、二、程序分析題1、 Private Sub Form_Activa

9、te（）Dim a, b, c As Integera = 15: b = 60: c = 38If a c ThenEnd IfPrint M二；mEnd Sub運行結(jié)果:M=152、Private Sub Form_Load()Dim X As Integer, Y As IntegerTextl.Text = X = 99: Y = 98: M = XIf X =0 thenY=XElseY=-XEnd IfText1.Text=YEnd Sub4、計算 1+2+3+100 的值。Private Sub Form_Activate()Dim i, s AS Integers=0For i

10、=1 TO 100s= s+iNext iPrint “S=”；sEnd Sub5、計算1+3+5+99的值。Private Sub Form_Activate()Dim i, s AS Integers = 0for i =1 to 99 Step 2s = s+iNext iPrint“S=”；s6、分析程序，寫出計算結(jié)果Private Sub Form_Activate()Dim i,S as integerS=1For i=1 to 4S=S*iNext iPrint “S=”；SEnd Sub運行結(jié)果:S=247、計算1+1/2+1/50的值。Private Sub Form_act

11、ivate()Dim i,s as integers=01For i=1 to 50 steps=s+1/iNext iPrint “S=”；sEnd Sub8、分析程序，寫出計算結(jié)果Private Sub Form_Activate()Dim I As Integer, S As IntegerS = 0For I = 2 To 6S = S + INext IPrint S二；SEnd Sub運行結(jié)果:S=20p=1For i=1 to 5p=p+inext iprint I,P 分別為：”；i,p輸出：I,P 分別為：_6_,_16_Sum=0For i=1 To 100sum=sum+

12、2Next iprintSum=”；sum輸出：Sum=200下面是1+1/2+1/3+1/100的和的程序，該程序循環(huán)終止時i的值是多少?(101 )sum=0For i=1 To 100sum=sum+1/inext ia=1; b=0Do while a=5b=b+a*aa=a+1LoopPrint a, b屏幕上顯示的內(nèi)容是：_6_ , _55.完善程序，打印如下圖形*For I = 1 To 6For j = 1 To_i_Print *；Next jPrint_ Next i 執(zhí)行下列程序段后，變量x的值為：(9)x=3;y=77DO WHILE x= 10 Then Exit F

13、orNext IPrint p答案：_1216.Ch=”DEF”For i=1 to 3ch=ch & mid(ch,i,1)Next iPrint ch答案：DEF DEF分析程序，寫出執(zhí)行結(jié)果（VB代碼）Private Sub Form_Activate()Dim a,b,c as integera=15b=60c=38if ac then m=cPrint M=”；mEnd Sub 執(zhí)行結(jié)果：M=1518、分析程序，寫出執(zhí)行結(jié)果(VB代碼)Private Sub Form_Activate()Dim i,s as integers=0for i=2 to 6s=s+INext iPrin

14、t S=”；sEnd Sub執(zhí)行結(jié)果：S=20三、程序部分大題:題目中是一個求二次函數(shù)曲線頂點坐標(biāo)的VB程序，在運行是Textl、Text2、Text3分別輸入3、6、9三個數(shù)，請問Text4、Text5輸出結(jié)果分別就應(yīng)為多少？(每空4分，共8分)Private Sub comroandl_cl i ck ()Dim a As textj b As text3 c As test a = Vai(Teitl.Text) b 二 Vai (TextTest) c = Vai(Text3.Text) m = -b / (2 * a) n = (4*a*c-b*b) / 4 * a Text4. T

15、ext = m TextS. Text = nEnd SubTest4輸出結(jié)果為： TK輸出結(jié)果為：-1,6下面是用VB編寫的求1+1/2+1/3+1/100和的程序，在空缺部分填上相應(yīng) 的語句。Private Sub Form_Activate()Dim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + Next iPrintsum=”； sum1/iEnd Sub寫出程序結(jié)果：Private Sub Form_Activate()Dim ch As String, i As Integerch = “DEF”For

16、 i = 1 To 3ch = ch & Mid (ch, i, 1 )Next iPrint chEnd Sub答案：DEFDEF表一是某種繪圖軟件的部分指令，如要根據(jù)表中的指令畫出圖一的圖形，請根據(jù)分析填空：FORWARD 4FORWARD 5 LEFT 120寫出程序結(jié)果：Private Sub Command1_Click()Dim p As Integer, i As Integer, n As Integerp=0 : n=5For i=1 To np=p+i*2If p=10 Then Exit ForNext iPrint pEnd Sub答案： 12填補程序：假設(shè)你從今年開始

17、為“希望工程”存錢，今年存入100元錢，第二 年存入200元錢，第三年存入300元錢依此類推，問：20年時間你將為“希 望工程”存入多少錢？Private Sub Command1_Click()Dim n as integer, intsum as integerintsum=0For n=1 to 20intsum二intsum+n*100next nLb1sum.caption二”兩年共存入：& intsum & “元”End Sub某快遞公司規(guī)定：快件不超過1公斤的，快遞費10元，超過1公斤的部分，按每公斤5元計費，編寫快遞費計算程序(運費為S，重量為P)1010+5*(P-1)寫出程

18、序結(jié)果：(8分，每空4分)Private Sub Form_Activate()Dim p As Integer, i As IntegerFor i = 1 To 5 p = p + i Next i Print I P 分別為：”；i, p End Sub輸出結(jié)果：I P分別為：,6 16Private Sub Command1_Click()Dim a As Integer, b As Integer a = 1 : b = 0 Do While a 2 時，f(n)=2f(n-1)+3f(n-2)編程求f(100)的值。解決上述問題，哪種算法最為合適？答案：遞歸法4、在學(xué)校舉辦的運動會中，要對運動員成績進(jìn)行公布，現(xiàn)在要求寫一個程序自動 完成成績編排，請問最好采用哪種算法解決？答案：冒泡排序法5、 如”ab”+”cd ”的結(jié)果是abcd那么”27”+”23 ”的運算結(jié)果是：27236 .要實現(xiàn)變量M與變量 N的值進(jìn)行交換，可用語句： ( )下列程序執(zhí)行后，A，B的值是