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

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

2、分析問題用工具計(jì)算驗(yàn)證結(jié)果C、用工具計(jì)算驗(yàn)證結(jié)果尋找解題方法理解分析問題D、用工具計(jì)算驗(yàn)證結(jié)果理解分析問題尋找解題方法7、下列關(guān)于算法的特征描述不正確的是（ ）A、有窮性：算法必須在有限步之內(nèi)結(jié)束B、確定性：算法的每一步必須確切的定義C、輸入：算法必須至少有一個(gè)輸入D、輸出：算法必須至少有一個(gè)輸出8、下列哪一個(gè)不是用于程序設(shè)計(jì)的軟件（ ）A、BASICB、C語言C、WordD、Pascal9、下列可以作為合作變量名的是（ ）A、a7B、7aC、a-3D、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、驟不屬于軟件開發(fā)過程的是（ ）A、任務(wù)分析與系統(tǒng)設(shè)計(jì)B、軟件的銷售C、代碼編寫與測(cè)試D、軟件測(cè)試與維護(hù)12以下程序段運(yùn)行時(shí)，語句 k=k+1 執(zhí)行的次數(shù)為（ ）次。k=-10dok=k+1loop while（until） k=0A. 9B. 10C. 11D. 1213已知x=6, y=5, 則以下運(yùn)算結(jié)果為 True 的是（ ）ANot(xy)B. (x6) C. (x=6)And(y=5) D. Not(x4)14模塊化程序設(shè)計(jì)方法反映了結(jié)構(gòu)化程序設(shè)計(jì)的（ ）基本思想。A、自頂向下，逐步求精B、面向?qū)ο驝、自定義函數(shù)、過程D、可視化編程15、一位同學(xué)想編程解決“韓信點(diǎn)兵”的問題，他制定的

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

5、 = x : y=x : y=tB、x=y : y=t : t=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ī)編程來處理的是（ ）。A、確定放學(xué)回家的路線B、計(jì)算某個(gè)同學(xué)期中考試各科成績(jī)部分C、計(jì)算100以內(nèi)的奇數(shù)平方和D、在因特網(wǎng)上查找自己喜歡的歌曲22下列程序執(zhí)行后A、B的值是（ ）。A=30B=40A=A+B：B=A-B：A=A-BA、30

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

