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

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

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

3、C、循環(huán)結(jié)構(gòu)D、選擇結(jié)構(gòu)11、下列步驟不屬于軟件開(kāi)發(fā)過(guò)程的是（）A、任務(wù)分析與系統(tǒng)設(shè)計(jì)B、軟件的銷(xiāo)售C、代碼編寫(xiě)與測(cè)試D、軟件測(cè)試與維護(hù)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ū)ο驝、自定義函數(shù)、過(guò)程D、可視化編程15、一位同學(xué)想編程解決“韓信點(diǎn)兵”的問(wèn)題，他制定的如下工作過(guò)程中，最恰當(dāng)?shù)氖?

4、)A、設(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)行程序，得到答案 16、交換變量A和B,語(yǔ)句為()C. A=B;B=A D. C=A;B=A;B=C17執(zhí)行下列程序段后，變量 y 的值為（ ）x=3 : y=7Do While x Sqr（y）x = x + 2LoopA、 7 B、8 C、10 D 、918在 VB 程序設(shè)計(jì)中交換變量 x 和 y 的值，應(yīng)使用的賦值語(yǔ)句是（ ）A、 t = x : y=x : y=t B、x=y : y=t : t

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

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

7、0sum = sum + 1/iNext iPrint “sum = “ ; sumEnd Sub30、下面屬于邏輯運(yùn)算符的是（）A、i = 102B、i = 100C、i = 101D、無(wú)法判斷26、由語(yǔ)句：Dim K（11） As Lo ng,判斷下列結(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-3B、 7C、 a$D 、 text728、以下不屬于算法基本特征的是（）A、可執(zhí)行性B、確定性C、有窮性 D、無(wú)限性29、用計(jì)算機(jī)程

8、序解決問(wèn)題時(shí)，調(diào)試程序和檢測(cè)結(jié)果的目的是（）A、前者用于檢查語(yǔ)法是否正確，后者檢查能否按要求完成任務(wù)B、前者檢查算法是否正確，后者檢查是否有語(yǔ)法錯(cuò)誤C、前者用于檢查語(yǔ)法是否正確，后者檢查是否有病毒D、兩者無(wú)區(qū)別A、orB、 FalseC、 TrueD、31、下列程序段運(yùn)行后，變量 max 的值為 （ ）a = 5b = 10 max = aIF b max Then max = bA、5B、10C、5 和 10D 、其他三項(xiàng)都不是32、以下屬于程序的基本控制結(jié)構(gòu)的是（）A、星形結(jié)構(gòu)B、選擇結(jié)構(gòu)C、網(wǎng)絡(luò)結(jié)構(gòu)D、平行結(jié)構(gòu)、程序分析題1 、 Private Sub Form_Activate( )D

9、im a, b, c As Integera = 15: b = 60: c = 38If a c Thenm = cEnd IfPrint M=; mEnd Sub運(yùn)行結(jié)果 :M=152、Private Sub Form_Load( )Dim X As Integer, Y As IntegerText1.Text = X = 99: Y = 98: M = XIf X =0 _ thenY=XElse_ Y=-XEnd IfText1.Text=YEnd Sub4、計(jì)算1+2+3+100的值。Private Sub Form_Activate()Dim i, s AS Integers=0

10、For i=1 TO 100s=_ s+iNext iPrint “ S=” ; sEnd Sub5、計(jì)算 1+3+5+99的值。Private Sub Form_Activate()Dim i, s AS Integerfor i =1 to 99 Step 2 s = s+iNext iPrint “S=” ;sEnd Sub6分析程序，寫(xiě)出計(jì)算結(jié)果Private Sub Form_Activate()Dim i,S as in tegerS=1For i=1 to 4S=S*iNext iPrint“ S=” ;SEnd Sub運(yùn)行結(jié)果:S=247、計(jì)算 1+1/2+1/50的值Priv

11、ate Sub Form_activate()Dim i,s as in teger s=0For i=1 to50 step 1s=s+1/iNext iPrint “ S=” ;sEnd Sub8、分析程序，寫(xiě)出計(jì)算結(jié)果Private Sub Form_Activate()Dim I As In teger, S As In tegerS = 0For I = 2 To 6Next IPrin t S=; SEnd Sub運(yùn)行結(jié)果: S=209. p=1For i=1 to 5P=P+inext iprint “l(fā),P 分別為：”；i,p輸出：I, P 分別為：_6_,_16.10. Su

12、m=0For i=1 To 100sum=sum+2Next iprint “ Sum=” ; sum(101 )輸出：_ Sum=20011. 下面是1+1/2+1/3+1/100的和的程序，該程序循環(huán)終止時(shí)i的值是多少?sum=0For i=1 To 100sum=sum+1/in ext i12. a=1;b=0Do while a= 10 Then Exit ForNext I12Prin t p答案:16.Ch=” DEF”For i=1 to 3ch=ch & mid(ch,i,1)Next iPrint ch答案:DEF DEF17、分析程序，寫(xiě)出執(zhí)行結(jié)果（VB代碼）Privat

13、e Sub Form_Activate()Dim a,b,c as in tegera=15b=60c=38if ac the n m=cPrint “M= ” ;mEnd Sub執(zhí)行結(jié)果： M=15.18、分析程序，寫(xiě)出執(zhí)行結(jié)果(VB代碼)Private Sub Form_Activate()Dim i,s as in tegers=0for i=2 to 6s=s+lNext iPrint “ S=End Sub；sS=20執(zhí)行結(jié)果：、程序部分大題:1.題目中是一個(gè)求二次函數(shù)曲線頂點(diǎn)坐標(biāo)的 VB程序，在運(yùn)行是Textl、Text2、Text3分 別輸入3、6、9三個(gè)數(shù)，請(qǐng)問(wèn)Text4、Te

14、xt5輸出結(jié)果分別就應(yīng)為多少？（每空 4分，共8分）Private SubDim a As textj b As tuxt, c As teta = Vai (Teitl.Text)b 二 ValtTeitiText)C - Vai (TextS.T巳試Hl - -b / (2 + a)n = (4*a*c-b*b)/4*aTeitt4. Text = mTejftS. Text = nEnd SubT旳訶輸出結(jié)果為:-1,6TestB輸出結(jié)杲為:2.下面是用VB編寫(xiě)的求1+1/2+1/3+1/100和的程序，在空缺部分填上相應(yīng)的語(yǔ) 句。Private Sub Form_Activate()D

15、im i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum +Next iPrint “ sum=”; sumEnd Sub1/i3、寫(xiě)出程序結(jié)果：Private Sub Form_Activate( )Dimch As String, i As Integerch =“ DEF”Fori = 1 To 3ch =ch & Mid (ch, i, 1 )NextPrintchEnd Sub答案： DEFDEF 4.表一是某種繪圖軟件的部分指令， 如要根據(jù)表中的指令畫(huà)出圖一的圖形， 請(qǐng)根據(jù)分析填空：FORWARD 4 FORWA

16、RD 5 LEFT 120 5寫(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答案： 126. 填補(bǔ)程序：假設(shè)你從今年開(kāi)始為“希望工程”存錢(qián)，今年存入100 元錢(qián)，第二年存入200元錢(qián)，第三年存入300元錢(qián)依此類(lèi)推，問(wèn)：20年時(shí)間你將為“希望工程”存入多少錢(qián)？Private Sub Command1_Click( )Dim n as integer,

17、 intsum as integerintsum=0For n=1 to 20intsum=intsum+n*100 next nLb1sum.caption= ”兩年共存入：” & intsum & “元”End Sub7. 某快遞公司規(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)8. 寫(xiě)出程序結(jié)果：(8 分，每空 4 分)Private Sub Form_Activate( )Dim p As Integer, i As IntegerFor i = 1 To 5p = p + iNex

18、t iPrint “I P 分別為：”；i, pEnd Sub輸出結(jié)果： I P 分別為： ， 6 169 Private Sub Command1_Click( )Dim a As Integer, b As Integera = 1 : b = 0Do 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é)果是 abed 那么” 27” +” 23”的運(yùn)算結(jié)果是:27236 .要實(shí)現(xiàn)變量 M 與變量 N 的值進(jìn)行交換，可用語(yǔ)句（ ）7下列程序執(zhí)行后，A , B的值是：（40,30）