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

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

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

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

4、如下工作過(guò)程中，最恰當(dāng)?shù)氖牵ǎ〢、設(shè)計(jì)算法，編寫(xiě)程序，提出問(wèn)題，運(yùn)行程序，得到答案B、分析問(wèn)題，編寫(xiě)程序，設(shè)計(jì)算法，運(yùn)行程序，得到答案C、分析問(wèn)題，設(shè)計(jì)算法，編寫(xiě)程序，運(yùn)行程序，得到答案D設(shè)計(jì)算法，提出問(wèn)題，編寫(xiě)程序，運(yùn)行程序，得到答案交換變量A和B,語(yǔ)句為（）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è)計(jì)中交換變量x和y的值，應(yīng)使用的賦值語(yǔ)句是（）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、橢圓形框以下描述中最適合用計(jì)算機(jī)編程來(lái)處理的是（）。A、確定放學(xué)回家的路線B、計(jì)算某個(gè)同學(xué)期中考試各科成績(jī)部分C、計(jì)算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語(yǔ)言中，下列各種基本數(shù)據(jù)類型說(shuō)明符中表示整型數(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編寫(xiě)的求1 + 1/2 + 1/3 +1/100和的程序，該程序循環(huán)終止時(shí)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、無(wú)法判斷26、由語(yǔ)句：Dim K（11） As Long，判斷下列結(jié)論中錯(cuò)誤的是（）。A、語(yǔ)句定義了數(shù)組K，它的下標(biāo)是從0到11B、數(shù)組K共有12個(gè)分量C、數(shù)組K的各個(gè)分量都是長(zhǎng)整型數(shù)D、數(shù)組K的各個(gè)分量的值將按從小到大的順序自動(dòng)排列27、下列是合法變量名的是：（）A、 a-3 B、 7 C、 a$D、 text728、以下不屬于算法基本特征的是（）。A、可執(zhí)行性 B、確定性C、有窮性D、無(wú)限性29、用計(jì)算機(jī)程序解決問(wèn)題時(shí)，調(diào)試程序和檢測(cè)結(jié)

8、果的目的是（）A、前者用于檢查語(yǔ)法是否正確，后者檢查能否按要求完成任務(wù)B、前者檢查算法是否正確，后者檢查是否有語(yǔ)法錯(cuò)誤C、前者用于檢查語(yǔ)法是否正確，后者檢查是否有病毒D、兩者無(wú)區(qū)別30、下面屬于邏輯運(yùn)算符的是（）A、 or B、 False C、 True D、 31、下列程序段運(yùn)行后，變量max的值為（）。a = 5 b = 10 max = aIF b max Then max = bA、5 B、10 C、5和10 D、其他三項(xiàng)都不是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運(yùn)行結(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、計(jì)算 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、計(jì)算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、分析程序，寫(xiě)出計(jì)算結(jié)果Private Sub Form_Activate()Dim i,S as integerS=1For i=1 to 4S=S*iNext iPrint “S=”；SEnd Sub運(yùn)行結(jié)果:S=247、計(jì)算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、分析程序，寫(xiě)出計(jì)算結(jié)果Private Sub Form_Activate()Dim I As Integer, S As IntegerS = 0For I = 2 To 6S = S + INext IPrint S二；SEnd Sub運(yùn)行結(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)終止時(shí)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分析程序，寫(xiě)出執(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、分析程序，寫(xiě)出執(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三、程序部分大題:題目中是一個(gè)求二次函數(shù)曲線頂點(diǎn)坐標(biāo)的VB程序，在運(yùn)行是Textl、Text2、Text3分別輸入3、6、9三個(gè)數(shù)，請(qǐng)問(wèn)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編寫(xiě)的求1+1/2+1/3+1/100和的程序，在空缺部分填上相應(yīng) 的語(yǔ)句。Private Sub Form_Activate()Dim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + Next iPrintsum=”； sum1/iEnd Sub寫(xiě)出程序結(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ù)表中的指令畫(huà)出圖一的圖形，請(qǐng)根據(jù)分析填空：FORWARD 4FORWARD 5 LEFT 120寫(xiě)出程序結(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填補(bǔ)程序：假設(shè)你從今年開(kāi)始

17、為“希望工程”存錢，今年存入100元錢，第二 年存入200元錢，第三年存入300元錢依此類推，問(wèn)：20年時(shí)間你將為“希 望工程”存入多少錢？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ī)定：快件不超過(guò)1公斤的，快遞費(fèi)10元，超過(guò)1公斤的部分，按每公斤5元計(jì)費(fèi)，編寫(xiě)快遞費(fèi)計(jì)算程序(運(yùn)費(fèi)為S，重量為P)1010+5*(P-1)寫(xiě)出程

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 時(shí)，f(n)=2f(n-1)+3f(n-2)編程求f(100)的值。解決上述問(wèn)題，哪種算法最為合適？答案：遞歸法4、在學(xué)校舉辦的運(yùn)動(dòng)會(huì)中，要對(duì)運(yùn)動(dòng)員成績(jī)進(jìn)行公布，現(xiàn)在要求寫(xiě)一個(gè)程序自動(dòng) 完成成績(jī)編排，請(qǐng)問(wèn)最好采用哪種算法解決？答案：冒泡排序法5、 如”ab”+”cd ”的結(jié)果是abcd那么”27”+”23 ”的運(yùn)算結(jié)果是：27236 .要實(shí)現(xiàn)變量M與變量 N的值進(jìn)行交換，可用語(yǔ)句： ( )下列程序執(zhí)行后，A，B的值是