7、 i = 1 To 100sum = sum + 1/iNext iPrint “sum = “ ; sumEnd SubA、i = 102B、i = 100C、i = 101D、無法判斷26、由語句：Dim K(11) As Long，判斷下列結(jié)論中錯(cuò)誤的是（ ）。A、語句定義了數(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、無限性29、用計(jì)算機(jī)程序解決問題時(shí)，

8、調(diào)試程序和檢測(cè)結(jié)果的目的是（ ）A、前者用于檢查語法是否正確，后者檢查能否按要求完成任務(wù)B、前者檢查算法是否正確，后者檢查是否有語法錯(cuò)誤C、前者用于檢查語法是否正確，后者檢查是否有病毒D、兩者無區(qū)別30、下面屬于邏輯運(yùn)算符的是（ ）A、orB、FalseC、TrueD、31、下列程序段運(yùn)行后，變量max 的值為 （ ）。a = 5b = 10max = aIF b max Then max = bA、5B、10C、5和10 D、其他三項(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_Activa

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

10、egers=0For i=1 TO 100 s= s+i Next 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+i Next iPrint “S=”;sEnd Sub6、分析程序，寫出計(jì)算結(jié)果Private Sub Form_Activate() Dim i,S as integer S=1 For i=1 to 4 S=S*i Next iPrint “S=”;SEnd Sub運(yùn)行結(jié)果:_S=24_7、 計(jì)算

11、1+1/2+1/50的值。 Private Sub Form_activate() Dim i,s as integer s=0 For i=1 to _50 step 1_ s=_s+1/i_ Next i Print “S=”;s End Sub8、分析程序，寫出計(jì)算結(jié)果Private Sub Form_Activate() Dim I As Integer, S As Integer S = 0 For I = 2 To 6 S = S + I Next IPrint S=; SEnd Sub運(yùn)行結(jié)果:_ _S=20_9p=1 For i=1 to 5 p=p+i next i prin

12、t “I,P 分別為：”; i,p 輸出：I，P 分別為：_6_,_16_10Sum=0 For i=1 To 100 sum=sum+2 Next iprint “Sum=”; sum輸出：_ Sum=200_11下面是1+1/2+1/3+1/100 的和的程序，該程序循環(huán)終止時(shí) i 的值是多少？（ 101 ）sum=0For i=1 To 100sum=sum+1/inext i12a=1; b=0Do while a=5b=b+a*aa=a+1LoopPrint a, b屏幕上顯示的內(nèi)容是：_6_ ，_55_13完善程序，打印如下圖形*For I = 1 To 6For j = 1 To

13、_i_ Print *; Next j Print_ Next i _14執(zhí)行下列程序段后，變量x 的值為：（ 9 ）x=3;y=77DO WHILE x= 10 Then Exit For Next IPrint p 答案：_12_16Ch=”DEF”For i=1 to 3ch=ch & mid(ch,i,1)Next iPrint ch 答案：_ DEF DEF _17、分析程序，寫出執(zhí)行結(jié)果(VB代碼)Private Sub Form_Activate()Dim a,b,c as integera=15b=60c=38if ac then m=cPrint “M=”;mEnd Sub執(zhí)

14、行結(jié)果：_M=15_18、分析程序，寫出執(zhí)行結(jié)果(VB代碼)Private Sub Form_Activate()Dim i,s as integers=0for i=2 to 6s=s+INext iPrint “S=”;sEnd Sub 執(zhí)行結(jié)果：_S=20_ 專心-專注-專業(yè)三、程序部分大題：1. 題目中是一個(gè)求二次函數(shù)曲線頂點(diǎn)坐標(biāo)的VB程序，在運(yùn)行是Text1、Text2、Text3分別輸入3、6、9三個(gè)數(shù)，請(qǐng)問Text4、Text5輸出結(jié)果分別就應(yīng)為多少？（每空4分，共8分）-1,62. 下面是用VB編寫的求1+1/2+1/3+1/100和的程序，在空缺部分填上相應(yīng)的語句。Priva

15、te Sub Form_Activate()Dim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + _Next iPrint “sum=”; sumEnd Sub 1/i3、寫出程序結(jié)果：Private Sub Form_Activate( )Dim ch As String, i As Integerch = “DEF”For i = 1 To 3ch = ch & Mid (ch, i, 1 )Next iPrint chEnd Sub答案：_DEFDEF4.表一是某種繪圖軟件的部分指令，如要根據(jù)表中的指令畫出圖

16、一的圖形，請(qǐng)根據(jù)分析填空：FORWARD 4 FORWARD 5 LEFT 1205寫出程序結(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è)你從今年開始為“希望工程”存錢，今年存入100元錢，第二年存入200元錢，第三年存入300元錢依此類推，問：20年時(shí)間你將為“希望工程”存入多少錢？Private Sub Command

17、1_Click( )Dim n as integer, intsum as integerintsum=0For n=1 to _ 20intsum=intsum+n*100_ next nLb1sum.caption=”兩年共存入：”& intsum & “元”End Sub7. 某快遞公司規(guī)定：快件不超過1公斤的，快遞費(fèi)10元，超過1公斤的部分，按每公斤5元計(jì)費(fèi)，編寫快遞費(fèi)計(jì)算程序（運(yùn)費(fèi)為S，重量為P）10 10+5*(P-1)8. 寫出程序結(jié)果：（8分，每空4分）Private Sub Form_Activate( )Dim p As Integer, i As Integerp = 1

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